Batch scheduling in process industries: An application of resource-constrained project scheduling

OR Spektrum

Volumn 22, Issue 4, 2000, Pages 501-524

  Schwindt, Christoph ^a   Trautmann, Norbert ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Batch scheduling; Process industries; Resource constrained project scheduling

Indexed keywords

EID: 0001775820     PISSN: 01716468     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002910000042     Document Type: Article

References (64)

1. Ahleff J (1995) Analyse von mathematischen Modellen zur Reihenfolgeplanung in der Prozeßindustrie. Master thesis, RWTH Aachen
2. Allweyer T, Loos P, Scheer AW (1994) An empirical study on scheduling in the process industries. Heft 109, Institut für Wirtschaftsinformatik, Universität Saarbrücken
3. Aquilano NJ, Smith DE (1980) A formal set of algorithms for project scheduling with critical path scheduling / material requirements planning. Journal of Operations Management 1: 57-67
4. Applequist G, Samikoglu O, Pekny J, Reklaitis GV (1997) Issues in the use, design and evolution of process scheduling and planning systems. ISA Transactions 36: 81-121
5. Artiba A, Tahon C (1992) Production planning knowledge-based systems for pharmaceutical manufacturing lines. European Journal of Operational Research 61: 18-29
6. Bartusch M, Möhring R, Radermacher FJ (1988) Scheduling project networks with resource constraints and time windows. Annals of Operations Research 16: 201-240
7. Benoy M, Dewilde P, Voet M, Herroelen W (1994) Finite scheduling: State-of-the-market. Ernst & Young Management Consultants, Brussels
8. Birewar DB, Grossmann IE (1990) Simultaneous production planning and scheduling in multiproduct batch plants. Industrial & Engineering Chemistry Research 29: 570-580
9. Blömer F (1999) Produktionsplanung und -Steuerung in der chemischen Industrie - Ressourceneinsatzplanung von Batchprozessen auf Mehrzweckanlagen. Gabler, Wiesbaden
10. Blömer F, Günther HO (1998) Scheduling of a multi-product batch process in the chemical industry. Computers in Industry 36: 245-259
11. Blömer F, Günther HO (1999) Numerical evaluation of MILP models for scheduling chemical batch processes. Discussion paper 1999/05, Technical University of Berlin
12. Blömer F, Günther HO (2000) LP-based heuristics for scheduling chemical batch processes. International Journal of Production Research 38: 1029-1051
13. Brucker B, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: notation, classification, models, and methods. European Journal of Operational Research 112: 3-41
14. Brucker P, Hurink J (1999) Solving a chemical batch scheduling problem by local search. Osnabrücker Schriften zur Mathematik, Heft 215, University of Osnabrück
15. Burkhard RE, Hujter M, Klinz B, Rudolf R, Wennink M (1998a) A process scheduling problem arising from chemical production planning. Optimization Methods & Software 10: 175-196
16. Burkhard RE, Kocher M, Rudolf R (1998b) Rounding strategies for mixed integer programs arising from chemical production planning. Yugoslav Journal of Operations Research 8: 9-23
17. Cartwright HM, Long A (1993) Simultaneous optimization of chemical flowshop sequencing and topology using genetic algorithms. Industrial & Engineering Chemistry Research 32: 2706-2713
18. Das H, Cummings PT, LeVan MD (1990) Scheduling of serial multiproduct batch processes via simulated annealing. Computers & Chemical Engineering 14: 1351-1362
19. Dedopoulos IT, Shah N (1995) Optimal short-term scheduling of maintenance and production for multipurpose plants. Industrial & Engineering Chemistry Research 34: 192-201
20. Demeulemeester, EL, Herroelen, WS (1996) Modelling setup times, process batches and transfer batches using activity network logic. European Journal of Operational Research 89: 355-365
21. De Reyck B, Herroelen W (1998) A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence constraints. European Journal of Operational Research 111: 152-174
22. De Reyck B, Herroelen W (1999) The multi-mode resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational Research 119: 538-556
23. Dessouky YM, Roberts CA, Dessouky MM, Wilson G (1996) Scheduling multi-purpose batch plants with junction constraints. International Journal of Production Research 34: 525-541
24. Dimitriadis AD, Shah N, Pantelides CC (1997) RTN-based rolling horizon algorithms for medium term scheduling of multipurpose plants. Computers & Chemical Engineering S21: S1061-S1066
25. Dorndorf U, Pesch E, Phan Huy T (1998) A time-oriented branch-and-bound algorithm for project scheduling with generalized precedence constraints. Technical Report, Department BWL III, University of Bonn
26. Fortemps P, Ost C, Pirlot M, Teghem J, Tuyttens D (1996) Using metaheuristics for solving a production scheduling problem in a chemical firm - a case study. International Journal of Production Economics 47: 13-26
27. Franck B (1999) Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender. Shaker, Aachen
28. Frauendorfer K, Königsperger E (1996) Concepts for improving scheduling decisions: an application in the chemical industry. International Journal of Production Economics 46-47: 27-38
29. Günther HO (1992) Netzplanorientierte Auftragsterminierung bei offener Fertigung. OR Spektrum 14: 229-240
30. He DW, Kusiak A, Artiba A (1996) A scheduling problem in glass manufacturing. UE Transactions 28: 129-139
31. Heilmann R (2000) Ressourcenbeschränkte Projektplanung im Mehr-Modus-Fall. Gabler, Wiesbaden
32. Kalkath J, Wilson JM (1997) Business optimisation using mathematical programming. Macmillan Press, Houndmills
33. Kanakamedala KB, Reklaitis G, Venkatasubramanian V (1994) Reactive schedule modification in multipurpose batch chemical plants. Industrial & Engineering Chemistry Research 33: 77-90
34. Kim M, Jung JH, Lee IB (1996) Optimal scheduling of multiproduct batch processes for various intermediate storage policies. Industrial & Engineering Chemistry Research 35: 4058-4066
35. Kolisch R (1995) Project scheduling under resource constraints: efficient heuristics for several problem classes. Physica, Heidelberg
36. Kondili E, Pantelides CC, Sargent RWH (1993) A general algorithm for short-term scheduling of batch operations - I. MILP Formulation. Computers & Chemical Engineering 17: 211-227
37. Ku HM, Karimi I (1990) Completion time algorithms for serial multiproduct batch processes with shared storage. Computers & Chemical Engineering 14: 49-69
38. Kudva G, Elkamel A, Pekny JF, Reklaitis GV (1994) Heuristic algorithm for scheduling batch and semi-continuous plants with production deadlines, intermediate storage limitations and equipment changeover costs. Computers & Chemical Engineering 18: 859-875
39. Lawler EL (1976) Combinatorial optimization: networks and matroids. Holt, Rinehart, and Winston, New York
40. Mockus L, Reklaitis GV (1997) Mathematical programming formulation for scheduling of batch operations based on nonuniform time discretization. Computers & Chemical Engineering 21: 1147-1156
41. Möhring R, Stork F, Uetz M (1998) Resource constrained project scheduling with time windows: abranching scheme based on dynamic release dates. Technical Report 596/1998, Department of Mathematics, Technische Universität Berlin
42. Moon S, Park S, Lee WK (1996) New MILP models for scheduling of multiproduct batch plants under zero-wait policy. Industrial & Engineering Chemistry Research 35: 3458-3469
43. Neumann K (1999) Project scheduling with limited cumulative resources: modelling and basic concepts and results. Proceedings of IEPM'99, Glasgow
44. Neumann K, Nübel H, Schwindt C (2000) Active and stable project scheduling. Mathematical Methods of Operations Research (to appear)
45. Neumann K, Schwindt C (1997) Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production. OR Spektrum 19: 205-217
46. Neumann K, Zimmermann J (1999) Methods for the resource-constrained project scheduling problem with regular and nonregular objective functions and schedule-dependent time windows. In: Wȩglarz J (ed) Project scheduling: recent models, algorithms, and applications, pp 261-287. Kluwer, Boston
47. Pekny JF, Miller DL, Kudva GK (1993) An exact algorithm for resource constrained sequencing with application to production scheduling under an aggregate deadline. Computers & Chemical Engineering 17: 671-682
48. Pinto M, Grossmann IE (1996) An alternate MILP model for short term scheduling of batch plants with preordering constraints. Industrial & Engineering Chemistry Research 35: 338-342
49. Pinto M, Grossmann IE (1998) Assignment and sequencing models for the scheduling of process systems. Annals of Operations Research 81: 443-466
50. Reklaitis GV (1996) Overview of scheduling and planning of batch process operations. In: Reklaitis GV, Sunol AK, Rippin, DWT, Hortaçsu Ö (eds) Batch processing systems engineering, pp 660-705. Springer, Berlin Heidelberg New York
51. Rippin DWT (1993) Batch process systems engineering: A retrospective and prospective review. Computers & Chemical Engineering 17: S1-S13
52. Rosenau B (1996) Bearbeitung eines Losgrößenproblems aus der chemischen Industrie mit Schnittebenenenverfahren. Diploma thesis, University of Marburg
53. Schilling G, Pantelides CC (1996) A simple continuous-time process scheduling formulation and a novel solution algorithm. Computers & Chemical Engineering 20: S1221-S1226
54. Schürbüscher D, Metzner W, Lempp P (1992) Besondere Anforderungen an die Produktions-planung und -steuerung in der chemischen und pharmazeutischen Industrie. Chemie-Ingenieur-Technik 64: 334-341
55. Schwindt C (1998) Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern. Shaker, Aachen
56. Schwindt C (1999) A branch-and-bound algorithm for the project duration problem subject to temporal and cumulative resource constraints. Proceedings of IEPM'99, Glasgow
57. Shah N, Pantelides CC, Sargent RWH (1993a) A general algorithm for short-term scheduling of batch operations - II. Computational issues. Computers & Chemical Engineering 17: 229-244
58. Shah N, Pantelides CC, Sargent RWH (1993b) Optimal periodic scheduling of multi-purpose batch plants. Annals of Operations Research 42: 193-228
59. Sprecher A (1994) Resource-constrained project scheduling - exact methods for the multi-mode case. Springer, Berlin Heidelberg New York
60. Sprecher A, Drexl A (1998) Multi-mode resource-constrained project scheduling by a simple, general, and powerful sequencing algorithm. European Journal of Operational Research 107: 431-450
61. Sprecher A, Kolisch R, Drexl A (1995) Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem. European Journal of Operational Research 80: 94-102
62. Trautmann N (1999) Batch scheduling in process industries - an application of resource-constrained project scheduling. Report WIOR-557, Institut für Wirtschaftstheorie und Operations Research, University of Karlsruhe
63. Westenberger H, Kallrath J (1995) Formulation of a job shop problem in process industry. Unpublished working paper, Bayer AG, Leverkusen and BASF AG, Ludwigshafen
64. Zentner MG, Reklaitis GV (1996) An interval-based mathematical model for the scheduling of resource-constrained batch chemical processes. In: Reklaitis GV, Sunol AK, Rippin, DWT, Hortaçsu Ö (eds) Batch processing systems engineering, pp 779-807. Springer, Berlin Heidelberg New York