Scheduling of Multipurpose Batch Processes With Mu
Scheduling of Multipurpose Batch Processes With Mu
net/publication/229014592
CITATIONS READS
11 150
4 authors:
All content following this page was uploaded by Luis Puigjaner on 22 January 2014.
Optimal scheduling of batch processes becomes excessively complex if large number of batches of the products has to be
generated. In most cases, however, the search space of the optimization procedure can be drastically reduced by
eliminating the redundant solutions through additional combinatorial constraints. The proposed approach that generates
these additional constraints is described here for a graph-theoretical method for batch process scheduling, nevertheless, it
can be conveniently embedded into other methods developed for optimal scheduling.
Keywords: multipurpose batch plants, multiple batches, optimal scheduling, S-graph, search space reduction
2,
2,1 2,2 … (m-1) 2,m
3,
3,1 3,2 … (m-1) 3,m
…
…
…
…
E1 1 4 (n-1), (n-1), (n-1), (n-1),
Product A
…
1 2 (m-1) m
E2 2 7 5 Product B
E3 3 8 6 n,
n,1 n,2 … (m-1) n,m
E1 4 1
E2 5 7 2 Fig.5 Recipe-graph extended by auxiliary-arcs if n batches of
the product are to be produced
E3 6 8 3
… 1,
1,1 1,2 1,m
(m-1)
2,
2,1 2,2 … 2,m
(m-1)
3,
3,1 3,2 … (m-1) 3,m
…
…
…
…
(n-1), (n-1), … (n-1), (n-1), Fig.9 Recipe-graph with transformed auxiliary-arcs in case of
1 2 (m-1) m
a complex recipe for two batches: one equipment unit is
n,
available for each task
n,1 n,2 … (m-1) n,m
… 1,
Fig.7 Recipe-graph extended by auxiliary-arcs if one 1,1 1,2 (m-1)
1,m
equipment unit is available to perform a task of a product
2,
2,1 2,2 … 2,m
(m-1)
… 1,
1,1 1,2 1,m
(m-1)
3,
3,1 3,2 … (m-1) 3,m
2,
2,1 2,2 … 2,m
(m-1)
…
…
…
…
3,
3,1 3,2 … (m-1) 3,m
…
…
n,
n,1 n,2 … (m-1) n,m
(n-1), (n-1), … (n-1), (n-1),
1 2 (m-1) m
Fig.10 Recipe-graph with auxiliary-arcs: multiple equipment
n, units are available for a task, their processing times are
n,1 n,2 … n,m
(m-1) identical
1 Generation
of the recipe-graph
2 Extension of the
recipe-graph with auxiliary-arcs
3 Scheduling algorithm
based on S-graph
1 2 3 4 5 16 6 2 9 3 7
S1 S2 S3 S4 S5 1 13 A
E1 E3 E4
6 7 8 9 10
S3 17 4 9 5 15 6 17
S1 S2 S4 S4 14 B
E2 E3 E4
11 12 13 14 15
S2 S3 S4 18 7 8 8 14 9 16
S1 S4 15 C
E4 E1 E2
1 8 2 5 3 3
13 A
E1 E4 E5
4 7 5 3 6 4
14 B
E1 E3 E5
7 6 8 9 9 3
15 C
E2 E4 E5
10 4 11 6 12 4
16 D
E2 E3 E5 Fig.17 Recipe-graph of Example 5 for two batches
Example 5 REFERENCES
Two products (product A and B) are to be produced 1. PINTO J. M. and GROSSMANN I. E.: Ind. Eng. Chem.
according to recipe given in Fig.17. Si (i=1,2,..., 9) Res., 1995, 34, 3037
denotes the set of those equipment units that can 2. SHAH N.: Single-and Multisite Planning and
perform task i. The sets are specified as S1={E1}, Scheduling: Current Status and Future Challenges,
S2={E2}, S3={E3}, S4={E4}, S5={E1}, S6={E2}, Foundations of Computer-Aided Process
S7={E3}, S8={E4}, and S9={E5}. Table 3 shows the Operations. AIChE Symposium Series No.320.
result for different number of batches. (Eds. Joseph F. Pekny and Gary E. Blau), American
Institute of Chemical Engineers (AIChE), New
York, 94, 75, 1998
Concluding remarks 3. PEKNY J. and REKLAITIS G. V.: Towards the
Convergence of Theory and Practice: A Technology
By eliminating redundant solutions, additional Guide for Scheduling /Planning Methodology,
combinatorial constraints may drastically reduce the Foundations of Computer-Aided Process
search space of optimal scheduling of batch processes Operations. AIChE Symposium Series No.320.
for generating multiple batches of the products. This (Eds. Joseph F. Pekny and Gary E. Blau), American
type of scheduling problems can be solved more Institute of Chemical Engineers (AIChE), New
effectively with these additional constraints as its York, 94, 91, 1998
applications show for the S-graph based scheduling 4. PUIGJANER L.: Computers Chem. Engng., 1999,
methodology. 23S, S929
5. KONDILI E. C., PANTELIDES C. C. and SARGENT R.
W. H.: A General Algorithm for Scheduling of
Acknowledgement Batch Operations, Proc. 3rd Intl. Symp. On Process
Systems Engng., Sydney, Australia, 62-75, 1988
6. SHAH N., PANTELIDES C. C. and SARGENT R. W.
This project has been financially supported in part by H.: Computers Chem. Engng., 1993, 17, 229
the Hungarian National Science Foundation OTKA T- 7. ELKAMEL A.: Scheduling of Process Operations
029-309 and by the MCyT (Project No. OCCASSION: using Mathematical Programming Techniques, PhD
DPI2002-00856). Thesis, Purdue University, 1993
8. SAHINIDIS N. V., GROSSMANN I. E., FORNARI R. E.
and CHATHRATHI M.: Computer Chem. Engng.,
1991, 15, 255
9. PANTELIDES C. C.: Unified Frameworks for Optimal
Process Planning and Scheduling, Proceedings of
312
the Second Conference on Foundations of Computer 14. CORMEN T. H., LEISERSON C. E. and RIVEST R. L.:
Aided Operations (FOCAPOII), 235-274, 1994 Introduction to algorithms, The MIT Press, 1997
10. ZANG, X and SARGENT R. W. H.: Computers Chem. 15. APPLEGATE D. and COOKE W.: ORSA Journal of
Engng., 1996, S20, S1287-S1292 Computing, Spring, 1991, 3(2), 149-156
11. SCHILLING G. and PANTELIDES C. C.: Computers 16. SANMARTÍ E., FRIEDLER F. and PUIGJANER L.:
Chem. Engng., 1996, S20, S1221 Computers chem. Engng., 1998, 22, S847-S850
12. ADAMS J., BALAS E. and ZAWACK D.: Management 17. SANMARTÍ E., HOLCZINGER T., PUIGJANER L. and,
Science, 1998, 34, 391-401 FRIEDLER F.: AIChE Journal, 2002, 48(11), 2557-
13. CARLIER J. and PINSON E.: Management Science, 2570
1989, 35, 164-176 18. VOUDOURIS V. T. and GROSSMANN I. E.:
Computers chem. Engng., 1994, 20(11), 1335-1360