Optimal Routing for Infectious Waste Collection
Publication: Journal of Environmental Engineering
Volume 125, Issue 5
Abstract
Most small to medium-sized hospitals and clinics in Taiwan do not have on-site treatment facilities for their medical and infectious wastes and must rely on outside agencies for its collection and treatment. The problem of optimally planning and scheduling the collection of medical wastes from a disperse group of facilities is formulated as a periodic vehicle routing problem. Special attention is paid to the requirement that waste pickup be made on at least a weekly basis. A two-phased approach is used to solve the resulting optimization model. The first phase solves a standard vehicle routing problem to determine a set of individual routes for the collection vehicles. The second phase uses mixed-integer programming to assign routes to particular days of the week. An illustrative example for 38 hospitals in the Taipei city area demonstrates the effectiveness of the approach.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Bartholdi, J. J., and Platzman, L. K. ( 1982). “An O(n log n) planar traveling salesman heuristic based on spacefilling curves.” Operations Res., 1(4), 121–125.
2.
Bartholdi, J. J., and Platzman, L. K. ( 1988). “Heuristics based on spacefilling curves for combinatorial problems in Euclidean space.” Mgmt. Sci., 34(3), 291–305.
3.
Beltrami, E. J., and Bodin, L. D. ( 1974). “Networks and vehicle routing for the municipal waste collection.” Networks, 4, 65–94.
4.
Bodin, L., Golden, B., Assad, A., and Ball, M. ( 1983). “Routing and scheduling of vehicle and crew: The state of art.” Comp. and Operations Res., 10(2), 63–211.
5.
Bowerman, R. L., et al. ( 1994). “The spacefilling curve with optimal partitioning heuristic for the vehicle routing problem.” Eur. J. Operational Res., 76, 128–142.
6.
Christofides, N., and Beasley, J. E. ( 1984). “The period routing problem.” Network, 14, 237–256.
7.
Clark, G., and Wright, J. ( 1964). “Scheduling of vehicles from a central depot to a number of delivery points.” Operations Res., 12, 568–581.
8.
CPLEX Optimization, Inc. ( 1994). “CPLEX manual: Using the CPLEX callable library.” Version 3.0, CPLEX Optimization, Inc., Incline Village, Nev.
9.
Fisher, M. L., and Jaikumar, R. ( 1981). “A generalized assignment heuristic for vehicle routing.” Networks, 11, 109–124.
10.
Gaudioso, M., and Paletta, G. ( 1992). “A heuristic for periodic vehicle routing problem.” Transp. Sci., 26(2), 86–92.
11.
Hsieh, H. S. ( 1994). “The status of infectious waste in Taiwan.” Proc., 9th Waste Treatment Technol. Conf., Chinese Institute of Environmental Engineering, 73–81.
12.
Laporte, G. ( 1992). “The vehicle routing problem: An overview of exact and approximate algorithms.” Eur. J. Operational Res., 59, 345–258.
13.
Lin, S. ( 1965). “Computer solutions of the traveling salesman problem.” Bell Sys. Tech. J., 44, 2245–2269.
14.
“More than 90% beach polluted.” (1992). China Times, August 21 (in Chinese).
15.
Russell, R., and Gribbin, D. ( 1991). “An multiphase approach to the period routing problem.” Networks, 12(7), 747–765.
16.
Russell, R., and Igo, W. ( 1979). “An assignment routing problem.” Network, 9(1), 1–17.
17.
Tan, C. C. R., and Beasley, J. E. ( 1984). “A heuristic algorithm for the period vehicle routing problem.” Omega, 12(5), 497–504.
Information & Authors
Information
Published In
History
Received: Jun 14, 1998
Published online: May 1, 1999
Published in print: May 1999
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.