Production scheduling of parallel machines with model predictive control

Abstract This paper considers the problem of optimizing on-line the production scheduling of a multiple-line production plant composed of parallel equivalent machines which can operate at different speeds corresponding to different energy demands. The transportation lines may differ in length and the energy required to move the part to be processed along them is suitably considered in the computation of the overall energy consumption. The optimal control actions are recursively computed with Model Predictive Control aiming to limit the total energy consumption and maximize the overall production. Simulation results are reported to witness the potentialities of the approach in different scenarios.

[1]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[2]  Ghaith Rabadi,et al.  Heuristics for the Unrelated Parallel Machine Scheduling Problem with Setup Times , 2006, J. Intell. Manuf..

[3]  K. I. M. McKinnon,et al.  Constructing integer programming models by the predicate calculus , 1989 .

[4]  B. Erik Ydstie,et al.  Distributed decision making in complex organizations: the adaptive enterprise , 2004, Comput. Chem. Eng..

[5]  Theocharis Alexopoulos,et al.  On a generalized approach to manufacturing energy efficiency , 2014 .

[6]  John Lu,et al.  Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective , 2001 .

[7]  R. Raman,et al.  RELATION BETWEEN MILP MODELLING AND LOGICAL INFERENCE FOR CHEMICAL PROCESS SYNTHESIS , 1991 .

[8]  Daniel E. Rivera,et al.  Model Predictive Control for Tactical Decision-Making in Semiconductor Manufacturing Supply Chain Management , 2008, IEEE Transactions on Control Systems Technology.

[9]  F. Frank Chen,et al.  Unrelated parallel machine scheduling with setup times and a total weighted tardiness objective , 2003 .

[10]  Joost Duflou.  ICT and Energy Efficiency: The Case for Manufacturing , 2009 .

[11]  Daniel E. Rivera,et al.  Multilayer optimization and scheduling using model predictive control: application to reentrant semiconductor manufacturing lines , 2000 .

[12]  Alberto Bemporad,et al.  HYSDEL-a tool for generating computational hybrid models for analysis and synthesis problems , 2004, IEEE Transactions on Control Systems Technology.

[13]  Klaus Jansen,et al.  Improved Approximation Schemes for Scheduling Unrelated Parallel Machines , 2001, Math. Oper. Res..

[14]  Adriana Giret,et al.  Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm , 2013 .

[15]  John M. Wassick,et al.  Chemical supply chain network optimization , 2008, Comput. Chem. Eng..

[16]  Daniel E. Rivera,et al.  A model predictive control approach for real-time optimization of reentrant manufacturing lines , 2001, Comput. Ind..

[17]  Evripidis Bampis,et al.  Energy Aware Scheduling for Unrelated Parallel Machines , 2012, 2012 IEEE International Conference on Green Computing and Communications.

[18]  M. Morari,et al.  Temporal Lagrangian decomposition of model predictive control for hybrid systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[19]  Marko Bacic,et al.  Model predictive control , 2003 .

[20]  Bart De Schutter,et al.  Equivalence of hybrid dynamical models , 2001, Autom..

[21]  Gautam Mitra,et al.  Tools for reformulating logical forms into zero-one mixed integer programs , 1994 .

[22]  H. P. Williams,et al.  Model Building in Mathematical Programming , 1979 .

[23]  Angelo Alessandri,et al.  Min-Max and Predictive Control for the Management of Distribution in Supply Chains , 2011, IEEE Transactions on Control Systems Technology.

[24]  Riccardo Scattolini,et al.  Modeling and model predictive control of a de-manufacturing plant , 2014, 2014 IEEE Conference on Control Applications (CCA).

[25]  John W. Sutherland,et al.  A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction , 2011 .

[26]  Christian Artigues,et al.  Scheduling Parallel Production Lines With Energy Costs , 2009 .

[27]  Panneerselvam Senthilkumar,et al.  Literature Review of Single Machine Scheduling Problem with Uniform Parallel Machines , 2010, Intell. Inf. Manag..

[28]  Karl G. Kempf,et al.  A MODEL PREDICTIVE CONTROL FRAMEWORK FOR ROBUST MANAGEMENT OF MULTI-PRODUCT, MULTI-ECHELON DEMAND NETWORKS , 2002 .

[29]  Massimo Paolucci,et al.  Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops , 2012 .

[30]  Manfred Morari,et al.  Multi-Parametric Toolbox 3.0 , 2013, 2013 European Control Conference (ECC).

[31]  Tullio Tolio,et al.  De-manufacturing Systems , 2014 .