Browse > Article

Decision Problems for the Design and Operations of Sludge Collection System  

Choi, Gyung-Hyun (Department of Industrial Engineering, Hanyang University)
Kwak, Ho-Mahn (Department of Industrial Engineering, Hanyang University)
Yu, Young-Sun (Department of Industrial Engineering, Hanyang University)
Cho, Joong-Mou (Sam-An Corporation)
Publication Information
IE interfaces / v.20, no.1, 2007 , pp. 58-68 More about this Journal
Abstract
This research deals with a vehicle scheduling problem for the sludge collection strategies which might be solved via quantitative analysis and cost evaluations schemes. This problem can be modeled as a kind of capacitated vehicle routing pick-up problems. With the aim of establishing operation schedule of vehicles and analyzing the total cost under considering various assumptions and realistic restrictions of the sludge collection problem, we propose a heuristic method based on the genetic algorithm in conjunction with the sweep algorithm and the 4-opt algorithm. Finally, we present the cost effective operation schedule that can be used as the managing tool for the sludge treatment plant of the multi-purpose dam.
Keywords
capacitated VRP; sludge collection; sweep algorithm; genetic algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Baker, B.M. and Ayechew, M. A. (2003), A Genetic Alogrithm for the Vehicle Routing Problem, Computers & Operations Research, 30(5), 787-800   DOI   ScienceOn
2 Ministry of Environment (2005), 2004 Statistics of Sewerage, Ministry of Environment, Republic of Korea
3 Sculli, D., Mok, K. C. and Cheung, S. H. (1987), Scheduling Vehicles for Refuse Collection, Journal of the Operational Research Society, 38(3), 233-239   DOI   ScienceOn
4 Van Breedam, A. (1996), An analysis of the effect of local improvement operators in genetic algorithms and simulated annealing for the vehicle routing problem, RUCA Working Paper 96/14, University of Antwerp, Belgium
5 Tung, D. V. and Pinnoi, A. (2000), Vehicle routing-scheduling for waste collection in Hanoi, European Journal of Operational Research, 125, 449-68   DOI   ScienceOn
6 Christofides, N., Mingozzi, A. and Toth, P. (1979), The vehicle routing problem, In Christofides, N., Mingozzi, A., Torh, P. and Sandi, C., editors, Combinatorial Optimization, Wiley, Chichester, UK, 315-338
7 Clark, G. and Wright, J. V.(1964), Scheduling of vehicles from a central depot to a number of delivery points, Operations Research, 12, 568-581   DOI   ScienceOn
8 Lenstra, J. K. and Rinnooy Kan, A. H. G. (1981), Complexity of Vehicle Routing and Scheduling Problems, Networks, 11, 221-227   DOI
9 Taillard, E. D., Laporte, G. and Gendreau, M. (1996), Vehicle routing with multiple use of vehicles, Journal of the Operational Research Society, 47, 1065-1070   DOI   ScienceOn
10 Taillard, E. D., Badeau, P., Gendreau, M., Guertin, F. and Potvin, J. Y. (1997), A tabu search heuristic for the vehicle routing problem with soft rime windows, Transportation Science, 31(2), 170-186   DOI   ScienceOn
11 Schmitr, L. J. (1995), An evaluation of a generic algorithmic approach to the vehicle routing problem, Working Paper, Department of Information Technology Management, Christian Brothers University, Memphis, TN.
12 Schmitt, L.J. (1994), An empirical computational study of generic algorithms to solve order based problems: An emphasis on TSP and VRPTC, Ph.D. dissertation, Fogelman College of Business and Economics, University of Memphis, TN.
13 Ombuki, B., Ross, B. J. and Hanshar, F. (2006), Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows, Applied Intelligence, 24, 17-30   DOI   ScienceOn
14 Ministry of Environment (2004), Modified Plan for the Sewerage Expansion Project of the Upstream Region of Multi-purpose Dams, Ministry of Environment, Republic of Korea
15 Kim, B-I., Kim, S., and Sahoo, S. (2006), Waste collection vehicle touting problem with time windows, Computers & Operations Research, 33, 3624-3642   DOI   ScienceOn
16 Sahoo, S., Kim, S., Kim, B-I., Kraas, B. and Popov, Jr. A.(2005), Routing optimization for waste management. Interfaces, 35(1), 24-36   DOI   ScienceOn