×

Integration of production planning and scheduling based on RTN representation under uncertainties. (English) Zbl 1461.90039

Summary: 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.

MSC:

90B30 Production models
90B35 Deterministic scheduling theory in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Chu, Y.; You, F.; Wassick, J.M.; Agarwal, A.; Integrated planning and scheduling under production uncertainties: Bi-level model formulation and hybrid solution method; Comput. Chem. Eng.: 2015; Volume 72 ,255-272.
[2] An, Y.W.; Yan, H.S.; Solution Strategy of Integrated Optimization of Production Planning and Scheduling in a Flexible Job-shop; Acta Autom. Sin.: 2013; Volume 39 ,1476-1491. · Zbl 1299.90124
[3] Li, W.; Ong, S.K.; Nee, A.Y.C.; A Unified Model-based Integration of Process Planning and Scheduling; Process Planning & Scheduling for Distributed Manufacturing: London, UK 2007; ,295-309.
[4] Shao, X.; Li, X.; Liang, G.; Zhang, C.; Integration of process planning and scheduling—A modified genetic algorithm-based approach; Comput. Oper. Res.: 2009; Volume 36 ,2082-2096. · Zbl 1179.90153
[5] Lasserre, J.B.; An Integrated Model for Job-Shop Planning and Scheduling; Manag. Sci.: 1992; Volume 38 ,1201-1211. · Zbl 0761.90062
[6] Xiong, F.; Yan, H.S.; Integrated production planning and scheduling of multi-stage workshop based on alternant iterative genetic algorithm; J. Southeast Univ. (Nat. Sci. Ed.): 2012; Volume 42 ,183-187. · Zbl 1265.90133
[7] Li, Z.K.; Ierapetritou, M.G.; Production planning and scheduling integration through augmented Lagrangian optimization; Comput. Chem. Eng.: 2010; Volume 34 ,996-1006.
[8] Wang, Y.; Su, H.Y.; Shao, H.S.; Lu, S.; Xie, L.; Integration of Production Planning and Scheduling under Demand and Utility Uncertainties; J. Zhejiang Univ. (Eng. Sci.): 2017; Volume 51 ,57-67.
[9] Vogel, T.; Almada-Lobo, B.; Almeder, C.; Integrated versus hierarchical approach to aggregate production planning and master production scheduling; OR Spectr.: 2017; Volume 39 ,193-229. · Zbl 1371.90051
[10] Hassani, Z.I.M.; El Barkany, A.; Jabri, A.; El Abbassi, I.; Darcherif, A.M.; New Approach to Integrate Planning and Scheduling of Production System: Heuristic Resolution; Int. J. Eng. Res. Afr.: 2018; Volume 39 ,156-169.
[11] Pantelides, C.C.; Unified Frameworks for the Optimal Process Planning and Scheduling; Proceedings of the Second Conference on the Foundations of Computer Aided Process Operations: New York, NY, USA 1994; ,253-274.
[12] Zhang, X.; Sargent, R.W.H.; The optimal operation of mixed production facilities—A general formulation and some approaches for the solution; Comput. Chem. Eng.: 1996; Volume 20 ,897-904.
[13] Castro, P.; Barbosa-Póvoa, A.P.F.D.; Matos, H.; An Improved RTN Continuous-Time Formulation for the Short-term Scheduling of Multipurpose Batch Plants; Ind. Eng. Chem. Res.: 2001; Volume 40 ,2059-2068.
[14] Chen, G.; Modeling and Optimization for Short-term Scheduling of Multipurpose Batch Plants; Chin. J. Chem. Eng.: 2014; Volume 22 ,682-689.
[15] Schilling, G.; Pantelides, C.C.; A simple continuous-time process scheduling formulation and a novel solution algorithm; Comput. Chem. Eng.: 1996; Volume 20 ,S1221-S1226.
[16] Dimitriadis, A.D.; Shah, N.; Pantelides, C.C.; RTN-based rolling horizon algorithms for medium term scheduling of multipurpose plants; Comput. Chem. Eng.: 1997; Volume 21 ,S1061-S1066.
[17] Chao, S.; You, F.; Distributionally robust optimization for planning and scheduling under uncertainty; Comput. Chem. Eng.: 2017; Volume 110 ,53-68.
[18] Curcio, E.; Amorim, P.; Qi, Z.; Almada-Lobo, B.; Adaptation and approximate strategies for solving the lot-sizing and scheduling problem under multistage demand uncertainty; Int. J. Prod. Econ.: 2018; Volume 202 ,81-96.
[19] Li, P.; Wendt, M.; Wozny, G.; Optimal production planning under uncertain market conditions; Comput. Aided Chem. Eng.: 2003; Volume 15 ,511-516.
[20] Wang, Y.; Jin, X.; Xie, L.; Zhang, Y.; Lu, S.; Uncertain Production Scheduling Based on Fuzzy Theory Considering Utility and Production Rate; Information: 2017; Volume 8 .
[21] Chen, Q.X.; Jiao, B.; Yan, S.B.; Flow Shop Production Scheduling under Uncertainty within Infinite Intermediate Storage; Adv. Mater. Res.: 2011; Volume 204-210 ,777-783.
[22] Lamba, N.; Karimi, I.A.; Scheduling Parallel Production Lines with Resource Constraints. 1. Model Formulation; Ind. Eng. Chem. Res.: 2002; Volume 41 ,790-800.
[23] Méndez, C.A.; Cerdá, J.; An MILP framework for short-term scheduling of single-stage batch plants with limited discrete resources; Comput. Aided Chem. Eng.: 2002; Volume 10 ,721-726.
[24] Tian, Y.; Chemical Production Planning and Scheduling Integration under Uncertainty; J. Chem. Ind.: 2014; Volume 65 ,3552-3558.
[25] Chand, S.; Traub, R.; Uzsoy, R.; Rolling horizon procedures for the single machine deterministic total completion time scheduling problem with release dates; Ann. Oper. Res.: 1997; Volume 70 ,115-125. · Zbl 0890.90091
[26] Bonfill, A.; Bagajewicz, M.; Espuña, A.; Puigjaner, L.; Risk management in the scheduling of batch plants under uncertain market demand; Ind. Eng. Chem. Res.: 2004; Volume 43 ,741-750.
[27] Chanas, S.; Kasperski, A.; Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates; Eng. Appl. Artif. Intell.: 2001; Volume 14 ,377-386.
[28] Ning, C.; You, F.; A data-driven multistage adaptive robust optimization framework for planning and scheduling under uncertainty; AIChE J.: 2017; Volume 63 ,4343-4369.
[29] Leung, S.C.H.; Tsang, S.O.S.; Ng, W.L.; Wu, Y.; A robust optimization model for multi-site production planning problem in an uncertain environment; Eur. J. Oper. Res.: 2007; Volume 181 ,224-238. · Zbl 1121.90329
[30] Iris, Ç.; Lam, J.S.L.; Recoverable robustness in weekly berth and quay crane planning; Transp. Res. Part B Methodol.: 2019; Volume 122 ,365-389.
[31] Cheng, H.N.; Xiang, S.G.; Yang, X.; Han, F.Y.; Supply chain planning model under uncertainty; Comput. Appl. Chem.: 2004; Volume 21 ,97-102.
[32] Safaei, A.S.; Farsad, S.; Paydar, M.M.; Emergency logistics planning under supply risk and demand uncertainty; Oper. Res.: 2018; .
[33] Englberger, J.; Herrmann, F.; Manitz, M.; Two-stage stochastic master production scheduling under demand uncertainty in a rolling planning environment; Int. J. Prod. Res.: 2016; Volume 54 ,6192-6215.
[34] Fajie Wei, R.Z.; ; Activity-Oriented Production Theory and Cost Theory of Enterprises: Beijing, China 2007; .
[35] Wang, Y.; Research on Production Planning and Scheduling under Uncertainty; Ph.D. Thesis: Hangzhou, China 2016; .
[36] Iris, C.; Cevikcan, E.; A fuzzy linear programming approach for aggregate production planning; Supply Chain Management under Fuzziness: Berlin/Heidelberg, Germany 2014; ,355-374.
[37] Torabi, S.A.; Ebadian, M.; Tanha, R.; Fuzzy hierarchical production planning (with a case study); Fuzzy Sets Syst.: 2010; Volume 161 ,1511-1529. · Zbl 1186.90046
[38] Lai, Y.J.; Hwang, C.L.; A new approach to some possibilistic linear programming problems; Fuzzy Sets Syst.: 1992; Volume 49 ,121-133.
[39] Basyigit, A.; Ulu, C.; Guzelkaya, M.; A New Fuzzy Time Series Model Using Triangular and Trapezoidal Membership Functions; Proceedings of the International Work-Conference on Time Series: ; ,25-27.
[40] Li, Z.; Ierapetritou, M.G.; Rolling horizon based planning and scheduling integration with production capacity consideration; Chem. Eng. Sci.: 2010; Volume 65 ,5887-5900.
[41] And, M.G.I.; Floudas, C.A.; Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes; Ind. Eng. Chem. Res.: 1998; Volume 37 ,4341-4359.
[42] Mokhtari, H.; Abadi, I.N.K.; Zegordi, S.H.; Production capacity planning and scheduling in a no-wait environment with controllable processing times: An integrated modeling approach; Expert Syst. Appl.: 2011; Volume 38 ,12630-12642.
[43] Garciasabater, J.P.; Capacity and material requirement planning modelling by comparing deterministic and fuzzy models; Int. J. Prod. Res.: 2008; Volume 46 ,5589-5606. · Zbl 1159.90379
[44] Christou, I.; Lagodimos, A.; Lycopoulou, D.; Hierarchical production planning for multi-product lines in the beverage industry; Prod. Plan. Control: 2007; Volume 18 ,367-376.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.