Proactive approach to address the uncertainty in short-term scheduling

Computers and Chemical Engineering

Volumn 32, Issue 8, 2008, Pages 1689-1706

  Bonfill, A ^a   Espuna A ^a   Puigjaner, L ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Proactive scheduling; Rescheduling; Robustness; Uncertainty

Indexed keywords

MATHEMATICAL MODELS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SUPPLY CHAIN MANAGEMENT;

PROACTIVE SCHEDULING; RESCHEDULING;

SCHEDULING;

MATHEMATICAL MODELS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING; SUPPLY CHAIN MANAGEMENT;

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

References (47)

1. Aytug H., Lawley M., 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 (2005) 86-110
2. Baeck T., Fogel D., and Michalewicz Z. Handbook of Evolutionary Computation (1997), Institute of Physics Publishing and Oxford Univers
3. Balasubramanian J., and Grossmann I. A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times. Computers and Chemical Engineering 26 (2002) 41-57
4. Björkqvist, J. (2005, February). Scheduling batch processing: Genetic algorithm versus mathematical programming. In: Cape forum. Romania: Cluj-Napoca. http://www.tucs.fi/publications/attachment.php?fname=inpBjorkqvist05a.pdf.
5. Bonfill A., Bagajewicz M., Espuña A., and Puigjaner L. Risk management in scheduling of batch plants under uncertain market demand. Industrial and Engineering Chemistry Research 43 (2004) 741-750
6. Bonfill A., Espuña A., and Puigjaner L. Addressing robustness in scheduling batch processes with uncertain operation times. Industrial and Engineering Chemistry Research 44 (2005) 1524-1534
7. Cantón, J. (2003). Integrated support system for planning and scheduling of batch chemical plants. Ph.D. thesis. Universitat Politècnica de Catalunya. http://www.tdx.cesca.es/TDX-0707103-125200/index_cs.html.
8. Chipperfield, A., Fleming, P., Pohlheim, H., & Fonseca, C. (1994). Genetic Algorithm Toolbox for use with MATLAB Version 1.2 User's Guide. Department of Automatic Control and Systems Engineering. University of Sheffield, UK, http://www.pohlheim.com/papers_pohlheim.html.
9. Davenport A.J., Gefflot C., and Beck J.C. Slack-based techniques for robust schedules. Proceedings of the Sixth European Conference on Planning (ECP-2001) (2001). http://citeseer.ist.psu.edu/453972.html
10. Diwekar U. A novel sampling approach to combinatorial optimization under uncertainty. Computational Optimization and Applications 24 (2003) 335-371
11. Diwekar U.M., and Kalagnanam J.R. Efficient sampling technique for optimization under uncertainty. AIChE Journal 43 2 (1997) 440-447
12. Floudas C. Research challenges, opportunities and synergism in systems engineering and computational biology. AIChE Journal 51 7 (2005) 1872-1884
13. Galassi, M., Davis, J., Theiler, J., Gough, B., Jungman, G., Booth, M., & Rossi, F. (2001). GNU scientific library. http://www.gnu.org/software/gsl/; http://gnuwin32.sourceforge.net/packages/gsl.htm, version 1.0.
14. Goldberg D. Genetic algorithms in search, optimization, and machine learning (1989), Wiley, New York
15. Graells M., Cantón J., and Puigjaner L. Robust mixed stochastic enumerative search technique for batch sequencing problems. In: Pierucci S. (Ed). European symposium on computer-aided process engineering (2000), Elsevier 1129-1134
16. Grossmann I.E. Challenges in the new millennium: Product discovery and design, enterprise and supply chain optimization, global life cycle assessment. Computers and Chemical Engineering 29 (2004) 29-39
17. Guillen G., Bagajewicz M., Sequeira S., Espuña A., and Puigjaner L. Management of pricing policies and financial risk as a key element for short term scheduling optimization. Industrial and Engineering Chemistry Research 44 3 (2005) 557-575
18. Herroelen W., and Leus R. The construction of stable project baseline schedules. European Journal of Operational Research 156 (2004) 550-565
19. Herroelen W., and Leus R. Robust and reactive project scheduling: A review and classification of procedures. International Journal of Production Research 42 8 (2004) 1599-1620
20. Herroelen W., and Leus R. Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research 165 (2005) 289-306
21. 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
22. International Society for Measurement and Control. (1995, October). ANSI/ISA-S88.01-1995, batch control. Part I. Models and terminology.
23. International Society for Measurement and Control. (1999). ANSI/ISA-S88.01-1995, batch control. Part II. Data structures and guidelines for languages.
24. Jensen M. Generating robust and flexible job shop schedules using genetic algorithms. IEEE Transactions on Evolutionary Computation 7 3 (2003) 275-288
25. Kim K., and Diwekar U.M. Efficient combinatorial optimization under uncertainty. 1. Algorithmic development. Industrial and Engineering Chemistry Research 41 (2002) 1276-1284
26. Kocis L., and Whiten W. Computational investigations of low-discrepancy sequences. ACM Transactions on Mathematical Software 23 2 (1997) 266-294
27. Law A., and Kelton W.D. Simulation modeling and analysis. 3rd ed. (2000), McGraw-Hill, New York
28. Lee Y.G., and Malone M.F. Batch process schedule optimization under parameter volatility. International Journal of Production Research 39 4 (2001) 603-623
29. Lee Y.G., and Malone M.F. A general treatment of uncertainties in batch process planning. Industrial and Engineering Chemistry Research 40 (2001) 1507-1515
30. Leon V., Wu S.D., and Storer R. Robustness measures and robust scheduling for job shops. IIE Transactions 26 5 (1994) 32-43
31. Lin X., Janak S., and Floudas C. A new robust optimization approach for scheduling under uncertainty. I. Bounded uncertainty. Computers and Chemical Engineering 28 6-7 (2004) 1069-1085
32. Mehta S., and Uzsoy R. Predictable scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation 14 3 (1998) 365-378
33. Mendez C., and Cerdá J. An MILP framework for batch reactive scheduling with limited discrete resources. Computers and Chemical Engineering 28 (2004) 1059-1068 [rescheduling]
34. O'Donovan R., Uzsoy R., and McKay K. Predictable scheduling of a single machine with breakdowns and sensitive jobs. International Journal of Production Research 37 18 (1999) 4217-4233
35. Pekny J.F. Algorithm architectures to support large-scale process systems engineering applications involving combinatorics, uncertainty, and risk management. Computers and Chemical Engineering 26 (2002) 239-267
36. Petkov S., and Maranas C. Multiperiod planning and scheduling of multiproduct batch plants under demand uncertainty. Industrial and Engineering Chemistry Research 36 (1997) 4864-4881
37. Reklaitis G. Overview of planning and scheduling technologies. Latin American Applied Research 30 (2000) 285-293
38. Sanmartí 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) S1263-S1268
39. Sevaux M., and Sörensen K. A genetic algorithm for robust schedules in a one-machine environment with ready times and due dates. 4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies 2 (2004) 129-147
40. Shah, N. (1998). Foundations of computer-aided process operations. AIChE symposium series. Ch. Single- and multisite planning and scheduling: current status and future challenges, pp. 75-90.
41. Shapiro A., and Homem-de-Mello T. On the rate of convergence of optimal solutions of monte carlo applications of stochastic programs. SIAM Journal on Optimization 11 1 (2000) 70-86
42. Subramanian D., Pekny J.F., and Reklaitis G.V. A simulation-optimization framework for research and development pipeline management. AIChE Journal 47 10 (2001) 2226-2241
43. Subramanian D., Pekny J.F., Reklaitis G.V., and Blau G.E. Simulation-optimization framework for stochastic optimization of R&D pipeline management. AIChE Journal 49 1 (2003) 96-112
44. Van de Vonder, S., Demeulemeester, E., & Herroelen, W. (2005). Heuristic procedures for generating stable project baseline schedules. Tech. Rep. Research report 0516. K.U. Leuven, Belgium: Department of Applied Economics.
45. Vin J., and Ierapetritou M. Robust short-term scheduling of multiproduct batch plants under demand uncertainty. Industrial and Engineering Chemistry Research 40 (2001) 4543-4554
46. Wall, M. (1996). Galib: A C++ library of genetic algorithm components. Version 2.4. http://lancet.mit.edu/ga.
47. Wang K., Löhl T., Stobbe M., and Engell S. A genetic algorithm for online-scheduling of a multiproduct polymer batch plant. Computers and Chemical Engineering 24 (2000) 393-400