Bothma, Wouter H.University of Pretoria. Faculty of Engineering, Built Environment and Information Technology. Dept. of Industrial and Systems Engineering2011-04-082011-04-082010-102011-04-08http://hdl.handle.net/2263/16249Thesis (B Eng. (Industrial and Systems Engineering))--University of Pretoria, 2010.The collection of solid waste is a highly discernible and important municipal service. Despite this fact, municipalities still make use of ine ective measures that are costly to sustain. The basic nature of our problem is that of a Capacitated Arc Routing Problem with Vehicle Site Dependencies. We present a Vehicle Decomposition Algorithm capable of determining the collection routes and the vehicle eet size and composition for a eet of waste collection vehicles with the objective of minimising the total cost incurred. Each vehicle class within the eet may be constrained from traversing or servicing certain street segments due to limitations such as physical dimensions. A sensitivity analysis is performed to determine the optimal parameter values for use in the algorithm. The Vehicle Decomposition Algorithm is tested on three example problems and results are presented.enCopyright: University of PretoriaMini-dissertations (Industrial and Systems Engineering)Residential waste collectionVehicle fleet compositionText