Mixed-integer linear programming monolithic formulations for lot-sizing and scheduling of single-stage batch facilities

Industrial and Engineering Chemistry Research

Volumn 49, Issue 14, 2010, Pages 6482-6498

  Marchetti, Pablo A ^a   Méndez, Carlos A ^a   Cerdá, Jaime ^a  

^a UNIVERSIDAD NACIONAL DEL LITORAL   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER-BASED METHODS; CONTINUOUS-TIME FORMULATION; CPU TIME; CUSTOMER ORDERS; DUE DATES; LOT SIZING; MIXED-INTEGER LINEAR PROGRAMMING; MONOLITHIC FORMULATION; MULTI-PRODUCTS; MULTIPLE ORDERS; OPTIMALITY; PRODUCT CHANGEOVERS; PRODUCT DEMAND; RIGOROUS MODEL; SINGLE STAGE; SYMMETRY BREAKING CONSTRAINTS; VARIABLE PROCESSING TIME;

INTEGER PROGRAMMING; SCHEDULING; STAGES;

LINEAR PROGRAMMING;

EID: 79952462481     PISSN: 08885885     EISSN: 15205045     Source Type: Journal    
DOI: 10.1021/ie100054h     Document Type: Article

References (25)

1. Floudas, C. A.; Lin, X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Comput. Chem. Eng. 2004, 28, 2109.
2. Méndez, C. A.; Cerdá, J.; Grossmann, I. E.; 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. (Pubitemid 44304455)
3. Kondili, E.; Pantelides, C. C.; Sargent, R. W. H. A general algorithm for short-term scheduling of batch operations -I. MILP formulation. Comput. Chem. Eng. 1993, 17, 211-227. (Pubitemid 23633373)
4. Pantelides, C. C. Unified frameworks for optimal process planning and scheduling. Proceedings of the Second International Conference on Foundations of Computer-Aided Process Operations, July 18-23, 1993, Crested Butte, CO, 1994; pp 253-274.
5. Rodrigues, M. T. M.; Latre, L. G.; Rodrigues, L. C. A. Short-term planning and scheduling in multipurpose batch chemical plants: a multilevel approach. Comput. Chem. Eng. 2000, 24, 2247-2258.
6. Giannelos, N. F.; Georgiadis, M. C. A simple new continuous-time formulation for short-term scheduling of multipurpose batch processes. Ind. Eng. Chem. Res. 2002, 41, 2178-2184. (Pubitemid 34438788)
7. Maravelias, C. T.; Grossmann, I. E. New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants. Ind. Eng. Chem. Res. 2003, 42, 3056-3074. (Pubitemid 36736684)
8. Castro, P. M.; Barbosa-Póvoa, A. P.; Matos, H. A.; Novais, A. Q. Simple continuous-time formulation for short-term scheduling of batch and continuous processes. Ind. Eng. Chem. Res. 2004, 43, 105-118. (Pubitemid 38036875)
9. Ierapetritou, M. G.; Floudas, C. A. Effective continuous-time formulation for short-term scheduling: I. Multipurpose batch, processes. Ind. Eng. Chem. Res. 1998, 37, 4341-4359. (Pubitemid 29144956)
10. Ierapetritou, M. G.; Hené, T. S.; Floudas, C. A. Effective continuous-time formulation for short-term scheduling: 3. Multiple intermediate due dates. Ind. Eng. Chem. Res. 1999, 38, 3446-3461. (Pubitemid 29454767)
11. Janak, S. L.; Lin, X.; Floudas, C. A. 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. (Pubitemid 38619750)
12. Pinto, J. M.; Grossmann, I. E. A continuous time mixed integer linear programming model for short term scheduling of multistage batch plants. Ind. Eng. Chem. Res. 1995, 34, 3037-3051.
13. Castro, P. M.; Grossmann, I. E. New continuous-time MILP model for the short-term scheduling of multistage batch plants. Ind. Eng. Chem. Res. 2005, 44, 9175.
14. Cerdá, J.; Henning, G. P.; Grossmann, I. E. A mixed-integer linear programming model for short-term scheduling of single-stage multiproduct batch plants with, parallel lines. Ind. Eng. Chem. Res. 1997, 36 (5), 16951707.
15. Gupta, S.; Karimi, I. A. An improved MILP formulation for scheduling multiproduct, multistage batch plants. Ind. Eng. Chem. Res. 2003, 42, 2365-2380. (Pubitemid 36605260)
16. Méndez, C. A.; Henning, G. P.; Cerdá, J. An MILP continuoustime approach to short-term scheduling of resource-constrained multistage flowshop batch facilities. Comput. Chem. Eng. 2001, 25, 701-711. (Pubitemid 32373874)
17. Méndez, C. A.; Henning, G. P.; Cerdá, J. Optimal scheduling of batch plants satisfying multiple product orders with different due dates. Comput. Chem. Eng. 2000, 24, 2223-2245.
18. Lim, M.; Karimi, I. A. A slot-based formulation for single-stage multiproduct batch plants with multiple orders per product. Ind. Eng. Chem. Res. 2003, 42, 1914-1924.
19. Méndez, C. A.; Cerdá, J. A precedence-based monolithic approach to lot-sizing and scheduling of multiproduct batch plants. Comput.-Aided Chem. Eng. 2007, 24, 679-684.
20. Castro, P. M.; Erdirik-Dogan, M.; Grossmann, I. E. Simultaneous batching and scheduling of single stage batch plants with parallel units. AIChE J. 2008, 54, 183-193.
21. Prasad, P.; Maravelias, C. T. Batch selection, assignment and sequencing in multi-stage multi-product processes. Comput. Chem. Eng. 2008, 32, 1106-1119.
22. Sundaramoorthy, A.; Maravelias, C. T. Simultaneous batching and scheduling in multistage multiproduct processes. Ind. Eng. Chem. Res. 2008, 47, 1546-1555. (Pubitemid 351488426)
23. Sundaramoorthy, A.; Maravelias, C. T. Modeling of storage in batching and scheduling of multistage processes. Ind. Eng. Chem. Res. 2008, 47, 6648-6660.
24. Sundaramoorthy, A.; Maravelias, C. T.; Prasad, P. Scheduling of multistage batch processes under utility constraints. Ind. Eng. Chem. Res. 2009, 48, 6050-6058.
25. Marchetti, P. A.; Cerdá, J. A continuous-time tightened formulation for single-stage batch scheduling with sequence dependent changeovers. Ind. Eng. Chem. Res. 2009, 48, 483-498.