Loading models in flexible manufacturing systems

Abstract In this paper two different approaches to planning and scheduling in the classicalmanufacturing systems are overviewed. Based on these approaches, a planning and scheduling methodology for Flexible Manufacturing Systems (FMSs) is presented. One of the most important problems in the FMS methodology, the machine loading problem, is discussed to a great extent. Four models of the loading problem are formulated. Some of the algorithms for solving the loading problems are also discussed.

[1]  Kevin Mahon,et al.  Deterministic and Stochastic Scheduling , 1983 .

[2]  Andrew Kusiak,et al.  Flexible Manufacturing Systems: A Structural Approach , 1985 .

[3]  Abraham Charnes,et al.  The Stepping Stone Method of Explaining Linear Programming Calculations in Transportation Problems , 1954 .

[4]  Richard M. Soland,et al.  A branch and bound algorithm for the generalized assignment problem , 1975, Math. Program..

[5]  Michael A. H. Dempster,et al.  A Stochastic Approach to Hierarchical Planning and Scheduling , 1982 .

[6]  Zsuzsa Pogány.  An algorithm for solving the generalized transportation problem , 1978 .

[7]  S. Elmaghraby.  The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[8]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[9]  Nicos Christofides,et al.  Combinatorial optimization , 1979 .

[10]  Cynthia K. Whitney,et al.  Decision support requirements in flexible manufacturing , 1984 .

[11]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Single Stage System , 1981, Oper. Res..

[12]  Gabriel R. Bitran,et al.  ON THE DESIGN OF HIERARCHICAL PRODUCTION PLANNING SYSTEMS , 1977 .

[13]  David S. Johnson,et al.  Fast Algorithms for Bin Packing , 1974, J. Comput. Syst. Sci..

[14]  John C. Fisk,et al.  An algorithm for 0‐1 multiple‐knapsack problems , 1978 .

[15]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Two-Stage System , 1982, Oper. Res..

[16]  Ludo Gelders,et al.  Production planning: a review , 1981 .

[17]  Andrew Kusiak,et al.  The part families problem in flexible manufacturing systems , 1985 .

[18]  Arnoldo C. Hax,et al.  Hierarchical integration of production planning and scheduling , 1973 .

[19]  C. L. Moodie,et al.  A Dispatching Methodology for Balancing Workload Assignments in a Job Shop Production Facility , 1972 .

[20]  B. J. Lageweg,et al.  Analytical Evaluation of Hierarchical Planning Systems , 1981, Oper. Res..

[21]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[22]  Enrico Canuto,et al.  Analysis of Flexible Manufacturing Systems , 1983 .

[23]  Kurt Eisemann,et al.  The Generalized Stepping Stone Method for the Machine Loading Model , 1964 .

[24]  Edward A. Silver,et al.  Operations Research in Inventory Management: A Review and Critique , 1981, Oper. Res..

[25]  Jan Karel Lenstra,et al.  Sequencing by enumerative methods , 1977 .

[26]  G. Ross,et al.  The bounded interval generalized assignment model , 1980 .