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

摘要：

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

关键词：流水车间调度、有限等待、邻域搜索

所属期刊栏目：15

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

资助基金：河北省社会科学基金项目HB08BYJ027;2009年度河北省社会科学发展研究课题200905005;2010年河北省科技厅软科学项目1045720D-16

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

页数：共5页

页码：55-59