摘要
针对以最小化工件提前期和拖期惩罚费用加权和为目标的两阶段装配流水车间调度问题,证明了工件之间的最优排序性质,并将其嵌入优化算法中.由于该问题的NP难性,提出了一种变邻域类电磁机制(VNS-EM)混合算法.该混合算法在类电磁机制(EM)算法的每一次迭代过程中嵌入改进的变邻域搜索(VNS)算法,利用其较好的局部搜索能力对每代最优个体的邻域进行精细搜索,从而提高解的质量.仿真结果表明了算法的有效性.与VNS算法和EM算法相比较,提出的VNS-EM混合算法能更好地兼顾算法的精度和求解速度.
To deal with the two-stage assembly flow shop scheduling problem with the objective of minimizing the weighted sum of earliness and tardiness penalties,the properties of optimal job se-quences are proved and embedded in the optimization algorithm.In view of the NP-hardness of the problem,a hybrid VNS-EM （variable neighborhood search-electromagnetism-like mechanism）algo-rithm is proposed.The improved VNS is embedded in each iteration of the EM algorithm.With the help of the good local search ability of the VNS algorithm,the fine neighborhood search of the opti-mum individual can be carried out and the solution is improved.Simulation results demonstrate the effectiveness of the algorithm.Compared with the VNS algorithm and the EM algorithm,the pro-posed hybrid VNS-EM algorithm can obtain better balance between solution accuracy and conver-gence speed.
出处
《东南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2014年第6期1285-1289,共5页
Journal of Southeast University：Natural Science Edition
基金
国家高技术研究发展计划(863计划)资助项目(2007AA04Z112)
国家自然科学基金资助项目(60934008
50875046)
关键词
两阶段装配
提前和拖期费用
变邻域搜索
类电磁机制
two-stage assembly
earliness/tardiness cost
variable neighborhood search
electro-magnetism-like mechanism
