多目标零等待间歇生产过程多任务调度

doi:10.3969/j.issn.0438-1157.2013.12.046

化工学报 ›› 2013, Vol. 64 ›› Issue (12): 4578-4584.DOI: 10.3969/j.issn.0438-1157.2013.12.046

多目标零等待间歇生产过程多任务调度

杨玉珍, 顾幸生

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

收稿日期:2013-08-13 修回日期:2013-08-20 出版日期:2013-12-05 发布日期:2013-12-05
通讯作者: 顾幸生
作者简介:杨玉珍（1986- ），女，博士研究生。
基金资助:
国家自然科学基金项目（61174040，61104178）；中央高校基本业务费专项基金项目。

Multi-objective no-wait multi-task scheduling problem of batch process

YANG Yuzhen, GU Xingsheng

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

Received:2013-08-13 Revised:2013-08-20 Online:2013-12-05 Published:2013-12-05
Supported by:
supported by the National Natural Science Foundation of China (61174040,61104178).

摘要/Abstract

摘要： 间歇生产过程已经成为化工生产制造技术的基础和关键，该过程生产出大量产品来满足日常生活需要。然而经济全球化使得传统的化工生产过程产业面临严重的挑战。为了保持竞争力，每个企业必须优化生产技术，加强管理。其中调度是化工企业生产管理的核心技术。针对化工过程自身的多目标和零等待等特性，研究了间歇生产过程中的多目标零等待多任务调度，并提出该问题的模型和优化方法。通过将该问题分解成两个子问题来解决：采用非延迟非秩序混合方法来解决时间表分配问题以及用带存储的完全局部搜索解决排序问题。此外多目标占优采用基于SPEA2中的策略。通过大量算例的仿真实验证明了该算法的可行性和有效性。

关键词: 间歇生产过程, 多目标, 多任务, 零等待, 邻域搜索

Abstract: Batch processes,where a great number of products are produced to meet human demands in daily life,have become significant in chemical manufacturing.However economy globalization has resulted in growing serious competitions in traditional chemical process industry.In order to keep competitive in the global market,each company must optimize the production technique and management.And scheduling is the core of production management in chemical processes.Considering the character of such processes,this paper studies the multi-objective no-wait multi-task scheduling problem of batch processes.Model and optimization methods are introduced and the problem is decomposed into two sub-problems,the sequencing and timetabling problem and used hybrid non-order strategy and modified complete local search with memory to solve the two problems separately.In addition SPEA2-based multi-objective selection is present.A large number of experiments on benchmark problems proved the feasibility and effectiveness of this algorithm.

Key words: batch process, multi-objective, multi-task, no-wait, local search

中图分类号:

TQ021.8

杨玉珍, 顾幸生. 多目标零等待间歇生产过程多任务调度[J]. 化工学报, 2013, 64(12): 4578-4584.

YANG Yuzhen, GU Xingsheng. Multi-objective no-wait multi-task scheduling problem of batch process[J]. CIESC Journal, 2013, 64(12): 4578-4584.

参考文献 20

[1]	Lu Ningyun (陆宁云), Wang Fuli (王福利), Gao Furong (高福荣), Wang Shu (王姝).Statistical modelling and online monitoring for batch processes[J].Acta Automatic Sinica (自动化学报), 2006, 32 (3):400-410
[2]	Li Ganping (李赣平), Yan Weiwu (阎威武), Shao Huihe (邵惠鹤).Iterative particle swarm algorithm and its application to batch process optimization[J].Computer Simulation (计算机仿真), 2007, 24 (6):160-163
[3]	Grabowski J, Pempera J.Sequencing of jobs in some production system[J].European Journal of Operational Research, 2000, 125 (3):535-550
[4]	Lei D M.Multi-objective production scheduling:a survey[J].Int.J.Adv.Manuf.Tech., 2009, 43 (9/10):926-938
[5]	Floudas C A, Lin X.Continuous-time versus discrete-time approaches for scheduling of chemical processes:a review[J].Computers and Chemical Engineering, 2004, 28:2109-2129
[6]	Mendez C A, Cerda J, Grossmann I E, Harjunkoski I, Fahl M.State-of-the-art review of optimization methods for short-term scheduling of batch processes[J].Computers and Chemical Engineering, 2006, 30 (6/7):913-946
[7]	Qian Yu, Pan Ming, Huang Yacai.Modeling and optimization for scheduling of chemical batch processes[J].Chinese Journal of Chemical Engineering, 2009, 17 (1):1-7
[8]	Shi Bin (史彬), Yan Liexiang (鄢烈祥).Scheduling of multi-purpose batch process with parallel units[J].CIESC Journal (化工学报), 2010, 61 (11):2875-2880
[9]	Yang Guojun (杨国军), Li Xiuxi (李秀喜), Chen Yun (陈赟), Qian Yu (钱宇).Real-time optimization for batch process[J].CIESC Journal (化工学报), 2011, 62 (10):2839-2844
[10]	Shi Yanhong, Yuan Mingzhe, Wang Tianran, Yuan Decheng.A survey on dynamic optimization methods of batch processes[J].Information and Control, 2012, 41 (1):75-82
[11]	Dai Yiyang (戴一阳), Chen Ning (陈宁), Zhao Jinsong (赵劲松), Chen Bingzhen (陈丙珍).Application of AIS to batch chemical process fault diagnosis[J].CIESC Journal (化工学报), 2009, 60 (1):172-176
[12]	Yao Yuan, Gao Furong.Batch process monitoring in score space of two-dimensional dynamic principal component analysis[J].Industry and Engineering Chemistry Research, 2007, 46 (24):8033-8043
[13]	Chiang T C, Fu L C.Using dispatching rules for job shop scheduling with due date-based objectives[J].International Journal of Production Research, 2007, 45 (14):3245-3262
[14]	Schuster C.No-wait job shop scheduling:tabu search and complexity of subproblems[J].Mathematical Methods of Operations Research, 2006, 63 (3):473-491
[15]	Zhu J, Li X P.An effective meta-heuristic for no-wait job shops to minimize makespan[J].IEEE Transactions on Automation Science and Engineering, 2012, 9 (1):189-198
[16]	Ghosh D, Sierksma G.Complete local search with memory[J].Journal of Heuristics, 2002, 8 (6):571-584
[17]	Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ[J].IEEE Transaction on Evolutionary Computation, 2002, 6 (2):182-197
[18]	Zitzler E, Laumanns M, Thiele L.SPEA Ⅱ:improving the strength pareto evolutionary algorithm, working paper[R].Germany:Computer Engineering and Networks Laboratory (TIK), 2001
[19]	Zitzler E, Deb K, Thiele L.Comparison of multiobjective evolutionary algorithms:empirical results[J].Evolutionary Computation, 2000, 8 (2):173-195
[20]	Zitzler E.Evolutionary algorithms for multiobjective optimization:methods and applications[D].Shaker Verlag:Aachen, 1999

