IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Decision Problems for the Design and Operations of Sludge Collection System

하수 슬러지 수거 시스템의 설계 및 운영방안에 대한 연구

  • Received : 20060800
  • Accepted : 20061200
  • Published : 2007.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. Baker, B.M. and Ayechew, M. A. (2003), A Genetic Alogrithm for the Vehicle Routing Problem, Computers & Operations Research, 30(5), 787-800 https://doi.org/10.1016/S0305-0548(02)00051-5
  2. 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
  3. 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 https://doi.org/10.1287/opre.12.4.568
  4. Kim, B-I., Kim, S., and Sahoo, S. (2006), Waste collection vehicle touting problem with time windows, Computers & Operations Research, 33, 3624-3642 https://doi.org/10.1016/j.cor.2005.02.045
  5. Lenstra, J. K. and Rinnooy Kan, A. H. G. (1981), Complexity of Vehicle Routing and Scheduling Problems, Networks, 11, 221-227 https://doi.org/10.1002/net.3230110211
  6. Ministry of Environment (2005), 2004 Statistics of Sewerage, Ministry of Environment, Republic of Korea
  7. 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
  8. 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 https://doi.org/10.1007/s10489-006-6926-z
  9. Sahoo, S., Kim, S., Kim, B-I., Kraas, B. and Popov, Jr. A.(2005), Routing optimization for waste management. Interfaces, 35(1), 24-36 https://doi.org/10.1287/inte.1040.0109
  10. 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.
  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. 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 https://doi.org/10.1057/jors.1987.39
  13. 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 https://doi.org/10.1287/trsc.31.2.170
  14. 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 https://doi.org/10.1057/jors.1996.133
  15. Tung, D. V. and Pinnoi, A. (2000), Vehicle routing-scheduling for waste collection in Hanoi, European Journal of Operational Research, 125, 449-68 https://doi.org/10.1016/S0377-2217(99)00408-7
  16. 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