聊城大学学报：自然科学版
聊城大學學報：自然科學版
료성대학학보：자연과학판
Journal of Liaocheng University:Natural Science Edition
2012年
2期
66-73
,共8页
张培文%段俊华%李俊青
張培文%段俊華%李俊青
장배문%단준화%리준청
有限缓冲区流水车间调度问题%PF-NEH启发式算法%变邻域搜索算法
有限緩遲區流水車間調度問題%PF-NEH啟髮式算法%變鄰域搜索算法
유한완충구류수차간조도문제%PF-NEH계발식산법%변린역수색산법
flowshop scheduling problem with limited buffer%PF-NEH heuristic algorithm%variable neighborhood search algorithm
针对以最大完工时间为目标的有限缓冲区流水车间调度问题，提出了一种新的复合启发式算法．算法设计中首先使用PF—NEH算法进行解空间的搜索，并采用基于插入邻域和交换邻域的可变邻域搜索算法来增强局部搜索．仿真实验表明，该算法具有高效性和优越性．
針對以最大完工時間為目標的有限緩遲區流水車間調度問題，提齣瞭一種新的複閤啟髮式算法．算法設計中首先使用PF—NEH算法進行解空間的搜索，併採用基于插入鄰域和交換鄰域的可變鄰域搜索算法來增彊跼部搜索．倣真實驗錶明，該算法具有高效性和優越性．
침대이최대완공시간위목표적유한완충구류수차간조도문제，제출료일충신적복합계발식산법．산법설계중수선사용PF—NEH산법진행해공간적수색，병채용기우삽입린역화교환린역적가변린역수색산법래증강국부수색．방진실험표명，해산법구유고효성화우월성．
A new composite heuristics algorithm was presented for solving the limited buffers flow shop scheduling problems with objectives of minimizing the makespan. In this algorithm,PF-NEH algo- rithm was first utilized for evolutionary exploration among the solution space, and a variable neighbor- hood search algorithm based on insert neighborhood and swap neighborhood was also applied to improve the local search. Computational results showed the effectiveness and superiority of the proposed algo- rithm.
