Improved unit-specific event based model for scheduling of batch plants

doi:10.11949/j.issn.0438-1157.20151860

CIESC Journal ›› 2016, Vol. 67 ›› Issue (3): 758-764.DOI: 10.11949/j.issn.0438-1157.20151860

Previous Articles Next Articles

Improved unit-specific event based model for scheduling of batch plants

HAN Yuxin, GU Xingsheng

Key Laboratory of Advanced Control and Optimization for Chemical Processes (Ministry of Education), East China University of Science and Technology, Shanghai 200237, China

Received:2015-12-08 Revised:2015-12-22 Online:2016-01-12 Published:2016-03-05
Contact: 67
Supported by:
supported by the National Natural Science Foundation of China (61174040, 61573144) and the Shanghai Commission of Science and Technology(12JC1403400).

基于特定单元事件点的改进间歇生产调度模型

韩豫鑫, 顾幸生

华东理工大学化工过程先进控制与优化技术教育部重点实验室, 上海 200237

通讯作者: 顾幸生
基金资助:
国家自然科学基金项目(61174040,61573144);上海市科委基础研究重点项目(12JC1403400)。

Abstract

Abstract:

Establishing effective model of scheduling for batch processes is the hot spot of the batch processes scheduling research. Continuous-time models are evolved as a promising tool for optimizing problems related to short-term scheduling of batch plants. Short-term scheduling of batch operations is an important part of scheduling problems. Based on the concept of unit-specific event, an improved mixed integer linear programming model for scheduling of batch plants is proposed. Several new variables and constraints are introduced to make stock transfer between units more flexible. The result shows that the new model can deal with scheduling problems of unlimited intermediate storage effectively and faster with less number of events.

Key words: batch plants scheduling, production, optimization, unit-specific event, model

摘要：

建立有效的间歇调度模型一直是生产调度问题调度研究的热点,而连续时间模型是优化短期间歇生产调度问题的有效工具。基于特定单元事件点的概念,建立一种改进的间歇调度连续时间混合整数线性规划(MILP)模型。该调度模型引入了新变量,使模型处理物料在不同设备间的传输过程更加灵活。结果表明,提出的改进模型只需要较少的事件点,就可以快速有效处理无限中间存储(UIS)间歇调度问题。

关键词: 间歇调度问题, 生产, 优化, 特定单元事件点, 模型

CLC Number:

TP278

HAN Yuxin, GU Xingsheng. Improved unit-specific event based model for scheduling of batch plants[J]. CIESC Journal, 2016, 67(3): 758-764.

韩豫鑫, 顾幸生. 基于特定单元事件点的改进间歇生产调度模型[J]. 化工学报, 2016, 67(3): 758-764.

References 20

