Time representations and mathematical models for process scheduling problems

Computers and Chemical Engineering

Volumn 35, Issue 6, 2011, Pages 1038-1063

  Mouret, Sylvain ^a   Grossmann, Ignacio E ^a   Pestiaux, Pierre ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b TOTAL   (France)

Author keywords

Batch scheduling; Crude oil scheduling; Mixed integer linear programming; Time representations

Indexed keywords

BATCH-SCHEDULING; COMPUTATIONAL RESULTS; CONTINUOUS-TIME REPRESENTATION; CRUDE-OIL SCHEDULING; GLOBAL OPTIMALITY; GRAPH STRUCTURES; MAXIMUM CLIQUE; MIXED INTEGER LINEAR PROGRAMMING; MODEL SIZE; MODELING APPROACH; MULTI-OPERATION; MULTI-STAGE; NEAR-OPTIMAL SOLUTIONS; OIL OPERATIONS; PROCESS OPERATION; PROCESS-SCHEDULING PROBLEM; SINGLE STAGE; STOPPING CRITERIA; SYMMETRY-BREAKING; THREE SOLUTIONS; TIME REPRESENTATIONS;

CRUDE OIL; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; SCHEDULING;

SCHEDULING ALGORITHMS;

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

References (25)

1. Adams J., Balas E., Zawack D. The shifting bottleneck procedure for job shop scheduling. Management Science 1988, 34(3):391-401.
2. Castro P.M., Grossmann I.E. An efficient milp model for the short-term scheduling of single stage batch plants. Computers and Chemical Engineering 2006, 30(6-7):1003-1018.
3. Castro P.M., Grossmann I.E. Two new continuous-time models for the scheduling of multistage batch plants with sequence dependent changeovers. Industrial and Engineering Chemistry Research 2006, 45(18):6210-6226.
4. Floudas C.A., Lin X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review. Computers and Chemical Engineering 2004, 28:2109-2129.
5. Ierapetritou M.G., Floudas C.A. Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes. Industrial and Engineering Chemistry Research 1998, 37(11):4341-4359.
6. Janak S.L., Lin X., Floudas C.A. Enhance continuous-time unit-specific event-based formulation for short-term scheduling of multipurpose batch processes: Resource constraints and mixed storage policies. Industrial and Engineering Chemistry Research 2004, 43(10):2516-2533.
7. Kallrath J. Planning and scheduling in the process industry. OR Spectrum 2002, 24(3):219-250.
8. Kondili E., Pantelides C.C., Sargent R.W.H. A general algorithm for short-term scheduling of batch operations. I: MILP formulation. Computers and Chemical Engineering 1993, 17(2):211-227.
9. Lee H., Pinto J.M., Grossmann I.E., Park S. Mixed-integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management. Industrial and Engineering Chemistry Research 1996, 35(5):1630-1641.
10. Liu Y., Karimi I.A. Scheduling multistage, multiproduct batch plants with nonidentical parallel unitsandunlimitedintermediatestorage. Chemical Engineering Science 2007, 62(6):1549-1566.
11. Maravelias C.T., Grossmann I.E. New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants. Industrial and Engineering Chemistry Research 2003, 42(13):3056-3074.
12. Maravelias C.T., Grossmann I.E. On the relation of continuous- and discrete-time state-task network formulations. AIChE Journal 2006, 52(2):843-849.
13. Méndez C.A., Cerdá J. Dynamic scheduling in multiproduct batch plants. Computers and Chemical Engineering 2003, 27(8-9):1247-1259.
14. Méndez C.A., Cerdá J., Grossmann I.E., Harjunkoski I., Fahl M.A. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Computers and Chemical Engineering 2006, 30:913-946.
15. Méndez C.A., Henning G.P., Cerdá J. An milp continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities. Computers and Chemical Engineering 2001, 25:701-711.
16. Mouret S., Grossmann I.E., Pestiaux P. A novel priority-slot based continuous-time formulation for crude-oil scheduling problems. Industrial and Engineering Chemistry Research 2009, 48(18):8515-8528.
17. Nemhauser G.L., Wolsey L.A. Integer and combinatorial optimization 1999, Wiley-Interscience.
18. Pantelides C.C. Unified frameworks for optimal process planning and scheduling. Proceedings of the second international conference on foundations of computer-aided process operations 1994, 253-274. D. Rippin, J. Hale, J. Davis (Eds.).
19. Pinto J.M., Grossmann I.E. A continuous time mixed integer linear programming model for short term scheduling of multistage batch plants. Industrial and Engineering Chemistry Research 1995, 34(9):3037-3051.
20. Handbook of constraint programming 2006, Elsevier. F. Rossi, P. van Beek, T. Walsh (Eds.).
21. Schilling G., Pantelides C.C. A simple continuous-time process scheduling formulation and a novel solution algorithm. Computers and Chemical Engineering 1996, 20(Suppl. 2):S1221-S1226.
22. Shah N. Mathematical programming techniques for crude oil scheduling. Computers and Chemical Engineering 1996, 20:1227-1232.
23. Shah N., Pantelides C.C., Sargent R.W.H. A general algorithm for short-term scheduling of batch operations. 2. Computational issues. Computers and Chemical Engineering 1993, 17(2):229-244.
24. Waterer H., Johnson E.L., Nobili P., Savelsbergh M.W.P. The relation of time indexed formulations of single machine scheduling problems to the node packing problem. Mathematical Programming 2002, 93(3):477-494.
25. Zhang X., Sargent R.W.H. The optimal operation of mixed production facilities: A general formulation and some approaches for the solution. Computers and Chemical Engineering 1996, 20(6-7):897-904.