A note on integrated disassembly line balancing and routing problem

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 prob...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research Vol. 61; no. 9; pp. 3145 - 3151
Main Authors: Feng, Jianguang, Che, Ada
Format: Journal Article
Language:English
Published: London Taylor & Francis 03.05.2023
Taylor & Francis LLC
Subjects:
Balancing
Disassembly line balancing
Dismantling
Integer programming
Linear programming
linearisation technique
Linearization
Mixed integer
mixed integer linear programming
Nonlinear programming
vehicle routing problem
ISSN:0020-7543, 1366-588X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-General Information-1
content type line 14
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2022.2070881