武汉理工大学学报（交通科学与工程版）
武漢理工大學學報（交通科學與工程版）
무한리공대학학보（교통과학여공정판）
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY(TRANSPORTATION SCIENCE & ENGINEERING)
2007年
5期
931-934
,共4页
流水车间%学习效果%启发式算法%最小化时间表长
流水車間%學習效果%啟髮式算法%最小化時間錶長
류수차간%학습효과%계발식산법%최소화시간표장
以最小化时间表长为目标函数,对具有学习效果的两机流水车间调度问题进行研究.由于工序加工时间引入了学习效果,传统的Johnson法则和NEH启发式算法不再适用.针对该问题的NP-hard特性,提出了JNEH和MNEH两种求解问题的多项式启发式算法.计算机数据实验证明了新的启发式算法求解问题的可行性和有效性;表明了JNEH启发式算法和MNEH启发式算法对小规模问题求解的精度更高、稳定性更好;同时证明MNEH启发式算法对求解大规模问题具有比传统算法更好的寻优性能和鲁棒性.
以最小化時間錶長為目標函數,對具有學習效果的兩機流水車間調度問題進行研究.由于工序加工時間引入瞭學習效果,傳統的Johnson法則和NEH啟髮式算法不再適用.針對該問題的NP-hard特性,提齣瞭JNEH和MNEH兩種求解問題的多項式啟髮式算法.計算機數據實驗證明瞭新的啟髮式算法求解問題的可行性和有效性;錶明瞭JNEH啟髮式算法和MNEH啟髮式算法對小規模問題求解的精度更高、穩定性更好;同時證明MNEH啟髮式算法對求解大規模問題具有比傳統算法更好的尋優性能和魯棒性.
이최소화시간표장위목표함수,대구유학습효과적량궤류수차간조도문제진행연구.유우공서가공시간인입료학습효과,전통적Johnson법칙화NEH계발식산법불재괄용.침대해문제적NP-hard특성,제출료JNEH화MNEH량충구해문제적다항식계발식산법.계산궤수거실험증명료신적계발식산법구해문제적가행성화유효성;표명료JNEH계발식산법화MNEH계발식산법대소규모문제구해적정도경고、은정성경호;동시증명MNEH계발식산법대구해대규모문제구유비전통산법경호적심우성능화로봉성.
