基于V NS-EM混合算法的两阶段装配流水车间调度

摘要：

针对以最小化工件提前期和拖期惩罚费用加权和为目标的两阶段装配流水车间调度问题，证明了工件之间的最优排序性质，并将其嵌入优化算法中。由于该问题的NP难性，提出了一种变邻域类电磁机制（VNS-EM）混合算法。该混合算法在类电磁机制（EM）算法的每一次迭代过程中嵌入改进的变邻域搜索（VNS）算法，利用其较好的局部搜索能力对每代最优个体的邻域进行精细搜索，从而提高解的质量。仿真结果表明了算法的有效性。与VNS算法和EM算法相比较，提出的VNS-EM混合算法能更好地兼顾算法的精度和求解速度。

关键词：两阶段装配、提前和拖期费用、变邻域搜索、类电磁机制

分类号：TB491(工业通用技术与设备)

资助基金：国家高技术研究发展计划863计划资助项目2007AA04Z112;国家自然科学基金资助项目60934008，50875046．

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

页数：共5页

页码：1285-1289