Classification and review of FMS scheduling procedures

Abstract In this paper, existing flexible manufacturing system (FMS) scheduling procedures are classified and reviewed. First, a classification scheme is provided that is based on key factors such as the FMS type, the mode of system operation, the nature of the demands placed on the system, the scheduling environment, and the responsiveness of the system to disturbances. The choice of appropriate scheduling criteria is discussed. Differences between conventional job shops and FMSs, and the eiVects of these differences on potential scheduling procedures are provided. The classification, comparisons, and FMS scheduling reviews aim to be useful to vendors, users, and researchers. We point out specific areas which appear to have been overlooked. Future research directions are also indicated.

[1]  Joseph J. Talavage,et al.  A mixed dispatching rule approach in FMS scheduling , 1994 .

[2]  Gerald W. Evans,et al.  A review of multi-criterion approaches to FMS scheduling problems , 1991 .

[3]  J. A. Buzacott,et al.  Models for Understanding Flexible Manufacturing Systems , 1980 .

[4]  Robert J. Wittrock,et al.  Scheduling Algorithms for Flexible Flow Lines , 1985, IBM J. Res. Dev..

[5]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

[6]  K. E. Stecke,et al.  Procedures to determine part mix ratios for independent demands in flexible manufacturing systems , 1992 .

[7]  Günter Schmidt,et al.  IFPS: an approach to intelligent production scheduling and control of flexible manufacturing systems , 1987 .

[8]  Alessandro Agnetis,et al.  Flow Management in Flexible Manufacturing Cells with Pipeline Operations , 1993 .

[9]  Joseph J. Talavage,et al.  A transient-based real-time scheduling algorithm in FMS , 1991 .

[10]  J. Erschler,et al.  Steady state scheduling of a flexible manufacturing system with periodic releasing and flow time constraints , 1985 .

[11]  Kathryn E. Stecke,et al.  Planning and scheduling approaches to operate a particular FMS , 1992 .

[12]  Robert J. Wittrock.  The "Orchard" scheduler for manufacturing systems , 1992 .

[13]  Kathryn E. Stecke,et al.  A study of FMS part type selection approaches for short-term production planning , 1988 .

[14]  David Ben-Arieh,et al.  Knowledge Based Control System for Automated Production and Assembly , 1985 .

[15]  Uriel G. Rothblum,et al.  A Discrete Time Average Cost Flexible Manufacturing and Operator Scheduling Model Solved by Deconvexification Over Time , 1988, Oper. Res..

[16]  Pietro Laface,et al.  A Rule-Based System to Schedule Production , 1986, Computer.

[17]  Kazuaki Iwata,et al.  Solution of Large-Scale Scheduling Problems for Job-Shop Type Machining Systems with Alternative Machine Tools , 1980 .

[18]  W. E. Wilhelm,et al.  Effectiveness of alternate operations in a flexible manufacturing system , 1985 .

[19]  Kathryn E. Stecke,et al.  A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems , 1986 .

[20]  Moshe M. Barash,et al.  Operational control of item flow in versatile manufacturing systems , 1979 .

[21]  Robert M. O'Keefe,et al.  Part input into a flexible flow system: An evaluation of look-ahead simulation and a fuzzy rule base , 1992 .

[22]  Kathryn E. Stecke,et al.  Machine utilizations achieved using balanced FMS production ratios in a simulated setting , 1988 .

[23]  Kathryn E. Stecke,et al.  Using mathematical programming and simulation to study FMS machine utilizations , 1987, WSC '87.

[24]  Basheer M. Khumawala,et al.  An efficient heuristic for scheduling batches of parts in a flexible flow system , 1991 .

[25]  Masataka Yoshimura,et al.  Design and scheduling for flexible manufacturing cells with automatic set-up equipment , 1989 .

[26]  S. K. Mukhopadhyay,et al.  Heuristic solution to the scheduling problems in flexible manufacturing system , 1991 .

[27]  Robert J. Wittrock,et al.  Scheduling parallel machines with major and minor setup times , 1990 .

[28]  Gavriel Salvendy,et al.  An experimental study of human decision-making in computer-based scheduling of flexible manufacturing system , 1988 .

[29]  Kathryn E. Stecke,et al.  Algorithms for efficient planning and operation of a particular FMS , 1989 .

[30]  Kathryn E. Stecke,et al.  A flexible approach to part type selection in flexible flow systems using part mix ratios , 1991 .

[31]  David D. Yao,et al.  Modeling a class of state-dependent routing in flexible manufacturing systems , 1985 .

[32]  Ram Rachamadugu,et al.  Real-time scheduling of an automated manufacturing center * , 1989 .

[33]  P. J. Schweitzer,et al.  Analysis of flexible manufacturing systems with priority scheduling: PMVA , 1985 .

[34]  Paul Kinnucan.  Flexible Systems Invade the Factory. , 1983 .

[35]  Haruki Matsuura,et al.  An interactive production planning and scheduling system for a flow-type manufacturing process , 1991 .

[36]  Chelliah Sriskandarajah,et al.  Scheduling algorithms for flexible flowshops: Worst and average case performance , 1988 .

[37]  Stefka P. Stoeva.  A due date-based dispatching rule for flexible manufacturing systems , 1990 .

[38]  Kathryn E. Stecke,et al.  Algorithms to efficiently plan and operate a particular FMS , 1988 .

[39]  Steven M. Miller.  Industrial Robotics and Flexible Manufacturing Systems: An Overview , 1985 .

[40]  Kathryn E. Stecke,et al.  Design, planning, scheduling, and control problems of flexible manufacturing systems , 1985 .

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

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

[43]  Mohamed F. Abin.  Solution of scheduling problems of job-shop type FMS with alternative machine tools , 1986 .

[44]  Michael Jeng-Ping Shaw.  Knowledge-based scheduling in flexible manufacturing systems: an integration of pattern-directed inference and heuristic search , 1988 .

[45]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[46]  Peter J. Ramadge,et al.  On real-time scheduling policies for flexible manufacturing systems , 1992 .

[47]  Rajan Suri,et al.  An overview of evaluative models for flexible manufacturing systems , 1985 .

[48]  Stephen F. Smith,et al.  TWO DESIGN PRINCIPLES FOR KNOWLEDGE‐BASED SYSTEMS* , 1987 .

[49]  Oded Maimon,et al.  Value function approximation via linear programming for FMS scheduling , 1990 .

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

[51]  T. Sawik.  Modelling and scheduling of a Flexible Manufacturing System , 1990 .

[52]  Rajan Suri,et al.  A technique for on-line sensitivity analysis of flexible manufacturing systems , 1985 .

[53]  Amos Sorgen,et al.  Real-time scheduling and control of transportation in flexible manufacturing cells , 1991 .

[54]  Jr. Mikell P. Groover.  Automation, production systems, and computer-aided manufacturing , 1980 .

[55]  Kazuyuki Mori,et al.  Dynamic scheduling with petri-net modeling and constraint-based schedule editing for flexible manufacturing systems , 1992 .

[56]  Wieslaw Kubiak,et al.  Optimal just-in-time schedules for flexible transfer lines , 1994 .

[57]  Gerd Finke,et al.  Scheduling tasks and vehicles in a flexible manufacturing system , 1991 .

[58]  Jim Hutchison,et al.  Scheduling approaches for random job shop flexible manufacturing systems , 1991 .

[59]  Philippe Solot,et al.  A concept for planning and scheduling in an FMS , 1990 .

[60]  C. Jones.  An Economic Evaluation of Job Shop Dispatching Rules , 1973 .

[61]  Jim Browne,et al.  Production activity control: A practical approach to scheduling , 1991 .

[62]  Xiaolan Xie.  Real time scheduling and routing for flexible manufacturing systems with unreliable machines , 1989 .

[63]  Yih-Long Chang,et al.  Schedule generation in a flexible manufacturing system: a knowledge-based approach , 1988 .

[64]  Uttarayan Bagchi,et al.  Experimental investigation of real-time scheduling in flexible manufacturing systems , 1985 .

[65]  Ram Rachamadugu,et al.  Due date based scheduling in a general flexible manufacturing system , 1989 .

[66]  Khalil S. Hindi,et al.  Aggregate Capacitated Lot-Size Scheduling for a Class of Flexible Machining and Assembly Systems , 1991 .

[67]  J. Blazewicz.  Scheduling parts through a two-stage tandem flexible flow shop , 1992 .

[68]  L. N. Van Wassenhove,et al.  Analysis of Scheduling Rules for an FMS , 1990 .

[69]  Michael J. Shaw.  A pattern-directed approach to FMS scheduling , 1988 .

[70]  Candace Arai Yano,et al.  Design and scheduling of flexible assembly systems for large products: A simulation study , 1991 .

