有限等待流水车间调度邻域搜索算法

作者：王晶,姚辉,王艳亮

摘要：针对工序间等待时间受限,目标函数为最大完工时间最短的流水车间调度问题,提出了一种动态变邻域搜索算法。算法采用工件对比较算法和贪婪插入规则,构建了初始调度;通过嵌入3-opt,2-opt实现动态变邻域搜索;并在迭代过程中加入动态禁忌策略。

发文机构：燕山大学经济管理学院 首都师范大学资源环境与旅游学院

关键词：流水车间调度有限等待邻域搜索flow shop schedulinglimited waiting timeneighborhood search

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