An approximate mathematical framework for resource-constrained multistage batch scheduling

Chemical Engineering Science

Volumn 64, Issue 11, 2009, Pages 2733-2748

  Marchetti, Pablo A ^a   Cerdá, Jaime ^a  

^a UNIVERSIDAD NACIONAL DEL LITORAL   (Argentina)

Author keywords

Bottleneck; Chemical processes; Mathematical modelling; Multistage batch plants; Optimization; Scheduling

Indexed keywords

BATCH-SCHEDULING; BOTTLENECK; CHEMICAL PROCESSES; CPU TIME; DUE DATES; FEASIBLE SCHEDULES; INDUSTRIAL FACILITIES; MANUFACTURING RESOURCES; MATHEMATICAL FRAMEWORKS; MATHEMATICAL MODELLING; MULTI-STAGE PROCESSING; MULTISTAGE BATCH PLANTS; NEAR-OPTIMAL SOLUTIONS; PLANT OUTPUTS; PROBLEM REPRESENTATIONS; PROCESSING STAGES; PRODUCTION SCHEDULES; REAL-WORLD; RESOURCE-CONSTRAINED; SEQUENCE DEPENDENTS; SEQUENCING VARIABLES;

CHEMICAL ENGINEERING; CHEMICAL REACTIONS; COMPUTER SIMULATION; MATHEMATICAL MODELS; OPTIMIZATION; SCHEDULING; STAGES;

CHEMICAL PLANTS;

EID: 67349118829     PISSN: 00092509     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ces.2009.03.002     Document Type: Article

References (21)

1. Adams J., Balas E., and Zawack D. The shifting bottleneck procedure for job shop scheduling. Management Science 34 3 (1988) 391-401
2. Balas E., and Vazacopoulos A. Guided local search with shifting bottleneck for job shop scheduling. Management Science 44 2 (1998) 262-275
3. Castro P.M., Barbosa-Póvoa A.P., Matos H.A., and Novais A.Q. Simple continuous-time formulation for short-term scheduling of batch and continuous processes. Industrial & Engineering Chemistry Research 43 (2004) 105
4. Castro P.M., and Grossmann I.E. New continuous-time MILP model for the short-term scheduling of multistage batch plants. Industrial & Engineering Chemistry Research 44 (2005) 9175-9190
5. Chase R.B., Aquilano N.J., and Jacobs F.R. Production and Operations Management. eighth ed (1998), Irwin/McGraw-Hill, New York
6. Dauzere-Peres S., and Lasserre J.-B. A modified shifting bottleneck procedure for job-shop scheduling. International Journal of Production Research 31 4 (1993) 923-932
7. Floudas C.A., and Lin X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Computers and Chemical Engineering 28 (2004) 2109
8. Goldratt, E.M., Cox, J., 1986. The Goal. North River Press.
9. Gupta S., and Karimi I.A. An improved MILP formulation for scheduling multiproduct, multistage batch plants. Industrial & Engineering Chemistry Research 42 (2003) 2365
10. Harjunkoski I., and Grossmann I.E. Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods. Computers and Chemical Engineering 26 (2002) 1533
11. Hui C.W., and Gupta A. A novel MILP formulation for short-term scheduling of multistage multi-product batch plants. Computers and Chemical Engineering 24 (2000) 1611-1617
12. Hui C.W., 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
13. Ivens P., and Lambrecht M. Extending the shifting bottleneck procedure to real-life applications. European Journal of Operational Research 90 (1996) 252-268
14. Maravelias C.T. A decomposition framework for the scheduling of single- and multi-stage processes. Computers and Chemical Engineering 30 (2006) 407-420
15. Méndez C.A., Henning G.P., and Cerdá J. An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities. Computers and Chemical Engineering 25 (2001) 701-711
16. Méndez C.A., and Cerdá J. An MILP framework for short-term scheduling of single-stage batch plants with limited discrete resources. Computer-Aided Chemical Engineering 10 (2002) 721-726
17. Méndez C.A., and Cerdá J. Short-term scheduling of multistage batch processes subject to limited finite resources. Computer-Aided Chemical Engineering 15 (2003) 984-989
18. Méndez C.A., Cerdá J., Grossmann I.E., Harjunkoski I., and Fahl M. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Computers and Chemical Engineering 30 (2006) 913
19. Pantelides C.C. Unified frameworks for the optimal process planning and scheduling. Proceedings of the Second Conference on Foundations of Computer Aided Operations (1994), Cache Publications, New York 253
20. 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
21. Pinto J.M., and Grossmann I.E. An alternate MILP model for short-term scheduling of batch plants with preordering constraints. Industrial & Engineering Chemistry Research 35 (1996) 338-342