[1]	李慧芳, 李人厚, 陈浩勋. 化工批处理过程调度综述[J]. 信息与控制, 1999, 28(2): 127-135. DOI: 10.3969/j.issn. 1002-0411. 1999. 02. 010 LI H F, LI R H, CHEN H X. The survey of scheduling of batch chemical process[J]. Information and Control, 1999, 28(2): 127-135. DOI: 10.3969/j.issn. 1002-0411. 1999. 02. 010
[2]	耿佳灿, 顾幸生. 不确定条件下中间存储时间有限多产品间歇生产过程调度[J]. 化工学报, 2015, 66(1): 357-365. GENG J C, GU X S. Time-constrained intermediate storage multiproduct batch process scheduling with uncertainty[J]. CIESC Journal, 2015, 66(1): 357-365.
[3]	杨玉珍, 顾幸生. 多目标零等待间歇生产过程多任务调度[J]. 化工学报, 2013, 64(2):4978-4584. DOI: 10.3969/j.issn. 0438-1157. 2013. 12. 046 YANG Y Z, GU X S. Multi-objective no-wait multi-task scheduling problem of batch process[J]. CIESC Journal, 2013, 64(2):4978-4584. DOI: 10.3969/j.issn. 0438-1157. 2013. 12. 046.
[4]	CARLOS A M, JAIME C, GROSSMAN I E. State-of-the-art review of optimization methods for short-term scheduling of batch processes[J]. Computers and Chemical Engineering, 2006, 30(6): 912-946
[5]	MARAVELIAS C T. A general framework and modeling approach classification for chemical production scheduling[J]. AIChE Journal, 2012, 58(6): 1812-1834.
[6]	NIE Y S, LORENZ T B, JOHN M W. Integrated scheduling and dynamic optimization of batch processes using state equipment networks[J]. AIChE Journal, 2012, 58(11): 3416-3434.
[7]	CASTRO P M, BARBOSA-POVOA A P, Matos H A, et al. Simple continuous-time formulation for short-term scheduling of batch and continuous processes[J]. Ind. Eng. Chem. Res., 2004, 43(1): 105-120
[8]	SUNDARAMOORTHY A, KARIMI I A. A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants[J]. Chem. Eng. Sci., 2005, 60(10): 2679-2691
[9]	MARAVELIAS C T, GROSSMAN I E. New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants[J]. Ind. Eng. Chem. Res., 2003, 42(19): 3056-3074
[10]	CHU Y F, YOU F Q. Integration of production scheduling and dynamic optimization for multi-product CSTRs: generalized benders decomposition coupled with global mixed-integer fractional programming[J]. Computers and Chemical Engineering, 2013, 58(11): 315-333.
[11]	CHEN G H, YAN L X, SHI B. Modeling and optimization for short-term scheduling of multipurpose batch plants[J]. Chinese Journal of Chemical Engineering, 2014, 22(6):682-689.
[12]	SEID R, MAJOZI T. A robust mathematical formulation for multipurpose batch plants[J]. Chem. Eng. Sci., 2012, 68(1): 36-58
[13]	吴建昱, 何小荣, 陈丙珍, 等. 新的多产品间歇生产调度的MILP模型[J]. 化工学报, 2003, 59(9):1252-1255. DOI: 10.3321/j.issn: 0438-1157.2003.09.016. WU J Y, HE X R, CHEN B Z, et al. A new continuous time MILP model for scheduling of multi-product batch Plants[J]. Journal of Chemical Industry and Engineering(China), 2003, 59(9):1252-1255. DOI: 10.3321/j.issn: 0438-1157. 2003.09.016.
[14]	IERAPETRITOU M G, FLOUDAS C A. Effective continuous-time formulation for short-term scheduling(Ⅰ): Multipurpose batch processes[J]. Ind. Eng. Chem. Res., 1998, 37(9): 4341-4360.
[15]	JANAK S L, LIN X, FLOUDAS C A. Enhanced continuous-time unit-specific event-based formulation for short-term scheduling of multipurpose batch processes: resource constraints and mixed storage policies[J]. Ind. Eng. Chem. Res., 2004, 43(10): 2516-2534.
[16]	SHAIK M A, FLOUDAS C A. Unit-specific event-based continuous time approach for short-term scheduling of batch plants using RTN framework[J]. Comput. Chem. Eng., 2008, 32(1): 260-282.
[17]	SHAIK M A, FLOUDAS C A. Novel unified modeling approach for short-term scheduling[J]. Ind. Eng. Chem. Res., 2009, 48(6): 2947-2964
[18]	VOORADI R, SHAIK M A. Improved three-index unit-specific event-based model for short-term scheduling of batch plants[J]. Comput. Chem. Eng., 2012, 43(10): 148-172
[19]	VOORADI R, SHAIK M A. Rigorous unit-specific event-based model for short-term scheduling of batch plants using conditional sequencing and unit-wait times[J]. Industrial and Engineering Chemistry Research, 2013, 52(36): 12950-12972
[20]	SUNDARAMOORTHY A, KARIMI I A. A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants[J]. Chem. Eng. Sci., 2005, 60(10): 2679-2690.

Improved unit-specific event based model for scheduling of batch plants

