The Rollon–rolloff Vehicle Routing Problems in the Waste Management
- Title
- The Rollon–rolloff Vehicle Routing Problems in the Waste Management
- Authors
- 위주영
- Date Issued
- 2013
- Publisher
- 포항공과대학교
- Abstract
- This dissertation introduces two waste collection vehicle routing problems. The rollon–rolloff vehicle routing problem (RRVRP) and the rollon–rolloff vehicle routing problem with time windows (RRVRPTW) assume that customers—such as in construction sites and in shopping districts—accumulate considerable amount of garbage in large waste containers. Tractors transport a container at a time between customers and waste facility locations such as a depot, disposal sites and container storage yards. The RRVRP considers a single disposal site and assumes that an unlimited number of containers with identical size and type are stored at the site. The RRVRPTW is a more general problem in which there are more complicated constraints arising from multiple disposal sites
multiple container storage yards
time windows for customer demands and facilities
various types and sizes of containers
and tractor driver’s lunch breaks. The problem further deals with real-world issues, such as changing service types, multiple demands at a customer’s location, and tractors with different work schedules. The objective of the problems is to determine routes that minimize the number of required tractors and their total route time to serve all given customer demands. This study introduces mathematical models and proposes a large neighborhood search (LNS) based iterative heuristic approaches for both problems. The effectiveness of the proposed heuristic methods is demonstrated by computational experiments by using benchmark data, some of which are derived from real-world problems.
- URI
- http://postech.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000001625887
https://oasis.postech.ac.kr/handle/2014.oak/1989
- Article Type
- Thesis
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.