[71]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[72]  H. Van Dyke Parunak,et al.  Characterizing the manufacturing scheduling problem , 1991 .

[73]  Kathryn E. Stecke,et al.  A Hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems , 1986 .

[74]  Jose B. Cruz,et al.  An extension of the tardiness heuristic feedback algorithm for scheduling , 1991 .

[75]  Michael J. Shaw,et al.  A distributed knowledge-based approach to flexible automation: The contract net framework , 1988 .

[76]  R. Jaikumar.  Postindustrial manufacturing , 1986 .

[77]  Kwasi Amoako-Gyampah.  A comparative study of FMS tool allocation and part type selection approaches for a varying part type mix , 1994 .

[78]  Cheryl Gaimon,et al.  Routing flexibility and production scheduling in a flexible manufacturing system , 1992 .

[79]  H. Emmons.  One machine sequencing to minimize mean flow time with minimum number tardy , 1975 .

[80]  David D. Bedworth,et al.  Design of a scheduling system for flexible manufacturing cells , 1990 .

[81]  M. Widmer,et al.  Job Shop Scheduling with Tooling Constraints: a Tabu Search Approach , 1991 .

[82]  Michael J. Shaw,et al.  An Artificial Intelligence Approach to the Scheduling of Flexible Manufacturing Systems , 1989 .

[83]  Paul G. Ranky.  The design and operation of FMS : flexible manufacturing systems , 1983 .

[84]  K. R. Baker,et al.  A bicriterion approach to time/cost trade-offs in sequencing , 1982 .

[85]  Basheer M. Khumawala,et al.  Scheduling random flexible manufacturing systems with dynamic environments , 1990 .

[86]  K. L. Hitz.  Scheduling of flexible flowshops , 1979 .

[87]  Yoram Koren,et al.  Computer control of manufacturing systems , 1983 .

[88]  Kathryn E. Stecke,et al.  Useful models to address FMS operating problems , 1985 .

[89]  Ihsan Sabuncuoglu,et al.  Experimental investigation of an FMS due-date scheduling problem: Evaluation of machine and AGV scheduling rules , 1993 .

[90]  James J. Solberg,et al.  Effectiveness of flexible routing control , 1991 .

[91]  P. Ladet,et al.  Scheduling methods for a class of flexible manufacturing systems , 1988 .

[92]  Robert E. Young,et al.  Toward Knowledge-Based Control Of Flexible Manufacturing Systems , 1988 .

[93]  Richard A. Wysk,et al.  An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing , 1989 .

[94]  Ram Rachamadugu,et al.  Scheduling with Sequencing Flexibility , 1993 .

[95]  Ihsan Sabuncuoglu,et al.  Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion , 1992 .

[96]  W. M. Nawijn,et al.  Quasi on-line scheduling Procedures for Flexible Manufacturing Systems , 1988 .

[97]  Kathryn E. Stecke,et al.  A synthesis of decision models for tool management in automated manufacturing , 1993 .

[98]  Joseph B. Mazzola,et al.  Production planning of a flexible manufacturing system in a material requirements planning environment , 1989 .

[99]  Thomas E. Morton,et al.  Myopic Heuristics for the Single Machine Weighted Tardiness Problem , 1982 .

[100]  Oded Maimon,et al.  Dynamic Scheduling and Routing for Flexible Manufacturing Systems that Have Unreliable Machines , 1988, Oper. Res..

[101]  Ihsan Sabuncuoglu,et al.  Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system , 1992 .

[102]  E. Szelke,et al.  Knowledge-based adaptive control of FMS contributing to CIM , 1990 .

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

[104]  Hirofumi Matsuo,et al.  A bottleneck-based beam search for job scheduling in a flexible manufacturing system , 1989 .

[105]  Kathryn E. Stecke,et al.  Profit-based FMS dynamic part type selection over time for mid-term production planning , 1992 .

[106]  Stanley B. Gershwin,et al.  Real-time production scheduling of an automated cardline , 1985 .

[107]  Kathryn E. Stecke,et al.  Performance evaluation for systems of pooled machines of unequal sizes: Unbalancing versus balancing , 1989 .

[108]  Amitava Dutta.  Reacting to scheduling exceptions in FMS environments , 1990 .

[109]  Itsuo Hatono,et al.  Modeling and On-Line Scheduling of Flexible Manufacturing Systems Using Stochastic Petri Nets , 1991, IEEE Trans. Software Eng..