Route Optimisation for the South African Post Office SoC LTD

Show simple item record

dc.contributor.advisor Willemse, Elias en
dc.contributor.postgraduate Tafesse, Alemayehu en
dc.date.accessioned 2016-06-02T09:10:12Z
dc.date.available 2016-06-02T09:10:12Z
dc.date.created 2015 en
dc.date.issued 2015 en
dc.description Mini-dissertation (Final year project) (BEng)--University of Pretoria, 2015. en
dc.description.abstract Post Offices globally are suffering from a decrease in revenues as a result of a decreasing customer base and an increasing delivery network. This is because of their obligation to deliver mail at the same price irrespective of location, usually mandated by governments. Therefore Post Offices need to look at making each aspect of their core business more efficient and effective. This project focuses on the methods used to route mail from Post Office depots to delivery points (such as houses). An investigation was completed on the current methods used by the South African Post Office to plan postmen routes. The method, which updated routes once every 2 to 3 years, was deemed inefficient as it lacked any flexibility and couldn't account for everyday eventualities such as postman absenteeism and vehicle breakdown. A literature review presented herein identified are routing as the most relevant branch of operations research for this project. Specifically it was found that modelling the problem as a Capacitated Arc Routing problem that was solved using a path scanning heuristic would make the best use of the students skill set, the time available and would approximate a good solution for the Post Office. This report describes the chosen solution method, the tests conducted to ensure its effectiveness and the final solutions generated. Finally a brief chapter on possible future work is given. en
dc.description.availability Unrestricted en
dc.description.degree BEng en
dc.description.department Industrial and Systems Engineering en
dc.identifier.citation * en
dc.identifier.uri http://hdl.handle.net/2263/52836
dc.language.iso en en
dc.rights © 2015 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. en
dc.subject UCTD en
dc.title Route Optimisation for the South African Post Office SoC LTD en
dc.type Final Year Project en


Files in this item

This item appears in the following Collection(s)

Show simple item record