Abstract
Automated manufacturing systems may require a considerable capital investment. The key to success in implementation of automated manufacturing systems is effective utilization of manufacturing resources through application of efficient scheduling algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blazewicz, J., Lenstra, J.K., and Rinnooy Kan, A.H.G. (1983) “Scheduling subject to resource constraints: Classification and complexity”, Discrete Applied Mathematics. Vol. 5, pp. 11–24.
Chang, Y-L., Matsuo, H., and Sullivan, R. (1989) “A bottleneck-based beam search for job scheduling in a flexible manufacturing system”, International Journal of Production Research. Vol. 27, No. 11, pp. 1949–1961.
Davis, E.W. (1973) “Project scheduling under resource constraints - Historical review and categorization of procedures”, AIIE Transactions. Vol. 5, No. 4, pp. 297–313.
Dobson, G. and Karmarkar, U.S. (1986) “Large-scale shop scheduling: Formulations and Decomposition”, Working Paper No. OM8631. Graduate School of Management, University of Rochester, N.Y.
Dobson, G. and Karmarkar, U.S. (1989) “Simultaneous resource scheduling to minimize weight flow times”, Operations Research, Vol. 37, No. 4, pp. 592–600.
Graham, R.L., Lawler, E.L., Lenstra, J.K., and Rinnooy Kan, A.H.G. (1979) “Optimization and approximation in deterministic sequencing and scheduling: A survey”, Annals of Discrete Mathematics. Vol. 5, pp. 287–326.
Kim, Y-D. (1990) “A comparison of dispatching rules for job shops with multiple identical jobs and alternative routeings”, International Journal of Production Research. Vol. 28, No. 5, pp. 953–962.
Kusiak, A (1990) Intelligent Manufacturing Systems. Prentice Hall, Englewood Cliffs, N. J.
Kusiak, A and Ahn, J. K. (1990) “A Dispatching Rule for the Scheduling Problem in Automated Manufacturing”, Working paper No. 90 - 03. Department of Industrial Engineering, University of Iowa, Iowa, IA.
Kusiak, A and Finke, G. (1988) “Selection of Process Plans in Automated Manufacturing Systems”, IEEE Journal of Robotics and Automation. Vol. 4, No. 4, pp. 397–402.
Lloyd, E.L. (1981) “Concurrent task systems”, Operations Research. Vol. 29, No. 1, pp. 189–201.
Monma, C.L. (1982) “Linear-time algorithm for scheduling on parallel processors”, Operations Research. Vol. 30, No. 1, pp. 116–124.
Pritsker, A.A.B., Watters, L.J., and Wolfe, P.M. (1969) “Multiproject scheduling with limited resources: A zero-one programming approach”, Management Science. Vol. 16, No. 1, pp. 93–108.
Schräge, L. (1984) Linear, Integer, and Quadratic Programming with UNDO, Scientific Press, Palo Alto, CA.
Sherali, H.D., Sarin, S.C., and Desai, R. (1989) “Models and algorithms for job selection, routing, and scheduling in a flexible manufacturing system”, Working Paper. Dept. of Industrial Engineering and Operation Research, Virginia Politechnic Institute and State University, Blacksburg, Virginia
Srihari, K. and Greene, T.J. (1988) “Alternate routings in CAPP implementation in a FMS”, Computers and Industrial Engineering. Vol. 15, Nos 1–4, pp. 41–50.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Ahn, J., Kusiak, A. (1991). Scheduling with Alternative Process Plans. In: Fandel, G., Zäpfel, G. (eds) Modern Production Concepts. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76401-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-76401-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76403-5
Online ISBN: 978-3-642-76401-1
eBook Packages: Springer Book Archive