{"title":"Mixed-integer linear programming and composed heuristics for three-stage remanufacturing system scheduling problem","authors":"","doi":"10.1016/j.engappai.2024.109257","DOIUrl":null,"url":null,"abstract":"<div><p>The three-stage remanufacturing system scheduling problem (3T-RSSP) has been a hot research topic recently. The remanufacturing system in this paper is equipped with a novel configuration of unrelated parallel disassembly/reassembly workstations and parallel dedicated flow-shop-type reprocessing lines. To this end, a mixed-integer linear programming (MILP) model based on the adjacent sequence-based modeling idea is first proposed to address the 3T-RSSP for a makespan minimization. Compared with other ideas, the adjacent sequence-based modeling idea is effective in deciding precedence relationship between two adjacent operations, especially for the investigated 3T-RSSP. The 3T-RSSP is NP (non-deterministic polynomial)-hard, we also design 18 composed heuristics for large-sized problems to gain a better performance, compared to traditional isolated heuristics. Simulation experiments are carried out on a publicly available dataset to test the performance the MILP model and composed heuristics. Results imply that the MILP model solved by CPLEX can seek optimum solutions within a short time when the problem size is small. It is found that when problem size becomes 2.0, 4.0, 8.0 times large, performance indicators NCs (number of constraints) and NBVs (number of binary variables) of the model become 3.29, 11.81, 44.60 and 3.43, 12.57, 48.00 times large. Besides, compared with other composed heuristics, LTRT-F (longest total reprocessing time-first available machine) gains the best performance. Instance P5-C3-D2/A2 is selected to quantitatively analyze the MILP model by presenting the detailed 0–1 binary variable values. Finally, by comparing with position-based MILP model, the adjacent sequence-based MILP model has better performance in characterizing the investigated 3T-RSSP.</p></div>","PeriodicalId":50523,"journal":{"name":"Engineering Applications of Artificial Intelligence","volume":null,"pages":null},"PeriodicalIF":7.5000,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering Applications of Artificial Intelligence","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0952197624014155","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
The three-stage remanufacturing system scheduling problem (3T-RSSP) has been a hot research topic recently. The remanufacturing system in this paper is equipped with a novel configuration of unrelated parallel disassembly/reassembly workstations and parallel dedicated flow-shop-type reprocessing lines. To this end, a mixed-integer linear programming (MILP) model based on the adjacent sequence-based modeling idea is first proposed to address the 3T-RSSP for a makespan minimization. Compared with other ideas, the adjacent sequence-based modeling idea is effective in deciding precedence relationship between two adjacent operations, especially for the investigated 3T-RSSP. The 3T-RSSP is NP (non-deterministic polynomial)-hard, we also design 18 composed heuristics for large-sized problems to gain a better performance, compared to traditional isolated heuristics. Simulation experiments are carried out on a publicly available dataset to test the performance the MILP model and composed heuristics. Results imply that the MILP model solved by CPLEX can seek optimum solutions within a short time when the problem size is small. It is found that when problem size becomes 2.0, 4.0, 8.0 times large, performance indicators NCs (number of constraints) and NBVs (number of binary variables) of the model become 3.29, 11.81, 44.60 and 3.43, 12.57, 48.00 times large. Besides, compared with other composed heuristics, LTRT-F (longest total reprocessing time-first available machine) gains the best performance. Instance P5-C3-D2/A2 is selected to quantitatively analyze the MILP model by presenting the detailed 0–1 binary variable values. Finally, by comparing with position-based MILP model, the adjacent sequence-based MILP model has better performance in characterizing the investigated 3T-RSSP.
期刊介绍:
Artificial Intelligence (AI) is pivotal in driving the fourth industrial revolution, witnessing remarkable advancements across various machine learning methodologies. AI techniques have become indispensable tools for practicing engineers, enabling them to tackle previously insurmountable challenges. Engineering Applications of Artificial Intelligence serves as a global platform for the swift dissemination of research elucidating the practical application of AI methods across all engineering disciplines. Submitted papers are expected to present novel aspects of AI utilized in real-world engineering applications, validated using publicly available datasets to ensure the replicability of research outcomes. Join us in exploring the transformative potential of AI in engineering.