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

Nur Azriati Mat,Aida Mauziah Benjamin,Syariza Abdul-Rahman

doi:10.32861/jssr.spi6.695.700

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.

Highlights

IntroductionStudent academic performance is important either to student itself or to a country development
Student academic performance is important either to student itself or to a country development. This is because one of the component for a high ranking university is based on its excellent record of academic performances
The dataset used for this study was taken from Universiti Utara Malaysia (UUM)

Summary

Introduction

Student academic performance is important either to student itself or to a country development. This is because one of the component for a high ranking university is based on its excellent record of academic performances. Students who get a better result in higher learning institution are more likely to be employed and have high salaries. Based on the previous literature, there are a lot of definitions on student’s performance. Mat et al (2013) stated that student’s performance can be obtained by measuring the learning assessment and co-curriculum. Most of the studies mentioned about graduation being the measure of student’s success

Objectives

Methods

Results