A unified view on planning, scheduling and dispatching for a factory

Abstract In a smart factory, the decisions of planning, scheduling and dispatching are made based on the real time information through Internet-of-Things. To ensure the organization objective can be carried out through different levels faithfully, planning, scheduling and dispatching should be considered through a cyber physical production system in an integrated manner. To support the implementation of a smart factory, their definitions have to be given through a unified view. The distinction between planning and scheduling is given based on microeconomics and queueing theory. The distinction between scheduling and dispatching is analyzed from the viewpoint of computational complexity and hierarchical decomposition. Based on the elasticity of price and capacity, planning can be separated into demand planning or capacity planning. Scheduling period is the time horizon where price and average production costs are insensitive to the production rate. The critical roles of the master production schedule and throughput targets in job scheduling have been explained through the concept of hierarchical decomposition. Dispatching is the last layer of scheduling in the hierarchical decomposition.

[1]  Lars Mönch,et al.  Using iterative simulation to incorporate load-dependent lead times in master planning heuristics , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[2]  Gabriel R. Bitran,et al.  A review of open queueing network models of manufacturing systems , 1992, Queueing Syst. Theory Appl..

[3]  Michael O. Ball,et al.  Optimization-Based Available-To-Promise with Multi-Stage Resource Availability , 2005, Ann. Oper. Res..

[4]  Gary L. Hogg,et al.  Workload control in the semiconductor industry , 2002 .

[5]  Christoph Schneeweiss,et al.  Distributed decision making--a unified approach , 2003, Eur. J. Oper. Res..

[6]  Rainer Leisten,et al.  Available-to-promise (ATP) systems: a classification and framework for analysis , 2010 .

[7]  Sooyoung Kim,et al.  Shift scheduling for steppers in the semiconductor wafer fabrication process , 2002 .

[8]  John W. Fowler,et al.  Production Planning and Control for Semiconductor Wafer Fabrication Facilities - Modeling, Analysis, and Systems , 2013, Operations research / computer science interfaces series.

[9]  Carsten Homburg.  Production planning with multiple objectives in decentralized organizations , 1998 .

[10]  Leon F. McGinnis,et al.  Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization , 2012, Eur. J. Oper. Res..

[11]  Yuqian Lu,et al.  IoT-enabled smart appliances under industry 4.0: A case study , 2020, Adv. Eng. Informatics.

[12]  R. C. Leachman,et al.  A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations , 1996 .

[13]  R. Jaikumar.  An operational optimization procedure for production scheduling , 1974 .

[14]  Thomas F. Edgar,et al.  Smart manufacturing, manufacturing intelligence and demand-dynamic performance , 2012, Comput. Chem. Eng..

[15]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..

[16]  Kenneth N. McKay,et al.  A review of hierarchical production planning and its applicability for modern manufacturing , 1995 .

[17]  T. Fabian,et al.  Decomposition, Pricing for Decentralization and External Economies , 1964 .

[18]  Kan Wu.  An examination of variability and its basic properties for a factory , 2005 .

[19]  William L. Berry,et al.  Manufacturing Planning and Control Systems , 1984 .

[20]  Reha Uzsoy,et al.  Production planning for semiconductor manufacturing via simulation optimization , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[21]  Reha Uzsoy,et al.  Evaluation and comparison of production schedules , 2000 .

[22]  Gérard P. Cachon,et al.  Capacity Allocation Using Past Sales: When to Turn-And-Earn , 1999 .

[23]  Gabriel R. Bitran,et al.  Hierarchical production planning , 1989 .

[24]  Vincent A. Mabert,et al.  AN EVALUATION OF ORDER RELEASE MECHANISMS IN A JOB-SHOP ENVIRONMENT , 1988 .

[25]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[26]  Jing-Sheng Song,et al.  Price, delivery time guarantees and capacity selection , 1998, Eur. J. Oper. Res..

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

[28]  Suman Mallik,et al.  Coordinating supply chains with competition: Capacity allocation in semiconductor manufacturing , 2004, Eur. J. Oper. Res..

[29]  Geoff Buxey,et al.  Production scheduling: Practice and theory , 1989 .

[30]  Kenneth N. McKay,et al.  Job-Shop Scheduling Theory: What Is Relevant? , 1988 .

[31]  W. Nicholson.  Microeconomic theory: basic principles and extensions , 1972 .

[32]  Judy Pearshall,et al.  The new Oxford dictionary of English. , 2000 .

[33]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[34]  Christoph A. Schneeweiss,et al.  Distributed Decision Making , 2003 .

[35]  David S. Johnson,et al.  Complexity Results for Multiprocessor Scheduling under Resource Constraints , 1975, SIAM J. Comput..

[36]  Kenneth N. McKay,et al.  Planning, scheduling and dispatching tasks in production control , 2003, Cognition, Technology & Work.

[37]  Lawrence M. Wein,et al.  Scheduling semiconductor wafer fabrication , 1988 .

[38]  Stephen J. Perrault.  Merriam-Webster's advanced learner's English dictionary , 2008 .

[39]  P. Douglas,et al.  A theory of production , 1928 .

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

[41]  Subhash C. Sarin,et al.  A survey of dispatching rules for operational control in wafer fabrication , 2011 .

[42]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[43]  John W. Fowler,et al.  A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations , 2011, J. Sched..

[44]  Leon F. McGinnis,et al.  Queueing models for a single machine subject to multiple types of interruptions , 2011 .

[45]  Mauricio G. C. Resende,et al.  Closed-loop job release control for VLSI circuit manufacturing , 1988 .

[46]  M. Fisher.  What is the Right Supply Chain for Your Product , 1997 .

[47]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[48]  A. M. M. Sharif Ullah,et al.  Modeling and simulation of complex manufacturing phenomena using sensor signals from the perspective of Industry 4.0 , 2019, Adv. Eng. Informatics.

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

[50]  John F. Proud,et al.  Master Scheduling: A Practical Guide to Competitive Manufacturing , 1994 .

[51]  Arnoldo C. Hax,et al.  Production and inventory management , 1983 .

[52]  Steven T. Berry,et al.  Automobile Prices in Market Equilibrium , 1995 .