基于状态设备网络的改进间歇生产调度模型

doi:10.11949/j.issn.0438-1157.20171406

化工学报 ›› 2018, Vol. 69 ›› Issue (3): 913-922.DOI: 10.11949/j.issn.0438-1157.20171406

基于状态设备网络的改进间歇生产调度模型

闫雪丽, 韩豫鑫, 顾幸生

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

收稿日期:2017-10-24 修回日期:2017-11-12 出版日期:2018-03-05 发布日期:2018-03-05
通讯作者: 顾幸生
基金资助:
国家自然科学基金项目（61573144，61673175）。

Improved schedule model for batch production by state unit network

YAN Xueli, 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:2017-10-24 Revised:2017-11-12 Online:2018-03-05 Published:2018-03-05
Supported by:
supported by the National Natural Science Foundation of China (61573144, 61673175).

摘要/Abstract

摘要：

建立有效的间歇生产调度模型一直是生产调度问题研究的热点，基于特定事件点的连续时间建模方法是优化短期间歇生产调度问题的有效工具。基于状态设备网络和特定事件点概念，建立非线性的连续时间间歇生产调度模型。为了解决非线性引起的求解困难，该模型使用替代方法线性化模型中的双线性项，替代法不仅将建立的混合整数非线性规划模型转化为混合整数线性规划模型，且由于其不包含大M松弛项，能使模型搜索空间更紧凑，模型求解效率更高。通过3个实例对比实验表明了基于状态设备网络描述的改进间歇生产调度模型搜索高效性。另外，模型中还给出了不同存储条件下，基于状态设备网络描述的间歇生产调度模型约束，扩展了模型适用性。

关键词: 间歇调度问题, 生产, 模型, 状态设备网络, 优化

Abstract:

Establishing effective model for scheduling batch process has always been a hot spot of production planning research. Continuous-time model based on unit-specific-event is evolved as a promising tool for optimizing short-term schedule of batch process. A nonlinear programming model for contiguous batch production was developed on the basis of state unit network and specific event time point. To overcome challenges of solving nonlinear model, a replacement technique was used so that non-linear items in the model were linearized. Consequently, the nonlinear mixed integral program model became a linear one. Because of no big M relaxation item, the linear mixed integral model had compact search space and improved solving efficiency. The simulation results of three batch processes illustrated excellent efficiency and stability of the new model. Furthermore, constraints of the new model at different storage states were provided to expand model applicability.

Key words: batch processes scheduling, production, model, state unit network, optimization

中图分类号:

TP278

闫雪丽, 韩豫鑫, 顾幸生. 基于状态设备网络的改进间歇生产调度模型[J]. 化工学报, 2018, 69(3): 913-922.

YAN Xueli, HAN Yuxin, GU Xingsheng. Improved schedule model for batch production by state unit network[J]. CIESC Journal, 2018, 69(3): 913-922.

参考文献 30

[1]	HUANG W, CHEN B. Scheduling of batch plants:constraint-based approach and performance investigation[J]. International Journal of Production Economics, 2007, 105(2):425-444.
[2]	MENDEZ C A, JAIME C. State of the art review of optimization methods for short term scheduling of batch processes[J]. Computers & Chemical Engineering, 2006, 30(6):913-946.
[3]	MARAVELIAS C T. A general framework and modeling approach classification for chemical production scheduling[J]. AIChE Journal, 2012, 58(6):1812-1834.
[4]	NIE Y S, LORENZ T B, JOHN M W. Discrete time formulation for the integration of scheduling and dynamic optimization[J]. Ind. Eng. Chem. Res., 2015, 54(16):4303-4315.
[5]	KILIC O A, DONK D P V, WIJNGAARD J. A discrete time formulation for batch processes with storage capacity and storage time limitations[J]. Computers & Chemical Engineering, 2011, 35(4):622-629.
[6]	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.
[7]	LAGZI S, FUKASAWA R, RICARDEZ S L. A multitasking continuous time formulation for short-term scheduling of operations in multipurpose plants[J]. Computers & Chemical Engineering, 2017, 94(2):135-146.
[8]	HAZARAS M J, SWARTZ C L E, MARLIN T E. Industrial application of a continuous-time scheduling framework for process analysis and improvement[J]. Ind. Eng. Chem. Res., 2014, 53(1):259-273.
[9]	SUNDARAMOORTHY A, KARIMⅡ 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.
[10]	LAMBA N, KARIMI I A. Scheduling parallel production lines with resource constraints(Ⅰ):Model formulation[J]. Ind. Eng. Chem. Res., 2002, 41(4):790-800.
[11]	LAMBA N, KARIMI I A. Scheduling parallel production lines with resource constraints(Ⅱ):Decomposition algorithm[J]. Ind. Eng. Chem. Res., 2002, 41(4):790-800.
[12]	MARAVELIAS C T, GROSSMANN 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.
[13]	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 & Chemical Engineering, 2013, 58(11):315-333.
[14]	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.
[15]	SEID R, MAJOZI T. A robust mathematical formulation for multipurpose batch plants[J]. Chem. Eng. Sci., 2012, 68(1):36-58.
[16]	吴建昱, 何小荣, 陈丙珍, 等. 新的多产品间歇生产调度的MILP模型[J]. 化工学报, 2003, 59(9):1252-1255. 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.
[17]	JANAKS L, FLOUDAS C A. Improving unit specific event based continuous-time approaches for batch processes:integrality gap and task splitting[J].Computers & Chemical Engineering, 2008, 32(4/5):913-955.
[18]	HAZARAS M J, SWARTZ C L E, MARLIN T E. Flexible maintenance within a continuous-time state-task network framework[J]. Computers & Chemical Engineering, 2008, 46(11):166-167.
[19]	LOCHMÜLLER M, SCHEMBECKER G. Simultaneous optimization of scheduling, equipment dimensions and operating conditions of sequential multi-purpose batch plants[J]. Computers & Chemical Engineering, 2008, 94(11):157-179.
[20]	SHAIK M A, FLOUDAS C A. Unification of STN and RTN based models for short-term scheduling of batch plants with shared resources[J]. Chemical Engineering Science, 2013, 98(19):104-124.
[21]	SHARIK M A, FLOUDAS C A. Unit-specific-event-based continuous-time approach for short-term scheduling of batch plants using RTN framework[J].Computers & Chemical Engineering, 2008, 32(1/2):260-274.
[22]	CHEN C L, CHANG C Y. A resource-task network approach for optimal short-term/periodic scheduling and heat integration in multipurpose batch plants[J]. Applied Thermal Engineering, 2009, 29(5):1195-1208.
[23]	MONIZ S, BARBOSA-PÓVOA A P, SOUSA J P D. Simultaneous regular and non-regular production scheduling of multipurpose batch plants:a real chemical-pharmaceutical case study[J]. Computers & Chemical Engineering, 2014, 67(15):83-102.
[24]	YEOMANS H, GROSSMANNI E. A systematic modeling framework of superstructure process synthesis[J]. Computers & Chemical Engineering, 1999, 23(6):709-731.
[25]	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.
[26]	SHAIKM A, FLOUDAS C A. Novel unified modeling approach for short-term scheduling[J]. Ind. Eng. Chem. Res., 2009, 48(6):2947-2964.
[27]	VOORADI R, SHAIKM A. Improved three-index unit-specific event-based model for short-term scheduling of batch plants[J]. Computers & Chemical Engineering, 2012, 43(20):148-172.
[28]	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]. Ind. Eng. Chem. Res., 2013, 52(36):12950-12972.
[29]	JANAK S L, FLOUDAS C A. Improving unit-specific event based continuous-time approaches for batch processes:integrality gap and task splitting[J]. Computers & Chemical Engineering, 2008, 32(4/5):913-955.
[30]	KALLRATH J. Planning and scheduling in the process industry[J]. OR Spectrum, 2002, 24(3):219-250.

