From rescheduling to online scheduling

Chemical Engineering Research and Design

Volumn 116, Issue , 2016, Pages 83-97

  Gupta, Dhruv ^a   Maravelias, Christos T ^a   Wassick, John M ^b  

^a University of Wisconsin Madison   (United States)

^b DOW CHEMICAL COMPANY   (United States)

Author keywords

Chemical production scheduling; Process uncertainty and disturbances; Re optimization

Indexed keywords

PRODUCTION CONTROL;

APPROPRIATE MODELS; CHEMICAL PRODUCTION SCHEDULING; EVENT-TRIGGERED; OBJECTIVE FUNCTIONS; ONLINE PROBLEMS; ONLINE SCHEDULING; PROCESS UNCERTAINTIES; RESEARCH QUESTIONS;

SCHEDULING;

EID: 85001119077     PISSN: 02638762     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cherd.2016.10.035     Document Type: Article

References (109)

1. Adhitya, A., Srinivasan, R., Karimi, I.A., A model-based rescheduling framework for managing abnormal supply chain events. Comput. Chem. Eng. 31:5–6 (2007), 496–518.
2. Baker, K.R., An experimental study of the effectiveness of rolling schedules in production planning. Decis. Sci. 8:1 (1977), 19–27.
3. Balasubramanian, J., Grossmann, I.E., A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times. Comput. Chem. Eng. 26:1 (2002), 41–57.
4. Balasubramanian, J., Grossmann, I.E., Scheduling optimization under uncertainty-an alternative approach. Comput. Chem. Eng. 27 (2003), 469–490.
5. Balasubramanian, J., Grossmann, I.E., Approximation to multistage stochastic optimization in multiperiod batch plant scheduling under demand uncertainty. Ind. Eng. Chem. Res. 43 (2004), 3695–3713.
6. Ben-Tal, A., Goryashko, A., Guslitzer, E., Nemirovski, A., Adjustable robust solutions of uncertain linear programs. Math. Program. 99:2 (2004), 351–376.
7. Ben-Tal, A., Nemirovski, A., Robust solutions of Linear Programming problems contaminated with uncertain data. Math. Program. 88:3 (2000), 411–424.
8. Benders, J.F., Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4 (1962), 238–252.
9. Bertsimas, D., Sim, M., Robust discrete optimization and network flows. Math. Program., Ser. B 98 (2003), 49–71.
10. Birge, J.R., Louveaux, F., Introduction to Stochastic Programming. 1997, Springer.
11. Blackburn, J.D., Kropp, D.H., Millen, R.A., A comparison of strategies to dampen nervousness in MRP systems. INFORMS Manag. Sci. 32:4 (1986), 413–429.
12. 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. 43 (2004), 741–750.
13. Bonfill, A., Espuña, A., Puigjaner, L., Addressing robustness in scheduling batch processes with uncertain operation times. Ind. Eng. Chem. Res., 44(5), 2005, 1524.
14. Bonfill, A., Espuña, A., Puigjaner, L., Proactive approach to address the uncertainty in short-term scheduling. Comput. Chem. Eng. 32:8 (2008), 1689–1706.
15. Braun, M., Rivera, D., Flores, M., Carlyle, W., Kempf, K., A model predictive control framework for robust management of multi-product, multi-echelon demand networks. Annu. Rev. Control 27:2 (2003), 229–245.
16. Cott, B.J., Macchietto, S., Minimizing the effects of batch process variability using online schedule modification. Comput. Chem. Eng. 13:1–2 (1989), 105–113.
17. Cui, J., Engell, S., Medium-term planning of a multiproduct batch plant under evolving multi-period multi-uncertainty by means of a moving horizon strategy. Comput. Chem. Eng. 34:5 (2010), 598–619.
18. Dimitriadis, A., Shah, N., Pantelides, C.C., RTN-based rolling horizon algorithms for medium term scheduling of multipurpose plants. Comput. Chem. Eng. 21:97 (1997), S1061–S1066.
19. Du, J., Park, J., Harjunkoski, I., Baldea, M., A time scale-bridging approach for integrating production scheduling and process control. Comput. Chem. Eng. 79 (2015), 59–69.
20. Dunbar, W.B., Desa, S., Distributed MPC for dynamic supply chain management. Assessment and Future Directions of Nonlinear Model Predictive Control, 2007, Springer Berlin Heidelberg, Berlin, Heidelberg, 607–615.
21. Elkamel, A., Mohindra, A., A rolling horizon heuristic for reactive scheduling of batch process operations. Eng. Optim. 31:6 (1999), 763–792.
22. Engell, S., 19th European Symposium on Computer Aided Process Engineering. Computer Aided Chemical Engineering, vol. 26, 2009, 43–62.
23. Ferrer-Nadal, S., Méndez, C.A., Graells, M., Puigjaner, L., Optimal reactive scheduling of manufacturing plants with flexible batch recipes. Ind. Eng. Chem. Res. 46:19 (2007), 6273–6283.
24. Gupta, D., Maravelias, C.T., On deterministic online scheduling: major considerations, paradoxes and remedies. Comput. Chem. Eng. 94 (2016), 312–330.
25. Harjunkoski, I., Maravelias, C.T., Bongers, P., Castro, P.M., Engell, S., Grossmann, I.E., Hooker, J., Méndez, C.A., Sand, G., Wassick, J.M., Scope for industrial applications of production scheduling models and solution methods. Comput. Chem. Eng. 62 (2014), 161–193.
26. Hasebe, S., Hashimoto, I., Ishikawa, A., General reordering algorithm for scheduling of batch processes. J. Chem. Eng. Jpn. 24:4 (1991), 483–489.
27. Henning, G.P., Cerdá, J., Knowledge-based predictive and reactive scheduling in industrial environments. Comput. Chem. Eng. 24:9 (2000), 2315–2338.
28. Honkomp, S., Mockus, L., Reklaitis, G.V., A framework for schedule evaluation with processing uncertainty. Comput. Chem. Eng. 23:4–5 (1999), 595–609.
29. Huang, W., Chung, P.W.H., A constraint approach for rescheduling batch processing plants including pipeless plants. Comput. Aided Chem. Eng. 14:C (2003), 161–166.
30. Huercio, A., Espuña, A., Puigjaner, L., Incorporating on-line scheduling strategies in integrated batch production control. Comput. Chem. Eng. 19:95 (1995), 609–614.
31. Janak, S.L., Floudas, C.A., Kallrath, J., Vormbrock, N., Production scheduling of a large-scale industrial batch plant. II. Reactive scheduling. Ind. Eng. Chem. Res. 45:25 (2006), 8253–8269.
32. Janak, S.L., Lin, X., Floudas, C.A., A new robust optimization approach for scheduling under uncertainty. II. Uncertainty with known probability distribution. Comput. Chem. Eng. 31:3 (2007), 171–195.
33. Jia, Z., Ierapetritou, M.G., Scheduling under uncertainty using MILP sensitivity analysis. Ind. Eng. Chem. Res. 43 (2004), 3782–3791.
34. Jia, Z., Ierapetritou, M.G., Generate Pareto optimal solutions of scheduling problems using normal boundary intersection technique. Comput. Chem. Eng. 31:4 (2007), 268–280.
35. Kall, P., Wallace, S., Stochastic Programming. 1994, Wiley, New York.
36. Kanakamedala, K.B., Reklaitis, G.V., Venkatasubramanian, V., Reactive schedule modification in multipurpose batch chemical plants. Ind. Eng. Chem. Res. 33 (1994), 77–90.
37. Karimi, I.A., Reklaitis, G.V., Deterministic variability analysis for intermediate storage in noncontinuous processes. Part I: Allowability conditions. AIChE J. 31:9 (sep 1985), 1516–1527.
38. Kazan, O., Nagi, R., Rump, C.M., New lot-sizing formulations for less nervous production schedules. Comput. Oper. Res. 27:13 (2000), 1325–1345.
39. Kim, M., Lee, I.-B., Rule-based reactive rescheduling system for multi-purpose batch processes. Comput. Chem. Eng. 21 (1997), S1197–S1202.
40. Ko, D., Moon, I., Rescheduling algorithms in case of unit failure for batch process management. Comput. Chem. Eng. 21:97 (1997), 1067–1072.
41. Ko, D., Na, S., Moon, I., Oh, M., Dong-Gu Samsung, T.-S., Development of a rescheduling system for the optimal operation of pipeless plants. Comput. Chem. Eng. 23 (1999), S523–S526.
42. Kondili, E., Pantelides, C.C., Sargent, R.W.H., A general algorithm for short-term scheduling of batch operations-I. MILP formulation. Comput. Chem. Eng. 17:2 (1993), 211–227.
43. Kopanos, G.M., Capón-García, E., Espuña, A., Puigjaner, L., Costs for rescheduling actions: a critical issue for reducing the gap between scheduling theory and practice. Ind. Eng. Chem. Res. 47:22 (2008), 8785–8795.
44. Kopanos, G.M., Pistikopoulos, E.N., Reactive scheduling by a multiparametric programming rolling horizon framework: a case of a network of combined heat and power units. Ind. Eng. Chem. Res. 53:11 (2014), 4366–4386.
45. Lappas, N.H., Gounaris, C.E., Multi-stage adjustable robust optimization for process scheduling under uncertainty. AIChE J. 62:5 (2016), 1646–1667.
46. Lee, Y.G., Malone, M.F., Batch process schedule optimization under parameter volatility. Int. J. Prod. Res. 39:4 (2001), 603–623.
47. Li, Z., Ding, R., Floudas, C.A., A comparative theoretical and computational study on robust counterpart optimization: I. Robust linear optimization and robust mixed integer linear optimization. Ind. Eng. Chem. Res. 50:18 (2011), 10567–10603.
48. Li, Z., Floudas, C.A., A comparative theoretical and computational study on robust counterpart optimization: III. Improving the quality of robust solutions. Ind. Eng. Chem. Res. 53:33 (2014), 13112–13124.
49. Li, Z., Ierapetritou, M.G., Process scheduling under uncertainty using multiparametric programming. AIChE J. 53:12 (2007), 3183–3203.
50. Li, Z., Ierapetritou, M.G., Process scheduling under uncertainty: review and challenges. Comput. Chem. Eng. 32:4–5 (2008), 715–727.
51. Li, Z., Ierapetritou, M.G., Reactive scheduling using parametric programming. AIChE J. 54:10 (2008), 2610–2623.
52. Li, Z., Ierapetritou, M.G., Robust optimization for process scheduling under uncertainty. Ind. Eng. Chem. Res. 47 (2008), 4148–4157.
53. Li, Z., Ierapetritou, M.G., Rolling horizon based planning and scheduling integration with production capacity consideration. Chem. Eng. Sci. 65:22 (2010), 5887–5900.
54. Li, Z., Tang, Q., Floudas, C.A., A comparative theoretical and computational study on robust counterpart optimization: II. Probabilistic guarantees on constraint satisfaction. Ind. Eng. Chem. Res. 51:19 (may 2012), 6769–6788.
55. Lin, X., Janak, S.L., Floudas, C.A., A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Comput. Chem. Eng. 28:6–7 (2004), 1069–1085.
56. Lindholm, A., Giselsson, P., Quttineh, N.-H., Lidestam, H., Johnsson, C., Forsman, K., Production scheduling in the process industry. 22nd International Conference on Production Research, 2013.
57. Lindholm, A., Nytzén, N.-P., Hierarchical scheduling and disturbance management in the process industry. Comput. Chem. Eng. 71 (2014), 489–500.
58. Maravelias, C.T., General framework and modeling approach classification for chemical production scheduling. AIChE J. 58:6 (2012), 1812–1828.
59. Mastragostino, R., Patel, S., Swartz, C.L., Robust decision making for hybrid process supply chain systems via model predictive control. Comput. Chem. Eng. 62 (2014), 37–55.
60. Méndez, C.A., Cerdá, J., Dynamic scheduling in multiproduct batch plants. Comput. Chem. Eng. 27:8–9 (2003), 1247–1259.
61. Méndez, C.A., Cerdá, J., An MILP framework for batch reactive scheduling with limited discrete resources. Comput. Chem. Eng. 28:6 (2004), 1059–1068.
62. Méndez, C.A., Cerdá, J., Grossmann, I.E., Harjunkoski, I., Fahl, M., State-of-the-art review of optimization methods for short-term scheduling of batch processes. Comput. Chem. Eng. 30:6–7 (2006), 913–946.
63. Mestan, E., Turkay, M., Arkun, Y., Optimization of operations in supply chain systems using hybrid systems approach and model predictive control. Process Des. Control 45 (2006), 6493–6503.
64. Mignon, D., Honkomp, S., Reklaitis, G., A framework for investigating schedule robustness under uncertainty. Comput. Chem. Eng. 19 (jun 1995), 615–620.
65. Munawar, S.A., Gudi, R.D., A multilevel, control-theoretic framework for integration of planning, scheduling, and rescheduling. Ind. Eng. Chem. Res. 44:11 (2005), 4001–4021.
66. Nie, Y., Biegler, L.T., Wassick, J.M., Villa, C.M., Extended discrete-time resource task network formulation for the reactive scheduling of a mixed batch/continuous process. Ind. Eng. Chem. Res. 53:44 (2014), 17112–17123.
67. Novas, J.M., Henning, G.P., Reactive scheduling framework based on domain knowledge and constraint programming. Comput. Chem. Eng. 34:12 (2010), 2129–2148.
68. Novas, J.M., Henning, G.P., A comprehensive constraint programming approach for the rolling horizon-based scheduling of automated wet-etch stations. Comput. Chem. Eng. 42 (2012), 189–205.
69. Orcun, S., Altinal, K., Hortacsu, O., Scheduling of batch processes with operational uncertainties. Comput. Chem. Eng. 20 (1996), 1191–1196.
70. Ouelhadj, D., Petrovic, S., Ouelhadj, D., Petrovic, S., A survey of dynamic scheduling in manufacturing systems. J. Sched. 12 (2009), 417–431.
71. Palombarini, J., Martínez, E., SmartGantt – an interactive system for generating and updating rescheduling knowledge using relational abstractions. Comput. Chem. Eng. 47 (2012), 202–216.
72. Panek, S., Engell, S., Subbiah, S., Stursberg, O., Scheduling of multi-product batch plants based upon timed automata models. Comput. Chem. Eng. 32:1 (2008), 275–291.
73. Pattison, R.C., Touretzky, C.R., Harjunkoski, I., Baldea, M., Moving horizon closed-loop production scheduling using dynamic process models. AIChE J., 2016.
74. Perea-López, E., Ydstie, B.E., Grossmann, I.E., A model predictive control strategy for supply chain optimization. Comput. Chem. Eng. 27:8–9 (2003), 1201–1218.
75. Petkov, S.B., Maranas, C.D., Multiperiod planning and scheduling of multiproduct batch plants under demand uncertainty. Ind. Eng. Chem. Res. 36:11 (1997), 4864–4881.
76. Petrovic, D., Duenas, A., A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions. Fuzzy Sets Syst. 157:16 (2006), 2273–2285.
77. Rawlings, J.B., Mayne, D., Model Predictive Control: Theory and Design. 2009, Nob Hill Pub.
78. Relvas, S., Matos, H.A., Paula, A., Barbosa-Póvoa, F.D., Fialho, J., Reactive scheduling framework for a multiproduct pipeline with inventory management. Ind. Eng. Chem. Res. 46:17 (2007), 5659–5672.
79. Rodrigues, M.T.M., Gimeno, L., Passos, C.A.S., Campos, M.D., Reactive scheduling approach for multipurpose chemical batch plants. Comput. Chem. Eng. 20:96 (1996), 1215–1220.
80. Roslöf, J., Harjunkoski, I., Björkqvist, J., Karlsson, S., Westerlund, T., An MILP-based reordering algorithm for complex industrial scheduling and rescheduling. Comput. Chem. Eng. 25:4 (2001), 821–828.
81. Ruiz, D., Cantó, J., Nougués, J.M., Espuña, A., Puigjaner, L., On- line fault diagnosis system support for reactive scheduling in multi- purpose batch chemical plants. Comput. Chem. Eng. 25 (2001), 829–837.
82. Ryu, J.H., Dua, V., Pistikopoulos, E.N., Proactive scheduling under uncertainty: a parametric optimization approach. Ind. Eng. Chem. Res. 46:24 (2007), 8044–8049.
83. Ryu, J.-H., Pistikopoulos, E.N., A novel approach to scheduling of zero-wait batch processes under processing time variations. Comput. Chem. Eng. 31:3 (2007), 101–106.
84. Sabuncuoglu, I., Karabuk, S., Rescheduling frequency in an fms with uncertain processing times and unreliable machines. J. Manuf. Syst. 18:4 (1999), 268–283.
85. Sahinidis, N.V., Optimization under uncertainty: state-of-the-art and opportunities. Comput. Chem. Eng. 28:6 (2004), 971–983.
86. Samikoglu, Ö., Honkomp, S., Pekny, J., Reklaitis, G.V., Sensitivity analysis for project planning and scheduling under uncertain completions. Comput. Chem. Eng. 22:98 (1998), S871–S874.
87. Sand, G., Engell, S., Modeling and solving real-time scheduling problems by stochastic integer programming. Comput. Chem. Eng. 28:6–7 (2004), 1087–1103.
88. Sand, G., Engell, S., Märkert, A., Schultz, R., Schulz, C., Approximation of an ideal online scheduler for a multiproduct batch plant. Comput. Chem. Eng. 24:2–7 (2000), 361–367.
89. Sanmartí, E., Espuña, A., Puigjaner, L., Effects of equipment failure uncertainty in batch production scheduling. Comput. Chem. Eng. 19:Suppl. 1 (1995), 565–570.
90. Sanmartí, E., Espuña, A., Puigjaner, L., Batch production and preventive maintenance scheduling under equipment failure uncertainty. Comput. Chem. Eng. 21:10 (1997), 157–1168.
91. Sanmartí, E., Huercio, A., Espuña, A., Puigjaner, L., A combined scheduling/reactive scheduling strategy to minimize the effect of process operations uncertainty in batch plants. Comput. Chem. Eng. 20:2 (1996), 1263–1268.
92. Sarimveis, H., Patrinos, P., Tarantilis, C.D., Kiranoudis, C.T., Dynamic modeling and control of supply chain systems: a review. Comput. Oper. Res. 35:11 (2008), 3530–3561.
93. Seferlis, P., Giannelos, N.F., A two-layered optimisation-based control strategy for multi-echelon supply chain networks. Comput. Chem. Eng. 28:5 (2004), 799–809.
94. Shi, H., You, F., A computational framework and solution algorithms for two-stage adaptive robust scheduling of batch manufacturing processes under uncertainty. AIChE J. 62:3 (2016), 687–703.
95. Soyster, A.L., Technical note-convex programming with set- inclusive constraints and applications to inexact linear programming. Oper. Res. 21:5 (1973), 1154–1157.
96. Sridharan, V., Berry, W.L., Freezing the master production schedule under demand uncertainty. Decis. Sci. 21:1 (1990), 97–120.
97. Subramanian, K., Maravelias, C.T., Rawlings, J.B., A state-space model for chemical production scheduling. Comput. Chem. Eng. 47 (2012), 97–110.
98. Subramanian, K., Rawlings, J.B., Maravelias, C.T., Economic model predictive control for inventory management in supply chains. Comput. Chem. Eng. 64 (2014), 71–80.
99. Subramanian, K., Rawlings, J.B., Maravelias, C.T., Flores-Cerrillo, J., Megan, L., Integration of control theory and scheduling methods for supply chain management. Comput. Chem. Eng. 51 (2013), 4–20.
100. Tang, L., Jiang, S., Liu, J., Rolling horizon approach for dynamic parallel machine scheduling problem with release times. Ind. Eng. Chem. Res. 49:1 (2010), 381–389.
101. Velez, S., Maravelias, C.T., Advances in mixed-integer programming methods for chemical production scheduling. Annu. Rev. Chem. Biomol. Eng. 5 (2014), 97–121.
102. Velez, S., Merchan, A.F., Maravelias, C.T., On the solution of large-scale mixed integer programming scheduling models. Chem. Eng. Sci. 136 (2015), 139–157.
103. Vieira, G.E., Herrmann, J.W., Lin, E., Rescheduling manufacturing systems: a framework of strategies, policies, and methods. J. Scheduling 6 (2003), 39–62.
104. Vin, J., Ierapetritou, M.G., A new approach for efficient rescheduling of multiproduct batch plants. Ind. Eng. Chem. Res. 39:11 (2000), 4228–4238.
105. Vin, J.P., Ierapetritou, M.G., Robust short-term scheduling of multiproduct batch plants under demand uncertainty. Ind. Eng. Chem. Res. 40 (2001), 4543–4554.
106. Wang, J., A fuzzy robust scheduling approach for product development projects. Eur. J. Oper. Res. 152:1 (2004), 180–194.
107. Wu, S.D., Storer, R.H., Chang, P.C., One-machine rescheduling heuristics with efficiency and stability as criteria. Comput. Oper. Res. 20:1 (1993), 1–14.
108. Zeng, B., Zhao, L., Solving two-stage robust optimization problems using a column-and-constraint generation method. Oper. Res. Lett. 41:5 (2013), 457–461.
109. Zhuge, J., Ierapetritou, M.G., Integration of scheduling and control with closed loop implementation. Ind. Eng. Chem. Res. 51:25 (2012), 8550–8565.