工业工程2018，Vol.21Issue(2)：55-61,7.DOI:10.3969/j.issn.1007-7375.e17-3276
基于改进NSGA2算法的多目标柔性作业车间调度
Multi-objective Flexible Job Shop Scheduling based on Improved NSGA2 Algorithm
摘要
Abstract
Flexible Job Shop Scheduling Problem (FJSP) is an important extension of the classic job shop scheduling problem where each operation can be handled on multiple machines and vice versa. Combined with the actual production process of processing time, machine load, operating costs and other conditions, a multi-objective scheduling model is established. Aiming at the defect of insufficient convergence of NSGA2 algorithm, the immune balance principle is introduced to improve the selection strategy and elite retention strategy of NSGA2 algorithm, avoiding the local convergence problem and improving the optimization performance of the algorithm. By comparing with heuristic rules and various intelligent algorithms, the improved NASA2 algorithm can get a better solution. Using improved NAGA2 algorithm to solve the case not only effectively overcomes the barriers in order of magnitude and dimension of the objectives, but also obtains a satisfactory pareto solution set, further verifying the feasibility of the algorithm and the model.关键词
柔性作业车间调度/多目标模型/免疫平衡/选择策略/精英保留策略Key words
flexible job shop manufacturing/multi-objective scheduling model/immune balance/selection strategy/elite retention strategy分类
信息技术与安全科学引用本文复制引用
陈辅斌,李忠学,杨喜娟..基于改进NSGA2算法的多目标柔性作业车间调度[J].工业工程,2018,21(2):55-61,7.基金项目
国家自然科学基金资助项目(71361019) （71361019）
兰州交通大学校青年基金资助项目(2015007) （2015007）
