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 条
  • [41] A multi-class teaching-learning-based optimization for multi-objective distributed hybrid flow shop scheduling
    Lei, Deming
    Su, Bin
    KNOWLEDGE-BASED SYSTEMS, 2023, 263
  • [42] Multi-class teaching-learning-based optimization for multi-objective distributed hybrid flow shop scheduling
    Lei D.-M.
    Su B.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (02): : 303 - 313
  • [43] Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions
    Li, Jun-qing
    Sang, Hong-yan
    Han, Yu-yan
    Wang, Cun-gang
    Gao, Kai-zhou
    JOURNAL OF CLEANER PRODUCTION, 2018, 181 : 584 - 598
  • [44] Multi-objective energy-aware batch scheduling using ant colony optimization algorithm
    Jia, Zhao-hong
    Wang, Yan
    Wu, Chao
    Yang, Yun
    Zhang, Xing-yi
    Chen, Hua-ping
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 131 : 41 - 56
  • [45] Energy-aware Scheduling Model and Optimization for a Flexible Flow Shop Problem
    Dai, Min
    Tang, Dunbing
    Zhang, Haitao
    Yang, Jun
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 323 - 328
  • [46] Design of multi-objective evolutionary algorithms: Application to the flow-shop scheduling problem
    Basseur, M
    Seynhaeve, F
    Talbi, EG
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1151 - 1156
  • [47] Multi-objective optimisation for energy-aware flexible job-shop scheduling problem with assembly operations
    Ren, Weibo
    Wen, Jingqian
    Yan, Yan
    Hu, Yaoguang
    Guan, Yu
    Li, Jinliang
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (23) : 7216 - 7231
  • [48] A hybrid multi-objective evolutionary algorithm based on decomposition for green permutation flow-shop scheduling problem
    Luo, Cong
    Gong, Wen-Yin
    Kongzhi yu Juece/Control and Decision, 2024, 39 (08): : 2737 - 2745
  • [49] Solving Hybrid Flow-Shop Scheduling Based on Improved Multi-Objective Artificial Bee Colony Algorithm
    Liang Xu
    Ji Yeming
    Huang Ming
    PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2016, : 43 - 47
  • [50] A systematic review of multi-objective hybrid flow shop scheduling
    Neufeld, Janis S.
    Schulz, Sven
    Buscher, Udo
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 309 (01) : 1 - 23