An adaptive large neighborhood search heuristic for a snow plowing problem with synchronized routes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6701 LNCS, Issue , 2011, Pages 406-411

  Salazar Aguilar, M Angélica ^a   Langevin, André ^b   Laporte, Gilbert ^a  

^a HEC MONTRÉAL   (Canada)

^b INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARC ROUTING PROBLEMS; COMPUTATIONAL RESULTS; FEASIBLE SOLUTION; LARGE NEIGHBORHOOD SEARCH; MATHEMATICAL FORMULATION; SNOW PLOWING; SOLUTION PROCEDURE; ADAPTIVE LARGE NEIGHBORHOOD SEARCHES;

FLEET OPERATIONS; HEURISTIC ALGORITHMS; OPTIMIZATION; SYNCHRONIZATION; SNOW;

SNOW; OPTIMIZATION;

EID: 80052989929     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21527-8_46     Document Type: Conference Paper

References (7)

1. Norrman, J., Eriksson, M., Lindqvist, S.: Relationship between road slipperiness, traffic accident risk and winter road maintenance activity. Climate Research 15, 185-193 (2005)
2. Perrier, N., Langevin, A., Campbell, J.F.: A survey of models and algorithms for winter road maintenance. Part I: System design for spreading and plowing. Computers & Operations Research 33, 209-238 (2006)
3. Perrier, N., Langevin, A., Campbell, J.F.: 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-297 (2007)
4. Ropke, S., Pisinger, D.: An adaptive large neighbourhood search heuristic for the pickup and delivery problem with time windows. Transportation Science 40, 455-472 (2006)
5. Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417-431. Springer, Heidelberg (1998)
6. Usman, T., Fu, L., Miranda-Moreno, L.F.: Quantifying safety benefit of winter road maintenance: Accident frequency modeling. Accident Analysis and Prevention 42, 1878-1887 (2010)
7. Venäläinen, A., Kangas, M.: Estimation of winter road maintenance costs using climate data. Meteorological Applications 10, 69-73 (2003)