设备具有恶化特性的多目标流水车间调度模型与算法

摘要：

考虑到现实流水车间调度中设备具有恶化特性,针对作业处理时间是其开始时间的线性递增函数的流水车间调度问题,建立了最小化最大完成时间和总延迟时间的多目标优化模型;进而设计了一种基于分解的自适应多种群多目标遗传算法进行求解.该算法将多目标优化问题分解为多个单目标子问题,并分阶段地将这些子问题引入求解过程.在每次迭代时,根据种群在目标空间和解空间的分布情况,自适应地为当前求解的子问题分别构造子种群进行求解.通过对数值算例仿真实验,验证和分析了所提出的算法在解决该问题上能够获得较好质量和分布性的非支配解集.

关键词：流水线调度、设备恶化、多目标优化算法、多种群、分解方法

所属期刊栏目：36

分类号：TP29(自动化技术及设备)

资助基金：国家杰出青年科学基金71325002,61225012;国家自然科学基金71071028,71001018National Science Foundation for Distinguished Young Scholars71325002,61225012;National Natural Science Foundation of China71071028,71001018

在线出版日期：2017-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2941-2950