Browse > Article

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)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.30, no.1, 2007 , pp. 105-114 More about this Journal
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
Vehicle Routing Problem; Scheduling; Sludge Collection System;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Fleischmann, B., Gnutzmann, S., and Sandvof, E.; 'Dynamic vehicle routing based on online traffic information,' Transportation Science, 38(4) : 420-433, 2004   DOI   ScienceOn
2 Chao, I. M.; 'A tabu search method for the truck and trailer routing problem,' Computers & Operations research, 29 : 33-51, 2002   DOI   ScienceOn
3 Tadei, R., Perboli, G., and Croce, F. D.; 'A heuristic algorithm for the auto-carrier transportation problem,' Transportation Science, 36(1) : 55-62, 2002   DOI   ScienceOn
4 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
5 Scheuerer, S.; 'A tabu search heuristic for the truck and trailer routing problem,' Computer & Operations Research, 2004
6 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
7 Clarke, G. and Wright, J.; 'Scheduling of Vehicles form a Central Depot to a Number of Delivery Points,' Operations Research, 12 : 568-581, 1964   DOI   ScienceOn
8 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
9 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   DOI   ScienceOn
10 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   DOI   ScienceOn
11 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   DOI   ScienceOn
12 Gulay, B. and Demet, O.; 'A tabu search algorithm for the vehicle routing problem,' Computers & Operations Research, 26 : 255-270, 1999   DOI   ScienceOn
13 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   DOI