A Time-Indexed Generalized Vehicle Routing Model and Stabilized Column Generation for Military Aircraft Mission Planning

2015 ◽  
pp. 299-314 ◽  
Author(s):  
Nils-Hassan Quttineh ◽  
Torbjörn Larsson ◽  
Jorne Van den Bergh ◽  
Jeroen Beliën
Keyword(s):  
Vehicle Routing ◽  
Column Generation ◽  
Mission Planning ◽  
Military Aircraft

scholarly journals Military aircraft mission planning: a generalized vehicle routing model with synchronization and precedence

2013 ◽  
Vol 2 (1-2) ◽  
pp. 109-127 ◽  
Author(s):  
Nils-Hassan Quttineh ◽  
Torbjörn Larsson ◽  
Kristian Lundberg ◽  
Kaj Holmberg
Keyword(s):  
Vehicle Routing ◽  
Mission Planning ◽  
Military Aircraft

A Time-Indexed Generalized Vehicle Routing Model for Military Aircraft Mission Planning

2016 ◽  
pp. 605-611
Author(s):  
Jorne Van den Bergh ◽  
Nils-Hassan Quttineh ◽  
Torbjörn Larsson ◽  
Jeroen Beliën
Keyword(s):  
Vehicle Routing ◽  
Mission Planning ◽  
Military Aircraft

A column generation approach for an emission-oriented vehicle routing problem on a multigraph

2021 ◽  
Vol 288 (3) ◽  
pp. 794-809 ◽  
Author(s):  
Martin Behnke ◽  
Thomas Kirschstein ◽  
Christian Bierwirth
Keyword(s):  
Vehicle Routing ◽  
Column Generation ◽  
Vehicle Routing Problem ◽  
Routing Problem

scholarly journals A heuristic for cumulative vehicle routing using column generation

2017 ◽  
Vol 228 ◽  
pp. 140-157 ◽  
Author(s):  
Daya Ram Gaur ◽  
Rishi Ranjan Singh
Keyword(s):  
Vehicle Routing ◽  
Column Generation

A Column Generation Algorithm for a Rich Vehicle-Routing Problem

2009 ◽  
Vol 43 (1) ◽  
pp. 56-69 ◽  
Author(s):  
Alberto Ceselli ◽  
Giovanni Righini ◽  
Matteo Salani
Keyword(s):  
Vehicle Routing ◽  
Column Generation ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Generation Algorithm

scholarly journals Column Generation for a Multitrip Vehicle Routing Problem with Time Windows, Driver Work Hours, and Heterogeneous Fleet

2013 ◽  
Vol 2013 ◽  
pp. 1-13 ◽  
Author(s):  
Michel Povlovitsch Seixas ◽  
André Bergsten Mendes
Keyword(s):  
Vehicle Routing ◽  
Column Generation ◽  
Vehicle Routing Problem ◽  
Resource Constraints ◽  
Time Windows ◽  
Planning Horizon ◽  
Work Hours ◽  
Start Time ◽  
Routing Problem ◽  
Multiple Routes

This study addresses a vehicle routing problem with time windows, accessibility restrictions on customers, and a fleet that is heterogeneous with regard to capacity and average speed. A vehicle can perform multiple routes per day, all starting and ending at a single depot, and it is assigned to a single driver whose total work hours are limited. A column generation algorithm is proposed. The column generation pricing subproblem requires a specific elementary shortest path problem with resource constraints algorithm to address the possibility for each vehicle performing multiple routes per day and to address the need to set the workday’s start time within the planning horizon. A constructive heuristic and a metaheuristic based on tabu search are also developed to find good solutions.

Column generation for vehicle routing problems with multiple synchronization constraints

2019 ◽  
Vol 272 (2) ◽  
pp. 699-711 ◽  
Author(s):  
Martin Fink ◽  
Guy Desaulniers ◽  
Markus Frey ◽  
Ferdinand Kiermaier ◽  
Rainer Kolisch ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Column Generation ◽  
Vehicle Routing Problems ◽  
Routing Problems ◽  
Synchronization Constraints
Sign in / Sign up

Export Citation Format

Share Document