A survey of models and algorithms for winter road maintenance. Part IV: Vehicle routing and fleet sizing for plowing and snow disposal

Perrier, Nathalie; Langevin, André; Campbell, James F.

doi:10.1016/j.cor.2005.05.008

Cited by 96 publications

(58 citation statements)

References 32 publications

(40 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Objective (23) and Constraints (24) are the timeindependent expressions of objective (16) and Constraints (17), respectively. Constraints (24) state that all inspection tasks must be covered by the selected shift patterns.…”

Section: Combinatorial Benders Decompositionmentioning

confidence: 99%

A railroad maintenance problem solved with a cut and column generation matheuristic

et al. 2015

View full text Add to dashboard Cite

In this article, we address a real life optimization problem, the rail track inspection scheduling problem. This problem consists of scheduling railway network inspection tasks. The objective is to minimize the total deadhead distance while performing all inspection tasks. Different 0-1 integer formulations for the problem are presented. A heuristic based on both Benders and Dantzig-Wolfe decompositions is proposed to solve this rich arc routing problem. Its performance is analyzed on a real life dataset provided by the French national railway company. The proposed algorithm is compared to a dynamic programming-based heuristic. Its ability to schedule the inspection tasks of 1 year on a sparse graph with thousand nodes and arcs is assessed.

show abstract

Section: Combinatorial Benders Decompositionmentioning

confidence: 99%

A railroad maintenance problem solved with a cut and column generation matheuristic

et al. 2015

View full text Add to dashboard Cite

show abstract

“…A comprehensive survey of problems related to winter road maintenance is found in papers [26], dealing with system design for spreading and plowing, [27], dealing with system design for snow disposal, [28], dealing with vehicle routing and depot location for spreading, and [29], dealing with vehicle routing for snow plowing and disposal. Many optimization models and solution methodologies are presented and categorized.…”

Section: Surveymentioning

confidence: 99%

Heuristics for the weighted k-rural postman problem with applications to urban snow removal

Holmberg

2018

J Veh Routing Algorithms

View full text Add to dashboard Cite

We describe a weighted version of the k-Chinese and k-rural postman problem that occurs in the context of snow removal. The problem concerns the questions of which vehicle shall take care of each link and how the vehicles shall travel between links. We also consider different numbers of vehicles, in view of a fixed cost for each vehicle. We describe and discuss heuristic solution approaches, based on usable substructures, such as heuristics for rural postman problems, meta-heuristics, k-means clustering and local search improvements by moving cycles. The methods have been implemented and tested on real life examples.

show abstract

“…Another example of arc routing in fleet composition and routing problems can be found in Del Pia and Filippi [38], describing a capacitated arc routing problem for their truck and trailer problem about waste collection in Italy. Finally, Perrier et al [113] use an arc routing model for plowing in their survey about winter road maintenance. …”

Section: Fleet Composition In Arc Routingmentioning

confidence: 99%

“…Diana et al [43] present a continuous approximation model to forecast the number of vehicles needed to provide a predetermined quality on a demand responsive transit service. Perrier et al [113] present a survey of models and methodologies for winter road maintenance. The survey considers problems on strategic, tactical, and operational level, and refers to several industrial cases.…”

Section: 10mentioning

confidence: 99%

Industrial aspects and literature survey: Fleet composition and routing

Hoff

Andersson

Christiansen

et al. 2010

Computers & Operations Research

291

150

View full text Add to dashboard Cite

The purpose of this paper is to describe industrial aspects of combined fleet composition and routing in maritime and road-based transportation, and to present the current status of research in the form of a comprehensive literature review. With a backdrop of industrial aspects, a categorized survey of relevant literature since the first published papers in the 1950's is given. First, the literature review discusses some early seminal and application-oriented papers, presents a classification of problems, and then focuses on a basic definition of combined fleet composition and routing: the fleet size and mix vehicle routing problem. Three basic mathematical formulations from the literature are presented and compared. Further, the literature of extended and related problems is described and categorized. Surveys of application oriented research in road-based and maritime transportation conclude the review. Finally, we contrast the literature with aspects of industrial applications from a critical, but constructive stance. Major issues for future work are suggested.

show abstract

A survey of models and algorithms for winter road maintenance. Part IV: Vehicle routing and fleet sizing for plowing and snow disposal

Cited by 96 publications

References 32 publications

A railroad maintenance problem solved with a cut and column generation matheuristic

A railroad maintenance problem solved with a cut and column generation matheuristic

Heuristics for the weighted k-rural postman problem with applications to urban snow removal

Industrial aspects and literature survey: Fleet composition and routing

Contact Info

Product

Resources

About