Scheduling Intermediate Storage Multipurpose Batch Plants Using the S-Graph

AIChE Journal

Volumn 50, Issue 2, 2004, Pages 403-417

  Romero, Javier ^a   Puigjaner, Luis ^a   Holczinger, Tibor ^b   Friedler, Ferenc ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF PANNONIA   (Hungary)

Author keywords

CIS; FIS; Intermediate storage; Schedule graph; Scheduling

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING; PUBLIC POLICY;

BATCH PLANTS; COMMON INTERMEDIATE STORAGE POLICY (CIS);

SCHEDULING;

BATCH PROCESS;

ACCURACY; ALGORITHM; ARTICLE; BATCH PROCESS; POLICY; PRODUCTIVITY; STORAGE;

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

References (20)

1. Adams, J., E. Balas, and D. Zawack, "The Shifting Bottleneck Procedure for Job Shop Scheduling," Manage. Sci., 34, 391 (1988).
2. Canton, J., M. Graells, and L. Puigjaner, "Modeling Intermediate Storage for the Scheduling of Multipurpose Batch Chemical Processes Using Event Operation Networks," AIChE Meeting, Dallas, TX (1999).
3. Friedler, F., K. Tarjn, Y. Huang, and L. Fan, "Graph-Theoretic Approach to Process Systhesis: Axions and Theorems," Chem. Eng. Sci., 47, 1973 (1992).
4. Holczinger, T., J. Romero, L. Puigjaner, and F. Friedler, "Scheduling of Multipurpose Batch Processes with Multiple Batches of the Products," Hungarian J. Ind. Chem., 30, 305 (2002).
5. Ierapetritou, M., and C. Floudas, "Short-Term Scheduling: New Mathematical Models vs. Algorithmic Improvements," Comput. Chem. Eng., 22, S419 (1998).
6. Jung, J., H. Lee, and I. Lee, "Completion Times Algorithm of Multi-Product Batch Processes for Common Intermediate Storage Policy (cis) with Nonzero Transfer and Set-Up Times," Comput. Chem. Eng., 20, 845 (1996).
7. Kim, M., J. Jung, and I. Lee, "Optimal Scheduling of Multi-Product Batch Processes for Various Intermediate Storage Policies," Ind. Eng. Chem. Res., 35, 4058 (1996).
8. Kim, S., H. Lee, I. Lee, E. Lee, and B. Lee, "Scheduling of Non-Sequential Multipurpose Batch Processes Under Finite Intermediate Storage Policy," Comput. Chem. Eng., 24, 1603 (2000).
9. Kondili, E., C. Pantelides, and R. Sargent, "A General Algorithm for Short-Term Scheduling of Batch Operations-i. MILP Formulation," Comput. Chem. Eng., 17(2), 211 (1993).
10. Ku, H., and I. Karimi, "Scheduling in Serial Multi-Product Batch Processes with Finite Interstage Storage: A Mixed Integer Linear Program Formulation," Ind. Eng. Chem. Res., 27, 1840 (1988).
11. Ku, H., and I. Karimi, "Completion Time Algorithms for Serial Multiproduct Batch Processes with Shared Storage," Comput. Chem. Eng., 14, 49 (1990).
12. Mokashi, S., and A. Kokossis, "Maximum Oder Tree Algorithm for Optimal Scheduling of Product Distribution Lines," AIChE J., 48(2), 287 (2002).
13. Pinto, J., and I. Grossmann, "A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants," Ind. Eng. Chem. Res., 34, 3037 (1995).
14. Pinto, J., and I. Grossmann, "Assignment and Sequencing Models of the Scheduling of Process Systems," Ann. Oper. Res., 81, 433 (1998).
15. Reklaitis, G., "Perspectives on Scheduling and Planning of Process Operations," Proc. Int. Symp. on Process System Engineering, Montreal, Canada (1991).
16. Sanmarti, E., T. Holczinger, L. Puigjaner, and F. Friedler, "Combinatorial Framework for Effective Scheduling of Multipurpose Batch Plants," AIChE J., 48(11), 2557 (2002).
17. Schilling, G., and C. Pantelides, "A Simple Continuous-Time Process Scheduling Formulation and a Novel Solution Algorithm," Comput. Chem. Eng., 20, S1221 (1996).
18. Shah, N., "Single and Multisite Planning and Scheduling: Current Status and Future Challenges," Foundations of Computer Aided Process Operations, AIChE Symp. Ser., 94(320), 91 (1998).
19. Voudouris, V., and I. Grossmann, "MILP Model for Scheduling and Design of a Special Class of Multipurpose Batch Plants," Comput. Chem. Eng., 20(11), 1335 (1996).
20. Wiede, W., "An Interactive Scheduling System for the Operation of Multi-Product Plants," PhD Diss., Purdue Univ., West Lafayette, IN (1984).