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 条
  • [1] Multi-objective optimization of energy-efficient remanufacturing system scheduling problem with lot-streaming production mode
    Tian, Guangdong
    Wang, Wenjie
    Zhang, Honghao
    Zhou, Xiaowan
    Zhang, Cheng
    Li, Zhiwu
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 237
  • [2] Combining meta-heuristics and Q-learning for scheduling lot-streaming hybrid flow shops with consistent sublots
    Lu, Benxue
    Gao, Kaizhou
    Ren, Yaxian
    Li, Dachao
    Slowik, Adam
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 91
  • [3] A job assignment scheduling algorithm with variable sublots for lot-streaming flexible job shop problem based on NSGAII
    Shao, Shuai
    Xu, Gaochao
    Liu, Ziqi
    Jin, Zhenjun
    COMPUTERS & OPERATIONS RESEARCH, 2025, 173
  • [4] A three-stage method with efficient calculation for lot streaming flow-shop scheduling
    Hai-yan Wang
    Fu Zhao
    Hui-min Gao
    John W. Sutherland
    Frontiers of Information Technology & Electronic Engineering, 2019, 20 : 1002 - 1020
  • [5] A three-stage method with efficient calculation for lot streaming flow-shop scheduling
    Wang, Hai-yan
    Zhao, Fu
    Gao, Hui-min
    Sutherland, John W.
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2019, 20 (07) : 1002 - 1020
  • [6] Learning-driven optimization of energy-efficient distributed heterogeneous hybrid flow shop lot-streaming scheduling
    Shao W.-S.
    Pi D.-C.
    Shao Z.-S.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2024, 41 (06): : 1018 - 1028
  • [7] Integrated lot sizing and energy-efficient job shop scheduling problem in manufacturing/remanufacturing systems
    Giglio, Davide
    Paolucci, Massimo
    Roshani, Abdolreza
    JOURNAL OF CLEANER PRODUCTION, 2017, 148 : 624 - 641
  • [8] A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem
    Zhang, Biao
    Pan, Quan-Ke
    Gao, Liang
    Meng, Lei-Lei
    Li, Xin-Yu
    Peng, Kun-Kun
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (12): : 4984 - 4999
  • [9] A knowledge-driven many-objective algorithm for energy-efficient distributed heterogeneous hybrid flowshop scheduling with lot-streaming
    Chen, Sanyan
    Wang, Xuewu
    Wang, Ye
    Gu, Xingsheng
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 91
  • [10] Energy-Efficient Hybrid Flowshop Scheduling with Consistent Sublots Using an Improved Cooperative Coevolutionary Algorithm
    Li, Chengshuai
    Zhang, Biao
    Han, Yuyan
    Wang, Yuting
    Li, Junqing
    Gao, Kaizhou
    MATHEMATICS, 2023, 11 (01)