计算机应用研究2011，Vol.28Issue(9)：3264-3267,3271,5.DOI:10.3969/j.issn.1001-3695.2011.09.016
基于遗传算法的混合流水线车间调度多目标求解
Solving multi-objective hybrid flow-shop scheduling problem based on genetic algorithm
摘要
Abstract
In order to solve the problem that the traditional multi-objective optimization algorithm is difficult to realize the practical decision of the enterprise, brought a novel multi-objective genetic algorithm forward to solve the hybrid flow-shop scheduling problems. According to the demand of the enterprise, based on sub-module using two modeling ideas, objectives were fallen into two categories; constrained objective and optimized objective, and the different objective had the different searching process. Finally, it used the novel algorithm to solve the multi-objective hybrid flow-shop scheduling problem. The result shows that the novel algorithm has the good feasibility, and it also has an obvious advantage, the better practicability and maneuverability, compared with the traditional multi-objective optimization methods.关键词
遗传算法/混合流水线车间调度/多目标优化/约束性目标/优化性目标Key words
genetic algorithm( GA) / hybrid flow-shop scheduling problem( HFSP) / multi-object optimization/ constrained objective/ optimized objective分类
信息技术与安全科学引用本文复制引用
姚丽丽,史海波,刘昶,韩忠华..基于遗传算法的混合流水线车间调度多目标求解[J].计算机应用研究,2011,28(9):3264-3267,3271,5.基金项目
国家“863”计划资助项目(2007 AA040702-3) （2007 AA040702-3）
辽宁省科技攻关项目(2010020068-201) （2010020068-201）
