Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Extracting input data for residential waste collection capacitated arc routing problems
Dissertation (MEng (Industrial Engineering))--University of Pretoria 2021.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2021
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613471571443712 |
|---|---|
| access_status_str | Open Access |
| author2 | Bean, Wilna |
| author_browse | Bean, Wilna |
| author_facet | Bean, Wilna |
| collection | Thesis |
| dc_rights_str_mv | © 2019 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Dissertation (MEng (Industrial Engineering))--University of Pretoria 2021. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/81173 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:36:40.309Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2021 |
| publishDateRange | 2021 |
| publishDateSort | 2021 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/81173 Extracting input data for residential waste collection capacitated arc routing problems Bean, Wilna llewellyn.steyn@gmail.com Steyn, Llewellyn James Waste collection vehicle routing Capacitated arc routing problems Data mining UCTD Dissertation (MEng (Industrial Engineering))--University of Pretoria 2021. Residential waste collection is an essential but expensive public service provided by governments throughout the world. A key contributor to the cost of waste management is collection cost, making the potential for cost savings on waste collection an area of focus. One way to reduce collection cost is through the use of vehicle routing to improve collection routes. While various vehicle routing problem definitions exist for waste vehicle routing, the most compelling is the Mixed Capacitated Arc Routing Problem with Time Restrictions and Intermediate Facilities (MCARPTIF). A challenge facing the MCARPTIF however is that the input parameters necessary to solve real world instances of the problem are difficult to estimate. These include the time taken to drop off waste, the collection and traversal time per street segment and the waste generation rate per street segment. Global Positioning System (GPS) devices and publicly available data sets offer an opportunity to provide insight into some of these parameters and to develop more realistic MCARPTIF instances and subsequently collection routes. This dissertation aims to demonstrate how these parameters can be efficiently estimated. Using GPS data and known landfill locations, landfill visit durations are estimated at a landfill in a metropolitan area. Landfill visit durations are estimated to average 16 minutes. In addition, landfill durations are shown to increase with congestion within the facility. Using GPS data and publicly available street network data from the same metropolitan area, the average vehicle velocity when collecting waste over seven case study areas was found to be 3.857 km/h. The vehicle velocity when traversing street segments within the case study areas was found to average 6.843 km/h. A synthetic population based on census data and per capita waste generation estimates was used to estimate waste generation rates per street segment for a number of case study areas. All of the above mentioned variables were compared to known parameter assumptions used in literature and differ considerably. Lastly the parameter estimates were used to solve a number of real world instances of the MCARPTIF and were compared to instances using parameters from literature. Differences between instances solved using parameters estimated in this dissertation and those based on assumptions from literature illustrate the importance of using accurate input data for waste collection routing applications. Industrial and Systems Engineering MEng (Industrial Engineering) Unrestricted 2021-08-05T13:39:55Z 2021-08-05T13:39:55Z 2021-09 2021 Dissertation * A2022 http://hdl.handle.net/2263/81173 en © 2019 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | Waste collection vehicle routing Capacitated arc routing problems Data mining UCTD Extracting input data for residential waste collection capacitated arc routing problems |
| title | Extracting input data for residential waste collection capacitated arc routing problems |
| title_full | Extracting input data for residential waste collection capacitated arc routing problems |
| title_fullStr | Extracting input data for residential waste collection capacitated arc routing problems |
| title_full_unstemmed | Extracting input data for residential waste collection capacitated arc routing problems |
| title_short | Extracting input data for residential waste collection capacitated arc routing problems |
| title_sort | extracting input data for residential waste collection capacitated arc routing problems |
| topic | Waste collection vehicle routing Capacitated arc routing problems Data mining UCTD |
| url | http://hdl.handle.net/2263/81173 |