A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory industry 4.0

Smart factories Industry 4.0 on the basis of collaborative cyber-physical systems represents a future form of industrial networks. Supply chains in such networks have dynamic structures which evolve over time. In these settings, short-term supply chain scheduling in smart factories Industry 4.0 is challenged by temporal machine structures, different processing speed at parallel machines and dynamic job arrivals. In this study, for the first time, a dynamic model and algorithm for short-term supply chain scheduling in smart factories Industry 4.0 is presented. The peculiarity of the considered problem is the simultaneous consideration of both machine structure selection and job assignments. The scheduling approach is based on a dynamic non-stationary interpretation of the execution of the jobs and a temporal decomposition of the scheduling problem. The algorithmic realisation is based on a modified form of the continuous maximum principle blended with mathematical optimisation. A detailed theoretical analysis of the temporal decomposition and computational complexity is performed. The optimality conditions as well as the structural properties of the model and the algorithm are investigated. Advantages and limitations of the proposed approach are discussed.

[1]  F. L. Chernous’ko,et al.  An algorithm for the method of successive approximations in optimal control problems , 1972 .

[2]  Richard A. Wysk,et al.  Using a CATS database for alternative machine loading , 1984 .

[3]  Clarence H. Martin,et al.  A hybrid genetic algorithm/mathematical programming approach to the multi-family flowshop scheduling problem with lot streaming , 2009 .

[4]  J. Kornai,et al.  Two-Level Planning , 1965 .

[5]  V. G Boltyanskii,et al.  Optimal Control of Discrete Systems , 1979 .

[6]  Zhaohui Liu,et al.  Routing open shop and flow shop scheduling problems , 2011, Eur. J. Oper. Res..

[7]  Alexandre Dolgui,et al.  Supply Chain Engineering , 2010 .

[8]  Jinwoo Park,et al.  Multi-level job scheduling in a flexible job shop environment , 2014 .

[9]  Patrick Burlat,et al.  Editorial: Supply networks design and management , 2012, J. Intell. Manuf..

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

[11]  Chris N. Potts,et al.  Approximation results for flow shop scheduling problems with machine availability constraints , 2009, Comput. Oper. Res..

[12]  Marian Wysocki,et al.  Flexible job shop with continuous material flow , 2015 .

[13]  Moshe Dror,et al.  Mathematical programming formulations for machine scheduling: A survey , 1991 .

[14]  Jiyin Liu,et al.  Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling , 1993 .

[15]  Lionel Amodeo,et al.  New multi-objective method to solve reentrant hybrid flow shop scheduling problem , 2010, Eur. J. Oper. Res..

[16]  Frank Werner,et al.  On the complexity and some properties of multi-stage scheduling problems with earliness and tardiness penalties , 2004, Comput. Oper. Res..

[17]  H. Hermes,et al.  Foundations of optimal control theory , 1968 .

[18]  Muh-Cherng Wu,et al.  A genetic algorithm for scheduling dual flow shops , 2012, Expert Syst. Appl..

[19]  Luis M. Camarinha-Matos,et al.  A conceptual model of value systems in collaborative networks , 2010, J. Intell. Manuf..

[20]  Grzegorz Waligóra,et al.  A heuristic approach to allocating the continuous resource in discrete–continuous scheduling problems to minimize the makespan , 2002 .

[21]  Dmitry Ivanov,et al.  Integrated dynamic scheduling of material flows and distributed information services in collaborative cyber-physical supply networks , 2014 .

[22]  Rakesh Nagi,et al.  Scheduling to minimize stringer utilization for continuous annealing operations , 2012 .

[23]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[24]  Tadeusz Sawik.  Batch versus cyclic scheduling of flexible flow shops by mixed-integer programming , 2012 .

[25]  Lionel Amodeo,et al.  A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times , 2006 .

[26]  I. N. Zimin,et al.  Solution of network planning problems by reducing them to optimal control problems , 1971 .

[27]  Serguei Netessine,et al.  Europe's solution factories , 2014 .

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

