Rule-based scheduling of multi-stage multi-product batch plants with parallel units

doi:10.1016/j.cjche.2017.03.014

›› 2017, Vol. 25 ›› Issue (8): 1022-1036.DOI: 10.1016/j.cjche.2017.03.014

Rule-based scheduling of multi-stage multi-product batch plants with parallel units

Bin Shi, Xinrui Qian, Shanshan Sun, Liexiang Yan

Department of Chemical Engineering, Wuhan University of Technology, Wuhan 430070, China

收稿日期:2016-09-28 修回日期:2016-12-25 出版日期:2017-08-28 发布日期:2017-09-11
通讯作者: Bin Shi
基金资助:
Supported by the National Natural Science Foundation of China (21376185)

Rule-based scheduling of multi-stage multi-product batch plants with parallel units

Bin Shi, Xinrui Qian, Shanshan Sun, Liexiang Yan

Department of Chemical Engineering, Wuhan University of Technology, Wuhan 430070, China

Received:2016-09-28 Revised:2016-12-25 Online:2017-08-28 Published:2017-09-11
Supported by:
Supported by the National Natural Science Foundation of China (21376185)

摘要/Abstract

摘要： A novel rule-based model for multi-stage multi-product scheduling problem (MMSP) in batch plants with parallel units is proposed. The scheduling problem is decomposed into two sub-problems of order assignment and order sequencing. Firstly, hierarchical scheduling strategy is presented for solving the former sub-problem, where the multi-stage multi-product batch process is divided into multiple sequentially connected single process stages, and then the production of orders are arranged in each single stage by using forward order assignment strategy and backward order assignment strategy respectively according to the feature of scheduling objective. Line-up competition algorithm (LCA) is presented to find out optimal order sequence and order assignment rule, which can minimize total flow time or maximize total weighted process time. Computational results show that the proposed approach can obtain better solutions than those of the literature for all scheduling problems with more than 10 orders. Moreover, with the problem size increasing, the solutions obtained by the proposed approach are improved remarkably. The proposed approach has the potential to solve large size MMSP.

关键词: Line-up competition algorithm, Order assignment rule, Multi-stage multi-product, Parallel unit, Scheduling optimization

Abstract: A novel rule-based model for multi-stage multi-product scheduling problem (MMSP) in batch plants with parallel units is proposed. The scheduling problem is decomposed into two sub-problems of order assignment and order sequencing. Firstly, hierarchical scheduling strategy is presented for solving the former sub-problem, where the multi-stage multi-product batch process is divided into multiple sequentially connected single process stages, and then the production of orders are arranged in each single stage by using forward order assignment strategy and backward order assignment strategy respectively according to the feature of scheduling objective. Line-up competition algorithm (LCA) is presented to find out optimal order sequence and order assignment rule, which can minimize total flow time or maximize total weighted process time. Computational results show that the proposed approach can obtain better solutions than those of the literature for all scheduling problems with more than 10 orders. Moreover, with the problem size increasing, the solutions obtained by the proposed approach are improved remarkably. The proposed approach has the potential to solve large size MMSP.

Key words: Line-up competition algorithm, Order assignment rule, Multi-stage multi-product, Parallel unit, Scheduling optimization

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.

参考文献

[1] C.A. Floudas, X. Lin, Continuous-time versus discrete-time approaches for scheduling of chemical processes:A review, Comput. Chem. Eng. 28(11) (2004) 2109-2129.
[2] A. Carlos, C.A. Mendez, J. Cerda, I.E. Grossmann, et al., State-of-the-art review of optimization methods for short-term scheduling of batch processes, Comput. Chem. Eng. 30(2006) 913-946.
[3] Y. Liu, I.A. Karimi, Novel continuous-time formulations for scheduling multi-stage batch plants with identical parallel units, Comput. Chem. Eng. 31(2007) 1671-1693.
[4] M.E. Dogan, I.E. Grossmann, Slot-based formulation for the short-term scheduling of multistage multiproduct batch plants with sequence-dependent changeovers, Ind. Eng. Chem. Res. 47(4) (2008) 1159-1183.
[5] L.J. Zeballos, J.M. Novas, G.P. Henning, A CP formulation for scheduling multiproduct multistage batch plants, Comput. Chem. Eng. 35(2011) 2973-2989.
[6] S. Velez, C.T. Maravelias, Multiple and nonuniform time grids in discrete-time MIP models for chemical production scheduling, Comput. Chem. Eng. 53(2013) 70-85.
[7] I. Harjunkoski, C. Maravelias, P. Bongers, et al., Scope for industrial applications of production scheduling models and solution methods, Comput. Chem. Eng. 62(2014) 161-193.
[8] J.M. Pinto, I.E. Grossmann, A continuous time mixed integer linear programming model for short term scheduling of multistage batch plants, Ind. Eng. Chem. Res. 34(9) (1995) 3037-3051.
[9] J.M. Pinto, I.E. Grossmann, An alternate MILP model for short-term scheduling of batch plants with preordering constraints, Ind. Eng. Chem. Res. 35(1) (1996) 338-342.
[10] C.W. Hui, A. Gupta, Harke A.J. van der Meulen, A novel MILP formulation for shortterm scheduling of multi-stage multi-product batch plants with sequencedependent constraints, Comput. Chem. Eng. 24(12) (2000) 2705-2717.
[11] C.W. Hui, A. Gupta, A novel MILP formulation for short-term scheduling of multistage multi-product batch plants, Comput. Chem. Eng. 24(2-7) (2000) 1611-1617.
[12] S. Gupta, I.A. Karimi, An improved MILP formulation for scheduling multiproduct multistage batch plants, Ind. Eng. Chem. Res. 42(2003) 2365-2380.
[13] P.M. Castro, I.E. Grossmann, New continuous-time MILP model for the short-term scheduling of multistage batch plants, Ind. Eng. Chem. Res. 44(2005) 9175-9190.
[14] P.M. Castro, I.E. Grossmann, A.Q. Novais, Two new continuous-time models for the scheduling of multistage batch plants with sequence dependent changeovers, Ind. Eng. Chem. Res. 45(2006) 6210-6226.
[15] Y.F. Xue, J.Q. Yuan, Scheduling model for a multi-product batch plant using a preordering approach, Chem. Eng. Technol. 31(3) (2008) 433-439.
[16] Y. He, C.W. Hui, Genetic algorithm for large-size multi-stage batch plant scheduling, Chem. Eng. Sci. 62(5) (2007) 1504-1523.
[17] B. Shi, L.X. Yan, W. Wu, Rule-based scheduling of single-stage multiproduct batch plants with parallel units, Ind. Eng. Chem. Res. 51(2012) 8535-8549.
[18] L.X. Yan, Solving combinatorial optimization problems with line-up competition algorithm, Comput. Chem. Eng. 27(2) (2003) 251-258.
[19] L.X. Yan, K. Shen, S.H. Hu, Solving mixed integer nonlinear programming problems with line-up competition algorithm, Comput. Chem. Eng. 28(12) (2004) 2647-2657.

Rule-based scheduling of multi-stage multi-product batch plants with parallel units

Rule-based scheduling of multi-stage multi-product batch plants with parallel units

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

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