Modeling and Optimization for Scheduling of Chemical Batch Processes

Abstract

Abstract: Chemical batch processes have become significant in chemical manufacturing.In these processes, large numbers of chemical products are produced to satisfy human demands in daily life.Recently, economy globalization has resulted in growing worldwide competitions in traditional chemical process industry.In order to keep competitive in the global marketplace, each company must optimize its production management and set up a reactive system for market fluctuation.Scheduling is the core of production management in chemical processes.The goal of this paper is to review the recent developments in this challenging area.Classifications of batch scheduling problems and optimization methods are introduced.A comparison of six typical models is shown in a general benchmark example from the literature.Finally, challenges and applications in future research are discussed.

Key words: chemical batch processes, scheduling, optimization methods

摘要： Chemical batch processes have become significant in chemical manufacturing.In these processes,large numbers of chemical products are produced to satisfy human demands in daily life.Recently,economy globalization has resulted in growing worldwide competitions in traditional chemical process industry.In order to keep competitive in the global marketplace,each company must optimize its production management and set up a reactive system for market fluctuation.Scheduling is the core of production management in chemical processes.The goal of this paper is to review the recent developments in this challenging area.Classifications of batch scheduling problems and optimization methods are introduced.A comparison of six typical models is shown in a general benchmark example from the literature.Finally,challenges and applications in future research are discussed.

关键词: chemical batch processes, scheduling, optimization methods

QIAN Yu, PAN Ming, HUANG Yacai. Modeling and Optimization for Scheduling of Chemical Batch Processes[J]. , 2009, 17(1): 1-7.

钱宇, 潘明, 黄亚才. Modeling and Optimization for Scheduling of Chemical Batch Processes[J]. , 2009, 17(1): 1-7.

References

1 Floudas, C.A., Lin, X., “Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review”, Comput. Chem. Eng., 28, 2109-2129 (2004).
2 Shaik, M.A., Janak, S.L., Floudas, C.A., “Continuous-time models for short-term scheduling of multipurpose batch plants: a comparative study”, Ind. Eng. Chem. Res, 45, 6190-6209 (2006).
3 Mendez, C.A., Cerda, J., Grossmann, I.E., Harjunkoski, I., Fahl, M.,“State-of-the-art review of optimization methods for short-term scheduling of batch processes”, Comput. Chem. Eng., 30, 913-946 (2006).
4 Maravelias, C.T., Grossmann, I.E., “New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants”, Ind. Eng. Chem. Res., 42, 3056-3074 (2003).
5 Castro, P., Barbosa-Povoa, A.P.F.D., Matos, H., “An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants”, Ind. Eng. Chem. Res., 40, 2059-2068 (2001).
6 Ierapetritou, M.G., Floudas, C.A., “Effective continuous-time formulation for short-term scheduling ·1· multipurpose batch process”, Ind. Eng. Chem. Res., 37 (11), 4341-4359 (1998).
7 Giannelos, N.F., Georgiadis, M.C., “A simple new continuous-time formulation for short-term scheduling of multipurpose batch processes”, Ind. Eng. Chem. Res., 41, 2178-2184 (2002).
8 Sundaramoorthy, A., Karimi, I.A., “A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants”, Chem. Eng. Sci., 60, 2679-2702 (2005).
9 Pan, M., Qian, Y., Li, X., “A novel precedence-based and heuristic approach for short-term scheduling of multipurpose batch plants”, Chem. Eng. Sci., 63, 4313-4332 (2008).
10 Pan, M., Qian, Y., Li, X., “Modified MILP model for scheduling of sequential multipurpose batch plants”, J. Chem. Ind. Eng. (China),57 (4), 861-866 (2006). (in Chinese)
11 Wu, J., He, X., Chen, B., Qiu, T., “A new continuous-time MILP model for scheduling of multi-product batch plants”, J. Chem. Ind. Eng. (China), 54 (9), 1251-1256 (2003). (in Chinese)
12 Kondili, E., Pantelides, C.C., Sargent, R.W.H., “A general algorithm for short-term scheduling of batch operations. Part 1. MILP formulation”, Comput. Chem. Eng., 17, 211-227 (1993).
13 Pantelides, C.C., “Unified frameworks for optimal process planning and scheduling”, Foundations of Computer-aided Process Operations, Cache Publications, New York, 253-274 (1994).
14 Shah, N., Pantelides, C.C., Sargent, W.H., “A general algorithm for short-term scheduling of batch operations (II) Computational issues”, Comput. Chem. Eng., 2, 229-244 (1993).
15 Cerda, J., Henning, G.P., Grossmann, I.E., “A mixed-integer linear programming model for short-term scheduling of single-stage multiproduct batch plants with parallel lines”, Ind. Eng. Chem. Res., 36,1695-1707 (1997).
16 Mendez, C.A., Cerda, J., “An MILP continuous-time framework for short-term scheduling of multipurpose batch processes under different operation strategies”, Optimization and Engineering, 4, 7-22 (2003).
17 Pinto, J.M., Grossmann, I.E., “Continuous time mixed integer linear programming model for short term scheduling of multistage batch plants”, Ind. Eng. Chem. Res., 34 (9), 3037-3051 (1995).
18 Lamba, N., Karimi, L.A., “Scheduling parallel production lines with resource constraints (1) Model formulation”, Ind. Eng. Chem. Res.,41, 779-789 (2002).
19 Mockus, L., Reklaitis, G.V., “Mathematical programming formulation for scheduling of batch operations based on nonuniform time discretization”, Comput. Chem. Eng., 21, 1147-1156 (1997).

