Optimization of the routing problem using the physics-based electromagnetism-like algorithm

Abstract

Waste collection is considered as a first objective in planning a sustainable waste management, and provision of substantial collection coverage in urban and rural areas should be satisfied before investing in more sophisticated infrastructure. Therefore, good waste collection service is essential to upgrade further the next levels of a municipal solid waste system. One of the ways to enhance performance on waste collection is to plan effective routing of trucks. The study formulated a Waste Collection Arc Routing Problem to model the waste collection routing problem of Parang, Marikina City. The study revealed that the EM-like with local search and selection strategy mechanism displayed significant minimization abilities of distance values, and the capacity consideration of truck is important to attain better efficiency and cost savings of route.