More mixed-integer linear programming models for solving three-stage remanufacturing system scheduling problem

•Disassembly, reprocessing and reassembly production stages are integrated.•An efficiency-oriented 3 T-RSSP is investigated and theoretically analyzed.•Four different MILP models based on different modeling ideas are formulated.•Small, medium and large-scaled instances are designed to evaluate MILP...

Full description

Saved in:
Bibliographic Details
Published in:Computers & industrial engineering Vol. 194; p. 110379
Main Authors: Wang, Wenjie, Tian, Guangdong, Luo, Mengqi, Zhang, Honghao, Yuan, Gang, Niu, Kejia
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.08.2024
Subjects:
Makespan
Mixed-integer linear programming
Modeling and optimization
Three-stage remanufacturing system scheduling
Makespan
Three-stage remanufacturing system scheduling
Modeling and optimization
Mixed-integer linear programming
ISSN:0360-8352, 1879-0550
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Disassembly, reprocessing and reassembly production stages are integrated.•An efficiency-oriented 3 T-RSSP is investigated and theoretically analyzed.•Four different MILP models based on different modeling ideas are formulated.•Small, medium and large-scaled instances are designed to evaluate MILP models. This paper aims to deal with the three-stage remanufacturing system scheduling problem (3T-RSSP) that minimizes the maximum completion time i.e., makespan. To this end, inspired by distinct modeling ideas, four mixed-integer linear programming (MILP) models are formulated. The modeling ideas used in this paper are sequence-based idea, position-based idea, time-based idea, and adjacent sequence-based idea. Numerical experiments are executed on a set of small-scaled, medium-scaled and large-scaled instances to test the performance of these formulated MILP models in terms of size complexity and computation complexity. Experimental results demonstrate that the sequence-based MILP model (Model 1) is the most efficient one while the time-based MILP model (Model 3) is worst one. The Wilcoxon signed-rank test is also conducted to evaluate the four models. Model 1 is further compared with different optimization solvers, heuristic and some state-of-art heuristics. Comparison results verify the effectiveness and good portability of the MILP model. Moreover, some key parameters contained in 3T-RSSP including end-of-life (EOL) products count, reprocessing lines count, disassembly workstations/reassembly workstations count are also evaluated. Notably, it is concluded that the increase of disassembly workstations/reassembly workstations count can improve the three-stage remanufacturing system’s flexibility and contribute to the enhancement of production efficiency.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2024.110379