Ship pipe production optimization method for solving distributed heterogeneous energy-efficient flexible flowshop scheduling with mobile resource limitation

被引:0
|
作者
Xuan, Hua [1 ]
Zhang, Xiao-Fan [1 ]
Wu, Yi-Xuan [1 ]
Zheng, Qian-Qian [1 ]
Li, Bing [1 ]
机构
[1] Zhengzhou Univ, Sch Management, Zhengzhou 450001, Peoples R China
基金
中国国家自然科学基金;
关键词
Ship pipe workshop; Distributed heterogeneous flexible flowshop; scheduling; Energy consumption; Limited mobile resource; Shuffled frog leaping differential evolution; algorithm; ALGORITHM; SHOP;
D O I
10.1016/j.eswa.2025.126603
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The ship pipe workshop stands out as the complicated production system, which operates with characteristics like multi-factory configuration, multi-mobile resource and multi-processing mode. Stemming from the bottleneck issue of ship pipe production and the urgent demand for green intelligent production, this paper investigates a distributed heterogeneous energy-efficient flexible flowshop scheduling, where the limited mobile resource, permutation flowshop and flexible flowshop are explicitly and simultaneously taken into account. With the integration of multiple goals and complex constraints, an integer programming model is well-established, aiming to minimize the makespan and total energy consumption simultaneously. To address this problem, an effective shuffled frog leaping differential evolution algorithm, named SFL-DEA, is proposed. Within the SFL-DEA, an innovative good-point set initialization is well-designed to improve the initial solution group. To further promote the searchability of SFL-DEA, we introduce several effective operations, including hybrid self-adaptive double differential strategy, bidirectional crossover strategy and modified shuffled frog leaping algorithm. Extensive experiments and comparisons corroborate the effectiveness and versatility of the presented SFL-DEA in addressing the studied problem. The findings are very valuable to curtail the delay cost and promote the environmental pollution issue for manufacturing industries especially in the ship pipe workshop.
引用
收藏
页数:20
相关论文
共 50 条
  • [41] Online energy-efficient fair scheduling for heterogeneous multi-cores considering shared resource contention
    Salami, Bagher
    Noori, Hamid
    Naghibzadeh, Mahmoud
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (06): : 7729 - 7748
  • [42] Online energy-efficient fair scheduling for heterogeneous multi-cores considering shared resource contention
    Bagher Salami
    Hamid Noori
    Mahmoud Naghibzadeh
    The Journal of Supercomputing, 2022, 78 : 7729 - 7748
  • [43] Optimization for energy-efficient flexible flow shop scheduling under time of use electricity tariffs
    Zhang, Mingyang
    Yan, Jihong
    Zhang, Yanling
    Yan, Shenyi
    26TH CIRP CONFERENCE ON LIFE CYCLE ENGINEERING (LCE), 2019, 80 : 251 - 256
  • [44] Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization
    Tang, Dunbing
    Dai, Min
    Salido, Miguel A.
    Giret, Adriana
    COMPUTERS IN INDUSTRY, 2016, 81 : 82 - 95
  • [45] BRCE: bi-roles co-evolution for energy-efficient distributed heterogeneous permutation flow shop scheduling with flexible machine speed
    Huang, Kuihua
    Li, Rui
    Gong, Wenyin
    Wang, Rui
    Wei, Heng
    COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (05) : 4805 - 4816
  • [46] BRCE: bi-roles co-evolution for energy-efficient distributed heterogeneous permutation flow shop scheduling with flexible machine speed
    Kuihua Huang
    Rui Li
    Wenyin Gong
    Rui Wang
    Heng Wei
    Complex & Intelligent Systems, 2023, 9 : 4805 - 4816
  • [47] Energy-efficient distributed heterogeneous welding flow shop scheduling problem using a modified MOEA/D
    Wang, Guangchen
    Li, Xinyu
    Gao, Liang
    Li, Peigen
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 62
  • [48] Energy-Efficient Fault-Tolerant Scheduling of Reliable Parallel Applications on Heterogeneous Distributed Embedded Systems
    Xie, Guoqi
    Chen, Yuekun
    Xiao, Xiongren
    Xu, Cheng
    Li, Renfa
    Li, Keqin
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2018, 3 (03): : 167 - 181
  • [49] Energy-Efficient Scheduling Algorithms for Real-Time Parallel Applications on Heterogeneous Distributed Embedded Systems
    Xie, Guoqi
    Zeng, Gang
    Xiao, Xiongren
    Li, Renfa
    Li, Keqin
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (12) : 3426 - 3442
  • [50] Profitable and Energy-Efficient Resource Optimization for Heterogeneous Cloud-Based Radio Access Networks
    Kim, Taewoon
    Chang, J. Morris
    IEEE ACCESS, 2019, 7 : 34719 - 34737