Scheduling of a multi-product batch process in the chemical industry

Computers in Industry

Volumn 36, Issue 3, 1998, Pages 245-259

  Blomer F ^a   Gunther H O ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Batch production; Chemical industry; LP based heuristics; Scheduling

Indexed keywords

CHEMICAL INDUSTRY; COMPUTER APPLICATIONS; HEURISTIC PROGRAMMING; LINEAR PROGRAMMING; PLANNING;

BATCH PRODUCTION; MIXED-INTEGER LINEAR PROGRAMMING; MULTI-PRODUCT BATCH PROCESS;

SCHEDULING;

EID: 0032093568     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-3615(98)00075-X     Document Type: Article

References (25)

1. Th. Allweyer, P. Loos, A.-W. Scheer, An empirical study on scheduling in the process industries, Working paper No. 109, Institut für Wirtschaftsinformatik, University of Saarbrücken, 1994.
2. S.G. Taylor, S.M. Seward, S.F. Bolander, Why the process industries are different, Prod. Inventory Manage., Fourth Quarter, 1981, pp. 9-24.
3. E. Kondili, C.C. Pantelides, R.W.H. Sargent, A general algorithm for short-term scheduling of batch operations: I. MILP formulation, Comput. Chem. Eng. 17 (1993) 211-227.
4. N. Shah, C.C. Pantelides, R.W.H. Sargent, Optimal periodic scheduling of multi-purpose batch plants, Ann. Operations Res. 42 (1993) 193-228.
5. G.V. Reklaitis, Overview of scheduling and planning of batch process operations, in: G.V. Reklaitis, A.K. Sunol, D.W.T. Rippin, O. Hortacsu (Eds.), Batch Processing Systems Engineering, Springer, Berlin, 1996, pp. 660-705.
6. D.W.T. Rippin, Batch process systems engineering: a retrospective and prospective review, Comput. Chem. Eng. 17 (1993) S1-S13.
7. H.-M. Ku, I. Karimi, Completion time algorithms for serial multi-product batch processes with shared storage, Comput. Chem. Eng. 14 (1990) 49-69.
8. H.-M. Ku, I. Karimi, Scheduling algorithms for serial multi-product batch processes with tardiness penalties, Comput. Chem. Eng. 15 (1991) 283-286.
9. G. Kudva, A. Elkamel, J.F. Pekny, G.V. Reklaitis, Heuristic algorithm for scheduling batch and semicontinuous plants with production deadlines, intermediate storage limitations and equipment changeover costs, Comput. Chem. Eng. 18 (1994) 859-875.
10. W. Wiede Jr., G.V. Reklaitis, Determination of completion times for serial multi-product processes: II. A multi-unit finite intermediate storage system, Comput. Chem. Eng. 11 (1987) 345-356.
11. W. Wiede Jr., G.V. Reklaitis, Determination of completion times for serial multi-product processes: III. Mixed intermediate storage systems, Comput. Chem. Eng. 11 (1987) 357-368.
12. H.-M. Ku, I. Karimi, Scheduling in serial multi-product batch processes with due date penalties, Ind. Eng. Chem. Res. 29 (1990) 580-590.
13. N.V. Sahinidis, I.E. Grossmann, Reformulation of multi-period MILP models for planning and scheduling of chemical processes, Comput. Chem. Eng. 15 (1991) 255-272.
14. N. Shah, C.C. Pantelides, R.W.H. Sargent, A general algorithm for short-term scheduling of batch operations: II. Computational issues, Comput. Chem. Eng. 17 (1993) 229-244.
15. M.G. Zentner, G.V. Reklaitis, An interval-based mathematical model for the scheduling of resource-constrained batch chemical processes, in: G.V. Reklaitis, A.K. Sunol, D.W.T. Rippin, O. Hortacsu (Eds.), Batch Processing Systems Engineering, Springer, Berlin, 1996, pp. 779-807.
16. V.T. Voudouris, I.E. Grossmann, MILP model for scheduling and design of a special class of multi-purpose batch plants, Comput. Chem. Eng. 20 (1996) 1335-1360.
17. N. Ishi, M. Muraki, A process variability-based online scheduling system in multi-product batch process, Comput. Chem. Eng. 20 (1995) 217-234.
18. K. Jäger, W. Peemöller, M. Rohde, A decision support system for planning chemical production of active ingredients in a pharmaceutical company, Eng. Costs Prod. Econ. 17 (1989) 377-387.
19. K. Frauendorfer, E. Königsperger, Concepts for improving scheduling decisions: an application in the chemical industry, Int. J. Prod. Econ. 46-47 (1996) 27-38.
20. R. Fourer, D.M. Gay, B.W. Kernighan, AMPL: A Modeling Language for Mathematical Programming, Duxbury Press, Belmont, 1997.
21. B. Fleischmann, H. Meyr, The general lot sizing and scheduling problem, OR Spektrum 19 (1997) 11-21.
22. H. Stadtler, Medium term production planning with minimum lot sizes, Int. J. Prod. Res. 26 (1988) 553-566.
23. J. Maes, J.O. McClain, L. van Wassenhove, Multi-level capacitated lot sizing complexity and LP-based heuristics, Eur. J. Oper. Res. 53 (1991) 131-148.
24. T.P. Harrison, H.S. Lewis, Lot sizing in serial assembly systems with multiple constrained resources, Manage. Sci. 42 (1996) 19-36.
25. C. Dillenberger, L.F. Escudero, A. Wollensak, W. Zhang, On practical resource allocation for production planning and scheduling with period overlapping set-ups, Eur. J. Oper. Res. 75 (1994) 275-286.