Modeling and Optimization for Short-term Scheduling of Multipurpose Batch Plants

doi:10.1016/S1004-9541(14)60085-9

Chinese Journal of Chemical Engineering ›› 2014, Vol. 22 ›› Issue (6): 682-689.DOI: 10.1016/S1004-9541(14)60085-9

• 催化、动力学与反应工程 • 上一篇下一篇

Modeling and Optimization for Short-term Scheduling of Multipurpose Batch Plants

陈国辉¹, 鄢烈祥², 史彬²

1. School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China;
2. School of Chemical Engineering, Wuhan University of Technology, Wuhan 430070, China

收稿日期:2013-08-15 修回日期:2013-09-23 出版日期:2014-06-28 发布日期:2014-06-06
通讯作者: YAN Liexiang
基金资助:
Supported by the National Natural Science Foundation of China (21376185) and the Fundamental Research Funds for the Central Universities (WUT: 2013-IV-032)

Modeling and Optimization for Short-term Scheduling of Multipurpose Batch Plants

CHEN Guohui¹, YAN Liexiang², SHI Bin ²

1. School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China;
2. School of Chemical Engineering, Wuhan University of Technology, Wuhan 430070, China

Received:2013-08-15 Revised:2013-09-23 Online:2014-06-28 Published:2014-06-06
Supported by:
Supported by the National Natural Science Foundation of China (21376185) and the Fundamental Research Funds for the Central Universities (WUT: 2013-IV-032)

摘要/Abstract

摘要： In the past two decades, short-term scheduling of multipurpose batch plants has received significant attention. Most scheduling problems are modeled using either state-task-network or resource-task-network (RTN) process representation. In this paper, an improved mixed integer linear programming model for short-term scheduling of multipurpose batch plants under maximization of profit is proposed based on RTN representation and unit-specific events. To solve the model, a hybrid algorithm based on line-up competition algorithm and linear programming is presented. The proposed model and hybrid algorithm are applied to two benchmark examples in literature. The simulation results show that the proposed model and hybrid algorithm are effective for short-term scheduling of multipurpose batch plants.

关键词: batch plants, resource-task-network, unit-specific event, line-up competition algorithm, linear programming

Abstract: In the past two decades, short-term scheduling of multipurpose batch plants has received significant attention. Most scheduling problems are modeled using either state-task-network or resource-task-network (RTN) process representation. In this paper, an improved mixed integer linear programming model for short-term scheduling of multipurpose batch plants under maximization of profit is proposed based on RTN representation and unit-specific events. To solve the model, a hybrid algorithm based on line-up competition algorithm and linear programming is presented. The proposed model and hybrid algorithm are applied to two benchmark examples in literature. The simulation results show that the proposed model and hybrid algorithm are effective for short-term scheduling of multipurpose batch plants.

Key words: batch plants, resource-task-network, unit-specific event, line-up competition algorithm, linear programming

陈国辉, 鄢烈祥, 史彬. Modeling and Optimization for Short-term Scheduling of Multipurpose Batch Plants[J]. Chinese Journal of Chemical Engineering, 2014, 22(6): 682-689.

CHEN Guohui, YAN Liexiang, SHI Bin . Modeling and Optimization for Short-term Scheduling of Multipurpose Batch Plants[J]. Chin.J.Chem.Eng., 2014, 22(6): 682-689.

参考文献

1 Kondili, E., Pantelides, C.C., Sargent, R.W.H., "A general algorithm for short-term scheduling of batch operations—I. MILP formulation", Comput. Chem. Eng., 17, 211-227 (1993).

2 Pantelides, C.C., "Unified frameworks for optimal process planning and scheduling", In: Proc. Second Conf. on Foundations of Computer Aided Operations, Rippin, D.W.T., Hale, J., eds., CACHE Publications, 253-274 (1994).

3 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).

4 Pinto, J.M., Grossmann, I.E., "Optimal cyclic scheduling of multistage continuous multiproduct plants", Comput. Chem. Eng., 18, 797-816 (1994).

5 Pinto, J.M., Grossmann, I.E., "A continuous time mixed integer linear programming for short term scheduling of multistage batch", Ind. Eng. Chem. Res., 34, 3037-3051 (1995).

6 Karimi, I.A., McDonald, C.M., "Planning and scheduling of parallel semi-continuous processes. 2. short-term scheduling", Ind. Eng. Chem. Res., 36, 2701-2714 (1997).

7 Lamba, N., Karimi, I.A., "Scheduling parallel production lines with resource constraints. 1. Model formulation", Ind. Eng. Chem. Res., 41, 779-789 (2002).

8 Lamba, N., Karimi, I.A., "Scheduling parallel production lines with resource constraints. 2. Decomposition algorithm", Ind. Eng. Chem. Res., 41, 790-800 (2002).

9 Zhang, X., Sargent, R.W.H., "The optimal operation of mixed production facilities—A general formulation and some approaches for the solution", Comput. Chem. Eng., 20, 897-904 (1996).

10 Zhang, X., Sargent, R.W.H., "The optimal operation of mixed production facilities—Extensions and improvements", Comput. Chem. Eng., 22, 1287-1295 (1998).

11 Wang, S., Guignard, M., "Redefining event variable for efficient modeling of continuous-time batch processing", Ann. Oper. Res., 116, 113-126 (2002).

12 Castro, P.M., Barbosa-Povoa, A.P., Matos, H.A., Novais, A.Q., "Simple continuous-time formulation for the short time scheduling of multipurpose batch plants", Ind. Eng. Chem. Res., 43, 105-118 (2004).

