Efficiency of Heuristic Algorithms in Solving Waste Collection Vehicle Routing Problem: A Case Study

Nur Azriati Mat*, Aida Mauziah Benjamin and Syariza Abdul-Rahman
Additional contact information
Nur Azriati Mat*: Institute of Strategic Industrial Decision Modelling, School of Quantitative Sciences, College of Arts and Sciences, Universiti Utara Malaysia, Kedah, Malaysia
Aida Mauziah Benjamin: Institute of Strategic Industrial Decision Modelling, School of Quantitative Sciences, College of Arts and Sciences, Universiti Utara Malaysia, Kedah, Malaysia
Syariza Abdul-Rahman: Institute of Strategic Industrial Decision Modelling, School of Quantitative Sciences, College of Arts and Sciences, Universiti Utara Malaysia, Kedah, Malaysia

The Journal of Social Sciences Research, 2018, 695-700 Special Issue: 6

Abstract: This paper investigated the efficiency of six heuristic algorithms from prior studies in the attempt to solve issues related to waste collection, namely: (i) Nearest Greedy (NG), (ii) Further from Depot (FFD), (iii) Different Initial Customer (DIC), (iv) Savings Approach, (v) Sweep Algorithm, and (vi) Different Initial Customer based on Sweep Algorithm. In fact, these heuristics have been employed to solve several routing problems in past studies, but the performance of each heuristic has never been compared. Hence, this paper looked into the efficiency of these heuristics by testing them on a real case study of waste collection problem in a district located at the north of Peninsular Malaysia. Several solutions obtained from these heuristics were compared with solutions implemented by the waste collection company, especially in terms of the total distance travelled. As a result, the computational results exhibited that DIC generated the best solutions, when compared to other heuristics, with a 12% reduction of the total travel distance.

Keywords: Case study; Heuristics; Vehicle routing problem; Waste collection problem. (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.arpgweb.com/pdf-files/spi6.28.695-700.pdf (application/pdf)
https://www.arpgweb.com/journal/7/special_issue/12-2018/6/4 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arp:tjssrr:2018:p:695-700

Access Statistics for this article

The Journal of Social Sciences Research is currently edited by Dr. Paola Magnano

More articles in The Journal of Social Sciences Research from Academic Research Publishing Group Rahim Yar Khan 64200, Punjab, Pakistan.
Bibliographic data for series maintained by Managing Editor ().