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

• 作者: 万晓琴 严洪森 熊福力
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 两阶段装配 提前和拖期费用 变邻域搜索 类电磁机制
• 年，卷（期）: 2014,（6）
• 页码范围: 1285-1289
• 页数: 5页
• 分类号: TB491
• 字数: 4573字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2014.06.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严洪森	东南大学自动化学院	172	1915	19.0	34.0
5	熊福力	东南大学自动化学院	7	64	4.0	7.0
9	万晓琴	东南大学自动化学院	5	25	3.0	5.0