13 Ierapetritou, M.G., Floudas, C.A., "Effective continuous-time formulation for short-term scheduling: 1. Multipurpose batch processes", Ind. Eng. Chem. Res., 37, 4341-4359 (1998).

14 Lin, X., Floudas, C.A., "Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation", Comput. Chem. Eng., 25, 665-674 (2001).

15 Lin, X., Chajakis, E.D., Floudas, C.A., "Scheduling of tanker lightering via a novel continuous-time optimization framework", Ind. Eng. Chem. Res., 42, 4441-4451 (2003).

16 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).

17 Shaik, M.A., Floudas, C.A., "An improved unit-specific event-based continuous-time model for short-term scheduling of continuous processes: Rigorous treatment of storage requirements", Ind. Eng. Chem. Res., 46, 1764-1779 (2007).

18 Shaik, M.A., Floudas, C.A., "Unit-specific event-based continuous-time approach for short-term scheduling of batch plants using RTN framework", Comput. Chem. Eng., 32, 260-274 (2008).

19 Li, J., Susarla, N., Karimi, I.A., Shaik, M.A., Floudas, C.A., "An analysis of some unit-specific event-based models for the short-term scheduling of noncontinuous processes", Ind. Eng. Chem. Res., 49, 633-647 (2010).

20 Vooradi, R., Shaik, M.A., "Improved three-index unit-specific event-based model for short-term scheduling of batch plants", Comput. Chem. Eng., 34, 148-172 (2012).

21 Yan, L., "A new global optimization search algorithm for process system", Ph. D. Thesis, Beijing Univ. Chem. Tech., Beijing (1998). (in Chinese)

22 Yan, L., Ma, D., "Global optimization of nonconvex nonlinear programs using line-up competition algorithm", Comput. Chem. Eng., 25, 1601-1610 (2001).

23 Yan, L., Shen K., Hu, S., "Solving mixed integer nonlinear programming problems with line-up competition algorithm", Comput. Chem. Eng., 28, 2647-2657 (2004).

24 Yan, L., "Solving combinatorial optimization problems with line-up competition algorithm", Comput. Chem. Eng., 27, 251-258 (2003).

25 Chen, G., Shi, B., Yan, L., "Multi-period optimal operational planning of boiler steam system based on line-up competition algorithm", Energy Procedia, 14, 613-619 (2012).

26 Shi, B., Yan, L., "Scheduling of multi-purpose batch process with parallel units", CIESC Journal, 61, 2875-2880 (2010). (in Chinese)

27 Shi, B., Yan, L., Wu, W., "Rule-based scheduling of single-stage multiproduct batch plants with parallel units", Ind. Eng. Chem. Res., 51, 8535-8549 (2012).

[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]	Fangyou Yan, Wei Li, Jinli Zhang. Simultaneous synthesis of heat-integrated water networks by a nonlinear program: Considering the wastewater regeneration reuse[J]. 中国化学工程学报, 2022, 44(4): 402-411.
[3]	Tao Yang, Yiqing Luo, Yingjie Ma, Xigang Yuan. Optimal synthesis of compression refrigeration system using a novel MINLP approach[J]. Chinese Journal of Chemical Engineering, 2018, 26(8): 1662-1669.
[4]	Danlei Chen, Xue Ma, Yiqing Luo, Yingjie Ma, Xigang Yuan. Synthesis of refrigeration system based on generalized disjunctive programming model[J]. Chinese Journal of Chemical Engineering, 2018, 26(8): 1613-1620.
[5]	Kang Cen, Ting Yao, Qingsheng Wang, Shengyong Xiong. A risk-based methodology for the optimal placement of hazardous gas detectors[J]. Chinese Journal of Chemical Engineering, 2018, 26(5): 1078-1086.
[6]	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.
[7]	Bin Shi, Xu Yang, Liexiang Yan. Optimization of a crude distillation unit using a combination of wavelet neural network and line-up competition algorithm[J]. , 2017, 25(8): 1013-1021.
[8]	Jin Lang, Jiao Zhao. Modeling and optimization for oil well production scheduling[J]. , 2016, 24(10): 1423-1430.
[9]	Zhen Gao. A planning model for multiple blending schemes[J]. Chinese Journal of Chemical Engineering, 2015, 23(4): 675-680.
[10]	Shan Lu, Hongye Su, Charlotta Johnsson, YueWang, Lei Xie . Modeling and optimization methods of integrated production planning for steel plate mill with flexible customization[J]. Chinese Journal of Chemical Engineering, 2015, 23(12): 2037-2047.
[11]	闻博, 李宏光. An Approach to Formulation of FNLP with Complex Piecewise Linear Membership Functions[J]. Chinese Journal of Chemical Engineering, 2014, 22(4): 411-417.
[12]	吴现力, 胡仰栋, 伍联营, 李红. Model and Design of Cogeneration System for Different Demands of Desalination Water, Heat and Power Production[J]. Chinese Journal of Chemical Engineering, 2014, 22(3): 330-338.
[13]	焦云强, 苏宏业, 廖祖维, 侯卫锋. Modeling and Multi-objective Optimization of Refinery Hydrogen Network[J]. , 2011, 19(6): 990-998.
[14]	Arunprakash T. Karunanithi, Charles Acquah, Luke E. K. Achenie. Tuning the Morphology of Pharmaceutical Compounds via Model Based Solvent Selection[J]. , 2008, 16(3): 465-473.
[15]	Wolfgang Marquardt, Sven Kossack, Korbinian Kraemer. A Framework for the Systematic Design of Hybrid Separation Processes[J]. , 2008, 16(3): 333-342.

Modeling and Optimization for Short-term Scheduling of Multipurpose Batch Plants

Modeling and Optimization for Short-term Scheduling of Multipurpose Batch Plants

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价