TY - JOUR
T1 - A note on integrated disassembly line balancing and routing problem
AU - Feng, Jianguang
AU - Che, Ada
N1 - Publisher Copyright:
© 2022 Informa UK Limited, trading as Taylor & Francis Group.
PY - 2023
Y1 - 2023
N2 - This note comments on the study of [Diri Kenger, Zülal, Çağrı Koç, and Eren Özceylan. 2020. “Integrated Disassembly Line Balancing and Routing Problem.” International Journal of Production Research 58 (23): 7250–7268.] which studies an integrated disassembly line balancing and routing problem and develops two mixed integer linear programming (MILP) models and three mixed integer nonlinear programming (MINLP) models to handle five different scenarios, respectively. The purpose is twofold. First, we demonstrate that the two MILP models can be separated into two parallel subproblems whose optimal solutions can be combined to obtain the optimal solution of the original models. Second, we show that the three MINLP models can be linearised and propose two different linearisation techniques to reformulate them as equivalent MILP models. Computational results indicate that the linearised model outperforms the original nonlinear model in most cases.
AB - This note comments on the study of [Diri Kenger, Zülal, Çağrı Koç, and Eren Özceylan. 2020. “Integrated Disassembly Line Balancing and Routing Problem.” International Journal of Production Research 58 (23): 7250–7268.] which studies an integrated disassembly line balancing and routing problem and develops two mixed integer linear programming (MILP) models and three mixed integer nonlinear programming (MINLP) models to handle five different scenarios, respectively. The purpose is twofold. First, we demonstrate that the two MILP models can be separated into two parallel subproblems whose optimal solutions can be combined to obtain the optimal solution of the original models. Second, we show that the three MINLP models can be linearised and propose two different linearisation techniques to reformulate them as equivalent MILP models. Computational results indicate that the linearised model outperforms the original nonlinear model in most cases.
KW - Disassembly line balancing
KW - linearisation technique
KW - mixed integer linear programming
KW - nonlinear programming
KW - vehicle routing problem
UR - http://www.scopus.com/inward/record.url?scp=85130382063&partnerID=8YFLogxK
U2 - 10.1080/00207543.2022.2070881
DO - 10.1080/00207543.2022.2070881
M3 - 评论/辩论
AN - SCOPUS:85130382063
SN - 0020-7543
VL - 61
SP - 3144
EP - 3150
JO - International Journal of Production Research
JF - International Journal of Production Research
IS - 9
ER -