China Mechanical Engineering ›› 2022, Vol. 33 ›› Issue (21): 2601-2612.DOI: 10.3969/j.issn.1004-132X.2022.21.009

Previous Articles     Next Articles

Scheduling of Flexible Job Shop Based on High-dimension and Multi-objective Migrating Bird Optimization Algorithm

WANG Qiulian;DUAN Xinghao   

  1. School of Economics and Management,Nanchang University,Nanchang,330031
  • Online:2022-11-10 Published:2022-11-23



  1. 南昌大学经济管理学院,南昌,330031
  • 作者简介:王秋莲,女,1984年生,副教授、硕士生导师。主要研究方向为能量效率评价、绿色制造。发表论文30余篇。。
  • 基金资助:

Abstract:  Aiming at the problems in flexible job shop scheduling, an improved multi-objective migrating bird optimization(MOMBO)algorithm was proposed to solve the high-dimensional multi-objective scheduling problem with the consideration of maximum completion time, total delay period, total load of machine, and total energy consumption. On the basis of migrating bird optimization algorithm, MOMBO algorithm introduced a selection operator based on Pareto domination and reference point to give bird population selection pressure, and the combined weight method based on attribute hierarchical mode and gray relation analysis was used to select the most suitable solution from the optimal solution sets. The effectiveness and practicability of MOMBO were verified by test instances and case study. 

Key words: flexible job shop, migrating bird optimization algorithm, multi-objective optimization, energy conservation

摘要: 针对柔性作业车间调度问题,提出一种改进的多目标候鸟优化算法来求解考虑完工时间、总拖期、机器总负荷以及总能耗的高维多目标问题。多目标候鸟优化算法在候鸟优化算法的基础上引入基于Pareto支配和参考点的选择算子来给予鸟群选择压力,并用基于属性层次模型和灰色关联分析法的组合权重法从最优解集中选择一个最合适的方案。算例和实例验证了算法的有效性和实用性。

关键词: 柔性作业车间, 候鸟优化算法, 多目标优化, 节能

CLC Number: