Vehicle routing in a refuse collection system: a case study
- Authors
- Kim, Jae Dong; Choi, Hyun Seon; Lee, Dong Ho
- Issue Date
- Aug-2007
- Publisher
- ICCSA
- Citation
- ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, pp.467 - 474
- Indexed
- SCOPUS
- Journal Title
- ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS
- Start Page
- 467
- End Page
- 474
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179802
- DOI
- 10.1109/ICCSA.2007.12
- Abstract
- Refuse collection is an activity rendering. used products or wastes and moving them to some points where further treatment is taken care of. This paper addresses the vehicle routing problem occurred in a refuse collection area, Seoul, South Korea The vehicle routing problem considered in this case study is the problem of determining the vehicle routes that satisfy the demand at each collection point while satisfying the vehicle capacity for the objective of minimizing the total distance traveled Unlike the ordinary deterministic version of the problem, we consider the problem with stochastic demand at each collection point. Therefore, the vehicle capacity may be violated at random. Two types of solution algorithms, deterministic and stochastic ones, are suggested. To show the performances of the algorithms, simulation experiments were done on the case data, and the results show that our algorithms significantly improve the conventional method.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 산업공학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179802)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.