Combinatorial framework for effective scheduling of multipurpose batch plants

AIChE Journal

Volumn 48, Issue 11, 2002, Pages 2557-2570

  Sanmarti E ^a   Puigjaner, L ^a   Holczinger, T ^b   Friedler, F ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF PANNONIA   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPHIC METHODS; PRODUCTION; SCHEDULING;

MULTIPURPOSE BATCH PLANTS;

INDUSTRIAL PLANTS;

BATCH PROCESS;

ALGORITHM; ARTICLE; BATCH PROCESS; MATHEMATICAL PARAMETERS; STORAGE;

EID: 0036877332     PISSN: 00011541     EISSN: None     Source Type: Journal    
DOI: 10.1002/aic.690481115     Document Type: Article

References (27)

1. Adams, J., E. Balas, and D. Zawack, "The Shifting Bottleneck Procedure for Job Shop Scheduling," Manage. Sci., 34, 391 (1988).
2. Carlier, J., and E. Pinson, "An Algorithm for Solving the Job-Shop Problem," Manage. Sci., 35, 164 (1989).
3. Cormen, T. H., C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA (1997).
4. Elkamel, A., Scheduling of Process Operations Using Mathematical Programming Techniques, PhD Thesis, Purdue Univ., West Lafayette, IN (1993).
5. Graells, M., A. Espuña, and L. Puigjaner, "Sequencing Intermediate Products: A Practical Solution for Multipurpose Production Scheduling," Comput. Chem. Eng., 20S, S1137 (1996).
6. Graells, M., J. Cantón, B. Peschaud, and L. Puigjaner, "General Approach and Tool for the Scheduling of Complex Production Systems," Comput. Chem. Eng., 22S, S395 (1998).
7. Hasebe, S., S. Taniguchi, and I. Hashimoto, "Automatic Adjustment of Crossover Method in the Scheduling Using Genetic Algorithm," Kagaku Kogaku Ronsbunshu, 22, 1039 (1996).
8. Kondili, E., C. C. Pantelides, and R. W. H. Sargent, "A General Algorithm for Short-Term Scheduling of Batch Operations - 1. Mixed Integer Linear Programming Formulation," Comput. Chem. Eng., 17, 211 (1993).
9. Kudva, G., A. Elkamel, J. Pekny, and G. V. Reklaitis, "Heuristic Algorithm for Scheduling Batch and Semicontinuous Plants With Production Deadlines, Intermediate Storage Limitations and Equipment Changeover Costs," Comput. Chem. Eng. Symp. Ser., 18, 859 (1994).
10. Murakami, Y., H. Uchiyama, S. Hasebe, and I. Hashimoto, "Application of Repetitive SA Method to Scheduling Problems of Chemical Processes," Comput. Chem. Eng., S21, S1087 (1997).
11. Pekny, J., and G. Reklaitis, "Towards the Convergence of Theory and Practice: A Technology Guide for Scheduling/Planning Methodology," Foundations of Computer-Aided Process Operations. AIChE Symp. Ser. No. 320, J. F. Pekny and G. E. Blau, eds., American Institute of Chemical Engineers, New York, p. 91 (1998).
12. Pinto, J. M., and I. E. Grossmann, "A Continuous Time Mixed Integer Linear Programming Model for Short-Term Scheduling of Multistage Batch Plants," Ind. Eng. Chem. Res., 34, 3037 (1995).
13. Pinto, J. M., and I. E. Grossmann, "Assignment and Sequencing Models for the Scheduling of Process Systems," Ann. Operations Res., 81, 433 (1998).
14. Puigjaner, L., "Handling the Increasing Complexity of Detailed Batch Process Simulation and Optimisation," Comput. Chem. Eng. 23S (1354), S929 (1999).
15. Reklaitis, G. V., "Review of Scheduling of Process Operations," AIChE Meeting, New Orleans, LA (1981).
16. Reklaitis, G. V., "Perspectives of Scheduling and Planning of Process Operations," Proc. PSE'91 Conf., Montebello, Canada (1991).
17. Sahinidis, N. V., I. E. Grossmann, R. E. Fornari, and M. Chathrathi, "Optimisation Model for Long-Range Planning in the Chemical Industry," Comput. Chem. Eng., 15, 255 (1991).
18. Sanmartí, E., A. Espuña, and L. Puigjaner, "An MILP Formulation for the Production Scheduling of Multipurpose Batch Chemical Plants," Proc. Mediterranean Congr. of Chemical Engineering, Fira de Barcelona, Barcelona, Spain (1996).
19. Sanmartí, E., F. Friedler, and L Puigjaner, "Combinatorial Technique for Short Term Scheduling of Multipurpose Batch Plants Based on Schedule-Graph Representation," Comput. Chem. Eng., 22 (Suppl.), S847 (1998).
20. Schilling, G., and C. C. Pantelides, "A Simple Continuous Time Process Scheduling Formulation and a Novel Solution Algorithm," Comput. Chem. Eng., S20, S1221 (1996).
21. Shah, N., C. C. Pantelides, and R. W. H. Sargent, "A General Algorithms for Short-Term Scheduling of Batch Operations - 2. Computational Issues," Comput. Chem. Eng., 17, 229 (1993).
22. Shah, N., "Single and Multisite Planning and Scheduling: Current Status and Future Challenges," Foundations of Computer-Aided Process Operations. AIChE Symp. Ser. No. 320, J., F. Pekny and G. E. Blau, eds., American Institute of Chemical Engineers, New York, p. 75 (1998).
23. Voudouris, V. T., and I. E. Grossmann, "MILP Model for Scheduling and Design of a Special Class of Multipurpose Batch Plants," Comput. Chem. Eng., 20(11), 1335 (1994).
24. Yee, K. L., and N. Shah, "Scheduling of Fast Moving Consumer Goods Plants," J. Opt. Res. Soc., 48, 1201 (1997).
25. Yee, K. L., and N. Shah, "Improving the Efficiency of Discrete-Time Scheduling Formulations," Comput. Chem. Eng., S22, S403 (1998).
26. Zhang, X., and R. W. H. Sargent, "The Optimal Operation of Mixed Production Facilities - Extensions and Improvements," Comput. Chem. Eng., 520, 51287 (1996).
27. Zhang, X., and R. W. H. Sargent, "The Optimal Operation of Mixed Production Facilities - A General Formulation and Some Approaches for the Solution," Proc. 5th Int. Symp. Process Systems Eng., 171 (1994).