A novel approach to scheduling multipurpose batch plants using unit-slots

AIChE Journal

Volumn 56, Issue 7, 2010, Pages 1859-1879

  Susarla, Naresh ^a   Li, Jie ^a   Karimi, I A ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Batch processes; Continuous time; Multipurpose plants; Scheduling; Slot based formulations; Unit slots

Indexed keywords

BATCH PROCESS; CONTINUOUS TIME; MULTIPURPOSE PLANTS; SLOT-BASED FORMULATIONS; UNIT-SLOTS;

BATCH DATA PROCESSING; CONTINUOUS TIME SYSTEMS; INTEGER PROGRAMMING; OPTIMIZATION; SCHEDULING;

SCHEDULING ALGORITHMS;

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

References (53)

1. Méndez CA, Cerdá J, Grossmann IE, Harjunkoski I, Fahl M. Stateof-the-art review of optimization methods for short-term scheduling of batch processes. Comput Chem Eng. 2006;30:913-946.
2. Floudas CA, Xiaoxia L. Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Comput Chem Eng. 2004;28:2109-2129.
3. Pitty SS, Karimi IA. Novel MILP models for scheduling permutation flowshops. Chem Product Process Model. 2008;3:22.
4. Janak SL, Floudas CA. Improving unit-specific event based continuous-time approaches for batch processes: integrality gap and task splitting. Comput Chem Eng. 2008;32:913-955.
5. Shaik M, Floudas C. Novel unified modeling approach for shortterm scheduling. Ind Eng Chem Res. 2009;48:2947-2964.
6. Li J, Susarla N, Karimi IA, Shaik M, Floudas CA. An analysis of some unit-specific event-based models for the short-term scheduling of non-continuous processes. Ind Eng Chem Res. Accepted.
7. Méndez CA, Cerdá J. Optimal scheduling of a resource-constrained multiproduct batch plant supplying intermediates to nearby endproduct facilities. Comput Chem Eng. 2000;24:369-376.
8. Hui C-W, Gupta A, van der Meulen HAJ. A novel MILP formulation for short-term scheduling of multi-stage multi-product batch plants with sequence-dependent constraints. Comput Chem Eng. 2000;24:2705-2717.
9. Gupta S, Karimi IA. Scheduling a two-stage multiproduct process with limited product shelf life in intermediate storage. Ind Eng Chem Res. 2003;42:490-508.
10. Gupta S, Karimi IA. An improved MILP formulation for scheduling multiproduct, multistage batch plants. Ind Eng Chem Res. 2003;42: 2365-2380.
11. Liu Y, Karimi IA. Novel continuous-time formulations for scheduling multi-stage batch plants with identical parallel units. Comput Chem Eng. 2007;31:1671-1693.
12. Mendez CA, Henning GP, Cerda J. An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities. Comput Chem Eng. 2001;25:701-711.
13. Mendez CA, Cerda J. An MILP continuous-time framework for short-term scheduling of multipurpose batch processes under different operation strategies. Opt Eng. 2003;4:7-22.
14. Mendez CA, Cerda J. Short-term scheduling of multistage batch processes subject to limited finite resources. Comput Aided Chem Eng. 2004;15B:984-989.
15. Ferrer-Nadal S, Capon-Garcia E, Mendez CA, Puigjaner L. Material transfer operations in batch scheduling. A critical modeling issue. Ind Eng Chem Res. 2008;47:7721-7732.
16. Wagner H. An integer linear-programming model for machine scheduling. Naval Res Logistics Q. 1959;6(2):131-140.
17. Ku HM, Rajagopalan D, Karimi I. Scheduling in batch processes. Chem Eng Prog. 1987;83:35-45.
18. Ku HM, Karimi IA. Scheduling in serial multiproduct batch processes with finite interstage storage: mixed integer linear program formulation. Ind Eng Chem Res. 1988;27:1840-1848.
19. Ku HM, Karimi I. Scheduling in serial multiproduct batch processes with due-date penalties. Ind Eng Chem Res. 1990;29:580-590.
20. Birewar D, Grossmann I. Incorporating scheduling in the optimal design of multiproduct batch plants. Comput Chem Eng. 1989;13: 141-161.
21. Geoffrion A, Graves G. Scheduling parallel production lines with changeover costs: Practical application of a quadratic assignment/LP approach. Oper Res. 1976:595-610.
22. Sahinidis NV, Grossmann IE. MINLP model for cyclic multiproduct scheduling on continuous parallel lines. Comput Chem Eng. 1991; 15:85-103.
23. Pinto JM, Grossmann IE. Optimal cyclic scheduling of multistage continuous multiproduct plants. Comput Chem Eng. 1994;18:797- 816.
24. Pinto JM, Grossmann IE. A continuous-time mixed-integer linearprogramming model for short-term scheduling of multistage batch plants. Ind Eng Chem Res. 1995;34:3037-3051.
25. Lim M-F, Karimi IA. Resource-constrained scheduling of parallel production lines using asynchronous slots. Ind Eng Chem Res. 2003;42:6832-6842.
26. Liu Y, Karimi IA. Scheduling multistage, multiproduct batch plants with nonidentical parallel units and unlimited intermediate storage. Chem Eng Sci. 2007;62:1549-1566.
27. Liu Y, Karimi IA. Scheduling multistage batch plants with parallel units and no interstage storage. Comput Chem Eng. 2008;32:671-693.
28. Schilling G, Pantelides C. A simple continuous-time process scheduling formulation and a novel solution algorithm. Comput Chem Eng. 1996;20:1221-1226.
29. McDonald CM, Karimi IA. Planning and scheduling of parallel semicontinuous processes. I. Production planning. Ind Eng Chem Res. 1997;36:2691-2700.
30. Karimi IA, McDonald CM. Planning and scheduling of parallel semicontinuous processes. II. Short-term scheduling. Ind Eng Chem Res. 1997;36:2701-2714.
31. Lamba N, Karimi IA. Scheduling parallel production lines with resource constraints. I. Model formulation. Ind Eng Chem Res. 2002; 41:779-789.
32. Lamba N, Karimi IA. Scheduling parallel production lines with resource constraints. II. Decomposition algorithm. Ind Eng Chem Res. 2002;41:790-800.
33. Reddy PCP, Karimi IA, Srinivasan R. A new continuous-time formulation for scheduling crude oil operations. Chem Eng Sci. 2004;59:1325-1341.
34. Sundaramoorthy A, Karimi IA. A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants. Chem Eng Sci. 2005;60:2679-2702.
35. Erdirik-Dogan M, Grossmann IE. Slot-based formulation for the short-term scheduling of multistage, multiproduct batch plants with sequence-dependent changeovers. Ind Eng Chem Res. 2008;47: 1159-1163.
36. Li J, Karimi IA, Srinivasan R. Recipe determination and scheduling of gasoline blending and distribution operations. AIChE J. DOI: 10.1002/aic.11970.
37. Zentner M, Pekny J, Reklaitis G, Gupta J. Practical considerations in using model-based optimization for the scheduling and planning of batch/semicontinuous processes. J Process Control. 1994;4:259-280.
38. Zhang X. Algorithms for Optimal Scheduling using Non-Linear Models. Ph.D. Thesis, London: University of London, 1995;20:897-904.
39. Zhang X, Sargent R. The optimal operation of mixed production facilities-a general formulation and some approaches for the solution. Comput Chem Eng. 1996;20:897-904.
40. Ierapetritou MG, Floudas CA. Effective continuous-time formulation for short-term scheduling. I. Multipurpose batch processes. Ind Eng Chem Res. 1998;37:4341-4359.
41. Maravelias CT, Grossmann IE. New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants. Ind Eng Chem Res. 2003;42:3056- 3074.
42. Castro PM, Barbosa P, voa AP, Matos HA, Novais AQ. Simple continuous-time formulation for short-term scheduling of batch and continuous processes. Ind Eng Chem Res. 2004;43:105-118.
43. Castro P, Novais A. Short-term scheduling of multistage batch plants with unlimited intermediate storage. Ind Eng Chem Res. 2008;47:6126-6139.
44. Castro P, Grossmann I. New continuous-time MILP model for the short-term scheduling of multistage batch plants. Ind Eng Chem Res. 2005;44:9175-9190.
45. Janak SL, Lin X, Floudas CA. Enhanced continuous-time unit-specific event-based formulation for short-term scheduling of multipurpose batch processes: resource constraints and mixed storage policies. Ind Eng Chem Res. 2004;43:2516-2533.
46. 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.
47. Shaik MA, Janak SL, Floudas CA. Continuous-time models for short-term scheduling of multipurpose batch plants: a comparative study. Ind Eng Chem Res. 2006;45:6190-6209.
48. Castro PM, Barbosa-Povoa AP, Matos HA, Novais AQ. Simultaneous design and scheduling of multipurpose plants using resource task network based continuous-time formulations. Ind Eng Chem Res. 2005;44:343-357.
49. 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.
50. Gimenez DM, Henning GP, Maravelias CT. A novel network-based continuous-time representation for process scheduling. II. General framework. Comput Chem Eng. 2009;33:1511-1528.
51. Karimi I, Tan Z, Bhushan S. An improved formulation for scheduling an automated wet-etch station. Comput Chem Eng. 2004;29:217- 224.
52. Brooke A, Kendrick D, Meeraus A. GAMS: A User's Guide. South San Francisco, CA: The Scientific Press, 1988.
53. Kondili E, Pantelides CC, Sargent RWH. A general algorithm for short-term scheduling of batch operations. I. MILP formulation. Comput Chem Eng. 1993;17:211-227.