求解零等待流水线调度问题的混合群搜索算法

作者：李永林,叶春明,刘勤明

摘要：针对以最小化最大完工时间为目标的零等待流水线调度问题,提出了一种有效的混合群搜索算法.首先设计了一种IMM编码使群搜索算法能用于解决工件排序问题,其次根据零等待流水线调度问题的特征提出了一种完工时间的简化计算方法,最后构建了一种新的多邻域局部搜索策略以提高算法的性能.多邻域局部搜索中Swap邻域搜索只进行简单的邻域交换,复杂的计算发生在全邻域快速Insert邻域搜索过程中,以平衡计算代价和性能.通过对典型算例仿真和比较,验证了算法的有效性和优越性.

发文机构：上海理工大学管理学院 上海交通大学安泰经济与管理学院

关键词：群搜索算法零等待流水线调度最大完工时间group search algorithmno-wait flow-shop schedulingmakespan

分类号： TP278[自动化与计算机技术—控制科学与工程][自动化与计算机技术—检测技术与自动化装置]