摘要
采用多目标进化算法解决具有工件释放时间、工件目标差异的柔性作业车间调度问题。依据实际制造系统中存在较多的最大完工时间、平均流经时间、总拖期时间、机器总负荷、瓶颈机器负荷和生产成本性能指标,建立多目标柔性作业车间调度模型。针对柔性作业车间调度问题的特点,设计一种扩展的基于工序的编码及其主动调度的解码机制,以及初始解产生机制和有效的交叉、变异操作;针对非支配排序遗传算法(Non-dominated sorting genetic algorithm II,NSGA-II)在非支配解排序和精英选择策略方面的不足,设计一种改进的非支配排序遗传算法,应用改进的算法求解柔性作业车间调度问题得到一组Pareto解集,并运用层次分析法选出最优妥协解。通过测试基准和模拟实际生产的实例,验证提出算法的可行性和有效性。
An improved multi-objective evolutionary algorithm is proposed for solving the flexible job-shop scheduling problem（FJSP） with released time and job-oriented multi-objective. The multi-objective FJSP optimization model is put forward,in which the makespan,the mean flow-time,total tardiness,total workload of machines,workload of the bottleneck machine and production cost widely concerned in complex manufacturing system are considered. According to the characteristics of the FJSP,an extended operation-based encoding and an active scheduling decoding mechanism are presented,an initial solution generation mechanism,and two effective crossover and mutation operations are designed for the genetic algorithm. In order to ensure convergence and the diversity of the solutions,an improved non-dominated sorting genetic algorithm（NSGA-Ⅱ） is proposed. A set of Pareto solutions are obtained by the improved NSGA-Ⅱ,and the analytic hierarchy process（AHP） approach is used to select the optimal compromise solution. The approach is tested on instances taken from the literature and practical data. The computation results validate the effectiveness of the proposed algorithm.
出处
《机械工程学报》
EI
CAS
CSCD
北大核心
2010年第11期156-164,共9页
Journal of Mechanical Engineering
基金
国家高技术研究发展计划(863计划
2007AA04Z107
2007AA04Z190)
国家自然科学基金(70772056)
湖北省教育厅中青年基金(Q20092303)资助项目
关键词
柔性作业车间调度
多目标进化算法
非支配排序遗传算法
层次分析法
Flexible job-shop scheduling problem Multi-objective evolutionary algorithm Non-dominated sorting genetic algorithm Ⅱ Analytical hierarchy process
