General framework and modeling approach classification for chemical production scheduling

AIChE Journal

Volumn 58, Issue 6, 2012, Pages 1812-1828

  Maravelias, Christos T ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Chemical production scheduling; Mixed integer; Production environment; Programming

Indexed keywords

CHEMICAL PRODUCTION; DISCRETE MANUFACTURING; MATERIAL HANDLING; MIXED-INTEGER; MODELING APPROACH; PROCESS SYSTEMS ENGINEERING; PRODUCTION ENVIRONMENTS; SCHEDULING PROBLEM; SYSTEMATIC FRAMEWORK;

CHEMICAL INDUSTRY; INTEGER PROGRAMMING; MATHEMATICAL PROGRAMMING; PRODUCTION ENGINEERING;

CHEMICAL ANALYSIS;

EID: 84860610233     PISSN: 00011541     EISSN: 15475905     Source Type: Journal    
DOI: 10.1002/aic.13801     Document Type: Article

References (57)

1. Salveson ME. On a quantitative method in production planning and scheduling. Econometrica. 1952; 20: 554-590.
2. Johnson SM. Optimal two- and three-stage production schedules with setup times included. Nav Res Logist Q. 1954; 1: 61-68.
3. Pinedo M. Scheduling : Theory, Algorithms, and Systems, 3rd. Springer, New York; London, 2008.
4. Pinedo, M.L., Planning and Scheduling in Manufacturing and Services. New York: Springer, 2009.
5. Kallrath J. Planning and Scheduling in the Process Industry. OR Spectrum 2002; 24: 219-250.
6. Mendez CA, Cerda J, Grossmann IE, Harjunkoski I, Fahl M. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Comput Chem Eng. 2006; 30: 913-946.
7. Maravelias CT, Sung C. Integration of production planning and scheduling: overview, challenges and opportunities. Comput Chem Eng. 2009; 33: 1919-1930.
8. Grossmann I. Enterprise-wide optimization: a new frontier in process systems engineering. AIChe J. 2005; 51: 1846-1857.
9. Grossmann IE, Biegler LT. Part Ii. Future perspective on optimization. Comput Chem Eng. 2004; 28: 1193-1218.
10. Pinedo M. Scheduling: Theory, Algorithms, and Systems. Englewood Cliffs, NJ: Prentice Hall, 1995.
11. Kelley JE. Critical-path planning and scheduling: mathematical basis. Oper Res. 1961; 9: 296-320.
12. Reklaitis GV. Review of scheduling of process operations. AIChE Symp. Ser. 1982;78:119-133.
13. Mauderli A, Rippin DWT. Production planning and scheduling for multipurpose batch chemical-plants. Comput Chem Eng. 1979; 3: 199-206.
14. Mauderli A, Rippin DWT. Scheduling production in multipurpose batch plants - the batchman program. Chem Eng Prog. 1980; 76: 37-45.
15. Egli UM, Rippin DWT. Short-term scheduling for multiproduct batch chemical plants. Comput Chem Eng. 1986; 10: 303-325.
16. Wellons MC, Reklaitis GV. Optimal schedule generation for a single-product production line .1. Problem formulation. Comput Chem Eng. 1989; 13: 201-212.
17. Ku HM, Karimi IA. Scheduling in serial multiproduct batch processes with finite interstage storage - a mixed integer linear program formulation. Ind Eng Chem Res. 1988; 27: 1840-1848.
18. Cerda J, Vicente M, Gutierrez JM, Esplugas S, Mata J. A New methodology for the optimal design and production schedule of multipurpose batch plants. Ind Eng Chem Res. 1989; 28: 988-998.
19. Vaselenak JA, Grossmann IE, Westerberg AW. An embedding formulation for the optimal scheduling and design of multipurpose batch plants. Ind Eng Chem Res. 1987; 26: 139-148.
20. Kondili E, Pantelides CC, Sargent RWH. A general algorithm for short-term scheduling of batch-operations. 1. Milp formulation. Comput. Chem Eng. 1993; 17: 211-227.
21. Shah N, Pantelides CC, Sargent RWH. A general algorithm for short-term scheduling of batch-operations. 2. Computational issues. Comput Chem Eng. 1993; 17: 229-244.
22. Pantelides CC. Unified frameworks for the optimal process planning and scheduling. Second Conference on Foundations of Computer Aided Operations, 12, 1994.
23. Subrahmanyam S, Bassett MH, Pekny JF, Reklaitis GV. Issues in solving large-scale planning, design and scheduling problems in batch chemical plants. Comput Chem Eng. 1995; 19: S577-S582.
24. Shobrys DE, White DC. Planning, scheduling and control systems: why can they not work together. Comput Chem Eng. 2000; 24: 163-173.
25. Harjunkoski I, Nystrom R, Horch A. Integration of scheduling and control-theory or practice? Comput Chem Eng. 2009; 33: 1909-1918.
26. Munoz E, Capon-Garcia E, Moreno-Benito M, Espuna A, Puigjaner L. Scheduling and control decision-making under an integrated information environment. Comput Chem Eng. 2011; 35: 774-786.
27. Birewar DB, Grossmann IE. Incorporating scheduling in the optimal design of multuproduct batch plants. Comput Chem Eng. 1989; 13: 141-161.
28. Pinto JM, Grossmann IE. Assignment and sequencing models for the scheduling of process systems. Ann Oper Res. 1998; 81: 433-466.
29. Castro PM, Grossmann IE, Novais AQ. Two new continuous-time models for the scheduling of multistage batch plants with sequence dependent changeovers. Ind Eng Chem Res. 2006; 45: 6210-6226.
30. Shaik MA, Floudas CA. Unit-specific event-based continuous-time approach for short-term scheduling of batch plants using rtn framework. Comput Chem Eng. 2008; 32: 260-274.
31. Sundaramoorthy A, Maravelias CT. Modeling of storage in batching and scheduling of multistage processes. Ind Eng Chem Res. 2008; 47: 6648-6660.
32. Sundaramoorthy A, Maravelias CT. Simultaneous batching and scheduling in multistage multiproduct processes. Ind Eng Chem Res. 2008; 47: 1546-1555.
33. Baker KR. Introduction to Sequencing and Scheduling. New York: Wiley, 1974.
34. French S. Sequencing and Scheduling : An Introduction to the Mathematics of the Job-Shop. Horwood E; New York: Wiley, Chichester, 1982.
35. Stadtler H. Supply chain management and advanced planning - basics, overview and challenges. Eur J Oper Res. 2005; 163: 575-588.
36. Papageorgiou LG. Supply chain optimisation for the process industries: advances and opportunities. Comput Chem Eng. 2009; 33: 1931-1938.
37. Pochet Y, Wolsey LA. Production Planning by Mixed Integer Programming. New York; Berlin: Springer, 2006.
38. Novas JM, Henning GP. Reactive scheduling framework based on domain knowledge and constraint programming. Comput Chem Eng. 2010; 34: 2129-2148.
39. Sundaramoorthy A, Maravelias CT. A general framework for process scheduling. AIChe J. 2011; 57: 695-710.
40. Sundaramoorthy A, Maravelias CT, Prasad P. Scheduling of multistage batch processes under utility constraints. Ind Eng Chem Res. 2009; 48: 6050-6058.
41. Kelly JD, Mann JL. Crude oil blend scheduling optimization: an application with multimillion dollar benefits. 2. The ability to schedule the crude oil blendshop more effectively provides substantial downstream benefits. Hydrocarbon Process. 2003; 82: 72-79.
42. Terrazas-Moreno S, Flores-Tlacuahuac A, Grossmann IE. Simultaneous cyclic scheduling and optimal control of polymerization reactors. AIChe J. 2007; 53: 2301-2315.
43. Gimenez DM, Henning GP, Maravelias CT. A novel network-based continuous-time representation for process scheduling. II. General framework. Comput Chem Eng. 2009; 33: 1644-1660.
44. Prasad P, Maravelias CT, Kelly J. Optimization of aluminum smelter casthouse operations. Ind Eng Chem Res. 2006; 45: 7603-7617.
45. Hai R, Theißen M, Marquardt W. An ontology based approach for operational process modeling. Adv Eng Inform. 2011; 25: 748-759.
46. Prasad P, Maravelias CT. Batch selection, assignment and sequencing in multi-stage multi-product processes. Comput Chem Eng. 2008; 32: 1106-1119.
47. Ferris M, Maravelias CT, Sundaramoorthy A. Simultaneous batching and scheduling using dynamic decomposition on a grid. INFORMS J Comput. 2009; 21: 398-410.
48. Sung C, Maravelias CT. A mixed-integer programming formulation for the general capacitated lot-sizing problem. Comput Chem Eng. 2008; 32: 244-259.
49. Liu SS, Pinto JM, Papageorgiou LG. Single-stage scheduling of multiproduct batch plants: an edible-oil deodorizer case study. Ind Eng Chem Res. 2010; 49: 8657-8669.
50. Kopanos GM, Puigjaner L, Maravelias CT. Production planning and scheduling of parallel continuous processes with product families. Ind Eng Chem Res. 2011; 50: 1369-1378.
51. Castro PM, Erdirik-Dogan M, Grossmann IE. Simultaneous batching and scheduling of single stage batch plants with parallel units. AIChe J. 2008; 54: 183-193.
52. Maravelias CT. Mixed-time representation for state-task network models. Ind Eng Chem Res. 2005; 44: 9129-9145.
53. Maravelias CT, Grossmann IE. On the relation of continuous- and discrete-time state-task network formulations. AIChe J. 2006; 52: 843-849.
54. Barbosa-Povoa APFD, Pantelides CC. Design of multipurpose production facilities: a rtn decomposition-based algorithm. Comput Chem Eng 1999; 23: S7-S10.
55. Gimenez DM, Henning GP, Maravelias CT. A Novel network-based continuous-time representation for process scheduling. I. Main concepts and mathematical formulation. Comput Chem Eng. 2009; 33: 1511-1528.
56. Ierapetritou MG, Floudas CA. Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes. Ind Eng Chem Res. 1998; 37: 4341-4359.
57. Ierapetritou MG, Floudas CA. Effective continuous-time formulation for short-term scheduling. 2. Continuous and semicontinuous processes. Ind Eng Chem Res. 1998; 37: 4360-4374.