Scheduling in production, supply chain and Industry 4.0 systems by optimal control: fundamentals, state-of-the-art and applications

This paper presents a survey on the applications of optimal control to scheduling in production, supply chain and Industry 4.0 systems with a focus on the deterministic maximum principle. The first objective is to derive major contributions, application areas, limitations, as well as research and application recommendations for the future research. The second objective is to explain control engineering models in terms of industrial engineering and production management. To achieve these objectives, optimal control models, qualitative methods of performance analysis and computational methods for optimal control are considered. We provide a brief historic overview and clarify major mathematical fundamentals whereby the control engineering terms are brought into correspondence with industrial engineering and management. The survey allows the grouping of models with only terminal constraints with application to master production scheduling, models with hybrid terminal–logical constraints with applications to short term job and flow shop scheduling, and hybrid structural–terminal–logical constraints with applications to customised assembly systems such as Industry 4.0. Computational algorithms in state, control and adjoint variable spaces are discussed.

[1]  Daniel Tabak,et al.  Optimal control by mathematical programming , 1971 .

[2]  Konstantin Kogan,et al.  An optimal control model for continuous time production and setup scheduling , 1996 .

[3]  Andrew Thomas Potter,et al.  The value of nonlinear control theory in investigating the underlying dynamics and resilience of a grocery supply chain , 2016 .

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

[5]  Konstantin Kogan,et al.  Scheduling: Control-Based Theory and Polynomial-Time Algorithms , 2000 .

[6]  H. Zhang,et al.  Optimal and Hierarchical Controls in Dynamic Stochastic Manufacturing Systems: A Survey , 2002, Manuf. Serv. Oper. Manag..

[7]  Suresh P. Sethi,et al.  Optimal feedback production planning in a stochastic N-machine flowshop , 1995, Autom..

[8]  Stanley B. Gershwin,et al.  Flow optimization in flexible manufacturing systems , 1985 .

[9]  Tsan-Ming Choi,et al.  Scheduling and co-ordination of multi-suppliers single-warehouse-operator single-manufacturer supply chains with variable production rates and storage costs , 2013 .

[10]  Stephen M. Disney,et al.  The impact of information enrichment on the Bullwhip effect in supply chains: A control engineering perspective , 2004, Eur. J. Oper. Res..

[11]  Oded Maimon,et al.  Optimal flow control in manufacturing systems , 1998 .

[12]  Houmin Yan,et al.  Optimal production control in a discrete manufacturing system with unreliable machines and random demands , 2000, IEEE Trans. Autom. Control..

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

[14]  Phillipp Kaestner,et al.  Hierarchical Decision Making In Stochastic Manufacturing Systems , 2016 .

[15]  S. Christian Albright,et al.  A Bayesian approach to the optimal control of continuous industrial processes , 1977 .

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

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

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

[19]  Alexandre Dolgui,et al.  Optimal control representation of the mathematical programming model for supply chain dynamic reconfiguration , 2017 .

[20]  Suresh P. Sethi,et al.  Computational Evaluation of Hierarchical Production Control Policies for Stochastic Manufacturing Systems , 1997, Oper. Res..

[21]  Boris V. Sokolov,et al.  Applicability of optimal control theory to adaptive supply chain planning and scheduling , 2012, Annu. Rev. Control..

[22]  Mohamed Mohamed Naim,et al.  A control engineering approach to the assessment of supply chain resilience , 2012 .

[23]  Dmitry Ivanov,et al.  Adaptive Supply Chain Management , 2009 .

[24]  M. Ortega,et al.  Control theory applications to the production–inventory problem: a review , 2004 .

[25]  Boris V. Sokolov,et al.  A Dynamic Approach to Multi-stage Job Shop Scheduling in an Industry 4.0-Based Flexible Assembly System , 2017, APMS.

[26]  Michael Gregory,et al.  Manufacturing Systems Engineering , 2015 .

[27]  Richard Bellman,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

[28]  Suresh P. Sethi,et al.  A Survey of the Maximum Principles for Optimal Control Problems with State Constraints , 1995, SIAM Rev..

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

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

[31]  Rashpal S. Ahluwalia,et al.  Parallel Mode Schedule Generation Scheme , 2015 .

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

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

[34]  Suresh P. Sethi,et al.  Optimal feedback production planning in a stochastic two-machine flowshop , 1994 .

[35]  Ronghui Liu,et al.  A multiphase optimal control method for multi-train control and scheduling on railway lines , 2016 .

[36]  R. Hartl,et al.  OPTIMAL CONTROL PROBLEMS WITH DIFFERENTIAL INCLUSIONS: SUFFICIENCY CONDITIONS AND AN APPLICATION TO A PRODUCTION-INVENTORY MODEL. , 1984 .

[37]  Farouk Yalaoui,et al.  Open shop scheduling problem with a multi-skills resource constraint: a genetic algorithm and an ant colony optimisation approach , 2016 .

