Modeling and Optimization for Scheduling of Chemical Batch Processes

›› 2009, Vol. 17 ›› Issue (1): 1-7.

• • 下一篇

Modeling and Optimization for Scheduling of Chemical Batch Processes

钱宇, 潘明, 黄亚才

School of Chemical Engineering, South China University of Technology, Guangzhou 510640, China

收稿日期:2008-07-17 修回日期:2008-10-28 出版日期:2009-01-28 发布日期:2009-01-28
通讯作者: QIAN Yu, E-mail: ceyuqian@scut.edu.cn
基金资助:
Supported by the National Natural Science Foundation of China(20536020,20876056)

Modeling and Optimization for Scheduling of Chemical Batch Processes

QIAN Yu, PAN Ming, HUANG Yacai

School of Chemical Engineering, South China University of Technology, Guangzhou 510640, China

Received:2008-07-17 Revised:2008-10-28 Online:2009-01-28 Published:2009-01-28
Supported by:
Supported by the National Natural Science Foundation of China(20536020,20876056)

摘要/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.

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

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

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

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

参考文献

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]. 中国化学工程学报, 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]. 中国化学工程学报, 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]. Chinese Journal of Chemical Engineering, 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]. Chinese Journal of Chemical Engineering, 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]. Chinese Journal of Chemical Engineering, 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]. Chinese Journal of Chemical Engineering, 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]	邓冠龙, 徐震浩, 顾幸生. A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow Shop Scheduling^*[J]. Chinese Journal of Chemical Engineering, 2012, 20(6): 1067-1073.
[15]	摆亮, 江永亨, 黄德先, 刘先广. A Novel Scheduling Strategy for Crude Oil Blending[J]. , 2010, 18(5): 777-786.

Modeling and Optimization for Scheduling of Chemical Batch Processes

Modeling and Optimization for Scheduling of Chemical Batch Processes

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价