Continuous flow models for batch manufacturing: a basis for a hierarchical approach

In this paper we propose approximate dynamic models, based on continuous material flows, in order to overcome the difficulties usually faced by classical machine scheduling methods, such as computational complexity, limited ability to model all the features of real manufacturing environments and to cope with unpredictable events. The continuous flow approach, which has been often proposed for repetitive manufacturing environments, is exploited here for a batch manufacturing environment; a multi-stage case is used to illustrate the methodology. Both discrete and continuous time dynamic models are considered. Some computational complexity results are given for the resulting optimization problems. Based on these models, a two-level hierarchical approach is proposed: the task of the upper hierarchical level is to solve the continuous flow scheduling problem, yielding a reference production trajectory; the task of the lower level is detail scheduling, aimed at meeting the production targets set by the upper le...

[1]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[2]  Roger M. Y. Ho,et al.  Goal programming and extensions , 1976 .

[3]  Mauro Dell'Amico,et al.  Applying tabu search to the job-shop scheduling problem , 1993, Ann. Oper. Res..

[4]  David D. Yao,et al.  Scheduling semiconductor lines using a fluid network model , 1994, IEEE Trans. Robotics Autom..

[5]  Chris N. Potts,et al.  Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity , 1992 .

[6]  Agostino Villa,et al.  DOPP - Dynamically Optimized Production Planning , 1988 .

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Henry C. Co,et al.  A methodical approach to the flexible-manufacturing-system batching, loading and tool configuration problems , 1990 .

[9]  S. S. Panwalkar,et al.  The Lessons of Flowshop Scheduling Research , 1992, Oper. Res..

[10]  Jimmie Browne,et al.  Production management systems - a CIM perspective , 1988 .

[11]  John B. Kidd,et al.  Toyota Production System , 1993 .

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

[13]  Stanley Gershwin,et al.  A control theorist's perspective on recent trends in manufacturing systems , 1984, The 23rd IEEE Conference on Decision and Control.

[14]  E. Toczylowski,et al.  Multi-level production scheduling for a class of flexible machining and assembly systems , 1989 .

[15]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[16]  Yeong-Dae Kim.  A comparison of dispatching rules for job shops with multiple identical jobs and alternative routeings , 1990 .

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

[18]  Egon Balas,et al.  The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .

[19]  Robert C. Leachman,et al.  MULTI-PROJECT SCHEDULING WITH EXPLICIT LATENESS COSTS , 1993 .

[20]  Jacek Blazewicz,et al.  Scheduling under resource constraints - deterministic models , 1986 .

[21]  Paolo Brandimarte,et al.  Routing and scheduling in a flexible job shop by tabu search , 1993, Ann. Oper. Res..

[22]  J. Miltenberg,et al.  Level schedules for mixed-model assembly lines in just-in-time production systems , 1989 .

[23]  Michael C. Caramanis,et al.  Near optimal manufacturing flow controller design , 1991 .

[24]  J. Hunsucker,et al.  BRANCH AND BOUND ALGORITHM FOR THE FLOW SHOP WITH MULTIPLE PROCESSORS , 1991 .

[25]  Fu-Shiung Hsieh,et al.  Scheduling flexible flow shops of no setup cost by a Lagrangian relaxation and network flow approach , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[26]  Eugene L. Lawler,et al.  Sequencing and scheduling: algorithms and complexity , 1989 .

[27]  A. Sharifnia.  Performance Of Production Control Methods Based On Flow Control Approach , 1992, Proceedings of the Third International Conference on Computer Integrated Manufacturing,.

[28]  Eugene L. Lawler,et al.  Chapter 9 Sequencing and scheduling: Algorithms and complexity , 1993, Logistics of Production and Inventory.

[29]  Michael Pinedo,et al.  Sequencing in an Assembly Line with Blocking to Minimize Cycle Time , 1989, Oper. Res..

[30]  Jwm Will Bertrand,et al.  Production Control: A Structural and Design Oriented Approach , 1990 .

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

[32]  J. Wesley Barnes,et al.  A tabu search experience in production scheduling , 1993, Ann. Oper. Res..

[33]  Seok Hwan Moon,et al.  Work flow control in the flexible flow line , 1992 .

[34]  S. Gershwin,et al.  A control perspective on recent trends in manufacturing systems , 1986, IEEE Control Systems Magazine.

[35]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[36]  Zvi Drezner,et al.  Multi-stage production with variable lot sizes and transportation of partial lots , 1984 .

[37]  Stanley B. Gershwin,et al.  Performance of hierarchical production scheduling policy , 1984 .

[38]  Awi Federgruen,et al.  Preemptive Scheduling of Uniform Machines by Ordinary Network Flow Techniques , 1986 .

[39]  Pius J. Egbelu.  Batch production time in a multi-stage system with material-handling consideration , 1991 .

[40]  P. Ow,et al.  Filtered beam search in scheduling , 1988 .

[41]  T. B. Tate,et al.  Machine Scheduling Problems , 1978 .