Modeling and multi-objective optimization for energy-aware scheduling of distributed hybrid flow-shop

被引:0
|
作者
Lu, Chao [1 ]
Zhou, Jiajun [1 ]
Gao, Liang [2 ]
Li, Xinyu [2 ]
Wang, Junliang [3 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Hubei, Peoples R China
[2] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Hubei, Peoples R China
[3] Donghua Univ, Coll Mech Engn, Shanghai 201620, Peoples R China
基金
美国国家科学基金会;
关键词
Distributed hybrid flow-shop scheduling; Iterated greedy; Multi-objective optimization; Energy-aware scheduling; SEARCH ALGORITHM; SHOP; MAKESPAN; CONSUMPTION;
D O I
10.1016/j.asoc.2024.111508
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the development of economic globalization and sustainable manufacturing, energy -aware scheduling of distributed manufacturing systems has become a research hot topic. However, energy -aware scheduling of distributed hybrid flow -shop is rarely explored. Thus, this paper is the first attempt to study an energy -aware distributed hybrid flow -shop scheduling problem (DHFSP). We formulate a novel mathematical model of the DHFSP with minimizing makespan and total energy consumption ( TEC ) criteria. A hybrid multi -objective iterated greedy (HMOIG) approach is proposed to address this energy -aware DHFSP. In this proposed HMOIG, firstly, a new energy -saving method is presented and introduced into the model for reducing TEC criterion. Secondly, an integration initialization scheme is devised to produce initial solutions with high quality. Thirdly, two properties of DHFSP are used to invent a knowledge -based local search operator. Finally, we validate the effectiveness of each improvement component of HMOIG and compare it with other well-known multi -objective evolutionary algorithms on instances and a real -world case. Experimental results manifest that HMOIG is a promising method to solve this energy -aware DHFSP.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] A novel multi-objective discrete water wave optimization for solving multi-objective blocking flow-shop scheduling problem
    Shao, Zhongshi
    Pi, Dechang
    Shao, Weishi
    KNOWLEDGE-BASED SYSTEMS, 2019, 165 : 110 - 131
  • [32] A collaborative iterated greedy algorithm with reinforcement learning for energy-aware distributed blocking flow-shop scheduling
    Bao, Haizhu
    Pan, Quanke
    Ruiz, Ruben
    Gao, Liang
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83
  • [33] Multi-objective genetic algorithm for solving multi-objective flow-shop inverse scheduling problems
    Mou J.
    Guo Q.
    Gao L.
    Zhang W.
    Mou J.
    Mou, Jianhui (mjhcr@163.com), 1600, Chinese Mechanical Engineering Society (52): : 186 - 197
  • [34] A TSP-GA multi-objective algorithm for flow-shop scheduling
    S. G. Ponnambalam
    H. Jagannathan
    M. Kataria
    A. Gadicherla
    The International Journal of Advanced Manufacturing Technology, 2004, 23 : 909 - 915
  • [35] A TSP-GA multi-objective algorithm for flow-shop scheduling
    Ponnambalam, SG
    Jagannathan, H
    Kataria, M
    Gadicherla, A
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2004, 23 (11-12): : 909 - 915
  • [36] A TSP-GA multi-objective algorithm for flow-shop scheduling
    Ponnambalam, S.G.
    Jagannathan, H.
    Kataria, M.
    Gadicherla, A.
    International Journal of Advanced Manufacturing Technology, 2004, 23 (11-12): : 909 - 915
  • [37] Multi-objective flow-shop scheduling optimization based on positive projection grey target model
    Zhu G.
    Zhang Z.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (04): : 1087 - 1098
  • [38] Energy-Aware Multi-Objective Job Shop Scheduling Optimization with Metaheuristics in Manufacturing Industries: A Critical Survey, Results, and Perspectives
    Para, Jesus
    Del Ser, Javier
    Nebro, Antonio J.
    APPLIED SCIENCES-BASEL, 2022, 12 (03):
  • [39] A Pareto-based collaborative multi-objective optimization algorithm for energy-efficient scheduling of distributed permutation flow-shop with limited buffers
    Lu, Chao
    Huang, Yuanxiang
    Meng, Leilei
    Gao, Liang
    Zhang, Biao
    Zhou, Jiajun
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2022, 74
  • [40] Multi-objective flow-shop: Preliminary results
    Brizuela, C
    Sannomiya, N
    Zhao, Y
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2001, 1993 : 443 - 457