现代制造工程
現代製造工程
현대제조공정
MODERN MANUFACTURING ENGINEERING
2015年
5期
39-42,109
,共5页
王小蓉%李蓓智%周亚勤%杨建国%施烁
王小蓉%李蓓智%週亞勤%楊建國%施爍
왕소용%리배지%주아근%양건국%시삭
车间调度问题%柔性%混合遗传算法%蚁群算法
車間調度問題%柔性%混閤遺傳算法%蟻群算法
차간조도문제%유성%혼합유전산법%의군산법
job-shop scheduling problem%flexible%hybrid genetic algorithm%ant colony algorithm
为更有效地求解柔性作业车间调度问题,提出一种混合遗传算法(蚁群-遗传算法)。在分层法的基础上,首先采用蚁群算法解决工艺路线选择问题,再通过遗传算法解决传统的作业车间调度问题。在混合遗传算法求解过程中,不断地在前期优化中获取调度知识,用于指导后期的优化过程。通过标准案例测试,验证了混合遗传算法对于解决柔性作业车间调度问题的有效性。
為更有效地求解柔性作業車間調度問題,提齣一種混閤遺傳算法(蟻群-遺傳算法)。在分層法的基礎上,首先採用蟻群算法解決工藝路線選擇問題,再通過遺傳算法解決傳統的作業車間調度問題。在混閤遺傳算法求解過程中,不斷地在前期優化中穫取調度知識,用于指導後期的優化過程。通過標準案例測試,驗證瞭混閤遺傳算法對于解決柔性作業車間調度問題的有效性。
위경유효지구해유성작업차간조도문제,제출일충혼합유전산법(의군-유전산법)。재분층법적기출상,수선채용의군산법해결공예로선선택문제,재통과유전산법해결전통적작업차간조도문제。재혼합유전산법구해과정중,불단지재전기우화중획취조도지식,용우지도후기적우화과정。통과표준안례측시,험증료혼합유전산법대우해결유성작업차간조도문제적유효성。
To solve flexible job-shop scheduling problem effectively ,a hybrid genetic algorithm ( ant colony algorithm-genetic algo-rithm) was proposed .Hierarchical approaches was used ,at first ant colony algorithm was applied to solve tackle machine assign-ment,and job-shop scheduling problem was solved by genetic algorithm .In the solution process,scheduling knowledge was learn-ed from previous optimization process and then adopted to guide the subsequent optimization process .Through the standard case experiment ,effectiveness of hybrid genetic algorithm to solve the complex flexible job-shop scheduling problem is feasible .