A note on integrated disassembly line balancing and routing problem

Jianguang Feng, Ada Che

Research output: Contribution to journalComment/debate

6 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)3144-3150
Number of pages7
JournalInternational Journal of Production Research
Volume61
Issue number9
DOIs
StatePublished - 2023

Keywords

  • Disassembly line balancing
  • linearisation technique
  • mixed integer linear programming
  • nonlinear programming
  • vehicle routing problem

Fingerprint

Dive into the research topics of 'A note on integrated disassembly line balancing and routing problem'. Together they form a unique fingerprint.

Cite this