A case study on period vehicle routing in a refuse collection system
- Title
- A case study on period vehicle routing in a refuse collection system
- Author
- 이동호
- Keywords
- Case study; Period vehicle routing; Refuse collection system; Reverse logistics
- Issue Date
- 2011-07
- Publisher
- TAYLOR AND FRANCIS
- Citation
- INTERNATIONAL JOURNAL OF SUSTAINABLE ENGINEERING,Vol.4 No.3 [2011],215-223
- 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.
- URI
- https://www.tandfonline.com/doi/abs/10.1080/19397038.2011.556757https://repository.hanyang.ac.kr/handle/20.500.11754/72915
- ISSN
- 1939-7038; 1939-7046
- DOI
- 10.1080/19397038.2011.556757
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML