考虑能耗约束的并行机批调度的研究cpcc2015格式.docVIP

收稿日期：－年－月－日；修回日期：－年－月－日.基金项目：基于多视图能耗模型的能源调配与生产调度协同优化; 复杂生产过程基于数据的优化调度理论与方法.作者简介：李国臣(1988.09)，男，山东菏泽，学生，硕士，从事钢铁企业并行加热炉节能调度的研究；乔非，女，博导，博士，从事生产计划与调度，能耗模型与能源管理，智能优化理论与方法等方面的研究. 拟投期刊：考虑能耗约束的并行机组批调度研究李国臣1，乔非2，卢凯璐3（1. 同济大学电子与信息工程学院CIMS中心，上海 201804 E-mail:126.com； 2. 同济大学电子与信息工程学院CIMS中心，上海 201804 E-mail: fqiao@； 3. 同济大学电子与信息工程学院CIMS中心, 上海 201804 E-mail: lk163.com.）摘 要: 传统的并行机组批调度问题在研究时主要考虑Cmax，总延迟，平均延迟等生产性能指标，而考虑能耗因素的生产调度研究相对较少。本文研究工件含有不同到达时间和尺寸的并行机组批调度问题，优化目标为最大完工时间Cmax，加入总能耗约束，分析了不同能耗约束下能优化的最小Cmax，从而给实际生产做出指导。在求解过程中采用粒子群与遗传结合的算法进行求解，并引入局部搜索策略，提高了算法的收敛速度。仿真实验结果表明，在不同的能耗约束下，本文提出的算法能够很好地寻找最优的Cmax，证明了本算法的可行性。本文算法与两种启发式算法作对比，结果优于两种启发式算法，证明了研究的有效性。关键词: 并行机；组批；能耗约束；Cmax；粒子群算法；遗传算法中图分类号：□□□□□ 文献标识码：AParallel Batch Scheduling Research Consider Energy ConstraintsLI Guo-chen1, QIAO Fei2, LU Ka-ilu3（1. CIMS Research Center, Electronic and Information Engineering College, Tongji University , 201804 ShanghaiE-mail: HYPERLINK mailto126.com126.com. 2. CIMS Research Center, Electronic and Information Engineering College, Tongji University , 201804 Shanghai E-mail: HYPERLINK mailto:fqiao@ fqiao@. 3. CIMS Research Center, Electronic and Information Engineering College, Tongji University , 201804 Shanghai E-mail: lk163.com）Abstract: Cmax, total delay, average delay and other performance indicators are major research target in traditional parallel machine batch scheduling research. While energy consumption considering situation is relatively few. Not equal arrival time and job size are considered in this paper, the optimize target is the makespan Cmax with energy constraint is considered. We analyze the min Cmax in different energy constraint which can provide guidance for enterprise actual production. We use PSO combine with GA which embedded local search to solve this problem, this can improve the convergence speed. Simulation results show that, under different energy constraints, the proposed algor