[29]  Saeed Mansour,et al.  Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach , 2011 .

[30]  Dmitry Ivanov,et al.  Dual problem formulation and its application to optimal redesign of an integrated production–distribution network with structure dynamics and ripple effect considerations , 2013 .

[31]  Boris V. Sokolov,et al.  A multi-structural framework for adaptive supply chain planning and operations control with structure dynamics considerations , 2010, Eur. J. Oper. Res..

[32]  G. Thompson,et al.  Optimal Control Theory: Applications to Management Science and Economics , 2000 .

[33]  Paveena Chaovalitwongse,et al.  Algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria , 2008 .

[34]  A. Lyubushin,et al.  Modifications and convergence of successive approximations for optimal control problems , 1979 .

[35]  Boris V. Sokolov,et al.  Optimal distribution (re)planning in a centralized multi-stage supply network under conditions of the ripple effect and structure dynamics , 2014, Eur. J. Oper. Res..

[36]  Frank Werner,et al.  A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria , 2009, Comput. Oper. Res..

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

[38]  Juergen Manfred Harald Bruckner,et al.  Optimal Control of Discrete Systems , 1969 .

[39]  F. Chernousko,et al.  Method of successive approximations for solution of optimal control problems , 2007 .

[40]  Subhash C. Sarin,et al.  A heuristic to minimize total flow time in permutation flow shop , 2009 .

[41]  Alexandre Dolgui,et al.  The Ripple effect in supply chains: trade-off ‘efficiency-flexibility-resilience’ in disruption management , 2014 .

[42]  Pedro M. Castro,et al.  Scope for industrial applications of production scheduling models and solution methods , 2014, Comput. Chem. Eng..

[43]  Hai Zhuge,et al.  Semantic linking through spaces for cyber-physical-socio intelligence: A methodology , 2011, Artif. Intell..

[44]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[45]  M. L. Chambers.  The Mathematical Theory of Optimal Processes , 1965 .

[46]  Christos D. Tarantilis,et al.  Dynamic modeling and control of supply chain systems: A review , 2008, Comput. Oper. Res..

[47]  Jon Rigelsford,et al.  Scheduling Computer and Manufacturing Processes 2nd Edition , 2002 .

[48]  Teofilo F. Gonzalez,et al.  Flowshop and Jobshop Schedules: Complexity and Approximation , 1978, Oper. Res..

[49]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[50]  Boris V. Sokolov,et al.  Dynamic supply chain scheduling , 2012, J. Sched..

[51]  Jose M. Framiñan,et al.  Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective , 2010, Comput. Oper. Res..

[52]  Christos Koulamas,et al.  Flexible flow shop scheduling with uniform parallel machines , 2006, Eur. J. Oper. Res..

[53]  S. Kahne,et al.  Optimal control: An introduction to the theory and ITs applications , 1967, IEEE Transactions on Automatic Control.

[54]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[55]  T KiranoudisChris,et al.  Dynamic modeling and control of supply chain systems , 2008 .

[56]  Venkata Ranga Neppalli,et al.  Minimizing total flow time in a two-machine flowshop problem with minimum makespan , 2001 .

[57]  Dmitry Ivanov,et al.  Structure dynamics control approach to supply chain planning and adaptation , 2012 .

[58]  Christos T. Maravelias,et al.  Integration of control theory and scheduling methods for supply chain management , 2013, Comput. Chem. Eng..

[59]  C. C. Holt,et al.  Planning Production, Inventories, and Work Force. , 1962 .

[60]  SahniSartaj,et al.  Flowshop and Jobshop Schedules , 1978 .

[61]  Konstantin Kogan,et al.  Maximum principle-based methods for production scheduling with partially sequence-dependent setups , 1997 .

[62]  C. Hwang,et al.  Optimum Production Planning by the Maximum Principle , 1967 .

[63]  Marianthi G. Ierapetritou,et al.  Integrated production planning and scheduling optimization of multisite, multiproduct process industry , 2012, Comput. Chem. Eng..