[1]	Kexin Bi, Mingyu Yan, Shuyuan Zhang, Tong Qiu. Three-scale integrated optimization model of furnace simulation, cyclic scheduling, and supply chain of ethylene plants [J]. Chinese Journal of Chemical Engineering, 2022, 44(4): 29-40.
[2]	Di Meng, Cheng Shao, Li Zhu. Dual-radiation-chamber coordinated overall energy efficiency scheduling solution for ethylene cracking process regarding multi-parameter setting and multi-flow allocation [J]. Chinese Journal of Chemical Engineering, 2021, 34(6): 180-197.
[3]	Kunkun Peng, Quanke Pan, Biao Zhang. An improved artificial bee colony algorithm for steelmaking-refining-continuous casting scheduling problem [J]. Chin.J.Chem.Eng., 2018, 26(8): 1727-1735.
[4]	Xiaoyong Gao, Dexian Huang, Yongheng Jiang, Tao Chen. A decision tree based decomposition method for oil refinery scheduling [J]. Chin.J.Chem.Eng., 2018, 26(8): 1605-1612.
[5]	Bin Shi, Xinrui Qian, Shanshan Sun, Liexiang Yan. Rule-based scheduling of multi-stage multi-product batch plants with parallel units [J]. , 2017, 25(8): 1022-1036.
[6]	Peng Jiang, Wenli Du. Multi-objective modeling and optimization for scheduling of cracking furnace systems [J]. , 2017, 25(8): 992-999.
[7]	Lei Shi, Yongheng Jiang, Ling Wang, Dexian Huang. A continuous-time formulation for refinery production scheduling problems involving operational transitions in mode switching [J]. , 2016, 24(8): 1020-1031.
[8]	Jin Lang, Jiao Zhao. Modeling and optimization for oil well production scheduling [J]. , 2016, 24(10): 1423-1430.
[9]	Wuthichai Wongthatsanekorn, Busaba Phruksaphanrat. Genetic algorithm for short-term scheduling of make-and-pack batch production process [J]. , 2015, 23(9): 1475-1483.
[10]	Lei Shi, Yongheng Jiang, Ling Wang, Dexian Huang. A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching [J]. Chin.J.Chem.Eng., 2015, 23(11): 1793-1800.
[11]	Xiaoyu Nian, Zhenlei Wang, Feng Qian. Strategy of changing cracking furnace feedstock based on improved group search optimization [J]. Chin.J.Chem.Eng., 2015, 23(1): 181-191.
[12]	Jinfeng Wang, Xiaoliang Fan, Chaowei Zhang, Shuting Wan. A Graph-based Ant Colony Optimization Approach for Integrated Process Planning and Scheduling [J]. , 2014, 22(7): 748-753.
[13]	Shuo Lin, Fangjun Luan, Zhonghua Han, Xisheng Lü, Xiaofeng Zhou, Wei Liu. Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production [J]. , 2014, 22(7): 742-747.
[14]	DENG Guanlong, XU Zhenhao, GU Xingsheng. A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow Shop Scheduling^* [J]. Chin.J.Chem.Eng., 2012, 20(6): 1067-1073.
[15]	BAI Liang, JIANG Yongheng, HUANG Dexian, LIU Xianguang. A Novel Scheduling Strategy for Crude Oil Blending [J]. , 2010, 18(5): 777-786.