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 条
  • [21] Intelligent learning-based cooperative and competitive multi-objective optimization for energy-aware distributed heterogeneous welding shop scheduling
    Fayong Zhang
    Caixian Li
    Rui Li
    Wenyin Gong
    Complex & Intelligent Systems, 2024, 10 : 3459 - 3471
  • [22] Multi-Objective Hybrid Flow-Shop Scheduling Problem Considering Energy Consumption and On-Time Delivery
    Zhou B.
    Liu W.
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2019, 53 (07): : 773 - 779
  • [23] A hybrid optimization algorithm for energy-aware multi-objective task scheduling in heterogeneous multiprocessor systems
    Sahoo, Ronali Madhusmita
    Padhy, Sasmita Kumari
    EVOLUTIONARY INTELLIGENCE, 2024, : 3441 - 3467
  • [24] A Novel Hybrid Differential Evolutionary Algorithm for Solving Multi-objective Distributed Permutation Flow-Shop Scheduling Problem
    Xinzhe Du
    Yanping Zhou
    International Journal of Computational Intelligence Systems, 18 (1)
  • [25] Multi-objective evolutionary algorithms for energy-aware scheduling on distributed computing systems
    Guzek, Mateusz
    Pecero, Johnatan E.
    Dorronsoro, Bernabe
    Bouvry, Pascal
    APPLIED SOFT COMPUTING, 2014, 24 : 432 - 446
  • [26] Multi-objective evolutionary algorithms for energy-aware scheduling on distributed computing systems
    Pecero, J.E. (Johnatan.Pecero@uni.lu), 1600, Elsevier Ltd (24):
  • [28] Combinatorial optimization of stochastic multi-objective problems: An application to the flow-shop scheduling problem
    Liefooghe, Arnaud
    Basseur, Matthieu
    Jourdan, Laetitia
    Talbi, El-Ghazali
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2007, 4403 : 457 - +
  • [29] Design of cooperative algorithms for multi-objective optimization: Application to the flow-shop scheduling problem
    Basseur M.
    4OR, 2006, 4 (3) : 81 - 84
  • [30] Modeling and optimization for energy-efficient hybrid flow-shop scheduling problem
    Ren C.
    Yang X.
    Zhang C.
    Meng L.
    Hong H.
    Yu J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (08): : 1965 - 1980