Continuous-time approaches for short-term scheduling of network batch processes: Small-scale and medium-scale problems

Chemical Engineering Research and Design

Volumn 87, Issue 8, 2009, Pages 1037-1058

  Pan, Ming ^a   Li, Xiuxi ^a   Qian, Yu ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Continuous time approaches; Medium scale; MILP; Network batch processes; Short term scheduling; Small scale

Indexed keywords

CONTINUOUS-TIME APPROACHES; MEDIUM-SCALE; MILP; NETWORK BATCH PROCESSES; SHORT-TERM SCHEDULING; SMALL-SCALE;

BATCH DATA PROCESSING; SCHEDULING;

CONTINUOUS TIME SYSTEMS;

EID: 67649516404     PISSN: 02638762     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cherd.2009.02.003     Document Type: Review

References (61)

1. Bassett M.H., Pekny J.F., and Reklaitis G.V. Decomposition techniques for the solution of large-scale scheduling problems. AIChE Journal 42 (1996) 3373-3387
2. Blomer F., and Gunther H.O. LP-based heuristics for scheduling chemical batch processes. International Journal of Production Research 35 (2000) 1029-1051
3. Burkard R.E., Fortuna T., and Hurkens C.A.J. Makespan minimization for chemical batch processes using non-uniform time grids. Computers and Chemical Engineering 26 (2002) 1321-1332
4. Castro P., Barbosa-Povoa A.P.F.D., and Matos H. An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants. Industrial and Engineering Chemistry Research 40 (2001) 2059-2068
5. Cerda J., Henning G.P., and Grossmann I.E. A mixed-integer linear programming model for short-term scheduling of single-stage multiproduct batch plants with parallel lines. Industrial and Engineering Chemistry Research 36 (1997) 1695-1707
6. Dopoulos I.T., and Shah N. Optimal short-term scheduling of maintenance and production for multipurpose plants. Industrial and Engineering Chemistry Research 34 (1995) 192-201
7. Elkamel A., Zentner M., Pekny J.F., and Reklaitis G.V. A decomposition heuristic for scheduling the general batch chemical plant. Engineering Optimization 28 (1997) 299-330
8. Floudas C.A., and Lin X. Mixed integer linear programming in process scheduling: modeling, algorithms, and applications. Annals of Operations Research 139 (2005) 131-162
9. Floudas C.A., and Lin X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Computers and Chemical Engineering 28 (2004) 2109-2129
10. Floudas C.A., and Lin X. Mixed integer linear programming in process scheduling: Modeling, algorithms, and applications. Annals of Operations Research 139 (2005) 131-151
11. Giannelos N.F., and Georgiadis M.C. A simple new continuous-time formulation for short-term scheduling of multipurpose batch processes. Industrial and Engineering Chemistry Research 41 (2002) 2178-2184
12. Hui C., and Gupta A. A bi-index continuous-time mixed-integer linear programming model for single-stage batch scheduling with parallel units. Industrial and Engineering Chemistry Research 40 (2001) 5960-5967
13. Hui C., Gupta A., and van der Meulen H.A.J. A novel MILP formulation for short-term scheduling of multi-stage multi-product batch plants with sequence-dependent constraints. Computers and Chemical Engineering 24 (2000) 2705-2717
14. Ierapetritou M.G., and Floudas C.A. Effective continuous-time formulation for short-term scheduling 2 continuous and semicontinuous processes. Industrial and Engineering Chemistry Research 37 (1998) 4360-4374
15. Ierapetritou M.G., and Floudas C.A. Effective continuous-time formulation for short-term scheduling 1 multipurpose batch process. Industrial and Engineering Chemistry Research 37 11 (1998) 4341-4359
16. Ierapetritou M.G., and Floudas C.A. Effective continuous-time formulation for short-term scheduling 3 multiple intermediate due dates. Industrial and Engineering Chemistry Research 38 9 (1999) 3446-3461
17. Ierapetritou M.G., Hene T.S., and Floudas C.A. Short-term scheduling of batch plants with multiple intermediate due dates. Computer and Chemical Engineering 23 (1999) S515-518
18. Janak S.L., Floudas C.A., Kallrath J., and Vormbrock N. Production scheduling of a large-scale industrial batch plant I. Short-term and medium-term scheduling. Industrial and Engineering Chemistry Research 45 (2006) 8234-8252
19. Janak S.L., Floudas C.A., Kallrath J., and Vormbrock N. Production scheduling of a large-scale industrial batch plant II. Reactive scheduling. Industrial and Engineering Chemistry Research 45 (2006) 8253-8269
20. Janak S.L., Lin X., and Floudas C.A. Enhanced continuous-time unit-specific event based formulation for short-term scheduling of multipurpose batch processes: resource constraints and mixed storage policies. Industrial and Engineering Chemistry Research 43 (2004) 2516-2533
21. Kallrath J. Planning and scheduling in the process industry. OR Spectrum 24 (2002) 219-250
22. Karimi I.A., and McDonald C.M. Planning and scheduling of parallel semi-continuous process. 2. Short-term scheduling. Industrial and Engineering Chemistry Research 36 (1997) 2701-2714
23. Kondili E., Pantelides C.C., and Sargent R.W.H. A general algorithm for short-term scheduling of batch operations. Part 1. MILP formulation. Computers and Chemical Engineering 17 (1993) 211-227
24. Ku H., and Karimi I.A. Scheduling in serial multiproduct batch processes with finite inter-stage storage: a mixed integer linear programming formulation. Industrial and Engineering Chemistry Research 27 (1988) 1840-1848
25. Lamba N., and Karimi I.A. Scheduling parallel production lines with resource constraints 1. Model formulation. Industrial and Engineering Chemistry Research 41 (2002) 779-789
26. Lamba N., and Karimi I.A. Scheduling parallel production lines with resource constraints 2. Decomposition algorithm. Industrial and Engineering Chemistry Research 41 (2002) 790-800
27. Lee K., Heo S., Lee H., and Lee I. Scheduling of single-stage and continuous processes on parallel lines with intermediate due dates. Industrial and Engineering Chemistry Research 41 (2002) 58-66
28. Lee K., Park H.I., and Lee I. A novel nonuniform discrete-time formulation for short-term scheduling of batch and continuous processes. Industrial and Engineering Chemistry Research 40 (2001) 4902-4911
29. Majozi T., and Zhu X.X. A novel continuous-time MILP formulation for multipurpose batch plants Part 1. Short-term scheduling. Industrial and Engineering Chemistry Research 40 (2001) 5935-5949
30. Maravelias C.T., and Grossmann I.E. New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants. Industrial and Engineering Chemistry Research 42 (2003) 3056-3074
31. Mendez C.A., and Cerda J. Optimal scheduling of a resource-constrained multiproduct batch plant supplying intermediates to nearby end-product facilities. Computers and Chemical Engineering 2A (2000) 369-376
32. Mendez C.A., Cerda J., Grossmann I.E., Harjunkoski I., and Fahl M. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Computer and Chemical Engineering 30 (2006) 913-946
33. Mendez C.A., Henning G.P., and Cerda J. Optimal scheduling of batch plants satisfying multiple product orders with different due-dates. Computer and Chemical Engineering 24 (2000) 2223-2245
34. Mendez C.A., Henning G.P., and Cerda J. An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities. Computers and Chemical Engineering 25 (2001) 701-711
35. Mockus L., and Reklaitis G.V. Mathematical programming formulation for scheduling of batch operations based on nonuniform time discretization. Computers and Chemical Engineering 21 (1997) 1147-1156
36. Mockus L., and Reklaitis G.V. Continuous time representation approach to batch and continuous process scheduling. Part 1. MINLP formulation. Industrial and Engineering Chemistry Research 38 (1999) 197-203
37. Mockus L., and Reklaitis G.V. Continuous time representation approach to batch and continuous process scheduling. Part 2. Computational issues. Industrial and Engineering Chemistry Research 38 (1999) 204-210
38. Moon S., Park S., and Lee W.K. New MILP models for scheduling of multiproduct batch plants under zero-wait policy. Industrial and Engineering Chemistry Research 35 (1996) 3458-3469
39. Neumann K., Schwindt C., and Trautmann N. Advanced production scheduling for batch plants in process industries. OR Spectrum 24 (2002) 251-279
40. Orçun S., Altinel I.K., and Hortacsu O. General continuous time models for production planning and scheduling of batch processing plants: mixed integer linear program formulations and computational issues. Computers and Chemical Engineering 25 (2001) 371-389
41. Pan M., Qian Y., and Li X. A novel precedence-based and heuristic approach for short-term scheduling of multipurpose batch plants. Chemical Engineering Science 63 (2008) 4313-4332
42. Pantelides C.C. Unified Frameworks for Optimal Process Planning and Scheduling. In Foundations of Computer-aided Process Operations (1994), Cache publications, New York pp. 253-274
43. Pekny J.F., and Reklaitis G.V. Towards the convergence of theory and practice: a technology guide for scheduling/planning methodology. Proceedings of the Third International Conference on Foundations of Computer-aided Process Operations (1998) 91-111
44. Pekny J.F., and Zentner M.G. Learning to solve process scheduling problems: the role of rigorous knowledge acquisition frameworks. In: Rippin D.W.T., Hale J.C., and Davis J. (Eds). Proceedings of the Second International Conference on Foundations of Computer-aided Process Operations (1993), Crested Butte, Colorado 275-309
45. Pinto J.M., and Grossmann I.E. Optimal cyclic scheduling of multistage continuous multiproduct plants. Computers and Chemical Engineering 18 (1994) 797-816
46. Pinto J.M., and Grossmann I.E. Continuous time mixed integer linear programming model for short-term scheduling of multistage batch plants. Industrial and Engineering Chemistry Research 34 9 (1995) 3037-3051
47. Pinto J.M., and Grossmann I.E. A logic-based approach to scheduling problems with resource constraints. Computers and Chemical Engineering 21 (1997) 801-818
48. Pinto J.M., and Grossmann I.E. Assignments and sequencing models of the scheduling of process systems. Annals of Operations Research 81 (1998) 433-466
49. Pinto J.M., and Grossmann I.E. Alternate MILP model for short-term scheduling of batch plants with pre-ordering constraints. Industrial and Engineering Chemistry Research 35 1 (1996) 338-342
50. Reklaitis G.V. Overview of Scheduling and Planning of Batch Process Operations. In NATO Advanced Study Institute-Batch Process Systems Engineering (1992), Antalya, Turkey
51. Schilling G., and Pantelides C.C. A simple continuous-time process scheduling formulation and a novel solution algorithm. Computers and Chemical Engineering 20 (1996) S1221-S1226
52. Schilling G., and Pantelides C.C. Optimal periodic scheduling of multipurpose plants. Computers and Chemical Engineering 23 (1999) 635-655
53. Shah N. Single and multisite planning and scheduling: current status and future challenges. Proceedings of the Third International Conference on Foundations of Computer-aided Process Operations (1998) 75-90
54. Shah N., Pantelides C.C., and Sargent W.H. A general algorithm for short-term scheduling of batch operations-II. Computational issues. Computers and Chemical Engineering 2 (1993) 229-244
55. Shaik M.A., Janak S.L., and Floudas C.A. Continuous-time models for short-term scheduling of multipurpose batch plants: a comparative study. Industrial and Engineering Chemistry Research 45 (2006) 6190-6209
56. Sundaramoorthy A., and Karimi I.A. A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants. Chemical Engineering Science 60 (2005) 2679-2702
57. Wang S., and Guignard M. Redefining event variables for efficient modeling of continuous-time batch processing. Annals of Operations Research 116 (2002) 113-126
58. Westenberger, H. and Kallrath, J., 1994, Formulation of a Job Shop Problem in Process Industry. Working paper, Bayer A.G., and Leverkusen, Basf A.G., Ludwigshafen, Germany.
59. Zentner M.G., Pekny J.F., Reklaitis G.V., and Gupta J.N.D. Practical considerations in using model-based optimization for the scheduling and planning of batch/semicontinuous processes. Journal of Process Control 4 (1994) 259-280
60. Zhang X., and Sargent R.W.H. The optimal operation of mixed production facilities-a general formulation and some approaches for the solution. Computer and Chemical Engineering 20 6-7 (1996) 897-904
61. Zhang X., and Sargent R.W.H. The optimal operation of mixed production facilities-extensions and improvements. Computers and Chemical Engineering 22 (1998) 1287-1295