多目标零等待间歇生产过程多任务调度

Multi-objective no-wait multi-task scheduling problem of batch process

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 20

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张中秋, 李宏光, 石逸林. 基于人工预测调控策略的复杂化工过程多任务学习方法[J]. 化工学报, 2023, 74(3): 1195-1204.
[2]	张生安, 刘桂莲. 高效太阳能电解水制氢系统及其性能的多目标优化[J]. 化工学报, 2023, 74(3): 1260-1274.
[3]	张淑君, 王诗慧, 张欣, 吉旭, 戴一阳, 党亚固, 周利. 集成轻烃回收单元代理模型的氢气网络多目标优化[J]. 化工学报, 2022, 73(4): 1658-1672.
[4]	石晓青, 朱炜玄, 叶昊天, 韩志忠, 董宏光. 碳五隔壁反应精馏预处理工艺模拟及多目标优化[J]. 化工学报, 2022, 73(3): 1246-1255.
[5]	林渠成, 廖祖维. 基于分解算法的功热交换网络多目标优化[J]. 化工学报, 2022, 73(11): 5047-5055.
[6]	柳旭, 许松林, 王燕飞. 原甲酸三甲酯-醋酸萃取精馏全局多目标优化[J]. 化工学报, 2022, 73(10): 4518-4526.
[7]	魏彬, 周鑫, 王耀伟, 郭振莲, 陈小博, 刘熠斌, 杨朝合. 基于改进NSGA-Ⅱ算法的FCC分离系统多目标优化[J]. 化工学报, 2021, 72(5): 2735-2744.
[8]	赵杨, 熊伟丽. 基于多策略自适应差分进化算法的污水处理过程多目标优化控制[J]. 化工学报, 2021, 72(4): 2167-2177.
[9]	朱鹏飞, 郭磊磊, 尧兢, 杨福胜, 张早校, 吴震. 以生物质为燃料的SOFC和发动机热电联供系统：参数分析和性能优化[J]. 化工学报, 2021, 72(2): 1089-1099.
[10]	吴乐, 王竞, 王玉琪, 郑岚. 生物质油与蜡油在FCC装置共炼的多目标优化[J]. 化工学报, 2020, 71(5): 2182-2189.
[11]	何德峰, 张永达, 李廉明, 仇翔. 循环流化床燃烧系统无终端约束字典序经济预测控制[J]. 化工学报, 2020, 71(3): 1210-1216.
[12]	王磊, 陈玉婷, 徐燕燕, 叶爽, 黄伟光. 综合考虑经济性与效率的换热网络多目标约束优化方法[J]. 化工学报, 2020, 71(3): 1189-1201.
[13]	杨路, 刘硕士, 罗小艳, 杨思宇, 钱宇. MTO烯烃分离过程的多目标操作优化[J]. 化工学报, 2020, 71(10): 4720-4732.
[14]	王斯民, 孙利娟, 宋晨, 张早校, 文键. 螺旋扁管折流杆换热器壳侧性能多目标优化研究[J]. 化工学报, 2019, 70(9): 3353-3362.
[15]	叶昊天, 董以宁, 许爽, 邹雄, 李振花, 董宏光. 考虑本质安全的换热网络多目标优化[J]. 化工学报, 2019, 70(7): 2584-2593.