基于状态设备网络的改进间歇生产调度模型

Improved schedule model for batch production by state unit network

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 30

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨欣, 王文, 徐凯, 马凡华. 高压氢气加注过程中温度特征仿真分析[J]. 化工学报, 2023, 74(S1): 280-286.
[2]	宋嘉豪, 王文. 斯特林发动机与高温热管耦合运行特性研究[J]. 化工学报, 2023, 74(S1): 287-294.
[3]	连梦雅, 谈莹莹, 王林, 陈枫, 曹艺飞. 地下水预热新风一体化热泵空调系统制热性能研究[J]. 化工学报, 2023, 74(S1): 311-319.
[4]	金正浩, 封立杰, 李舒宏. 氨水溶液交叉型再吸收式热泵的能量及分析[J]. 化工学报, 2023, 74(S1): 53-63.
[5]	王浩, 王振雷. 基于自适应谱方法的裂解炉烧焦模型化简策略[J]. 化工学报, 2023, 74(9): 3855-3864.
[6]	陈哲文, 魏俊杰, 张玉明. 超临界水煤气化耦合SOFC发电系统集成及其能量转化机制[J]. 化工学报, 2023, 74(9): 3888-3902.
[7]	齐聪, 丁子, 余杰, 汤茂清, 梁林. 基于选择吸收纳米薄膜的太阳能温差发电特性研究[J]. 化工学报, 2023, 74(9): 3921-3930.
[8]	李科, 文键, 忻碧平. 耦合蒸气冷却屏的真空多层绝热结构对液氢储罐自增压过程的影响机制研究[J]. 化工学报, 2023, 74(9): 3786-3796.
[9]	何松, 刘乔迈, 谢广烁, 王斯民, 肖娟. 高浓度水煤浆管道气膜减阻两相流模拟及代理辅助优化[J]. 化工学报, 2023, 74(9): 3766-3774.
[10]	邢雷, 苗春雨, 蒋明虎, 赵立新, 李新亚. 井下微型气液旋流分离器优化设计与性能分析[J]. 化工学报, 2023, 74(8): 3394-3406.
[11]	陈国泽, 卫东, 郭倩, 向志平. 负载跟踪状态下的铝空气电池堆最优功率点优化方法[J]. 化工学报, 2023, 74(8): 3533-3542.
[12]	李锦潼, 邱顺, 孙文寿. 煤浆法烟气脱硫中草酸和紫外线强化煤砷浸出过程[J]. 化工学报, 2023, 74(8): 3522-3532.
[13]	刘文竹, 云和明, 王宝雪, 胡明哲, 仲崇龙. 基于场协同和耗散的微通道拓扑优化研究[J]. 化工学报, 2023, 74(8): 3329-3341.
[14]	于旭东, 李琪, 陈念粗, 杜理, 任思颖, 曾英. 三元体系KCl + CaCl₂ + H₂O 298.2、323.2及348.2 K相平衡研究及计算[J]. 化工学报, 2023, 74(8): 3256-3265.
[15]	张曼铮, 肖猛, 闫沛伟, 苗政, 徐进良, 纪献兵. 危废焚烧处理耦合有机朗肯循环系统工质筛选与热力学优化[J]. 化工学报, 2023, 74(8): 3502-3512.