带峰值能耗约束流水线调度的协同群智能优化  

Cooperative memetic optimization for flowshop scheduling with peak power consumption constraint

作　　者：王凌[1] 王晶晶 WANG Ling;WANG Jing-jing(Department of Automation,Tsinghua University,Beijing 100084,China)

机构地区：[1]清华大学自动化系,北京100084

出　　处：《控制与决策》2021年第10期2350-2358,共9页Control and Decision

基　　金：国家重点研发计划项目(2016YFB0901900);国家自然科学基金项目(61873328);国家杰出青年科学基金项目(61525304)。

摘　　要：当今社会环境问题日益严重,能源成本日益提高,峰值能耗在生产制造中备受关注.针对带峰值能耗约束的流水线调度问题,即生产过程中各时间节点机器总功耗不得超过给定阈值,以最小化最大完工时间为目标,提出一种协同群智能算法.首先,协同多种解码方法产生多样化的可行调度,融合启发式方法与随机方法以初始化种群;其次,设计两类基于问题特性的搜索操作,分别调整工件序列和加工速度;接着,根据目标空间中个体的分布,设计多种搜索操作的协同机制,对不同区域的个体执行不同的搜索操作,并对精英个体进行局部增强搜索以进一步改善性能;最后,采用大量算例开展数值实验,验证了所设计协同机制的有效性,并通过与数学求解器和现有算法的对比结果表明所提出算法能够更有效求解带峰值能耗约束的流水线调度问题.With the increasing energy costs and the serious environmental issue, peak power consumption attracts much attention by manufacturing industries. It requires that the real-time power consumption cannot exceed a given peak power at any time during manufacturing process. Aiming at the permutation flowshop scheduling problem with peak power consumption constraint(PFSPP), a cooperative memetic algorithm is proposed. First, multiple decoding methods are collaborated to generate diverse and feasible schedules, and a heuristic and random method are fused to initialize population. Second, two problem-specific search operators are designed according to the characteristics of the problem for adjusting the job sequence and speed selection, respectively. Furthermore, according to distribution of individuals in the objective space, a cooperation scheme is designed. Different search operators are used for the individuals in different regions. In addition, a local intensification is performed on the elite individual to further improve the performance.Numerical tests are conducted by using extensive instances. Finally, the effectiveness of the designed cooperation mechanisms is demonstrated. Moreover, the comparisons with the math solver and the existing algorithms show that the proposed algorithm is more effective in solving the PFSPP.

关 键 词：流水线调度 节能 峰值能耗约束 协同群智能 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]