The collection of solid waste in major cities is intrinsically complex, because it involves various relative factors, which
are often in conflict. It normally involved the multi-criteria urban management issues that require multi-criteria analysis. This is categorized as an NP-hard problem where most of these problems are solved using heuristic method. This paper presents the Look Ahead Heuristic (LAH) algorithm developed for solving the scheduling problems of solid waste collection problems with the inclusion of environmental issues such as the smell. Initially the problem is modeled as the capacitated arc
routing problem where the minimum deadheading cycles through all the required edges are determined. The inconveniences due to smell was included which enables large quantity of garbage to be removed as soon as possible. Results achieved from this multi-
objective routing problem put emphasis on both the cost and the smell. Based on the LAH strategy, we developed solutions to optimize the routing problem for local waste management authority.