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

被引:0
|
作者
Zhao Peng
Huan Zhang
Hongtao Tang
Yue Feng
Weiming Yin
机构
[1] Wuhan University of Technology,Hubei Key Laboratory of Digital Manufacturing, School of Mechanical and Electronic Engineering
来源
关键词
Green sustainable development; Man–machine dual resource constraint mechanism; FJSP; Learning effect; HDMICA; Improved simulated annealing;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:21
相关论文
共 50 条
  • [21] Flexible Job-Shop Scheduling for Reduced Manufacturing Carbon Footprint
    Liu, Qiong
    Tian, Youquan
    Wang, Chao
    Chekem, Freddy O.
    Sutherland, John W.
    [J]. JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME, 2018, 140 (06):
  • [22] A self-learning genetic algorithm based on reinforcement learning for flexible job-shop scheduling problem
    Chen, Ronghua
    Yang, Bo
    Li, Shi
    Wang, Shilong
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
  • [23] ON THE JOB-SHOP SCHEDULING PROBLEM
    MANNE, AS
    [J]. OPERATIONS RESEARCH, 1960, 8 (02) : 219 - 223
  • [24] Deep Reinforcement Learning Algorithm Based on CNN to Solve Flexible Job-Shop Scheduling Problem
    Li, Xingzhou
    Li, Yanwu
    Xie, Hui
    [J]. Computer Engineering and Applications, 2024, 60 (17) : 312 - 320
  • [25] Research on Flexible Job-shop Scheduling Problems with Integrated Reinforcement Learning Algorithm
    Zhang K.
    Bi L.
    Jiao X.
    [J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2023, 34 (02): : 201 - 207
  • [26] Bilevel genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Chaoyong
    Rao, Yunqing
    Li, Peigen
    Shao, Xinyu
    [J]. Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2007, 43 (04): : 119 - 124
  • [27] An application of genetic algorithms for the flexible job-shop scheduling problem
    [J]. Wang, J. (wjf266@hotmail.com), 1600, Advanced Institute of Convergence Information Technology (04):
  • [28] A heuristic algorithm for the distributed and flexible job-shop scheduling problem
    Mohsen Ziaee
    [J]. The Journal of Supercomputing, 2014, 67 : 69 - 83
  • [29] Flexible job-shop scheduling problem with resource recovery constraints
    Vallikavungal Devassia, Jobish
    Angelica Salazar-Aguilar, M.
    Boyer, Vincent
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (09) : 3326 - 3343
  • [30] A heuristic algorithm for the distributed and flexible job-shop scheduling problem
    Ziaee, Mohsen
    [J]. JOURNAL OF SUPERCOMPUTING, 2014, 67 (01): : 69 - 83