[38]  Suresh P. Sethi,et al.  Optimal production planning in pull flow lines with multiple products , 1999, Eur. J. Oper. Res..

[39]  Suresh P. Sethi,et al.  Optimal Feedback Controls in Deterministic Dynamic Two-Machine Flowshops , 1996, Oper. Res. Lett..

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

[41]  Suresh Sethi,et al.  A Survey of Management Science Applications of the Deterministic Maximum Principle , 1978 .

[42]  Suresh P. Sethi,et al.  Average Cost Optimality for an Unreliable Two-Machine Flowshop with Limited Internal Buffer , 2000, Ann. Oper. Res..

[43]  Frank Werner,et al.  Measures of problem uncertainty for scheduling with interval processing times , 2013, OR Spectr..

[44]  J. Meditch,et al.  Applied optimal control , 1972, IEEE Transactions on Automatic Control.

[45]  Dong-Ping Song.  Optimal Control and Optimization of Stochastic Supply Chain Systems , 2012 .

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

[47]  Sheldon X. C. Lou.  Optimal control rules for scheduling job shops , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

[49]  H. Soner.  Optimal control with state-space constraint I , 1986 .

[50]  Warren B. Powell,et al.  An Optimal Control Formulation of Large-Scale Multiclass Machine Scheduling Problems , 1997 .

[51]  D. Ivanov.  Structural Dynamics and Resilience in Supply Chain Risk Management , 2017 .

[52]  Dmitry Ivanov,et al.  Dynamic co-ordinated scheduling in the supply chain under a process modernisation , 2013 .

[53]  Jing Wang,et al.  Stability analysis of constrained inventory systems with transportation delay , 2012, Eur. J. Oper. Res..

[54]  Yuri N. Sotskov,et al.  Book review Sequencing and Scheduling with Inaccurate Data , 2014 .

[55]  Alexandre Dolgui,et al.  Multi-stage supply chain scheduling with non-preemptive continuous operations and execution control , 2014 .

[56]  Suresh P. Sethi,et al.  A State Aggregation Approach to Manufacturing Systems Having Machine States with Weak and Strong Interactions , 2008 .

[57]  Paul F. Hultquist,et al.  Numerical methods for engineers and computer scientists , 1988 .

[58]  L. T. Fan,et al.  OPTIMAL PRODUCTION PLANNING AND INVENTORY CONTROL , 1970 .

[59]  Manoj Kumar Tiwari,et al.  A block-based evolutionary algorithm for flow-shop scheduling problem , 2013, Appl. Soft Comput..

[60]  V. R. Nosov,et al.  Mathematical theory of control systems design , 1996 .

[61]  Boris V. Sokolov,et al.  Control and system-theoretic identification of the supply chain dynamics domain for planning, analysis and adaptation of performance under uncertainty , 2013, Eur. J. Oper. Res..

[62]  P. Toni,et al.  The planning of a manufacturing system: a dynamic model , 1980 .

[63]  Suresh P. Sethi,et al.  Existence of Optimal Feedback Production Plans in Stochastic Flowshops with Limited Buffers , 1997, Autom..

[64]  Anton V. Eremeev,et al.  Genetic algorithms for a supply management problem: MIP-recombination vs greedy decoder , 2009, Eur. J. Oper. Res..

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

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

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

[68]  Alexandre Dolgui,et al.  Scheduling of recovery actions in the supply chain with resilience analysis considerations , 2018, Int. J. Prod. Res..

[69]  Alexandre Dolgui,et al.  A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory industry 4.0 , 2016 .

[70]  Alexandre Dolgui,et al.  Ripple effect in the supply chain: an analysis and recent literature , 2018, Int. J. Prod. Res..

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

[72]  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..

[73]  Samuel Eilon,et al.  TWO INVENTORY CONTROL MODELS , 1961 .

[74]  Davide Giglio.  Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times , 2015, J. Sched..

[75]  Boris V. Sokolov,et al.  Robust dynamic schedule coordination control in the supply chain , 2016, Comput. Ind. Eng..

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

[77]  Manoj Kumar Tiwari,et al.  Integrated scheduling of rake and stockyard management with ship berthing: a block based evolutionary algorithm , 2016 .

[78]  Boris Sokolov,et al.  Complex Simulation of Automated Control System of Navigation Spacecraft Operation , 2002 .

[79]  Stanley B. Gershwin,et al.  Dynamic setup scheduling and flow control in manufacturing systems , 1991, Discret. Event Dyn. Syst..

[80]  Heinz Schättler,et al.  Optimal Control with State Space Constraints , 2015, Encyclopedia of Systems and Control.

[81]  Alexandre Dolgui,et al.  Schedule robustness analysis with the help of attainable sets in continuous flow problem under capacity disruptions , 2016 .

[82]  Suresh P. Sethi,et al.  Optimal production control of a failure-prone machine , 2011, Ann. Oper. Res..