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 条
  • [1] Decomposition-Based Multi-Objective Optimization for Energy-Aware Distributed Hybrid Flow Shop Scheduling with Multiprocessor Tasks
    Jiang, Enda
    Wang, Ling
    Wang, Jingjing
    TSINGHUA SCIENCE AND TECHNOLOGY, 2021, 26 (05) : 646 - 663
  • [2] Decomposition-Based Multi-Objective Optimization for Energy-Aware Distributed Hybrid Flow Shop Scheduling with Multiprocessor Tasks
    Enda Jiang
    Ling Wang
    Jingjing Wang
    Tsinghua Science and Technology, 2021, 26 (05) : 646 - 663
  • [3] Multi-objective collaborative sine optimization algorithm for the distributed flow-shop scheduling
    Lang J.
    Gu X.-S.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2024, 41 (06): : 1029 - 1037
  • [4] A MULTI-OBJECTIVE HYBRID DIFFERENTIAL OPTIMIZATION ALGORITHM FOR FLOW-SHOP SCHEDULING PROBLEM
    Pei, J. Y.
    Shan, P.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 500 - 509
  • [5] A multi-objective iterated local search algorithm for comprehensive energy-aware hybrid flow shop scheduling
    Schulz, Sven
    Neufeld, Janis S.
    Buscher, Udo
    JOURNAL OF CLEANER PRODUCTION, 2019, 224 : 421 - 434
  • [6] Research on multi-objective optimization and simulation to HFSSP hybrid flow-shop scheduling problem for energy saving
    Tian, X. K.
    Ma, B. C.
    Zhang, J. W.
    Zhao, R. Y.
    Wang, J.
    2ND INTERNATIONAL WORKSHOP ON MATERIALS SCIENCE AND MECHANICAL ENGINEERING (IWMSME2018), 2019, 504
  • [7] A collaborative optimization algorithm for energy-efficient multi-objective distributed no-idle flow-shop scheduling
    Chen, Jing-fang
    Wang, Ling
    Peng, Zhi-ping
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
  • [8] A hybrid escalating evolutionary algorithm for multi-objective flow-shop scheduling
    Shi, Ruifeng
    Zhou, Yiming
    Zhou, Hong
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 426 - +
  • [9] Efficient multi-objective meta-heuristic algorithms for energy-aware non-permutation flow-shop scheduling problem
    Goli, Alireza
    Ala, Ali
    Hajiaghaei-Keshteli, Mostafa
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
  • [10] Solving a multi-objective overlapping flow-shop scheduling
    Huang, Rong-Hwa
    Yang, Chang-Lin
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 42 (9-10): : 955 - 962