基于特定单元事件点的改进间歇生产调度模型

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References 20

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Xin YANG, Wen WANG, Kai XU, Fanhua MA. Simulation analysis of temperature characteristics of the high-pressure hydrogen refueling process [J]. CIESC Journal, 2023, 74(S1): 280-286.
[2]	Jiahao SONG, Wen WANG. Study on coupling operation characteristics of Stirling engine and high temperature heat pipe [J]. CIESC Journal, 2023, 74(S1): 287-294.
[3]	Mengya LIAN, Yingying TAN, Lin WANG, Feng CHEN, Yifei CAO. Heating performance of air preheated integrated ground water heat pump air-conditioning system [J]. CIESC Journal, 2023, 74(S1): 311-319.
[4]	Congqi HUANG, Yimei WU, Jianye CHEN, Shuangquan SHAO. Simulation study of thermal management system of alkaline water electrolysis device for hydrogen production [J]. CIESC Journal, 2023, 74(S1): 320-328.
[5]	Zhenghao JIN, Lijie FENG, Shuhong LI. Energy and exergy analysis of a solution cross-type absorption-resorption heat pump using NH₃/H₂O as working fluid [J]. CIESC Journal, 2023, 74(S1): 53-63.
[6]	Ke LI, Jian WEN, Biping XIN. Study on influence mechanism of vacuum multi-layer insulation coupled with vapor-cooled shield on self-pressurization process of liquid hydrogen storage tank [J]. CIESC Journal, 2023, 74(9): 3786-3796.
[7]	Song HE, Qiaomai LIU, Guangshuo XIE, Simin WANG, Juan XIAO. Two-phase flow simulation and surrogate-assisted optimization of gas film drag reduction in high-concentration coal-water slurry pipeline [J]. CIESC Journal, 2023, 74(9): 3766-3774.
[8]	Hao WANG, Zhenlei WANG. Model simplification strategy of cracking furnace coking based on adaptive spectroscopy method [J]. CIESC Journal, 2023, 74(9): 3855-3864.
[9]	Guoze CHEN, Dong WEI, Qian GUO, Zhiping XIANG. Optimal power point optimization method for aluminum-air batteries under load tracking condition [J]. CIESC Journal, 2023, 74(8): 3533-3542.
[10]	Jintong LI, Shun QIU, Wenshou SUN. Oxalic acid and UV enhanced arsenic leaching from coal in flue gas desulfurization by coal slurry [J]. CIESC Journal, 2023, 74(8): 3522-3532.
[11]	Wenzhu LIU, Heming YUN, Baoxue WANG, Mingzhe HU, Chonglong ZHONG. Research on topology optimization of microchannel based on field synergy and entransy dissipation [J]. CIESC Journal, 2023, 74(8): 3329-3341.
[12]	Feifei YANG, Shixi ZHAO, Wei ZHOU, Zhonghai NI. Sn doped In₂O₃ catalyst for selective hydrogenation of CO₂ to methanol [J]. CIESC Journal, 2023, 74(8): 3366-3374.
[13]	Lei XING, Chunyu MIAO, Minghu JIANG, Lixin ZHAO, Xinya LI. Optimal design and performance analysis of downhole micro gas-liquid hydrocyclone [J]. CIESC Journal, 2023, 74(8): 3394-3406.
[14]	Xudong YU, Qi LI, Niancu CHEN, Li DU, Siying REN, Ying ZENG. Phase equilibria and calculation of aqueous ternary system KCl + CaCl₂ + H₂O at 298.2, 323.2, and 348.2 K [J]. CIESC Journal, 2023, 74(8): 3256-3265.
[15]	Manzheng ZHANG, Meng XIAO, Peiwei YAN, Zheng MIAO, Jinliang XU, Xianbing JI. Working fluid screening and thermodynamic optimization of hazardous waste incineration coupled organic Rankine cycle system [J]. CIESC Journal, 2023, 74(8): 3502-3512.