Research Article
BibTex RIS Cite

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

Year 2023, , 180 - 190, 18.01.2024
https://doi.org/10.26650/JTL.2023.1338878

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.

Supporting Institution

İzmir Democracy University

Project Number

HIZDEP-MHF/2201

References

  • 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
  • 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
  • Ç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
  • Ç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
  • 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
  • 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
  • Diri Kenger Z., Koç Ç., and Özceylan E. (2021a), “Integrated Collection-Disassembly-Distribution Problem”, in Sustainable Production and Logistics, CRC Press. google scholar
  • 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
  • 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
  • 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
  • Ö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
Year 2023, , 180 - 190, 18.01.2024
https://doi.org/10.26650/JTL.2023.1338878

Abstract

Project Number

HIZDEP-MHF/2201

References

  • 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
  • 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
  • Ç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
  • Ç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
  • 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
  • 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
  • Diri Kenger Z., Koç Ç., and Özceylan E. (2021a), “Integrated Collection-Disassembly-Distribution Problem”, in Sustainable Production and Logistics, CRC Press. google scholar
  • 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
  • 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
  • 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
  • Ö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
There are 11 citations in total.

Details

Primary Language English
Subjects Industrial Engineering
Journal Section Research Article
Authors

Zeynel Abidin Çil 0000-0002-7270-9321

Damla Kızılay 0000-0002-6561-8819

Hande Öztop 0000-0002-6503-7299

Project Number HIZDEP-MHF/2201
Publication Date January 18, 2024
Submission Date August 7, 2023
Acceptance Date October 18, 2023
Published in Issue Year 2023

Cite

APA Çil, Z. A., Kızılay, D., & Öztop, H. (2024). Mathematical Models for Disassembly Line Balancing and Pickup - Delivery Vehicle Routing Problem. Journal of Transportation and Logistics, 8(2), 180-190. https://doi.org/10.26650/JTL.2023.1338878
AMA Çil ZA, Kızılay D, Öztop H. Mathematical Models for Disassembly Line Balancing and Pickup - Delivery Vehicle Routing Problem. JTL. January 2024;8(2):180-190. doi:10.26650/JTL.2023.1338878
Chicago Çil, Zeynel Abidin, Damla Kızılay, and Hande Öztop. “Mathematical Models for Disassembly Line Balancing and Pickup - Delivery Vehicle Routing Problem”. Journal of Transportation and Logistics 8, no. 2 (January 2024): 180-90. https://doi.org/10.26650/JTL.2023.1338878.
EndNote Çil ZA, Kızılay D, Öztop H (January 1, 2024) Mathematical Models for Disassembly Line Balancing and Pickup - Delivery Vehicle Routing Problem. Journal of Transportation and Logistics 8 2 180–190.
IEEE Z. A. Çil, D. Kızılay, and H. Öztop, “Mathematical Models for Disassembly Line Balancing and Pickup - Delivery Vehicle Routing Problem”, JTL, vol. 8, no. 2, pp. 180–190, 2024, doi: 10.26650/JTL.2023.1338878.
ISNAD Çil, Zeynel Abidin et al. “Mathematical Models for Disassembly Line Balancing and Pickup - Delivery Vehicle Routing Problem”. Journal of Transportation and Logistics 8/2 (January 2024), 180-190. https://doi.org/10.26650/JTL.2023.1338878.
JAMA Çil ZA, Kızılay D, Öztop H. Mathematical Models for Disassembly Line Balancing and Pickup - Delivery Vehicle Routing Problem. JTL. 2024;8:180–190.
MLA Çil, Zeynel Abidin et al. “Mathematical Models for Disassembly Line Balancing and Pickup - Delivery Vehicle Routing Problem”. Journal of Transportation and Logistics, vol. 8, no. 2, 2024, pp. 180-9, doi:10.26650/JTL.2023.1338878.
Vancouver Çil ZA, Kızılay D, Öztop H. Mathematical Models for Disassembly Line Balancing and Pickup - Delivery Vehicle Routing Problem. JTL. 2024;8(2):180-9.



The JTL is being published twice (in April and October of) a year, as an official international peer-reviewed journal of the School of Transportation and Logistics at Istanbul University.