Novel continuous-time formulations for scheduling multi-stage batch plants with identical parallel units

Computers and Chemical Engineering

Volumn 31, Issue 12, 2007, Pages 1671-1693

  Liu, Yu ^a   Karimi, I A ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Batch plant; Makespan; Mathematical programming; MILP; Multi product; Multi stage; Scheduling

Indexed keywords

APPROXIMATION THEORY; CHEMICAL PLANTS; HEURISTIC ALGORITHMS; MATHEMATICAL PROGRAMMING; SCHEDULING;

MAKESPAN; MULTI PRODUCT; MULTI STAGE;

MULTI AGENT SYSTEMS;

APPROXIMATION THEORY; CHEMICAL PLANTS; HEURISTIC ALGORITHMS; MATHEMATICAL PROGRAMMING; MULTI AGENT SYSTEMS; SCHEDULING;

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

References (38)

1. Aarts E.H.L., and Korst J. Simulated annealing and Boltzmann machines: A stochastic approach to combinatorial optimization and neural computing (1989), John Wiley, New York
2. Bixby R. Mixed-integer programming-It works out of the box. Proceedings of the sixth international conference on optimization (2004)
3. Blömer F., and Günther H.O. Scheduling of a multi-product batch process in the chemical industry. Computers in Industry 36 (1998) 245-259
4. Charalambous C., Tahmassebi T., and Hindi K. Modelling multi-stage manufacturing systems for efficient scheduling. European Journal of Operational Research 122 (2000) 329-338
5. Chen B., and Strusevich V.A. Worse-case analysis of heuristics for open shops with parallel machines. European Journal of Operational Research 70 (1993) 379-390
6. Das H., Cummings P.T., and LeVan M.D. Scheduling of serial multi-product batch processes via simulated annealing. Computers and Chemical Engineering 14 (1990) 1351-1362
7. Dessouky M.M., Dessouky M.I., and Verma S.K. Flowshop scheduling with identical jobs and uniform parallel machines. European Journal of Operational Research 109 (1998) 620-631
8. Espinoza, D. G. (2006). On linear programming, integer programming, and cutting planes. PhD thesis. School of Industrial and System Engineering, Georgia Institute of Technology.
9. Glover F. Tabu search: A tutorial. Interfaces 20 (1990) 74
10. Goldberg N.F. Genetic algorithms in search. Optimization and machine learning (1989), Addison-Wesley, Reading, MA
11. Gupta S., and Karimi I.A. Scheduling a 2-stage multiproduct process with limited product shelf life in intermediate storage. Industrial and Engineering Chemistry Research 42 3 (2003) 490-508
12. Gupta S., and Karimi I.A. An improved MILP formulation for scheduling multiproduct, multistage batch plants. Industrial and Engineering Chemistry Research 42 11 (2003) 2365-2380
13. Hop N.V., and Nagarur N.N. The scheduling problem of PCBs for multiple non-identical parallel machines. European Journal of Operational Research 158 (2004) 577-594
14. Hui C.H., and Gupta A. A novel MILP formulation for short-term scheduling of multi-stage multi-product batch plants. Computers and Chemical Engineering 24 (2000) 1611-1617
15. Hui C.H., Gupta A., and Meulen H.A.J. A novel MILP formulation for short-term scheduling of multi-stage multi-product batch plants with sequence-dependent constraints. Computers and Chemical Engineering 24 (2000) 2705-2717
16. Jin Z., Yang Z., and Ito T. Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem. International Journal of Production Economics 100 (2006) 322-334
17. Karimi I.A., Tan Y.L., and Bhushan S. An improved formulation for scheduling an automated wet-etch station. Computers and Chemical Engineering 29 1 (2004) 217-224
18. Kirkpatrick S., Gelatt C.D., and Vechi M.P. Optimization by simulated annealing. Science 220 (1983) 671
19. Koberstein, D. I. A. (2005). The dual simplex method, techniques for a fast and stable implementation. PhD Thesis. University Paderborn.
20. Ku H.M., and Karimi I.A. Evaluation of a new method for batch process scheduling. Paper presented at AIChE spring national meeting (1988)
21. Ku H.M., Karimi M., and Karimi I.A. An evaluation of heuristics for scheduling generalized flowshops. Paper presented at joint national meeting of ORSA/TIMS (1988)
22. Ku H.M., and Karimi I.A. An evaluation of simulated annealing for batch process scheduling. Industrial and Engineering Chemistry Research 30 1 (1991) 163-169
23. Ku H.M., and Karimi I.A. Scheduling algorithms for serial multiproduct batch processes with tardiness penalties. Computers and Chemical Engineering 15 5 (1991) 283-286
24. Kuriyan K., and Reklaitis G.V. Approximate scheduling algorithms for network flowshops. PSE Symposium Series 92 (1984) 79-90
25. Kuriyan K., and Reklaitis G.V. Scheduling network flowshops so as to minimize makespan. Computers and Chemical Engineering 13 (1989) 187-200
26. Liu Y., and Karimi I.A. Scheduling multi-stage, multi-product batch plants with non-identical parallel units and unlimited intermediate storage. Chemical Engineering Science 62 6 (2007) 1549-1566
27. Lo{combining double acute accent}hl T., Schulz C., and Engell S. Sequencing of batch operations for a highly coupled production process: Genetic algorithms versus mathematical programming. Computers and Chemical Engineering 22 (1998) S579-S585
28. Maravelias C.T. A decomposition framework for the scheduling of single- and multi-stage processes. Computers and Chemical Engineering 30 (2006) 407-420
29. Mendez C.A., Henning G.P., and Cerda J. Optimal scheduling of batch plants satisfying multiple product orders with different due-dates. Computers and Chemical Engineering 24 (2000) 2223-2245
30. Mokotoff E. Parallel machine scheduling problems: A survey. Asia-Pacific Journal of Operational Research 18 (2001) 193-242
31. Nahmias S. Production and operations analysis (2001), McGraw-Hill Higher Education
32. Nowicki E., and Smutnicki C. The flow shop with parallel machines: A tabu search approach. European Journal of Operational Research 106 (1998) 226-253
33. Pinto J.M., and Grossmann I.E. A continuous time mixed integer linear programming model for short-term scheduling of multistage batch plants. Industrial and Engineering Chemistry Research 34 (1995) 3037-3051
34. Reklaitis G.V. Review of scheduling of process operations. AICHE Symposium Series 28 (1982) 119-133
35. Soewandi H., and Elmaghraby E.S. Sequencing three-stage flexible flowshops with identical machines to minimize makespan. IIE Transactions 33 (2001) 985-993
36. Sundaramoorthy A., and Karimi I.A. A simple better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants. Chemical Engineering Science 60 (2005) 2679-2702
37. Tandon M., Cummings P.T., and LeVan M.D. Scheduling of multiple products on parallel units with tardiness penalties using simulated annealing. Computers and Chemical Engineering 19 (1995) 1069-1076
38. Wardono B., and Fathi Y. A tabu search algorithm for the multi-stage parallel machine problem with limited buffer capacities. European Journal of Operational Research 155 (2004) 380-401