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

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

Chin.J.Chem.Eng. ›› 2014, Vol. 22 ›› Issue (6): 682-689.DOI: 10.1016/S1004-9541(14)60085-9

Previous Articles Next Articles

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-06 Published:2014-06-28
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)

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

通讯作者: 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)

Abstract

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

摘要： 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

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.

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

References

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]. Chinese Journal of Chemical Engineering, 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]. Chinese Journal of Chemical Engineering, 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]. Chin.J.Chem.Eng., 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]. Chin.J.Chem.Eng., 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]. Chin.J.Chem.Eng., 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]. Chin.J.Chem.Eng., 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]. Chin.J.Chem.Eng., 2015, 23(12): 2037-2047.
[11]	WEN Bo, LI Hongguang. An Approach to Formulation of FNLP with Complex Piecewise Linear Membership Functions [J]. Chin.J.Chem.Eng., 2014, 22(4): 411-417.
[12]	WU Xianli, HU Yangdong, WU Lianying, LI Hong. Model and Design of Cogeneration System for Different Demands of Desalination Water, Heat and Power Production [J]. Chin.J.Chem.Eng., 2014, 22(3): 330-338.
[13]	JIAO Yunqiang, SU Hongye, LIAO Zuwei, HOU Weifeng. 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)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments