Sectoring of a waste collection area

Show simple item record

dc.contributor.author Scheepers, Philine
dc.contributor.other University of Pretoria. Faculty of Engineering, Built Environment and Information Technology. Dept. of Industrial and Systems Engineering
dc.date.accessioned 2011-04-01T10:56:14Z
dc.date.available 2011-04-01T10:56:14Z
dc.date.created 2010-10
dc.date.issued 2011-04-01T10:56:14Z
dc.description Thesis (B Eng. (Industrial and Systems Engineering))--University of Pretoria, 2010. en_US
dc.description.abstract Waste Management is an iterative process and optimization will thus lead to substantial cost savings. Although municipalities spend a signi cant amount of their budget on the waste collection and transportation process, it is not prioritized and ine ective strategies are followed when looking at the disposal of municipal solid waste. The objective of this paper is to improve the current waste collection strategy by partioning a waste collection service area into collection days and further into collection vehicles. The problem is identi ed as an Arc Routing Problem (ARP) and due to its complexity, heuristic procedures are incorporated in nding a solution. Three methods were evaluated and identi ed as suitable. The rst method is called the Two-Phase Heuristic (TPH); in phase 1, sectors are built and in phase 2 the routing within each sector is established. The second method, called the Best Insertion Heuristic (BIH), computes the sectoring and routing simultaneously and sectors are built by adding tasks in a best insertion manner. With the third method, called the Exact Cost Heuristic (ECH), the sectoring and routing are also done simultaneously, but the sectors are built by adding a task and computing the exact cost of the sector by making use of a routing algorithm. These three methods are tested on benchmark problems and the results evaluated. en_US
dc.identifier.uri http://hdl.handle.net/2263/16181
dc.language en
dc.language.iso en en_US
dc.rights Copyright: University of Pretoria en_US
dc.subject Mini-dissertations (Industrial and Systems Engineering) en_US
dc.subject Arc Routing Problem (ARP) en_US
dc.subject Two-Phase Heuristic (TPH) en_US
dc.subject Best Insertion Heuristic (BIH) en_US
dc.subject Exact Cost Heuristic (ECH) en_US
dc.subject Waste management en_US
dc.title Sectoring of a waste collection area en_US
dc.type Text en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record