• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • View Item
  •   Home
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Arc Routing with Precedence Constraints: An Application to Snow Plowing Operations

Gundersen, Anders Holmen; Johansen, Magnus; Kjær, Benjamin; Andersson, Henrik; Stålhane, Magnus
Journal article, Peer reviewed
Accepted version
Thumbnail
View/Open
Gundersen+et+al+ICCL+2017+-+Final.pdf (299.3Kb)
URI
http://hdl.handle.net/11250/2480597
Date
2017
Metadata
Show full item record
Collections
  • Institutt for industriell økonomi og teknologiledelse [3391]
  • Publikasjoner fra CRIStin - NTNU [41874]
Original version
Lecture Notes in Computer Science. 2017, 10572 LNCS 174-188.   10.1007/978-3-319-68496-3_12
Abstract
In this paper we present an arc routing problem with precedence constraints, with a focus on its application to snow plowing operations in Norway. The problem studied considers the clearing of snow from a network of roads, where there exists precedence relations between the driving lanes and the sidewalks. The goal is to minimize the total time it takes for a heterogeneous fleet of vehicles to clear all the snow from the road network. We describe a mathematical model of the problem and present symmetry breaking constraints to improve the computational performance. We present a computational study where the performance of the model is tested. Further, we study the effect of forbidding or penalizing U-turns along the route, something the snow plowing vehicles struggle to do. The computational experiments show that it is possible to generate solutions without U-turns with only a marginal increase in the objective value.
Publisher
Springer Verlag
Journal
Lecture Notes in Computer Science

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit