China Mechanical Engineering

Previous Articles     Next Articles

Solving Bi-objective FJSP Using Limited Stable Matching Strategy

YANG Yu;HUANG Min;WANG Zhenyu;ZHU Qibing   

  1. School of Internet of Things Engineering,Jiangnan University,Wuxi,Jiangsu,214122
  • Online:2018-07-25 Published:2018-07-27
  • Supported by:
    Jiangsu Provincial EUR United Innovation Foundation of China(No. BY2016022-32)

利用有限制稳定配对策略求解双目标柔性作业车间调度问题

杨宇;黄敏;王震宇;朱启兵   

  1. 江南大学物联网工程学院,无锡,214122
  • 基金资助:
    江苏省政策引导类计划(产学研合作)-前瞻性联合研究项目(BY2016022-32)
    Jiangsu Provincial EUR United Innovation Foundation of China(No. BY2016022-32)

Abstract: In practical productions,scheduling with bi-objective including minimum target completion time and minimum production costs was the most common problems in flexible production workshops.An optimization method with limited stable matching strategy was introduced herein to solve FJSP with the bi-objective.The method decomposed a bi-objective optimization problem into a set of scalar optimization subproblems and optimized them using multi-objective evolutionary algorithm.Meanwhile,the limited stable matching strategy was used for coordinating the solutions of subproblems in the  evolution processes to ensure the convergence and diversity of the solutions.The simulation data and application examples demonstrat that the proposed method may obtain the scheduling scheme with the better convergence and diversity to meet the different preferences of decision makers.

Key words: flexible job-shop scheduling problem(FJSP), limited stable matching strategy, multi-objective optimization algorithm, convergence, distribution

摘要: 实际生产中,以最小完工时间和最低成本为目标的调度是柔性作业车间最常见的问题。提出了一种有限制稳定配对策略的双目标柔性作业车间调度问题的求解方法。该方法将双目标优化问题分解为一系列的标量优化子问题,并利用多目标进化算法对子问题进行优化求解;同时,将有限制稳定配对策略用于进化过程中各子问题解的协调选择,以保证解的收敛性和分布性。仿真数据和应用实例表明:该方法可以获得收敛和分布性能更优的调度方案。

关键词: 柔性作业车间调度问题(FJSP), 有限制稳定配对策略, 多目标进化算法, 收敛性, 分布性

CLC Number: