Integration of Production Planning and Scheduling Based on RTN Representation under Uncertainties

Production planning and scheduling are important bases for production decisions. Concerning the traditional modeling of production planning and scheduling based on Resource-Task Network (RTN) representation, uncertain factors such as utilities are rarely considered as constraints. For the production planning and scheduling problem based on RTN representation in an uncertain environment, this paper formulates the multi-period bi-level integrated model of planning and scheduling, and introduces the uncertainties of demand and utility in planning and scheduling layers respectively. Rolling horizon optimization strategy is utilized to solve the bi-level integrated model iteratively. The simulation results show that the proposed model and algorithm are feasible and effective, can calculate the consumption of utility in every period, decrease the effects of uncertain factors on optimization results, more accurately describe the uncertain factors, and reflect the actual production process.

[1]  Zineb Ibn Majdoub Hassani,et al.  New Approach to Integrate Planning and Scheduling of Production System: Heuristic Resolution , 2018, International Journal of Engineering Research in Africa.

[2]  Y Tian.  Chemical production planning and scheduling integration under demand uncertainty , 2014 .

[3]  R. Sargent,et al.  The optimal operation of mixed production facilities—a general formulation and some approaches for the solution , 1996 .

[4]  Cheng Hua.  Supply chain planning model under uncertainty , 2004 .

[5]  Michael Manitz,et al.  Two-stage stochastic master production scheduling under demand uncertainty in a rolling planning environment , 2016 .

[6]  Reha Uzsoy,et al.  Rolling horizon procedures for the single machine deterministic total completion time scheduling problem with release dates , 1997, Ann. Oper. Res..

[7]  Lei Xie,et al.  Uncertain Production Scheduling Based on Fuzzy Theory Considering Utility and Production Rate , 2017, Inf..

[8]  Qi Zhang,et al.  Adaptation and approximate strategies for solving the lot-sizing and scheduling problem under multistage demand uncertainty , 2018, International Journal of Production Economics.

[9]  Emre Cevikcan,et al.  A Fuzzy Linear Programming Approach for Aggregate Production Planning , 2014, Supply Chain Management Under Fuzziness.

[10]  Guohui Chen,et al.  Modeling and Optimization for Short-term Scheduling of Multipurpose Batch Plants , 2014 .

[11]  Andrew Y. C. Nee,et al.  A Unified Model-based Integration of Process Planning and Scheduling , 2007 .

[12]  C. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes , 1998 .

[13]  I. Karimi,et al.  Scheduling Parallel Production Lines with Resource Constraints. 2. Decomposition Algorithm , 2002 .

[14]  Iftekhar A. Karimi,et al.  Scheduling Parallel Production Lines with Resource Constraints. 1. Model Formulation , 2002 .

[15]  M. Wendt,et al.  Optimal production planning under uncertain market conditions , 2003 .

[16]  S. Ali Torabi,et al.  Fuzzy hierarchical production planning (with a case study) , 2010, Fuzzy Sets Syst..

[17]  C. Maravelias.  Integration of Production Planning and Scheduling , 2009, Chemical Production Scheduling.

[18]  Jasmine Siu Lee Lam,et al.  Recoverable robustness in weekly berth and quay crane planning , 2019, Transportation Research Part B: Methodological.

[19]  Josefa Mula,et al.  Capacity and material requirement planning modelling by comparing deterministic and fuzzy models , 2008 .

[20]  Luis Puigjaner,et al.  Risk Management in the Scheduling of Batch Plants under Uncertain Market Demand , 2004 .

[21]  Liang Gao,et al.  Integration of process planning and scheduling - A modified genetic algorithm-based approach , 2009, Comput. Oper. Res..

[22]  Bin Jiao,et al.  Flow Shop Production Scheduling under Uncertainty within Infinite Intermediate Storage , 2011 .

[23]  Adam Kasperski,et al.  Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates , 2001 .

[24]  F. You,et al.  A data-driven multistage adaptive robust optimization framework for planning and scheduling under uncertainty , 2017 .

[25]  A. Barbosa‐Póvoa,et al.  An Improved RTN Continuous-Time Formulation for the Short-term Scheduling of Multipurpose Batch Plants , 2001 .

[26]  C. Hwang,et al.  A new approach to some possibilistic linear programming problems , 1992 .

[27]  J. Lasserre.  An Integrated Model for Job-Shop Planning and Scheduling , 1992 .

[28]  Yue Wu,et al.  Production , Manufacturing and Logistics A robust optimization model for multi-site production planning problem in an uncertain environment , 2007 .

[29]  Seyed Hessameddin Zegordi,et al.  Production capacity planning and scheduling in a no-wait environment with controllable processing times: An integrated modeling approach , 2011, Expert Syst. Appl..

[30]  Chao Shang,et al.  Distributionally robust optimization for planning and scheduling under uncertainty , 2018, Comput. Chem. Eng..

[31]  Hong-Sen Yan,et al.  Solution Strategy of Integrated Optimization of Production Planning and Scheduling in a Flexible Job-shop: Solution Strategy of Integrated Optimization of Production Planning and Scheduling in a Flexible Job-shop , 2014 .

[32]  Bernardo Almada-Lobo,et al.  Integrated versus hierarchical approach to aggregate production planning and master production scheduling , 2017, OR Spectr..

[33]  A. G. Lagodimos,et al.  Hierarchical production planning for multi-product lines in the beverage industry , 2007 .

[34]  Marianthi G. Ierapetritou,et al.  Rolling horizon based planning and scheduling integration with production capacity consideration , 2010 .

[35]  Mohammad Mahdi Paydar,et al.  Emergency logistics planning under supply risk and demand uncertainty , 2020, Oper. Res..

[36]  Nilay Shah,et al.  RTN-based rolling horizon algorithms for medium term scheduling of multipur-pose plants , 1997 .

[37]  Christodoulos A. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes , 1998 .

[38]  Carlos A. Méndez,et al.  An MILP framework for Short-Term Scheduling of Single-Stage Batch Plants with Limited Discrete Resources , 2002 .

[39]  C. Pantelides,et al.  A simple continuous-time process scheduling formulation and a novel solution algorithm , 1996 .

[40]  Marianthi G. Ierapetritou,et al.  Production planning and scheduling integration through augmented Lagrangian optimization , 2010, Comput. Chem. Eng..