东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2014年
6期
1285-1289
,共5页
两阶段装配%提前和拖期费用%变邻域搜索%类电磁机制
兩階段裝配%提前和拖期費用%變鄰域搜索%類電磁機製
량계단장배%제전화타기비용%변린역수색%류전자궤제
two-stage assembly%earliness/tardiness cost%variable neighborhood search%electro-magnetism-like mechanism
针对以最小化工件提前期和拖期惩罚费用加权和为目标的两阶段装配流水车间调度问题，证明了工件之间的最优排序性质，并将其嵌入优化算法中。由于该问题的NP难性，提出了一种变邻域类电磁机制（VNS-EM）混合算法。该混合算法在类电磁机制（EM）算法的每一次迭代过程中嵌入改进的变邻域搜索（VNS）算法，利用其较好的局部搜索能力对每代最优个体的邻域进行精细搜索，从而提高解的质量。仿真结果表明了算法的有效性。与VNS算法和EM算法相比较，提出的VNS-EM混合算法能更好地兼顾算法的精度和求解速度。
針對以最小化工件提前期和拖期懲罰費用加權和為目標的兩階段裝配流水車間調度問題，證明瞭工件之間的最優排序性質，併將其嵌入優化算法中。由于該問題的NP難性，提齣瞭一種變鄰域類電磁機製（VNS-EM）混閤算法。該混閤算法在類電磁機製（EM）算法的每一次迭代過程中嵌入改進的變鄰域搜索（VNS）算法，利用其較好的跼部搜索能力對每代最優箇體的鄰域進行精細搜索，從而提高解的質量。倣真結果錶明瞭算法的有效性。與VNS算法和EM算法相比較，提齣的VNS-EM混閤算法能更好地兼顧算法的精度和求解速度。
침대이최소화공건제전기화타기징벌비용가권화위목표적량계단장배류수차간조도문제，증명료공건지간적최우배서성질，병장기감입우화산법중。유우해문제적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.
