Benjamin, Aida Mauziah and Ku-Mahamud, Ku Ruhana and Idrus, Zanariah (2017) Truck queuing analysis at landfill sites in a waste collection vehicle routing problem. In: 6th International Conference on Computing & Informatics (ICOCI2017), 25 - 27 April 2017, Kuala Lumpur.

PDF Restricted to Registered users only Download (889kB) | Request a copy

Abstract

This paper presents an analysis of a truck queuing problem at landfill sites due to a static rest time of truck drivers in a waste collection vehicle routing problem. The analysis is based on a solution of two datasets from a benchmark waste collection problem using the nearest greedy heuristic algorithm.In this problem, all drivers need to have a one-hour rest break during their collection.The rest break can start from 11.00 a.m. to 12.00 p.m. However, based on the solution from a previous study, all drivers have their rest break almost at the same time. Consequently, all drivers travelled to landfill sites to unload waste approximately at the same time.Based on the truck queuing analysis presented in this paper, there is a long queue at landfill site 3 (ten trucks arrived between 2.52 p.m. to 2.53 p.m.) for dataset 1; whereas for dataset 2, 13 trucks arrived at landfill site 1 between 4.10 p.m. to 4.55 p.m. Thus, it may be concluded that the static rest time period of truck drivers can cause truck queuing at landfill sites. Long queues at landfill sites will increase the service time at landfill sites as well as affect the drivers’ arrival time at customers. This paper suggests that future works need to consider a dynamic rest time period in solution techniques to overcome the truck queuing problem at landfill sites for solving the waste collection vehicle routing problem.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	eISSN 2289-7402 e-ISBN 978-967-0910-33-8 Organized by: School of Computing, Universiti Utara Malaysia Sintok.
Uncontrolled Keywords:	landfill queuing, waste collection, heuristic, rest time window, vehicle routing problem.
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	School of Computing
Depositing User:	Dr. Aida Mauziah Benjamin
Date Deposited:	26 Jul 2017 08:07
Last Modified:	26 Jul 2017 08:07
URI:	https://repo.uum.edu.my/id/eprint/22812

Actions (login required)

View Item