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 条
  • [1] No-Idle Flowshop Scheduling for Energy-Efficient Production: An Improved Optimization Framework
    Cheng, Chen-Yang
    Lin, Shih-Wei
    Pourhejazy, Pourya
    Ying, Kuo-Ching
    Lin, Yu-Zhe
    MATHEMATICS, 2021, 9 (12)
  • [2] Energy-Efficient Scheduling Optimization for Parallel Applications on Heterogeneous Distributed Systems
    Gao, Nan
    Xu, Cheng
    Peng, Xin
    Luo, Haibo
    Wu, Wufei
    Xie, Guoqi
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2020, 29 (13)
  • [3] A Cooperative Algorithm for Energy-efficient Scheduling of Distributed No-wait Flowshop
    Wang, Jingjing
    Wang, Ling
    Wu, Chuge
    Shen, Jingnan
    2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017,
  • [4] Energy-Efficient Optimization for Distributed Opportunistic Scheduling
    Garcia-Saavedra, Andres
    Serrano, Pablo
    Banchs, Albert
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (06) : 1083 - 1086
  • [5] Modeling and optimization algorithm for energy-efficient distributed assembly hybrid flowshop scheduling problem considering worker resources
    Yu, Fei
    Lu, Chao
    Yin, Lvjiang
    Zhou, Jiajun
    JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2024, 40
  • [6] A Q-learning memetic algorithm for energy-efficient heterogeneous distributed assembly permutation flowshop scheduling considering priorities
    Luo, Cong
    Gong, Wenyin
    Ming, Fei
    Lu, Chao
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 85
  • [7] Energy-efficient distributed heterogeneous blocking flowshop scheduling problem using a knowledge-based iterated Pareto greedy algorithm
    Chen, Shuai
    Pan, Quan-Ke
    Gao, Liang
    Miao, Zhong-Hua
    Peng, Chen
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (09): : 6361 - 6381
  • [8] Energy-efficient distributed heterogeneous blocking flowshop scheduling problem using a knowledge-based iterated Pareto greedy algorithm
    Shuai Chen
    Quan-Ke Pan
    Liang Gao
    Zhong-Hua Miao
    Chen Peng
    Neural Computing and Applications, 2023, 35 : 6361 - 6381
  • [9] Energy-Efficient Task Offloading and Resource Scheduling for Mobile Edge Computing
    Yu, Hongyan
    Wang, Quyuan
    Guo, Songtao
    2018 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE AND STORAGE (NAS), 2018,
  • [10] Energy-Efficient Dynamic Offloading and Resource Scheduling in Mobile Cloud Computing
    Guo, Songtao
    Xiao, Bin
    Yang, Yuanyuan
    Yang, Yang
    IEEE INFOCOM 2016 - THE 35TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, 2016,