Vis enkel innførsel

dc.contributor.authorGundersen, Anders Holmen
dc.contributor.authorJohansen, Magnus
dc.contributor.authorKjær, Benjamin
dc.contributor.authorAndersson, Henrik
dc.contributor.authorStålhane, Magnus
dc.date.accessioned2018-01-30T10:11:52Z
dc.date.available2018-01-30T10:11:52Z
dc.date.created2017-11-01T09:22:02Z
dc.date.issued2017
dc.identifier.citationLecture Notes in Computer Science. 2017, 10572 LNCS 174-188.nb_NO
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/11250/2480597
dc.description.abstractIn 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.nb_NO
dc.language.isoengnb_NO
dc.publisherSpringer Verlagnb_NO
dc.titleArc Routing with Precedence Constraints: An Application to Snow Plowing Operationsnb_NO
dc.typeJournal articlenb_NO
dc.typePeer reviewednb_NO
dc.description.versionacceptedVersionnb_NO
dc.source.pagenumber174-188nb_NO
dc.source.volume10572 LNCSnb_NO
dc.source.journalLecture Notes in Computer Sciencenb_NO
dc.identifier.doi10.1007/978-3-319-68496-3_12
dc.identifier.cristin1509603
dc.description.localcodeThis is a post-peer-review, pre-copyedit version of an article published in [International Conference on Computational Logistics]. Locked until 27.9.2018 due to copyright restrictions. The final authenticated version is available online at: https://link.springer.com/chapter/10.1007%2F978-3-319-68496-3_12nb_NO
cristin.unitcode194,60,25,0
cristin.unitnameInstitutt for industriell økonomi og teknologiledelse
cristin.ispublishedtrue
cristin.fulltextpostprint
cristin.qualitycode1


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel