A case study on period vehicle routing in a refuse collection system
- Authors
- Kim, Jun-Gyu; Kim, Ji-Su; Lee, Dong Ho
- Issue Date
- Sep-2011
- Keywords
- Case study; Period vehicle routing; Refuse collection system; Reverse logistics
- Citation
- International Journal of Sustainable Engineering, v.4, no.3, pp.215 - 223
- Indexed
- SCOPUS
- Journal Title
- International Journal of Sustainable Engineering
- Volume
- 4
- Number
- 3
- Start Page
- 215
- End Page
- 223
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/167637
- DOI
- 10.1080/19397038.2011.556757
- ISSN
- 1939-7038
- Abstract
- Period vehicle routing, a multi-period extension of the capacitated vehicle routing problem, is the problem of determining a service combination of each customer as well as the vehicle routes in each period of the planning horizon while satisfying the restrictions on the vehicle capacity and the travel distance (time). The problem can typically be found in refuse collection systems in which end-of-life products or wastes are collected and moved to the facilities where further treatment is taken care of. In this study, we report a case study on the problem for the objective of minimising the fleet size, i.e. the maximum number of vehicles simultaneously required over the planning horizon. To solve the problem, we adopt the two-stage heuristic in which an initial solution is obtained by assigning a service combination to each collection point, and then it is improved by changing the service combination assigned to each collection point. Computational experiment was done on the case data and significant improvement over the conventional method is reported.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 산업공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.