| 基于VNS-EM混合算法的两阶段装配流水车间调度 |
| |
| 引用本文： | 严洪森,万晓琴,熊福力.基于VNS-EM混合算法的两阶段装配流水车间调度[J].东南大学学报(自然科学版),2014(6):1285-1289. |
| |
| 作者姓名： | 严洪森 万晓琴 熊福力 |
| |
| 作者单位： | 东南大学自动化学院，南京210096; 东南大学复杂工程系统测量与控制教育部重点实验室，南京210096 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)资助项目，国家自然科学基金资助项目(60934008，50875046)． |
| |
| 摘 要： | 针对以最小化工件提前期和拖期惩罚费用加权和为目标的两阶段装配流水车间调度问题,证明了工件之间的最优排序性质,并将其嵌入优化算法中.由于该问题的NP难性,提出了一种变邻域类电磁机制(VNS-EM)混合算法.该混合算法在类电磁机制(EM)算法的每一次迭代过程中嵌入改进的变邻域搜索(VNS)算法,利用其较好的局部搜索能力对每代最优个体的邻域进行精细搜索,从而提高解的质量.仿真结果表明了算法的有效性.与VNS算法和EM算法相比较,提出的VNS-EM混合算法能更好地兼顾算法的精度和求解速度.
|
| 关 键 词： | 两阶段装配 提前和拖期费用 变邻域搜索 类电磁机制 |
Two-stage assembly flow shop scheduling based on hybrid V NS-EM algorithm |
| |
| Yan Hongsen,Wan Xiaoqin,Xiong Fuli.Two-stage assembly flow shop scheduling based on hybrid V NS-EM algorithm[J].Journal of Southeast University(Natural Science Edition),2014(6):1285-1289. |
| |
| Authors: | Yan Hongsen Wan Xiaoqin Xiong Fuli |
| |
| Institution: | Yan Hongsen;Wan Xiaoqin;Xiong Fuli;School of Automation,Southeast University;Key Laboratory of Measurement and Control of Complex Systems of Engineering of Ministry of Education,Southeast University; |
| |
| Abstract: | |
| |
| Keywords: | two-stage assembly earliness/tardiness cost variable neighborhood search electro-magnetism-like mechanism |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
