Title: Determination of waste collection and transport routes with exact and heuristic methods, a case study of Kampung Cipare, Tenjo

Authors: Harummi S. Amarilies; Ezra Denia; M.A. Budi Santoso; A.A.N. Perwira Redi

Addresses: Department of Logistics Engineering, Universitas Pertamina, Jalan Teuku Nyak Arief, Simprug, Kebayoran Lama, Jakarta, 12220, Indonesia ' Department of Logistics Engineering, Universitas Pertamina, Jalan Teuku Nyak Arief, Simprug, Kebayoran Lama, Jakarta, 12220, Indonesia ' Department of Logistics Engineering, Universitas Pertamina, Jalan Teuku Nyak Arief, Simprug, Kebayoran Lama, Jakarta, 12220, Indonesia ' Department of Industrial Engineering, BINUS Graduate Program – Master of Industrial Engineering, Bina Nusantara University, Jalan Kyai Haji Syahdan No. 9, Palmerah, Jakarta Barat, 11480, Indonesia

Abstract: The people of Kampung Cipare, Tenjo, Indonesia, still practice backyard burning and have no waste management system. To increase awareness of waste management, we conducted research to compute the shortest waste collection and transportation route using exact method and heuristic approach. The shortest route provided by exact method was landfill - T₁ - T₃ - T₆ - T₈ - T₉ - T₁₀ - T₇ - T₅ - T₄ - T₂ - landfill with total distance of 1.25 km and computation time of 0.015625 minutes. While the shortest route produced by the heuristic method was landfill - T₁ - T₂ - T₃ - T₄ - T₅ - T₆ - T₈ - T₉ - T₁₀ - T₇ - landfill with total distance of 1.37 km and computation time of 0.000254 minutes. Compared to heuristic approach, exact method provided a shorter route by 120 metres.

Keywords: exact method; heuristic method; nearest neighbour; waste transport route; optimisation; waste management.

DOI: 10.1504/IJEWM.2024.141623

International Journal of Environment and Waste Management, 2024 Vol.35 No.2, pp.221 - 235

Accepted: 06 Jul 2022
Published online: 27 Sep 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article