Lot-streaming in energy-efficient three-stage remanufacturing system scheduling problem with inequal and consistent sublots

被引:0
|
作者
Wang, Wenjie [1 ]
Yuan, Gang [2 ]
Pham, Duc Truong [3 ]
Zhang, Honghao [4 ]
Wang, Dekun [1 ]
Tian, Guangdong [5 ]
机构
[1] Zhengzhou Univ, Sch Mech & Power Engn, Zhengzhou 450001, Peoples R China
[2] Southeast Univ, Sch Mech Engn, Nanjing 212000, Peoples R China
[3] Univ Birmingham, Dept Mech Engn, Birmingham B152TT, England
[4] Shandong Univ, Sch Mech Engn, Jinan 250061, Peoples R China
[5] Beijing Univ Civil Engn & Architecture, Sch Machinery & Vehicles, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Remanufacturing scheduling; Green manufacturing; Inequal and consistent sublots; Lot-streaming; Metaheuristics; Energy-efficient scheduling; FLOW-SHOP; ALGORITHM; MODEL; INDUSTRY;
D O I
10.1016/j.compeleceng.2024.109813
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The well-accepted three-stage remanufacturing system scheduling aims to achieve intelligent and green remanufacturing by reasonably coordinating limited resources in the system involving disassembly, reprocessing, reassembly production stages. Currently, the lot-streaming production mode is increasingly favoured by scholars and enterprise managers due to its remarkable performance in reducing machines' idle time and improving production efficiency. This paper investigates an energy-efficient scheduling issue for three-stage remanufacturing systems under the lot-streaming environment where each large-sized lot is split into its constituent small-sized sublots whose sizes may be inequal but remain consistent among various operations. Foremost, a dual-objective optimization mathematical model aiming at concurrently minimizing the makespan and total energy consumption is built. Then, since its NP-hard property, an improved fruit fly optimization (IFFO) algorithm is accordingly introduced. IFFO adopts a problem-specific three-layer encoding mechanism that contains three key pieces of scheduling information, i.e., lot sequence, machine assignment, and lot size splitting. Besides, based on the lot-streaming property, two distinct decoding strategies, i.e., sublot preemption and lot preemption are also correspondingly integrated. In addition, several effective optimization techniques, such as the simulated annealing-based replacement mechanism and Sigma method, are also employed to seek high-quality Pareto solutions. A real case and several designed random small/large-sized instances are tested on IFFO and its peers under three performance indicators. To obtain a convincing and solid conclusion, the Wilcoxon signed-rank statistical test is executed as well. The overall experimental results show that IFFO is feasible and effective in addressing the studied problem.
引用
收藏
页数:30
相关论文
共 35 条
  • [31] Simultaneous Ammonium oxidation denitrifying (SAD) in an innovative three-stage process for energy-efficient mature landfill leachate treatment with external sludge reduction
    Zhang, Fangzhai
    Li, Xiyao
    Wang, Zhong
    Jiang, Hao
    Ren, Shang
    Peng, Yongzhen
    WATER RESEARCH, 2020, 169
  • [32] A Two-Stage Cooperative Evolutionary Algorithm With Problem-Specific Knowledge for Energy-Efficient Scheduling of No-Wait Flow-Shop Problem
    Zhao, Fuqing
    He, Xuan
    Wang, Ling
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (11) : 5291 - 5303
  • [33] A Self-adaptive two stage iterative greedy algorithm based job scales for energy-efficient distributed permutation flowshop scheduling problem
    Yu, Yang
    Zhong, Quan
    Sun, Liangliang
    Han, Yuyan
    Zhang, Qichun
    Jing, Xuelei
    Wang, Zhujun
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 92
  • [34] Arc-PVD coating benefits from screw vacuum pumps: Energy-efficient and space-saving replacement for a three-stage backing pumping unit
    Arc-PVD-Beschichtung profitiert von Schrauben-Vakuumpumpen: Energieeffizienter und platzsparender Ersatz für einen dreistufigen Vorvakuumpumpstand
    1600, Wiley-VCH Verlag (32): : 40 - 41
  • [35] A Self-Learning Discrete Jaya Algorithm for Multiobjective Energy-Efficient Distributed No-Idle Flow-Shop Scheduling Problem in Heterogeneous Factory System
    Zhao, Fuqing
    Ma, Ru
    Wang, Ling
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (12) : 12675 - 12686