A note on integrated disassembly line balancing and routing problem
本文指出Diri Kenger等人提出的两个混合整数线性规划模型可分解为并行子问题，并将三个混合整数非线性规划模型线性化为等价的混合整数线性规划模型，计算表明线性化模型在多数情况下优于原非线性模型。
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.