工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2013年
5期
24-29
,共6页
群搜索算法%零等待流水线调度%最大完工时间
群搜索算法%零等待流水線調度%最大完工時間
군수색산법%령등대류수선조도%최대완공시간
group search algorithm%no-wait flow-shop scheduling%makespan
针对以最小化最大完工时间为目标的零等待流水线调度问题,提出了一种有效的混合群搜索算法.首先设计了一种IMM编码使群搜索算法能用于解决工件排序问题,其次根据零等待流水线调度问题的特征提出了一种完工时间的简化计算方法,最后构建了一种新的多邻域局部搜索策略以提高算法的性能.多邻域局部搜索中Swap邻域搜索只进行简单的邻域交换,复杂的计算发生在全邻域快速Insert邻域搜索过程中,以平衡计算代价和性能.通过对典型算例仿真和比较,验证了算法的有效性和优越性.
針對以最小化最大完工時間為目標的零等待流水線調度問題,提齣瞭一種有效的混閤群搜索算法.首先設計瞭一種IMM編碼使群搜索算法能用于解決工件排序問題,其次根據零等待流水線調度問題的特徵提齣瞭一種完工時間的簡化計算方法,最後構建瞭一種新的多鄰域跼部搜索策略以提高算法的性能.多鄰域跼部搜索中Swap鄰域搜索隻進行簡單的鄰域交換,複雜的計算髮生在全鄰域快速Insert鄰域搜索過程中,以平衡計算代價和性能.通過對典型算例倣真和比較,驗證瞭算法的有效性和優越性.
침대이최소화최대완공시간위목표적령등대류수선조도문제,제출료일충유효적혼합군수색산법.수선설계료일충IMM편마사군수색산법능용우해결공건배서문제,기차근거령등대류수선조도문제적특정제출료일충완공시간적간화계산방법,최후구건료일충신적다린역국부수색책략이제고산법적성능.다린역국부수색중Swap린역수색지진행간단적린역교환,복잡적계산발생재전린역쾌속Insert린역수색과정중,이평형계산대개화성능.통과대전형산례방진화비교,험증료산법적유효성화우월성.
