解决无等待流水线调度问题的变邻域搜索算法

摘要：

提出了解决无等待流水线调度问题的变邻域搜索调度算法.采用基于自然数编码的工件序列表达问题的解,采用多重Insert移动邻域和多重Swap移动邻域作为变邻域搜索的两种邻域结构.多重移动有利于算法向包含较优解的区域搜索,因而有较高的求解质量和效率.仿真实验证明了变邻域搜索算法的有效性.

关键词：无等待流水线调度问题、生产周期、变邻域搜索算法、多重移动

所属期刊栏目：17

分类号：F406(工业经济理论)

资助基金：国家自然科学基金50275078;山东省自然科学基金2004ZX14

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

页数：共3页

页码：1741-1743