The application of Chinese postman Algorithm in waste collection routing problem of Science City of Muñoz, Nueva Ecija
Loading...
Date
2019
Authors
Jan Marini B. Calara and Aileen G. Prado
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The aim of this study is to construct a schedule for the waste collection process and find alternative solution in waste collection vehicle routing problem of Science City of Muñoz Nueva Ecija using the concept of Chinese Postman Algorithm. The city has thirty-seven barangays which is subdivided into fourteen blocks. Main roads connecting barangays with material recovery facilities are considered while narrow streets are not considered as a route for the garbage trucks.
In this study, a schedule for the collection of waste of three garbage trucks during weekdays and possible route for each truck with the minimum distance to be traveled during collection were developed.
Description
Keywords
Research Subject Categories::MATHEMATICS