计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
16期
216-219,248
,共5页
流水车间%无等待%时间表长%蚁群优化%变邻域搜索
流水車間%無等待%時間錶長%蟻群優化%變鄰域搜索
류수차간%무등대%시간표장%의군우화%변린역수색
针对NP-难的最小化时间表长为目标的无等待流水车间调度问题,将此问题转化为旅行商问题.采用蚁群优化求得初始工件排序.在提出的一种新的邻域结构基础上,迭代进行集中和分散的变邻域搜索以改善解.用Rec系列及he11和he12共计23个Benchmark算例进行计算验证,并与RAJ算法进行了比较.结果表明所提出的方法是有效的.
針對NP-難的最小化時間錶長為目標的無等待流水車間調度問題,將此問題轉化為旅行商問題.採用蟻群優化求得初始工件排序.在提齣的一種新的鄰域結構基礎上,迭代進行集中和分散的變鄰域搜索以改善解.用Rec繫列及he11和he12共計23箇Benchmark算例進行計算驗證,併與RAJ算法進行瞭比較.結果錶明所提齣的方法是有效的.
침대NP-난적최소화시간표장위목표적무등대류수차간조도문제,장차문제전화위여행상문제.채용의군우화구득초시공건배서.재제출적일충신적린역결구기출상,질대진행집중화분산적변린역수색이개선해.용Rec계렬급he11화he12공계23개Benchmark산례진행계산험증,병여RAJ산법진행료비교.결과표명소제출적방법시유효적.
