An integrated model to solve the winter asset and road maintenance problem

IIE Transactions (Institute of Industrial Engineers)

Volumn 42, Issue 9, 2010, Pages 675-689

  Jang, Wooseung ^a   Noble, James S ^a   Hutsel, Thomas ^a  

^a University of Missouri   (United States)

Author keywords

Applications; Facility location; Transportation; Vehicle routing scheduling

Indexed keywords

FACILITY LOCATIONS; INTEGRATED MODELS; MISSOURI DEPARTMENT OF TRANSPORTATIONS; MISSOURIS; OPERATIONAL PLANNING; OPTIMIZATION APPROACH; ROAD MAINTENANCE; ROAD NETWORK; SOLUTION METHODOLOGY; STATE HIGHWAYS; SUBOPTIMAL SOLUTION; TRANSPORTATION VEHICLES; WINTER ROAD MAINTENANCE;

HIGHWAY PLANNING; LOCATION; MAINTENANCE; MOTOR TRANSPORTATION;

ROADS AND STREETS;

EID: 77953644800     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408171003705375     Document Type: Article

References (29)

1. Assad, A.A. and Golden, B.L. (1995) Arc routing methods and applications, in Network Routing. Handbooks in Operations Research and Management Science,Ball,M.O.,Magnanti,T.L.,Monma,C.L. and Nemhauser, G.L. (eds), North-Holland, Amsterdam, The Netherlands, pp. 375-483.
2. Campbell, J.F. and Langevin, A. (2000) Roadway snow and ice control, in Arc Routing: Theory, Solutions and Applications, Dror, M. (ed.), Kluwer, Boston, MA, pp. 389-418.
3. Cook, T.M. and Alprin, B.S. (1976) Snow and ice removal in an urban environment. Management Science, 23, 227-234.
4. Cordeau, J.F., Gendreau, M., Hertz, A., Laporte, G. and Sormany, J.S. (2005) New heuristics for the vehicle routing problem, in Logistics Systems: Design and Optimization, Langevin, A. and Riopel, D. (eds), Springer, New York, NY, pp. 279-297.
5. Dror, M. (2000) Arc routing: complexity and approximability, in Arc Routing: Theory, Solutions and Applications,Dror, M. (ed.), Kluwer, Boston, MA, pp. 133-169.
6. Eiselt,H.A., Gendreau, M. and Laporte,G. (1995) Arc routing problems, part II: the rural postman problem. Operations Research, 43, 399-414.
7. Golden, B.L. and Wong, R.T. (1981) Capacitated arc routing problems. Networks, 11, 305-315.
8. Gupta, J.D. (1988) Development of a model to assess costs of opening a new or closing an existing outpost or county garage, Report FHWA/OH-99/003, University of Toledo, Toledo, OH.
9. Haghani, A. and Qiao, H. (2001) Decision support system for snow emergency vehicle routing. Transportation Research Record, 1771, 172-178.
10. Haslam, E. and Wright, J.R. (1991) Application of routing technologies to rural snow and ice control. Transportation Research Record, 1304, 202-211.
11. Hayman, R.W. and Howard, C.A. (1972) Maintenance station location through operations research at the Wyoming State Highway Department. Highway Research Record, 391, 17-30.
12. Kandula, P. and Wright, J.R. (1995) Optimal design of maintenance districts. Transportation Research Record, 1509, 6-14.
13. Kandula, P. and Wright, J.R. (1997) Designing network partitions to improve maintenance routing. Journal of Infrastructure Systems, 3, 160-168.
14. Korhonen, P., Teppo, M., Rahja, J. and Lappalainen, H. (1992) Determining maintenance truck station network and snow plow routes in Finland, in Proceedings of the International Symposium on Snow Removal and Ice Control Technology, National Research Council, Washington, DC.
15. Lemieux, P.F. and Campagna, L. (1984) The snow ploughing problem solved by a graph theory algorithm. Civil Engineering Systems, 1, 337-341.
16. Liebling, T.M. (1973) Routing problems for street cleaning and snow removal, in Models for Environmental Pollution Control, Deininger, R.A. (ed.), The University of Michigan Press, Ann Arbor, MI, pp. 363-374.
17. Lotan, T., Cattrysse, D., Oudheusden, V. and Leuven, K.U. (1996) Winter gritting in the province of Antwerp: a combined location and routing problem. Belgian Journal of Operations Research, Statistics and Computer Science, 36, 141-157.
18. Marks, H.D. and Stricker, R. (1971) Routing for public service vehicles. Journal of the Urban Planning and Development Division, 97, 165-178.
19. Perrier, N., Langevin, A. and Campbell, J.F. (2006a) A survey of models and algorithms for winter road maintenance. Part I: system design for spreading and plowing. Computers & Operations Research, 33, 209-238. (Pubitemid 40915207)
20. Perrier, N., Langevin, A. and Campbell, J.F. (2006b) A survey of models and algorithms for winter road maintenance. Part II: system design for snow disposal. Computers & Operations Research, 33, 239-262. (Pubitemid 40915208)
21. Perrier, N., Langevin, A. and Campbell, J.F. (2007a) A survey of models and algorithms for winter road maintenance. Part III: vehicle routing and depot location for spreading. Computers & Operations Research, 34, 211-257. (Pubitemid 44093848)
22. Perrier, N., Langevin, A. and Campbell, J.F. (2007b) A survey of models and algorithms for winter road maintenance. Part IV: vehicle routing and fleet sizing for plowing and snow disposal. Computers & Operations Research, 34, 258-294. (Pubitemid 44093849)
23. Qiao, H. (1999) Capacitated rural directed arc routing problem: algorithms and applications. Master's thesis, University of Maryland, College Park, MD.
24. Rahja, J. and Korhonen, P. (1994) Total optimizing of the storage and transportation process for salt and sand, in Proceedings of the Ninth PIARC International Winter Road Congress, Seefeld, Australia, pp. 413-420.
25. Reinert, K.A., Miller, T.R. and Dickerson, H.G. (1985) A locationassignment model for urban snow and ice control operations. Urban Analysis, 8, 175-191.
26. Salim, M.D., Timmerman, M.A., Strauss, T. and Emch, M.E. (2002) Artificial-intelligence-based optimization of the management of snow removal assets and resources. Report Y00-162, Iowa State University, Ames, IA.
27. Skiena, S. (1998) The Algorithm Design Manual, Springer, New York, NY.
28. Thimblebly, H. (2003) The directed Chinese postman problem. Software Practice and Experience, 33, 1081-1096.
29. Wang, J.Y. and Wright, J.R. (1994) Interactive design of service routes. Journal of Transportation Engineering, 120, 897-913.