计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
6期
1677-1680,1692
,共5页
工件相关学习效应%多机器流水车间调度%最大完工时间%混合布谷鸟算法
工件相關學習效應%多機器流水車間調度%最大完工時間%混閤佈穀鳥算法
공건상관학습효응%다궤기류수차간조도%최대완공시간%혼합포곡조산법
job-dependent learning effect%multi-machine flow-shop scheduling%makespan%hybird cuckoo search algorithm
针对目前具有学习效应调度的研究范围局限在单机或双机流水车间调度方面且学习模型过于简单的问题,建立了一般情况下具有工件相关学习因子、以最大完工时间为目标的多机流水线调度模型.在对模型有效求解方面,针对多项式算法和启发式算法的不足,提出引入智能算法进行求解的思想,将新颖的布谷鸟智能算法用于模型求解,设计了IMM编码用于编码转换,用An混沌映射进行种群初始和启发式算法随机替换策略以提高种群的质量和分散度,再结合迭代贪婪算法和Metropolis准则以提高局部搜索能力和避免早熟,建立了一种混合布谷鸟算法.仿真验证了该混合算法的有效性和优越性.
針對目前具有學習效應調度的研究範圍跼限在單機或雙機流水車間調度方麵且學習模型過于簡單的問題,建立瞭一般情況下具有工件相關學習因子、以最大完工時間為目標的多機流水線調度模型.在對模型有效求解方麵,針對多項式算法和啟髮式算法的不足,提齣引入智能算法進行求解的思想,將新穎的佈穀鳥智能算法用于模型求解,設計瞭IMM編碼用于編碼轉換,用An混沌映射進行種群初始和啟髮式算法隨機替換策略以提高種群的質量和分散度,再結閤迭代貪婪算法和Metropolis準則以提高跼部搜索能力和避免早熟,建立瞭一種混閤佈穀鳥算法.倣真驗證瞭該混閤算法的有效性和優越性.
침대목전구유학습효응조도적연구범위국한재단궤혹쌍궤류수차간조도방면차학습모형과우간단적문제,건립료일반정황하구유공건상관학습인자、이최대완공시간위목표적다궤류수선조도모형.재대모형유효구해방면,침대다항식산법화계발식산법적불족,제출인입지능산법진행구해적사상,장신영적포곡조지능산법용우모형구해,설계료IMM편마용우편마전환,용An혼돈영사진행충군초시화계발식산법수궤체환책략이제고충군적질량화분산도,재결합질대탐람산법화Metropolis준칙이제고국부수색능력화피면조숙,건립료일충혼합포곡조산법.방진험증료해혼합산법적유효성화우월성.
