Mathematical Models for Disassembly Line Balancing and Pickup - Delivery Vehicle Routing Problem

Abstract

This study addresses the integrated disassembly line balancing and pickup-delivery vehicle routing problem of companies with multiple disassembly centers. In a supply chain with distributed disassembly centers, the products to be disassembled must be collected from the factories where they are supplied and brought to the disassembly centers. Then, these collected products must be disassembled in the disassembly centers and these disassembled components must be distributed to the factories that demand the disassembled parts. Since there are distributed disassembly centers, factories that request components and factories that supply products should be assigned to the disassembly centers. This study aims to provide an integrated plan for the assignment, disassembly line balancing and collection-distribution processes. In this study, there are distributed disassembly centers with limited product supplies, and distribution and collection operations are considered together in the vehicle routing problem. The problem differs from the studies in the literature with these features. The simultaneous collection and distribution operations aim to save time and reduce transportation costs of vehicles. A mixed-integer nonlinear programming model, a mixed-integer linear programming model and a constraint programming model are presented to solve the integrated problem. The performance of the mixed-integer linear programming and constraint programming models has been evaluated using small-sized instances, and the computational findings indicate that both models can provide effective solutions for the problem.

Keywords

• Disassembly line balancing
• pickup and delivery vehicle routing problem
• mixed-integer programming
• constraint programming

References

1. Braekers K., Ramaekers K., and Van Nieuwenhuyse I. (2016), “The vehicle routing problem: State of the art classification and review”, Computers & Industrial Engineering, vol. 99, pp. 300-313. google scholar
2. Cordeau J.-F., Gendreau M., and Laporte G. (1997), “A tabu search heuristic for periodic and multi-depot vehicle routing problems”, Networks, vol. 30, no. 2, pp. 105-119. google scholar
3. Çil Z. A. (2021), “An exact solution method for multi-manned disassembly line design with AND/OR precedence relations”, Applied Mathematical Modelling, vol. 99, pp. 785-803. google scholar
4. Çil, Z. A., Öztop, H., Kenger, Z. D., and Kizilay, D. (2023), “Integrating distributed disassembly line balancing and vehicle routing problem in supply chain: Integer programming, constraint programming, and heuristic algorithms”, International Journal of Production Economics, 265, 109014. google scholar
5. Diri Kenger Z., Koç Ç., and Özceylan E. (2020a), “Integrated disassembly line balancing and routing problem”, International Journal of Production Research, vol. 58, no. 23, pp. 7250-7268. google scholar
6. Diri Kenger Z., Koç Ç., and Özceylan E. (2020b), “Smart Factories: Integrated Disassembly Line Balancing and Routing Problem with 3D Printers”, in Logistics 4.0, CRC Press. google scholar
7. Diri Kenger Z., Koç Ç., and Özceylan E. (2021a), “Integrated Collection-Disassembly-Distribution Problem”, in Sustainable Production and Logistics, CRC Press. google scholar
8. Diri Kenger Z., Koç Ç., and Özceylan E. (2021b), “Integrated disassembly line balancing and routing problem with mobile additive manufactur-ing”, International Journal of Production Economics, vol. 235, p. 108088. google scholar

9. Feng J. and Che A. (2023), “A note on integrated disassembly line balancing and routing problem”, International Journal of Production Research, vol. 61, no. 9, pp. 3145-3151. google scholar
10. Habibi M. K. K., Battala O., Cung V.-D., and Dolgui A. (2014), “Integrated Procurement-Disassembly Problem”, in Advances in Production Management Systems. Innovative and Knowledge-Based Production Management in a Global-Local World, pp. 482-490. google scholar
11. Özceylan E., Kalayci C. B., Güngör A., and Gupta S. M. (2019), “Disassembly line balancing problem: a review of the state of the art and future directions”, International Journal of Production Research, vol. 57(15-16), pp. 4805-4827. google scholar