Capacitated Disassembly Scheduling with Parts Commonality and Start-Up Cost and Its Industrial Application

Xiaocong Ji,Zhihai Zhang,Simin Huang,Lefei Li

DOI: https://doi.org/10.1080/00207543.2015.1058536

IF: 9.018

2015-01-01

International Journal of Production Research

Abstract:This paper discusses the capacitated disassembly scheduling with parts commonality and start-up cost, which has broad applications in remanufacturing and many other production systems. The problem is formulated as a mixed-integer programming model. A Lagrangian heuristic is developed, where the lower bound problem reduces to a linear model, and the upper bound can be obtained with a two-stage procedure in polynomial time. The algorithm is tested on randomly generated problems. The results reveal that the approach outperforms CPLEX significantly for all the test instances, and for real-scale problem it provides sufficiently good solutions within acceptable time. Sensitivity studies on capacity, parts commonality and start-up cost are also conducted, which provide some useful insights for industrial managers. Moreover, a real-world case from a valve disassembly factory is studied, which illustrates the application of the proposed approach and gives managerial insights. Finally, conclusions are drawn and some potential extensions are discussed.