The Sludge Collection Scheduling and Vehicle Routing Strategies

하수처리시설의 슬러지 수거 일정계획 수립 및 수거차량 경로결정

  • Cho, Joong-Mou (Sam-An Corporation) ;
  • Noh, Eui-Soo (Department of Industrial Engineering, Hanyang University) ;
  • Kim, Min-Je (Department of Industrial Engineering, Hanyang University) ;
  • Heo, Eun-Jung (Department of Industrial Engineering, Hanyang University) ;
  • Choi, Gyung-Hyun (Department of Industrial Engineering, Hanyang University)
  • Published : 2007.03.31

Abstract

In this paper, we propose sludge collection strategies which allocate each sewage store of village to sewage treatment plants and decide the schedule of sludge collection in order to collect sludge efficiently. The strategies aim to decrease transportation cost with deciding proposed vehicle routing and scheduling the sludge collection. When we decide route of vehicles, we consider the collection time in sewage store of village, distance between sewage store of villages and vehicle information as average velocity of vehicle, operation time of vehicle driver. We also develop the SCMS (Sludge Collection Management System) based on windows system with real data which is used in certain circumstance. And we experiment to figure out vehicle route and transportation cost throughout changing input data.

Keywords

References

  1. Blakeley, F., Bozkaya, B., Cao, B, Hall, W. and Knolmajer, J.; 'Optimizing periodic maintenance operations for schindler elevator corporation,' Interfaces, 33(1) : 67-79, 2003
  2. Chao, I. M.; 'A tabu search method for the truck and trailer routing problem,' Computers & Operations research, 29 : 33-51, 2002 https://doi.org/10.1016/S0305-0548(00)00056-3
  3. Clarke, G. and Wright, J.; 'Scheduling of Vehicles form a Central Depot to a Number of Delivery Points,' Operations Research, 12 : 568-581, 1964 https://doi.org/10.1287/opre.12.4.568
  4. Fleischmann, B., Gnutzmann, S., and Sandvof, E.; 'Dynamic vehicle routing based on online traffic information,' Transportation Science, 38(4) : 420-433, 2004 https://doi.org/10.1287/trsc.1030.0074
  5. Gulay, B. and Demet, O.; 'A tabu search algorithm for the vehicle routing problem,' Computers & Operations Research, 26 : 255-270, 1999 https://doi.org/10.1016/S0305-0548(98)00047-1
  6. Hadjiconstantinou, E. and Baldacci, R.; 'A Multi-Depot period Vehicle Routing Problem arising in the Utilities Sector,' Operational Research Society, 49(12) : 1239-1248, 1998 https://doi.org/10.1057/palgrave.jors.2600641
  7. Hollis, B. L., Forbes, M. A. and Douglas, B. E.; 'Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post,' European Journal of Operational Research, 2005
  8. Perrier, N., Langevin, A., and Campbell, J. F.; 'A survey of models and algorithms for winter road maintenance. Part IV : vehicle routing and fleet sizing for plowing and snow disposal,' Computers & Operations Research, 2005
  9. Potvin, J., Lapalme, G., and Rousseau, J.; 'A computer system for the design of vehicle routing algorithms,' Computers & Operations Research, 16(5) : 451-470, 1989 https://doi.org/10.1016/0305-0548(89)90033-6
  10. Ruiz, R., Maroto, C., and Alcaraz, J.; 'A decision support system for a real vehicle routing problem,' European Journal of Operational Research, 153 : 593-606, 2004 https://doi.org/10.1016/S0377-2217(03)00265-0
  11. Scheuerer, S.; 'A tabu search heuristic for the truck and trailer routing problem,' Computer & Operations Research, 2004
  12. Tadei, R., Perboli, G., and Croce, F. D.; 'A heuristic algorithm for the auto-carrier transportation problem,' Transportation Science, 36(1) : 55-62, 2002 https://doi.org/10.1287/trsc.36.1.55.567
  13. Tan, K. C., Lee, L. H., Zhu, Q. L. and Ou, K.; 'Heuristic Methods for Vehicle Routing Problem with Time Windows,' Artificial Intelligence in Engineering, 15(3) : 281-295, 2001 https://doi.org/10.1016/S0954-1810(01)00005-X