An event-driven optimization framework for dynamic vehicle routing

Authors:
Victor Pillac;Christelle GuéRet;AndréS L. Medaglia
Affiliations:
LUNAM Université, ícole des Mines de Nantes, IRCCyN UMR CNRS 6597, Nantes, France and Centro para la Optimización y Probabilidad Aplicada (COPA) & CEIBA, Departamento de Ingenieria ...;LUNAM Université, ícole des Mines de Nantes, IRCCyN UMR CNRS 6597, Nantes, France;Centro para la Optimización y Probabilidad Aplicada (COPA) & CEIBA, Departamento de Ingenieria Industrial, Universidad de los Andes, Bogotáá, Colombia
Venue:
Decision Support Systems
Year:
2012

Citing 23
Cited 2

Variable neighborhood search

Computers and Operations Research
Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching

Transportation Science
A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands

Operations Research
An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times

Transportation Science
Real-Time Multivehicle Truckload Pickup and Delivery Problems

Transportation Science
Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers

Operations Research
A dynamic vehicle routing problem with time-dependent travel times

Computers and Operations Research
Sequential search and its application to vehicle-routing problems

Computers and Operations Research
Online Stochastic Combinatorial Optimization

Online Stochastic Combinatorial Optimization
Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario Hedging Heuristic

Transportation Science
Dynamic Vehicle Routing Based on Online Traffic Information

Transportation Science
Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching

Transportation Science
Progress in Web-based decision support technologies

Decision Support Systems
An evolutionary-based decision support system for vehicle routing: The case of a public utility

Decision Support Systems
Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands

Operations Research
An Approximate Dynamic Programming Algorithm for Large-Scale Fleet Management: A Case Application

Transportation Science
Regrets only! online stochastic optimization under time constraints

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Survey: The vehicle routing problem: A taxonomic review

Computers and Industrial Engineering
Fifty Years of Vehicle Routing

Transportation Science
A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands

Computers and Operations Research
Cooperative planning in express carrier networks - An empirical study on the effectiveness of a real-time Decision Support System

Decision Support Systems
On the impact of real-time information on field service scheduling

Decision Support Systems
Decision support for vehicle dispatching using genetic programming

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application

Applied Soft Computing
A decision support system for public logistics information service management and optimization

Decision Support Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The real-time operation of a fleet of vehicles introduces challenging optimization problems. In this work, we propose an event-driven framework that anticipates unknown changes arising in the context of dynamic vehicle routing. The framework is intrinsically parallelized to take advantage of modern multi-core and multi-threaded computing architectures. It is also designed to be easily embeddable in decision support systems that cope with a wide range of contexts and side constraints. We illustrate the flexibility of the framework by showing how it can be adapted to tackle the dynamic vehicle routing problem with stochastic demands.