Application Research for Multiobjective Low-Carbon Flexible Job-Shop Scheduling Problem Based on Hybrid Artificial Bee Colony Algorithm

被引:7
|
作者
Gu, Xiaolin [1 ]
机构
[1] Dalian Jiaotong Univ, Sch Comp & Commun Engn, Dalian 116021, Peoples R China
来源
IEEE ACCESS | 2021年 / 9卷
关键词
Energy consumption; Mathematical models; Job shop scheduling; Encoding; Carbon dioxide; Optimization; Loading; Artificial bee colony; multiobjective flexible job-shop problem; low-carbon; adaptive variable neighborhood search; GENETIC ALGORITHM; ENERGY-CONSUMPTION; OPTIMIZATION; SEARCH; CROSSOVER; TIME;
D O I
10.1109/ACCESS.2021.3117270
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A hybrid artificial bee colony (HABC) solved the multiobjective low-carbon flexible job-shop scheduling problem (MLFJSP) was proposed in the paper. HABC algorithm uses a two-layer coding method to establish the initial population as the nectar source for the employed bees. In the optimization process, the employed bee phase and the onlooker bee phase adopt improved crossover mutation strategies and adaptive neighborhood search strategies to generate new nectar sources, and the greedy method is used to retain better solutions. The scout bee update mechanism prevents the algorithm from falling into a local optimum and enhances the convergence of the algorithm. In order to prevent the loss of the optimal solution, the optimization results of each phase are saved in the Pareto archive (PA). Finally, two sets of international standard instances are used to carry out simulation experiments. The simulation results demonstrated that HABC algorithm is an effective algorithm to solve the multiobjective low-carbon flexible job shop scheduling problem.
引用
收藏
页码:135899 / 135914
页数:16
相关论文
共 50 条
  • [1] A hybrid artificial bee colony algorithm for the fuzzy flexible job-shop scheduling problem
    Wang, Ling
    Zhou, Gang
    Xu, Ye
    Liu, Min
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) : 3593 - 3608
  • [2] A Hybrid Artificial Bee Colony Algorithm with Local Search for Flexible Job-Shop Scheduling Problem
    Thammano, Arit
    Phu-ang, Ajchara
    [J]. COMPLEX ADAPTIVE SYSTEMS: EMERGING TECHNOLOGIES FOR EVOLVING SYSTEMS: SOCIO-TECHNICAL, CYBER AND BIG DATA, 2013, 20 : 96 - 101
  • [3] An effective artificial bee colony algorithm for the flexible job-shop scheduling problem
    Ling Wang
    Gang Zhou
    Ye Xu
    Shengyao Wang
    Min Liu
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 60 : 303 - 315
  • [4] An effective artificial bee colony algorithm for the flexible job-shop scheduling problem
    Wang, Ling
    Zhou, Gang
    Xu, Ye
    Wang, Shengyao
    Liu, Min
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (1-4): : 303 - 315
  • [5] A hybrid artificial bee colony algorithm for multi-objective flexible job-shop scheduling problem
    Meng, Guan-Jun
    Chen, Xin-Hua
    Yang, Da-Chun
    Zhang, Wei
    [J]. Journal of Computers (Taiwan), 2020, 31 (05): : 224 - 235
  • [6] Improved artificial bee colony algorithm for distributed and flexible job-shop scheduling problem
    Wu, Rui
    Guo, Shun-Sheng
    Li, Yi-Bing
    Wang, Lei
    Xu, Wen-Xiang
    [J]. Kongzhi yu Juece/Control and Decision, 2019, 34 (12): : 2527 - 2536
  • [7] A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint
    Shyam Sundar
    P. N. Suganthan
    Chua Tay Jin
    Cai Tian Xiang
    Chong Chin Soon
    [J]. Soft Computing, 2017, 21 : 1193 - 1202
  • [8] A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint
    Sundar, Shyam
    Suganthan, P. N.
    Jin, Chua Tay
    Xiang, Cai Tian
    Soon, Chong Chin
    [J]. SOFT COMPUTING, 2017, 21 (05) : 1193 - 1202
  • [9] Beer froth artificial bee colony algorithm for job-shop scheduling problem
    Sharma, Nirmala
    Sharma, Harish
    Sharma, Ajay
    [J]. APPLIED SOFT COMPUTING, 2018, 68 : 507 - 524
  • [10] A hybrid artificial bee colony algorithm for the job shop scheduling problem
    Zhang, Rui
    Song, Shiji
    Wu, Cheng
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 167 - 178