An efficient mixed-integer linear programming scheduling framework for addressing sequence-dependent setup issues in batch plants

Industrial and Engineering Chemistry Research

Volumn 48, Issue 13, 2009, Pages 6346-6357

  Kopanos, Georgios M ^a   Lainez, Jose Miguel ^a   Puigjaner, Luis ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BATCH PLANTS; COMPLEX SCHEDULING; COMPUTATIONAL EFFORT; CONTINUOUS TIME; MIXED INTEGER LINEAR PROGRAMMING; SCHEDULING FRAMEWORKS; SCHEDULING PROBLEM; SEQUENCE DEPENDENT SETUPS; SEQUENCE-DEPENDENT SETUP TIME; SERVICE APPLICATIONS; SET-UP TIME;

DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; LINEARIZATION; UNMANNED AERIAL VEHICLES (UAV);

SCHEDULING;

EID: 67650844715     PISSN: 08885885     EISSN: None     Source Type: Journal    
DOI: 10.1021/ie801127t     Document Type: Article

References (23)

1. Yang, W.; Wilhelm, W. Scheduling and lot sizing with sequence- dependent setup: A literature review. IIE Trans. 2006, 38, 987-1007.
2. Pinedo, M. Scheduling: Theory, Algorithms and Systems; Prentice Hall: Englewood Cliffs, NJ, 2002.
3. Allahverdi, A.; Gupta, J.; Aldowaisan, T. A review of scheduling research involving setup considerations. Omega 1999, 27 (2), 219-239.
4. Yang, W.; Liao, C. A review of scheduling research involving setup considerations. Int. J. Syst. Sci. 1999, 30 (2), 143-155.
5. Allahverdi, A.; Ng, C.; Cheng, T.; Kovalyov, M. A survey of scheduling problems with setup times or costs. Eur. J. Oper. Res. 2008, 187, 985-1032.
6. Conway, R., Maxwell, W., Miller, L., Eds. Theory of Scheduling; Massachussets: Addison-Wesley: Reading, MA, 1967.
7. Sherali, H.; Sarin, S.; Kodialam, M. Models and algorithms for a two stage production process. Prod. Plan. Control 1990, 1, 27-39.
8. Paul, R. A production scheduling problem in the glass container industry. Oper. Res. 1979, 27, 290-302.
9. Fortemps, P.; Ost, C.; Pirlot, M.; Teghem, J.; Tuyttens, D. Using metaheuristics for solving a production scheduling problem in a chemical firm. Int. J. Prod. Econ. 1996, 46-47, 13-26.
10. Bitran, G. R.; Gilbert, S. M. Sequencing production on parallel machines with two magnitudes of sequence-dependent setup cost. J. Manuf. Oper. Manage. 1990, 3, 24-52.
11. Narasimhan, S.; Panwalkar, S. Scheduling in a two stage manufacturing process. Int. J. Prod. Res. 1984, 22, 555-564.
12. Andres, C.; Albarracin, J. M.; Tormo, G.; Vicens, E.; Garcia- Sabater, J. P. Group technology in a hybrid flowshop environment: A case study. Eur. J. Oper. Res. 2005, 167, 272-281.
13. Allahverdi, A.; Soroush, H. M. The significance of reducing setup times/setup costs. Eur. J. Oper. Res. 2008, 187, 978-984.
14. Mendez, C.; Cerda, J.; Grossmann, I.; Harjunkoski, I.; Fahl, M. Review: State-of-the-art of optimization methods for short-term scheduling of batch processes. Comput. Chem. Eng. 2006, 30, 913-946.
15. Mendez, C.; Cerda, J. Dynamic scheduling in multiproduct batch plants. Comput. Chem. Eng. 2003, 27, 8-9.
16. Noivo, J.; Ramalhinho-Lourenco, H. Solving two production scheduling problems with sequence-dependent set-up times. J. Econ. Lit. 1998, Class. C61, M11, L60.
17. Mendez, C.; Cerda, J. An MILP framework for batch reactive scheduling with limited discrete resources. ComputChemg. 2004, 28, 1059-1068.
18. Kopanos, G.; Capoon-Garcia, E.; Espuiia, A.; Puigjaner, L. Costs for rescheduling actions: a critical issue for reducing the gap between scheduling theory and practice. Ind. Eng. Chem. Res. 2008, 47, 8785-8795.
19. Pinto, J.; Grossmann, I. A continuous time mixed integer linear programming model for short term scheduling of multistage batch plants. Ind. Eng. Chem. Res. 1995, 34, 3037-3051.
20. Majozi, T.; Friedler, F. Maximization of throughput in a multipurpose batch plant under a fixed time horizon: S-graph approach. Ind. Eng. Chem. Res. 2006, 45, 6713-6720.
21. Cerda, J.; Henning, G.; Grossmann, I. 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, 1695-1707.
22. Mendez, C.; Henning, G.; Cerda, J. Optimal scheduling of batch plants satisfying multiple product orders with different due-dates. Comput Chem. Eng. 2000, 24, 2223-2245.
23. Nemhauser, G. L.; Wolsey, L. A. Integer and Combinatorial Optimization; Series in discrete mathematics and optimization; Wiley Interscience: New York, 1988.