现代制造工程Issue(5):39-42,109,5.
基于混合遗传算法的柔性作业车间调度研究
Research on flexible job-shop scheduling problem based on hybrid genetic algorithm
摘要
Abstract
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 .关键词
车间调度问题/柔性/混合遗传算法/蚁群算法Key words
job-shop scheduling problem/flexible/hybrid genetic algorithm/ant colony algorithm分类
信息技术与安全科学引用本文复制引用
王小蓉,李蓓智,周亚勤,杨建国,施烁..基于混合遗传算法的柔性作业车间调度研究[J].现代制造工程,2015,(5):39-42,109,5.基金项目
国家863高技术研究发展计划基金资助项目 ()