计算机应用研究2016，Vol.33Issue(12)：3579-3581,3666,4.DOI:10.3969/j.issn.1001-3695.2016.12.014
精英进化策略求解柔性作业车间调度问题
Solving flexible Job-Shop scheduling with elite evolution strategy
摘要
Abstract
The flexible Job-Shop scheduling problem is a typical NP-hard problem,which allows an operation can be pro-cessed in multiple alternative machines,reducing the machine constraints and increasing the difficulty of solving the problem. Combined with its characteristics,this paper designed an improved genetic algorithm with elite evolution strategy to solve the flexible Job-Shop scheduling problem.It proposed the solution threshold index to identify the good solutions.The elite library not only could save the optimal solution in the each iteration process,but also could save the different scheduling scheme with the same objective values to provide more options for scheduling workers.The actual cases from the aeronautical enterprises and other cases in the literature were tested through the proposed algorithm.The results prove the effectiveness of the proposed method.关键词
精英进化策略/柔性作业车间调度/遗传算法/解阈值Key words
elite evolution strategy/flexible Job-Shop scheduling/genetic algorithm/solution threshold分类
信息技术与安全科学引用本文复制引用
张国辉,张凌杰,吴立辉,张海军..精英进化策略求解柔性作业车间调度问题[J].计算机应用研究,2016,33(12):3579-3581,3666,4.基金项目
国家自然科学基金资助项目（61203179，71201048）；航空科学基金资助项目（2014ZG55016）；河南省高校科技创新人才支持计划资助项目（14HASTIT006）；河南省高等学校重点科研资助项目 （）
