Research on Multi-objective Green Flexible Job-shop Scheduling Based on Improved ABC Algorithm

被引：2
|
作者：
Li Y. [1 ,2 ]
Huang W. [1 ]
Wu R. [1 ]
机构：
[1] School of Mechanicaland Electronic Engineering, Wuhan University of Technology, Wuhan
[2] Hubei Key Laboratory of Digital Manufacturing, Wuhan University of Technology, Wuhan
来源：
Wu, Rui (wurui@whut.edu.cn) | 1600年 / China Mechanical Engineering Magazine Office卷 / 31期
关键词：
Artificial bee colony(ABC) algorithm; Environmental pollution; Green flexible job-shop scheduling; Multi-objective optimization;
D O I：
10.3969/j.issn.1004-132X.2020.11.011
中图分类号：
学科分类号：
摘要：
Aiming at the characteristics of multi-objective green flexible job-shop scheduling problem (MGFJSP), three indicators of carbon emissions, noises and wastes were proposed to evaluate the degree of environmental pollution comprehensively. A MGFJSP model was established with the optimization goals of minimizing the makespan and the degree of environmental pollution. And the improved ABC algorithm was proposed to solve this model. The specific improvements of algorithm included: a three-dimensional vector coding schemne and the corresponding decoding scheme were designed, an effective dynamic neighborhood search operation was introduced to improve the local search ability of the algorithm in the follow bee search stage, and a strategy for generating new food sources was proposed to increase the diversity of the population in the bee detection stage. Finally, the experimental study and algorithm comparison were carried out to verify the validity of the established model and the proposed algorithm. © 2020, China Mechanical Engineering Magazine Office. All right reserved.
引用
收藏
页码：1344 / 1350and1385
相关论文
共 21 条
  • [1] LIU Fei, CAO Huajun, HE Naijun, On State-of-the-art of Green Manufacturing, China Mechanical Engineering, 11, 1, pp. 105-110, (2000)
  • [2] WANG Ling, WANG Jingjing, WU Chuge, Advances in Green Shop Scheduling and Optimization, Control and Decision, 33, 3, pp. 385-391, (2018)
  • [3] PANG Quanke, WANG Wenhong, ZHU Jianying, Decision-making Model for Job Shop Scheduling with Fuzzy Processing Parameters in Green Manufacturing, China Mechanical Engineering, 17, 13, pp. 1371-1374, (2006)
  • [4] MANSOURI S A, AKTAS E, BESIKCI U., Green Scheduling of a Two-machine Flowshop:Trade-off between Makespan and Energy Consumption, European Journal of Operational Research, 248, 3, pp. 772-788, (2016)
  • [5] JIANG Zengqiang, ZUO Le, Multi-objective Flexible Job-shop Scheduling Based on Low-carbon Strategy, Computer Integrated Manufacturing Systems, 21, 4, pp. 1023-1031, (2015)
  • [6] LIU Qingtao, CAI Zongyan, LIU Xiaoting, Et al., Multi-objective Optimization for Job Shop Scheduling in Green Manufacturing, Journal of Chang'an University(Natural Science), 31, 2, pp. 106-110, (2011)
  • [7] QI Xiaoning, WANG Yongchao, JIA Jing, Et al., The Scheduling of Machine for Green Manufacturing Based on Genetic Algorithm, Modular Machine Tool & Automatic Manufacturing Technique, 10, pp. 16-18, (2012)
  • [8] XU Y, WANG L, WANG S., An Effective Shuffled Frog-leaping Algorithm for the Flexible Job-shop Scheduling Problem[C], 2013 IEEE Symposium on Computational Intelligence in Control and Automation (CICA), pp. 128-134, (2013)
  • [9] CHIANG T C, LIN H J., A Simple and Effective Evolutionary Algorithm for Multi-objective Flexible Job Shop Scheduling[J], International Journal of Production Economics, 141, 1, pp. 87-98, (2013)
  • [10] LIU H, ABRAHAM A, GROSAN C., A Novel Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-shop Scheduling Problems, 2nd International Conference on Digital Information Management, pp. 138-145, (2007)
123