Process scheduling under uncertainty: Review and challenges

Computers and Chemical Engineering

Volumn 32, Issue 4-5, 2008, Pages 715-727

  Li, Zukui ^a   Ierapetritou, Marianthi ^a  

^a The State University of New Jersey   (United States)

Author keywords

Parametric programming; Process uncertainty; Reactive scheduling; Robust optimization; Sensitivity analysis; Stochastic scheduling

Indexed keywords

ENGINEERING RESEARCH; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION; SCHEDULING; SENSITIVITY ANALYSIS;

PROCESS UNCERTAINTY; REACTIVE SCHEDULING; ROBUST OPTIMIZATION; STOCHASTIC SCHEDULING;

UNCERTAINTY ANALYSIS;

ENGINEERING RESEARCH; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION; SCHEDULING; SENSITIVITY ANALYSIS; UNCERTAINTY ANALYSIS;

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

References (68)

1. Acevedo J., and Pistikopoulos E.N. A hybrid parametric/stochastic programming approach for mixed-integer linear problems under uncertainty. Industrial and Engineering Chemistry Research 36 6 (1997) 2262-2270
2. Acevedo J., and Pistikopoulos E.N. A multiparametric programming approach for linear process engineering problems under uncertainty. Industrial and Engineering Chemistry Research 36 3 (1997) 717-728
3. Aytug H., Lawley M.A., McKay K., Mohan S., and Uzsoy R. Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research 161 1 (2005) 86-110
4. Balasubramanian J., and Grossmann I.E. A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times. Computers and Chemical Engineering 26 1 (2002) 41-57
5. Balasubramanian J., and Grossmann I.E. Scheduling optimization under uncertainty-an alternative approach. Computers and Chemical Engineering 27 4 (2003) 469-490
6. Balasubramanian J., and Grossmann I.E. Approximation to multistage stochastic optimization in multiperiod batch plant scheduling under demand uncertainty. Industrial and Engineering Chemistry Research 43 14 (2004) 3695-3713
7. Bassett M.H., Pekny J.F., and Reklaitis G.V. Decomposition techniques for the solution of large-scale scheduling problems. AIChE Journal 42 12 (1996) 3373-3387
8. Bassett M.H., Pekny J.F., and Reklaitis J.F. Using detailed scheduling to obtain realistic operating policies for a batch processing facility. Industrial and Engineering Chemistry Research 36 5 (1997) 1717-1726
9. Ben-Tal A., and Nemirovski A. Robust solutions to uncertain programs. Operations Research Letters 25 (1999) 1-13
10. Bertsimas D., and Sim M. Robust discrete optimization and network flows. Mathematical Programming 98 (2003) 49-71
11. Birewar D.B., and Grossmann I.E. Simultaneous production planning and scheduling in multiproduct batch plants. Industrial and Engineering Chemistry Research 29 4 (1990) 570-580
12. Bonfill A., Bagajewicz M., Espuña A., and Puigjaner L. Risk management in the scheduling of batch plants under uncertain market demand. Industrial and Engineering Chemistry Research 43 3 (2004) 741-750
13. Bonfill A., Espuna A., and Puigjaner L. Addressing robustness in scheduling batch processes with uncertain operation times. Industrial and Engineering Chemistry Research 44 5 (2005) 1524-1534
14. Churh L., and Uzsoy R. Analysis of periodic and event-driven rescheduling policies in dynamic shops. Internetional Computer Integrated Manufacturing 5 (1992) 153-163
15. Cott B.J., and Macchietto S. Minimizing the effects of batch process variability using online schedule modification. Computers and Chemical Engineering 13 (1989) 105-113
16. Daniels R.L., and Kouvelis P. Robust scheduling to hedge against processing time uncertainty in single-stage production. Management Science 41 (1995) 363-376
17. Dua V., and Pistikopoulos E.N. An outer-approximation algorithm for the solution of multiparametric MINLP problems. Computers and Chemical Engineering 22 (1998) S955-S958
18. Dua V., and Pistikopoulos E.N. Algorithms for the solution of multiparametric mixed-integer nonlinear optimization problems. Industrial and Engineering Chemistry Research 38 (1999) 3976-3987
19. El-Ghaoui L., Oustry F., and Lebret H. Robust solutions to uncertain semidefinite programs. SIAM Journal of Optimization 9 (1998) 33-52
20. Elkamel A., Zentner M., Pekny J.F., and Reklaitis G.V. A decomposition heuristic for scheduling the general batch chemical plant. Engineering Optimization 28 (1997) 299-330
21. Escudero L., Quintana F.J., and Salmeron J. A modeling and an algorithmic framework for oil supply, transformation and distribution optimization under uncertainty. European Journal of Operational Research 114 (1999) 638-656
22. Escudero L.F., Kamesan P.V., King A.J., and Wets R.J. Production planning via scenario modeling. Annals of Operations Research 43 (1993) 311-335
23. Floudas C.A., and Lin X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review. Computers and Chemical Engineering 28 (2004) 2109-2129
24. Goel V., and Grossmann I.E. A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves. Computers and Chemical Engineering 28 (2004) 1409-1429
25. Guinand F., Moukrim A., and Sanlaville E. Sensitivity analysis of tree scheduling on two machines with communication delays. Parallel Computing 30 1 (2004) 103-120
26. Hall N.G., and Posner M.E. Sensitivity analysis for scheduling problems. Journal of Scheduling 7 1 (2004) 49-83
27. Hene T.S., Dua V., and Pistikopoulos E.N. A hybrid parametric/stochastic programming approach for mixed- integer nonlinear problems under uncertainty. Industrial and Engineering Chemistry Research 41 (2002) 67-77
28. Honkomp S.J., Mockus L., and Reklaitis G.V. A framework for schedule evaluation with processing uncertainty. Computers and Chemical Engineering 23 (1999) 595-609
29. Huercio A., Espuna A., and Puigjaner L. Incorporating on-line scheduling strategies in integrated batch production control. Computers and Chemical Engineering 19 (1995) S609-S615
30. Ierapetritou M.G., and Floudas C.A. Effective continuous-time formulation for short-term scheduling. I. Multipurpose batch processes. Industrial and Engineering Chemistry Research 37 11 (1998) 4341-4359
31. Ierapetritou M.G., and Floudas C.A. Effective continuous-time formulation for short-term scheduling. II. Multipurpose/multiproduct continuous processes. Industrial and Engineering Chemistry Research 37 11 (1998) 4360-4374
32. Ierapetritou M.G., and Pistikopoulos E.N. Global optimization for stochastic planning, scheduling and design problems. In: Grossmann I.E. (Ed). Global optimization in engineering design (1996), Kluwer Academic Publishers 231-287
33. Janak S.L., and Floudas C.A. Production scheduling of a large-scale industrial batch plant. II. Reactive scheduling. Industrial and Engineering Chemistry Research 45 25 (2006) 8253-8269
34. Janak S.L., Lin X., and Floudas C.A. A new robust optimization approach for scheduling under uncertainty. II. Uncertainty with known probability distribution. Computers and Chemical Engineering 31 (2007) 171-195
35. Jia Z., and Ierapetritou M.G. Short-term scheduling under uncertainty using MILP sensitivity analysis. Industrial and Engineering Chemistry Research 43 (2004) 3782-3791
36. Jia Z., and Ierapetritou M.G. Generate pareto optimal solutions of scheduling problems using normal boundary intersection technique. Computers and Chemical Engineering 31 (2006) 268-280
37. Jia Z., and Ierapetritou M.G. Uncertainty analysis on the right-hand-side for MILP problems. AIChE Journal 52 (2006) 2486-2495
38. Kanakamedala K.B., Reklaitis G.V., and Venkatasubramanian V. Reactive schedule modification in multipurpose batch chemical plants. Industrial and Engineering Chemistry Research 30 (1994) 77-90
39. Karabuk, S., & Sabuncuoglu, I. (1997). Rescheduling frequency in an FMS with uncertain processing times and unreliable machines. Research Report: IEOR-9704.
40. Kondili E., Pantelides C.C., and Sargent R.W.H. A general algorithm for short-term scheduling of batch operations. I. MILP formulation. Computers and Chemical Engineering 17 (1993) 211-227
41. Laguna M. Applying robust optimization to capacity expansion of one location in telecommunications with demand uncertainty. Management Science 44 (1998) S101-S110
42. Lin X., Janak S.L., and Floudas C.A. A new robust optimization approach for scheduling under uncertainty. I. Bounded uncertainty. Computers and Chemical Engineering 28 (2004) 1069-1085
43. Méndez C.A., and Cerdá J. Dynamic scheduling in multiproduct batch plants. Computers and Chemical Engineering 27 (2003) 1247-1259
44. Méndez C.A., and Cerdá J. An MILP framework for batch reactive scheduling with limited discrete resources. Computers and Chemical Engineering 28 (2004) 1059-1068
45. Méndez C.A., Cerdá J., Grossmann I.E., Harjunkoski I., and Fahl M. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Computers and Chemical Engineering 30 6/7 (2006) 913-946
46. Mulvey J., Vanderbei R., and Zenios S.A. Robust optimization of large scale systems. Operations Research 43 (1995) 264-281
47. Orçun S., Altinel K., and Hortacsu O. Scheduling of batch processes with operational uncertainties. Computers and Chemical Engineering 20 (1996) S1191-S1196
48. Pantelides C.C. Unified frameworks for the optimal process planning and scheduling. Proceedings on the Second Conference on Foundations of Computer Aided Operations (1994) 253-274
49. Penz B., Rapine C., and Trystram D. Sensitivity analysis of scheduling algorithms. European Journal of Operational Research 134 3 (2001) 606-615
50. Petkov S.B., and Maranas C.D. Multiperiod planning and scheduling of multiproduct batch plants under demand uncertainty. Industrial and Engineering Chemistry Research 36 11 (1997) 4864-4881
51. Petrovic D., and Duenas A. A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions. Fuzzy Sets and Systems 157 (2006) 2273-2285
52. Pistikopoulos E.N. Uncertainty in process design and operations. Computers and Chemical Engineering 19 (1995) S553-S563
53. Rodrigues M.T.M., Gimeno L., Passos C.A.S., and Campos M.D. Reactive scheduling approach for multipurpose chemical batch plants. Computers and Chemical Engineering 20 (1996) S1215-S1220
54. Roslöf J., Harjunkoski I., Bjorkqvist J., Karlsson S., and Westerlund T. An MILP-based reordering algorithm for complex industrial scheduling and rescheduling. Computers and Chemical Engineering 25 (2001) 821-828
55. Ruiz D., Cantón J., Mara N.J., Espuna A., and Puigjaner L. On-line fault diagnosis system support for reactive scheduling in multipurpose batch chemical plants. Computers and Chemical Engineering 25 (2001) 829-837
56. Ryu J.-H., Dua V., and Pistikopoulos E.N. A bilevel programming framework for enterprise-wide process networks under uncertainty. Computers and Chemical Engineering 28 6/7 (2004) 1121-1129
57. Sabuncuoglu, I. & Bayiz, M. (1998). Analysis of reactive scheduling problems in a job shop environment. Research Report: IEOR-9826.
58. Samikoglu O., Honkomp S.J., Pekny J.F., and Reklaitis G.V. Sensitivity analysis for project planning and scheduling under uncertain completions. Computers and Chemical Engineering 22 (1998) S871-S874
59. Sanmartí E., Espuña A., and Puigjaner L. Batch production and preventive maintenance scheduling under equipment failure uncertainty. Computers and Chemical Engineering 21 10 (1997) 1157-1168
60. Sanmarti E., Huercio A., Espuña A., and Puigjaner L. A combined scheduling/reactive scheduling strategy to minimize the effect of process operations uncertainty in batch plants. Computers and Chemical Engineering 20 (1996) 1263-1268
61. Soyster A.L. Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations Research 21 (1973) 1154-1157
62. Subramanian D., Pekny J.F., and Reklaitis G.V. A simulation-optimization framework for addressing combinatorial and stochastic aspects of an R&D pipeline management problem. Computers and Chemical Engineering 24 (2000) 1005-1011
63. Thompson G.L., and Zawack D.J. A problem expanding parametric programming method for solving the job shop scheduling problem. Annals of Operations Research 4 1 (1985) 327-342
64. Vin J.P., and Ierapetritou M.G. A new approach for efficient rescheduling of multiproduct batch plants. Industrial and Engineering Chemistry Research 39 (2000) 4228-4238
65. Vin J.P., and Ierapetritou M.G. Robust short-term scheduling of multiproduct batch plants under demand uncertainty. Industrial and Engineering Chemistry Research 40 (2001) 4543-4554
66. Wang J. A fuzzy robust scheduling approach for product development projects. European Journal of Operational Research 152 1 (2004) 180-194
67. Wu, D. (2005). Unified Frameworks for the Optimal Production Planning and Scheduling Chemical and Biochemical Department, Rutgers University. PhD Thesis.
68. Yu C., and Li H. A robust optimization model for stochastic logistic problems. International Journal of Production Economics 64 (2000) 385-397