Research on flexible job-shop scheduling problem in green sustainable manufacturing based on learning effect

被引:42
|
作者
Peng, Zhao [1 ]
Zhang, Huan [1 ]
Tang, Hongtao [1 ]
Feng, Yue [1 ]
Yin, Weiming [1 ]
机构
[1] Wuhan Univ Technol, Hubei Key Lab Digital Mfg, Sch Mech & Elect Engn, Wuhan 430070, Peoples R China
关键词
Green sustainable development; Man– machine dual resource constraint mechanism; F[!text type='JS']JS[!/text]P; Learning effect; HDMICA; Improved simulated annealing; SEARCH ALGORITHM; MACHINE; OPTIMIZATION; NOISE; TIME;
D O I
10.1007/s10845-020-01713-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As one of the manufacturing industries with high energy consumption and high pollution, sand casting is facing major challenges in green manufacturing. In order to balance production and green sustainable development, this paper puts forward man-machine dual resource constraint mechanism. In addition, a multi-objective flexible job shop scheduling problem model constrained by job transportation time and learning effect is constructed, and the goal is to minimize processing time energy consumption and noise. Subsequently, a hybrid discrete multi-objective imperial competition algorithm (HDMICA) is developed to solve the model. The global search mechanism based on the HDMICA improves two aspects: a new initialization method to improve the quality of the initial population, and the empire selection method based on Pareto non-dominated solution to balance the empire forces. Then, the improved simulated annealing algorithm is embedded in imperial competition algorithm (ICA), which overcomes the premature convergence problem of ICA. Therefore, four neighborhood structures are designed to help the algorithm jump out of the local optimal solution. Finally, an example is used to verify the feasibility of the proposed algorithm. By comparing with the original ICA and other four algorithms, the effectiveness of the proposed algorithm in the quality of the first frontier solution is verified.
引用
收藏
页码:1725 / 1746
页数:22
相关论文
共 50 条
  • [1] Research on flexible job-shop scheduling problem in green sustainable manufacturing based on learning effect
    Zhao Peng
    Huan Zhang
    Hongtao Tang
    Yue Feng
    Weiming Yin
    [J]. Journal of Intelligent Manufacturing, 2022, 33 : 1725 - 1746
  • [2] Research on flexible job-shop scheduling problem based on a modified genetic algorithm
    Wei Sun
    Ying Pan
    Xiaohong Lu
    Qinyi Ma
    [J]. Journal of Mechanical Science and Technology, 2010, 24 : 2119 - 2125
  • [3] Research on flexible job-shop scheduling problem based on a modified genetic algorithm
    Sun, Wei
    Pan, Ying
    Lu, Xiaohong
    Ma, Qinyi
    [J]. JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2010, 24 (10) : 2119 - 2125
  • [4] A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem
    Wang, Jin Feng
    Du, Bi Qiang
    Ding, Hai Min
    [J]. ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 : 332 - 339
  • [5] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212
  • [6] Genetic algorithm for the flexible job-shop scheduling problem
    Kacem, I
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3464 - 3469
  • [7] A Hybrid Algorithm for Flexible Job-shop Scheduling Problem
    Tang, Jianchao
    Zhang, Guoji
    Lin, Binbin
    Zhang, Bixi
    [J]. CEIS 2011, 2011, 15
  • [8] Flexible Job-Shop Scheduling Problem by Genetic Algorithm
    Ida, Kenichi
    Oka, Kensaku
    [J]. ELECTRICAL ENGINEERING IN JAPAN, 2011, 177 (03) : 28 - 35
  • [9] Research on job-shop scheduling problem based on genetic algorithm
    Jia, Zhenyuan
    Lu, Xiaohong
    Yang, Jiangyuan
    Jia, Defeng
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (12) : 3585 - 3604
  • [10] Scheduling for the Flexible Job-Shop Problem Based on Genetic Algorithm(GA)
    Fan, ShunCheng
    Wang, JinFeng
    [J]. ADVANCED MATERIALS AND ENGINEERING MATERIALS, PTS 1 AND 2, 2012, 457-458 : 616 - 619