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

被引:2
作者
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
相关论文
共 43 条
[21]   Online energy-efficient fair scheduling for heterogeneous multi-cores considering shared resource contention [J].
Bagher Salami ;
Hamid Noori ;
Mahmoud Naghibzadeh .
The Journal of Supercomputing, 2022, 78 :7729-7748
[22]   Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization [J].
Tang, Dunbing ;
Dai, Min ;
Salido, Miguel A. ;
Giret, Adriana .
COMPUTERS IN INDUSTRY, 2016, 81 :82-95
[23]   A Discrete Multi-Objective Squirrel Search Algorithm for Energy-Efficient Distributed Heterogeneous Permutation Flowshop with Variable Processing Speed [J].
Zeng, Liang ;
Ding, Ziyang ;
Shi, Junyang ;
Wang, Shanshan .
CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 81 (01) :1757-1787
[24]   A Bi-Learning Evolutionary Algorithm for Transportation-Constrained and Distributed Energy-Efficient Flexible Scheduling [J].
Pan, Zixiao ;
Wang, Ling ;
Wang, Jingjing ;
Zhang, Qingfu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2025, 29 (01) :232-246
[25]   MILP Modeling and Optimization of Energy- Efficient Distributed Flexible Job Shop Scheduling Problem [J].
Meng, Leilei ;
Ren, Yaping ;
Zhang, Biao ;
Li, Jun-Qing ;
Sang, Hongyan ;
Zhang, Chaoyong .
IEEE ACCESS, 2020, 8 :191191-191203
[26]   Energy-efficient multi-objective distributed assembly permutation flowshop scheduling by Q-learning based meta-heuristics [J].
Yu, Hui ;
Gao, Kaizhou ;
Li, Zhiwu ;
Suganthan, Ponnuthurai Nagaratnam .
APPLIED SOFT COMPUTING, 2024, 166
[27]   Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints [J].
Dai Min ;
Tang Dunbing ;
Adriana, Giret ;
Salido Miguel, A. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2019, 59 :143-157
[28]   User Experience-Enhanced and Energy-Efficient Task Scheduling on Heterogeneous Multi-Core Mobile Systems [J].
Huang, Yanting ;
Liu, Weichen ;
Li, Mengquan ;
Chen, Peng ;
Yang, Lei ;
Xiao, Chunhua ;
Ye, Yaoyao .
2018 IEEE 24TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2018), 2018, :283-290
[29]   DIST: Distributed Learning-Based Energy-Efficient and Reliable Task Scheduling and Resource Allocation in Fog Computing [J].
Oustad, Elyas ;
Younesi, Abolfazl ;
Ansari, Mohsen ;
Safari, Sepideh ;
Soleimani, Mohammad Arman ;
Henkel, Jorg ;
Ejlali, Alireza .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2025, 18 (03) :1336-1351
[30]   Surprisingly Popular-Based Adaptive Memetic Algorithm for Energy-Efficient Distributed Flexible Job Shop Scheduling [J].
Li, Rui ;
Gong, Wenyin ;
Wang, Ling ;
Lu, Chao ;
Zhuang, Xinying .
IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (12) :8013-8023