GIS Technology for Vehicle Routing and Scheduling in Solid Waste Collection Systems
Publication: Journal of Environmental Engineering
Volume 123, Issue 9
Abstract
Rapid improvements in the hardware and software for geographic information system (GIS) have enhanced its potential for solving various types of engineering and management problems. This study develops a multiobjective, mixed-integer programming model for collection vehicle routing and scheduling for solid waste management systems synthesized within a GIS environment. The integration of the mathematical programming model and the GIS were demonstrated through application to a specific site in Taiwan. The proposed interactive design procedure using GIS allows a decision maker to analyze many waste collection alternatives before selecting a final operational scenario. Such a system also has potential application in many other environmental planning and management problems.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Achuthan, N. R., and Caccetta, L.(1991). “Integer linear programming formulation for a vehicle routing problem.”Eur. J. Operational Res., 52, 86–89.
2.
Anderson, D.(1992). “GIS supports garbage hauler franchising.”GIS World, 5(5), 36–38.
3.
Bodin, L. D., and Krush, S. J.(1978). “A computer-assisted system for the routing and scheduling of street sweepers.”Operations Res., 26(4), 525–537.
4.
Brodie, G. R., and Waters, C. D. J.(1988). “Integer linear programming formulation for vehicle routing problems.”Eur. J. Operational Res., 34, 403–404.
5.
Cargin, J., and Dwyer, J. (1995). “Pennsylvania's low-level radioactive waste disposal facility siting project: special GIS operations.”Proc., 1995 ESRI User Conf., 162.
6.
Chiplunkar, A. V., Mehndiratta, S. L., and Khanna, P.(1981). “Optimization of refuse collection systems.”J. Envir. Engrg., ASCE, 107(6), 1203–1210.
7.
Dedic, A., Murn, R., and Pecek, D. (1992). “Map data processing in a geographic information system environment.”Computer techniques in environmental studies IV, P. Zannetti, ed., Computational Mechanics Inc., Portsmouth, England, 819–825.
8.
Downer, R., Kurtz, C., and Ferson, S. (1992). “Integration of environmental models in geographical spreadsheet.”Computer techniques in environmental studies IV, P. Zannetti, ed., Computational Mechanics Inc., Portsmouth, England, 797–804.
9.
Environmental Systems Research Institute (ESRI). (1992). “Network analysis: modeling network system.”ARC/INFO;rm user's guide, Redlands, Calif.
10.
Hass, W., Schewig, D., and Resch, M. M. (1992). “Numerical simulation of ground water flow and ground water pollution in a graphical software environment.”Computer techniques in environmental studies IV, P. Zannetti, ed., Computational Mechanics Inc., Portsmouth, England, 827–841.
11.
Hromadka, T. V., Whitley, R. J., Harryman, R. R., and Braksator, M. J. (1992). “Application of a graphics database-management system: computerized master plan of drainage.”Computer techniques in environmental studies IV, P. Zannetti, ed., Computational Mechanics Inc., Portsmouth, England, 805–817.
12.
Johnston, E. M.(1987). “Natural resource modeling in the geographical information system environment.”Photogrammetric Engrg. and Remote Sensing, 53(10), 1411–1415.
13.
Kilborn, K., Rifai, H. S., and Bedient, P. B. (1992). “Connecting groundwater models and GIS.”Geo Info. Sys., (Feb. ), 26–30.
14.
Liebman, J. C., Male, J. W., and Wathne, M.(1975). “Minimum cost in residential refuse vehicle routes.”J. Envir. Engrg., ASCE, 101(3), 399–411.
15.
Lu, G. Y. (1996). “System planning for medical waste collection in the metropolitan region,” MS thesis, Dept. of Resour. Engrg., Nat. Cheng-Kung Univ., Tainan, Taiwan, ROC.
16.
Lupien, Y. E., Moreland, W. H., and Dangermond, J.(1987). “Network analysis in geographical information systems.”Photogrammetric Engrg. and Remote Sensing, 53(10), 1417–1421.
17.
Lysgaard, J.(1992). “Dynamic transportation networks in vehicle routing and schedule.”Interfaces, 22(3), 45–55.
18.
Madsen, B. G.(1983). “Methods for solving combined two level location-routing problems of realistic dimensions.”Eur. J. Operational Res., 12, 295–301.
19.
Massie, K. (1995). “Using GIS to improve solid waste management and recycling programs.”Proc., 1995 ESRI User Conf., 18.
20.
Muzik, I. (1994). “HYDROGGISS—hydrograph-generating GIS software.”Environmental systems, Vol. II, P. Zannetti, ed., Computation Mechanics Inc., Portsmouth, England, 311–318.
21.
Ong, H. L., Goh, T. N., and Poh, K. L.(1990). “A computerised vehicle routing system for refuse collection.”Adv. in Engrg. Software, 12(2), 54–58.
22.
ReVelle, C., Cohon, J., and Shobrys, D.(1991). “Simultaneous siting and routing in the disposal of hazardous waste.”Transp. Sci., 25(2), 138–145.
23.
Schrage, L.(1981). “Formulation and structure of more complex/realistic routing and scheduling problems.”Network, 11, 229–232.
24.
Summer, W. (1994). “GIS and soil erosion models as tools for the development of soil conservation strategies.”Environmental systems, Vol. II, P. Zannetti, ed., Computation Mechanics Inc., Portsmouth, England, 303–310.
25.
Tsakiris, G., and Salahoris, M. (1993). “GIS technology for management of water distribution networks.”Water supply systems, E. Cabrera and Martinez, eds., Computation Mechanics Inc., Portsmouth, England, 361–378.
26.
Yu, P. L., and Leitmann, G.(1973). “Compromise solutions domination structures and salukvadze's solution.”Problems of Control and Information Theory, 3(4), 183–197.
27.
Zhang, J., and Parks, Y. (1994). “Dynamic linking between GIS and surface water database.”Environmental systems, Vol. II, P. Zannetti, ed., Computation Mechanics Inc., Portsmouth, England, 319–327.
Information & Authors
Information
Published In
Copyright
Copyright © 1997 American Society of Civil Engineers.
History
Published online: Sep 1, 1997
Published in print: Sep 1997
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.