Designing Network Partitions to Improve Maintenance Routing
Publication: Journal of Infrastructure Systems
Volume 3, Issue 4
Abstract
The problem of designing districts for winter maintenance operations for a state department of transportation (DOT) is considered in this study. Many maintenance activities, including snow removal, are routed to serve demands at the edges of the road network. Requirements of the routing operations must be taken into consideration while designing service districts. The problem of maintenance district design was formulated as a mixed integer linear program structured to integrate a simple yet effective route design strategy with the location allocation components associated with district design. Compared with earlier models, this model estimates deadhead (travel with no service provided) and required number of routes more accurately. Existing service districts are redesigned using this model, and the effectiveness of this methodology in designing maintenance districts that better support route design is demonstrated.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Assad, A., Pearn, W., Golden, B. L. (1987). “The capacitated Chinese postman problem: lower bounds and solvable cases.”Amer. J. Math. and Mgmt. Sci., 7(1, 2), 63–88.
2.
Bodin, L., and Levy, L.(1991). “The arc partitioning problem.”Eur. J. Operational Res., 53, 393–401.
3.
Eglese, R. W., and Murdock, H.(1991). “Routing road sweepers in a rural area.”J. Operational Res. Soc., 42(4), 281–288.
4.
England, R.(1982). “Routing road sweepers in a rural area.”J. Operational Res. Soc., 42(4), 281–288.
5.
Evans, J. R., and Weant, M.(1990). “Strategic planning for snow and ice control using computer based routing software.”Public Works, 121(4), 60–64.
6.
Glover, F.(1989). “Tabu Search: Part I.”ORSA J. Computing, 1(3), 190–206.
7.
Glover, F.(1990). “Tabu Search: Part II.”ORSA J. Computing, 2(1), 4–32.
8.
Golden, B. L., and Wong, R. T.(1981). “Capacitated arc routing problems.”Networks, 11, 305–315.
9.
Jacobsen, S. K., and Madsen, O. B. G.(1980). “A comparative study of heuristics for a two level routing-location problem.”Eur. J. Operational Res., 5, 378–387.
10.
Kandula, L. N. P. (1996). “Network partitioning for edge oriented route design,” PhD dissertation, Purdue University, West Lafayette, Ind.
11.
Kandula, P., and Wright, J. R. (1995). “Optimal design of maintenance districts.”Transp. Res. Rec. 1509, 6–14.
12.
Laporte, G. (1988). “Location routing problems.”Vehicle routing methods and studies, B. L. Golden and A. A. Assad, eds., Elsevier Science Publishing Co., Inc., New York, N.Y., 163–197.
13.
Laporte, G., Louveaux, F., and Mercure, H.(1989). “Models and exact solutions for a class of stochastic location-routing problems.”Eur. J. Operational Res., 39, 71–78.
14.
Laporte, G., and Nobert, Y.(1981). “An exact algorithm for minimizing routing costs in depot location.”Eur. J. Operational Res., 6, 224–226.
15.
Laporte, G., Nobert, Y., and Taillefer, S.(1988). “Solving a family of multi-depot vehicle routing and location-routing problems.”Transp. Sci., 22(2), 161–172.
16.
Levy, L., and Bodin, L.(1989). “The arc oriented location routing problem.”INFOR, 27(2), 74–94.
17.
Nambiar, J. M., Gelders, L. F., and VanWassenhove, L. N.(1989). “Plant location and vehicle routing in the Malaysian rubber small holder sector: A case study.”Eur. J. Operational Res., 38, 14–26.
18.
Or, I., and Pierskalla, W. P.(1979). “A transportation location allocation model for regional blood banking.”AIIE Trans., 11(2), 86–95.
19.
Perl, J., and Daskin, M. S. (1985). “A warehouse location-routing problem.”Transp. Res., 19B(5), 381–386.
20.
Reinert, K. A., Miller, T. R., and Dickerson, H. G.(1985). “A location assignment model for urban snow and ice control operations.”Urban Anal., 8, 175–191.
21.
Rose, G., Bennet, D. W., and Evans, A. T.(1992). “Locating and sizing road maintenance depots.”Eur. J. Operational Res., 63, 151–163.
22.
Salhi, S., and Rand, G. K.(1989). “The effect of ignoring routes while locating depots.”Eur. J. Operational Res., 39, 150–156.
23.
Tsay, H. (1985). “Combined facility location and vehicle routing problem: Formulation and solution,” PhD dissertation, Purdue University, West Lafayette, Ind.
24.
Wang, J. Y. (1992). “Computer aided system for planning efficient routes,” PhD dissertation, Purdue University, West Lafayette, Ind.
25.
Wang, J. Y., Kandula, P., and Wright, J. R. (1995). “Evaluation of computer generated routes for improved snow and ice control.”Transp. Res. Rec.
26.
Wang, J. Y., and Wright, J. R.(1994). “Interactive design of service routes.”J. Transp. Engrg., ASCE, 120(6), 897–913.
Information & Authors
Information
Published In
Copyright
Copyright © 1997 American Society of Civil Engineers.
History
Published online: Dec 1, 1997
Published in print: Dec 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.