On deterministic online scheduling: Major considerations, paradoxes and remedies

Computers and Chemical Engineering

Volumn 94, Issue , 2016, Pages 312-330

  Gupta, Dhruv ^a   Maravelias, Christos T ^a  

^a Wisconsin Electric Machines and Power Electronics Consortium   (United States)

Author keywords

Chemical production scheduling; Closed loop solution; Mixed integer programming; Rescheduling

Indexed keywords

OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING;

CHEMICAL PRODUCTION SCHEDULING; CLOSED-LOOP SOLUTION; MIXED INTEGER PROGRAMMING; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PERFORMANCE DETERIORATION; RESCHEDULING; SUBOPTIMAL SOLUTION;

INTEGER PROGRAMMING;

EID: 84984982147     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2016.08.006     Document Type: Article

References (62)

1. Balasubramanian, J., Grossmann, I., Approximation to multistage stochastic optimization in multiperiod batch plant scheduling under demand uncertainty. Ind. Eng. Chem. Res. 43:14 (2004), 3695–3713.
2. Balasubramanian, J., Grossmann, I.E., Scheduling optimization under uncertainty – an alternative approach. Comput. Chem. Eng. 27:4 (2003), 469–490.
3. Bassett, M.H., Pekny, J.F., Reklaitis, G.V., Decomposition techniques for the solution of large-scale scheduling problems. AIChE J. 42:12 (1996), 3373–3387.
4. Bassett, M.H., Pekny, J.F., Reklaitis, G.V., Using detailed scheduling to obtain realistic operating policies for a batch processing facility. Ind. Eng. Chem. Res. 36:5 (1997), 1717–1726.
5. 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:3 (2004), 741–750.
6. 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–1534.
7. Cott, B., Macchietto, S., Minimizing the effects of batch process variability using online schedule modification. Comput. Chem. Eng. 13:1 (1989), 105–113.
8. 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.
9. Dirkse, S., Ferris, M.C., Ramakrishnan, J., GDXMRW-Interfacing GAMS and MATLAB, GAMS Documentation/Tools/Data Exchange. 2014 http://www.gams.com/help/ (accessed 08.02.16).
10. 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.
11. Harjunkoski, I., Maravelias, C.T., Bongers, P., Castro, P.M., Engell, S., Grossmann, I.E., Hooker, J., Méndez, C., Sand, G., Wassick, J., Scope for industrial applications of production scheduling models and solution methods. Comput. Chem. Eng. 62 (2014), 161–193.
12. Honkomp, S., Mockus, L., Reklaitis, G., A framework for schedule evaluation with processing uncertainty. Comput. Chem. Eng. 23:4 (1999), 595–609.
13. HTCondor 8.5.0, Department of Computer Sciences. 2015, University of Wisconsin-Madison https://research.cs.wisc.edu/htcondor/ (accessed 08.02.16).
14. Huercio, A., Espuna, A., Puigjaner, L., Incorporating on-line scheduling strategies in integrated batch production control. Comput. Chem. Eng. 19 (1995), 609–614.
15. 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.
16. 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.
17. Kanakamedala, K.B., Reklaitis, G.V., Venkatasubramanian, V., Reactive schedule modification in multipurpose batch chemical plants. Ind. Eng. Chem. Res. 33:1 (1994), 77–90.
18. Kazan, O., Nagi, R., Rump, C.M., New lot-sizing formulations for less nervous production schedules. Comput. Oper. Res. 27:13 (2000), 1325–1345.
19. Kelly, J., Mann, J., Crude oil blend scheduling optimization: an application with multimillion dollar benefits – Part 1: Process/plant optimization. Hydrocarb. Process. 82:6 (2003), 47–53.
20. Kelly, J., Mann, J., Crude oil blend scheduling optimization: an application with multimillion dollar benefits. Part 2. Hydrocarb. Process. 82:7 (2003), 72–79.
21. Kelly, J.D., Zyngier, D., Hierarchical decomposition heuristic for scheduling: coordinated reasoning for decentralized and distributed decision-making problems. Comput. Chem. Eng. 32:11 (2008), 2684–2705.
22. Kondili, E., Pantelides, C., Sargent, R., A general algorithm for short-term scheduling of batch operations-I. MILP formulation. Comput. Chem. Eng. 17:2 (1993), 211–227.
23. Kopanos, G.M., Capon-Garcia, E., Espuna, 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.
24. 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.
25. Li, Z., Ierapetritou, M., Process scheduling under uncertainty: review and challenges. Comput. Chem. Eng. 32:4 (2008), 715–727.
26. Li, Z., Ierapetritou, M.G., Reactive scheduling using parametric programming. AIChE J. 54:10 (2008), 2610–2623.
27. 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 (2004), 1069–1085.
28. 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.
29. Maravelias, C.T., General framework and modeling approach classification for chemical production scheduling. AIChE J. 58:6 (2012), 1812–1828.
30. Méndez, C.A., Cerdá, J., Dynamic scheduling in multiproduct batch plants. Comput. Chem. Eng. 27:8 (2003), 1247–1259.
31. 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 (2006), 913–946.
32. Merchan, A.F., Maravelias, C.T., Preprocessing and tightening methods for time-indexed MIP chemical production scheduling models. Comput. Chem. Eng. 84 (2016), 516–535.
33. Munawar, S., Gudi, R., A multilevel, control-theoretic framework for integration of planning, scheduling, and rescheduling. Ind. Eng. Chem. Res. 44:11 (2005), 4001–4021.
34. 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.
35. Novas, J.M., Henning, G.P., Reactive scheduling framework based on domain knowledge and constraint programming. Comput. Chem. Eng. 34:12 (2010), 2129–2148.
36. 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.
37. Pantelides, C.C., Unified frameworks for optimal process planning and scheduling. Proceedings on the Second Conference on Foundations of Computer Aided Operations, 1994, Cache Publications, New York, 253–274.
38. 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.
39. Rawlings, J.B., Mayne, D.Q., Model Predictive Control: Theory and Design. 2009, Nob Hill Pub.
40. Relvas, S., Matos, H.A., Barbosa-Póvoa, A.P.F., Fialho, J., Reactive scheduling framework for a multiproduct pipeline with inventory management. Ind. Eng. Chem. Res. 46:17 (2007), 5659–5672.
41. Rodrigues, M., Gimeno, L., Passos, C., Campos, M., Reactive scheduling approach for multipurpose chemical batch plants. Comput. Chem. Eng. 20 (1996), S1215–S1220.
42. 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.
43. Sand, G., Engell, S., Modeling and solving real-time scheduling problems by stochastic integer programming. Comput. Chem. Eng. 28:6 (2004), 1087–1103.
44. Shah, N., Pantelides, C., Sargent, R., A general algorithm for short-term scheduling of batch operations – II. Computational issues. Comput. Chem. Eng. 17:2 (1993), 229–244.
45. Shobrys, D.E., White, D.C., Planning, scheduling and control systems: why cannot they work together. Comput. Chem. Eng. 26:2 (2002), 149–160.
46. Subrahmanyam, S., Kudva, G.K., Bassett, M.H., Pekny, J.F., Application of distributed computing to batch plant design and scheduling. AIChE J. 42:6 (1996), 1648–1661.
47. Subramanian, K., Maravelias, C.T., Rawlings, J.B., A state-space model for chemical production scheduling. Comput. Chem. Eng. 47 (2012), 97–110.
48. 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.
49. Sundaramoorthy, A., Maravelias, C.T., Computational study of network-based mixed-integer programming approaches for chemical production scheduling. Ind. Eng. Chem. Res. 50:9 (2011), 5023–5040.
50. Velez, S., Maravelias, C.T., A branch-and-bound algorithm for the solution of chemical production scheduling MIP models using parallel computing. Comput. Chem. Eng. 55 (2013), 28–39.
51. Velez, S., Maravelias, C.T., Multiple and nonuniform time grids in discrete–time MIP models for chemical production scheduling. Comput. Chem. Eng. 53 (2013), 70–85.
52. Velez, S., Maravelias, C.T., Reformulations and branching methods for mixed-integer programming chemical production scheduling models. Ind. Eng. Chem. Res. 52:10 (2013), 3832–3841.
53. Velez, S., Maravelias, C.T., Theoretical framework for formulating MIP scheduling models with multiple and non-uniform discrete–time grids. Comput. Chem. Eng. 72 (2015), 233–254.
54. Velez, S., Sundaramoorthy, A., Maravelias, C.T., Valid inequalities based on demand propagation for chemical production scheduling MIP models. AIChE J. 59:3 (2013), 872–887.
55. Vieira, G.E., Herrmann, J.W., Lin, E., Rescheduling manufacturing systems: a framework of strategies, policies, and methods. J. Sched. 6:1 (2003), 39–62.
56. Vin, J.P., Ierapetritou, M.G., A new approach for efficient rescheduling of multiproduct batch plants. Ind. Eng. Chem. Res. 39:11 (2000), 4228–4238.
57. Wang, J., A fuzzy robust scheduling approach for product development projects. Eur. J. Oper. Res. 152:1 (2004), 180–194.
58. Wolsey, L.A., Integer Programming, vol. 42. 1998, Wiley, New York.
59. Wonnacott, T.H., Wonnacott, R.J., Introductory statistics, vol. 19690. 1972, John Wiley and Sons.
60. Yee, K., Shah, N., Improving the efficiency of discrete time scheduling formulation. Comput. Chem. Eng. 22 (1998), S403–S410.
61. Yu, C.-S., Li, H.-L., A robust optimization model for stochastic logistic problems. Int. J. Prod. Econ. 64:1 (2000), 385–397.
62. Zhuge, J., Ierapetritou, M.G., Integration of scheduling and control with closed loop implementation. Ind. Eng. Chem. Res. 51:25 (2012), 8550–8565.