Capacitated disassembly scheduling with parts commonality and start-up cost and its industrial application. Issue 4 (16th February 2016)

• Record Type: Journal Article
• Authors: Ji, Xiaocong; Zhang, Zhihai; Huang, Simin; Li, Lefei
• Is Part Of: International journal of production research. Volume 54:Issue 4(2016)
• Page Start: 1225
• Page End: 1243
• Publication Date: 2016-02-16
• Subjects: capacitated disassembly scheduling -- parts commonality -- start-up cost -- case study; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2015.1058536
• Languages: English
• ISSNs: 0020-7543

Abstract

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.