Abstract
Consider a flexible manufacturing system that produces parts of several types. The FMS consists of several groups of pooled, identical machines, a materials handling system, and a set of nonconsumable resources. Each type of part has its own unique sequence in the execution of the operations. An inexact algorithm is presented that sequences and schedules the input of the parts in the FMS by considering constraints such as machine availabilities and other resources in the machine groups, the availability of the transport units, and so on. Primarily, the goal of the algorithm is to minimize makespan and, secondarily, to minimize turnaround time. Several strategies are discussed, and the results are reported. A real-life problem is described.
Similar content being viewed by others
References
AfentakisP., “Maximum Throughput in Flexible Manufacturing Systems,” in K. E.Stecke and R.Suri (eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, Elsevier Science Publishers, B.V., Amsterdam, pp. 509–521 (August 1986).
BerradaM. and K. E.Stecke, “A Branch-and-Bound Approach for Machine Loading in Flexible Manufacturing Systems,” Management Science 32, pp. 1316–1334 (1986).
Chatterjee, A., M. A. Cohen, W. L. Maxwell, and L. W. Miller, “Manufacturing Flexibility: Models and Measurement,” in K. E. Stecke and R. Suri (eds.), Proceedings of the First ORSA/TIMS Conference on Flexible Manufacturing Systems, The University of Michigan, Ann Arbor, Michigan, pp. 49–64 (August 1984).
DillenbergerC., H.Engelke, and L. F.Escudero, “TOPX System: A Hierarchical Approach to Production Planning, Scheduling, and Control in FMS,” Working Paper 87–05, IBM Germany, Manufacturing Technology Center, Sindelfingen, FRG (1987).
EngelkeE., J.Grotrain, C.Scheuing, A.Schmackpfeffer, W.Schwarz, B.Solf, and J.Tomann, “Integrated Manufacturing Modeling System,” IBM Journal of Research and Development 29, pp. 343–355 (1985).
EscuderoL. F., “An Integrated Approach for Generating Production Planning Models in FMS,” Working Paper 86–03, IBM Germany, Manufacturing Technology Center, Sindelfingen, FRG (1986).
EscuderoL. F., “A Mathematical Formulation of a Hierarchical Approach for Production Planning in FMS,” in A.Kusiak (ed.), Modern Production Management Systems, Elsevier Science Publishers, B.V., Amsterdam, pp. 231–245 (1987).
Escudero, L. F., “A Production Planning in FMS,” Annals of Operations Research (1989, in press).
GareyM. R., R. L.Graham and D. S.Johnson, “Performance Guarantees for Scheduling Algorithms,” Operations Research 26, pp 3–21 (1978).
HainesC. L., “An Algorithm for Carrier Routing in a Flexible Material Handling System,” IBM Journal of Research and Development 29, pp. 356–362 (1985).
KusiakA., “Scheduling Flexible Machines and Assembly Systems,” in K. E.Stecke and R.Suri (eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, Elsevier Science Publishers, B.V., Amsterdam, pp. 521–532 (August 1986).
LawlerE. L., J. K.Lenstra, and A.H.G.Rinnooy Kan, “Recent Developments in Deterministic Sequencing and Scheduling,” in M.A.H.Dempster, J. K.Lenstra, and A. H. G.Rinnooy Kan (eds.), Deterministic and Stochastic Scheduling, D. Reidel Publishing Company, Boston, pp. 35–73 (1982).
NakamuraN. and T.Shingu, “Scheduling of Flexible Manufacturing Systems,” in H.-J.Bullinger and H.-J.Warnecke (eds.), Toward the Factory of the Future, Springer-Verlag, Berlin, pp. 147–152 (1985).
NawazM., E.Enscore, and I.Ham, “A Heuristic Algorithm for the Flow Shop Problem,” Omega 11, pp. 91–95 (1983).
NittiM. L. and M. G.Speranza, “Heuristic Control Strategies in Flexible Flow Lines,” in A.Kusiak (ed.), Modern Production Management Systems, Elsevier Science Publishers, B.V., Amsterdam, pp. 97–105 (1987).
PinedoM. L., B.Wolf, and S. T.McCormick, “Sequencing in a Flexible Assembly Line with Blocking to Minimize Cycle Time,” in K. E.Stecke and R.Suri (eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, Elsevier Science Publishers, B.V., Amsterdam, pp. 499–508, (August 1986).
RachamaduguR. and K. E.Stecke, “Classification and Review of FMS Scheduling Procedures,” Working Paper 481r, Graduate School of Business Adminsitration, The University of Michigan, Ann Arbor, Michigan (1987).
SelimS. Z. and U. M.Al-Turki, “A New Heuristic Algorithm for the Flow Shop Problem,” in A.Kusiak (ed.), Modern Production Management Systems, Elsevier Science Publishers, B.V., Amsterdam, pp. 91–96 (1987).
SteckeK. E., “Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems,” Management Science 29, pp. 273–288 (1983).
SteckeK. E., “Design, Planning, Scheduling, and Control Problems of Flexible Manufacturing Systems,” Annals of Operations Research 3, pp. 3–12 (1985a).
SteckeK. E., “Procedures to Determine Part Mix Ratios in Flexible Manufacturing Systems,” Working Paper 448d, Graduate School of Business Administration, The University of Michigan, Ann Arbor. Michigan (1985b).
SteckeK. E. and I.Kim, “A Study of FMS Part Type Selection Approaches for Short-Term Production Planning,” International Journal of Flexible Manufacturing Systems 1, pp. 7–29 (1988).
SteckeK. E. and J. J.Solberg, “Loading and Control Policies for a Flexible Manufacturing System,” International Journal of Production Research 19, 481–490 (1981).
SuriR., “An Overview of Evaluative Models for Flexible Manufacturing Systems,” Annals of Operations Research 3, pp. 13–22 (1985).
WittrockR. J., “Scheduling Algorithms for Flexible Flow Lines,” IBM Journal of Research and Development 29, pp. 401–412 (1985).
WittrockR. J., “An Adaptable Scheduling Algorithm for Flexible Flow Lines,” Operations Research 36, pp. 445–453 (1988).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Escudero, L.F. An inexact algorithm for part input sequencing and scheduling with side constraints in FMS. Int J Flex Manuf Syst 1, 143–174 (1989). https://doi.org/10.1007/BF00223020
Issue Date:
DOI: https://doi.org/10.1007/BF00223020