Dynamic Vehicle Routing: State-of-the-art and some Research Perspectives.
Event details
| Date | 20.07.2016 |
| Hour | 14:30 › 15:30 |
| Speaker | Prof. Michel Gendreau, Ecole Polytechnique de Montréal, Canada. |
| Location | |
| Category | Conferences - Seminars |
The term "Dynamic Vehicle Routing Problems" (DVRP) refers to the large class of vehicle routing problems in which problem data is not completely available when the solution process is initiated and where solution determination (i.e., computation) and solution execution by the vehicles are (at least, partially) concurrent. This class of problems covers, in particular, routing problems in which customer demands arrive over a long period of time during which the vehicles are already under way to serve some requests. A typical example of this situation occurs in the area of express courier services. While classical, static Vehicle Routing Problems have now been studied for more than 55 years, the interest for DVRP's started in the late 1970's and has been steadily growing since then, largely due to the emergence of technological innovations, such as cellular phones, on-board computers, global positioning systems, etc. This has led to the development of various models and solution approaches that are able to solve effectively dynamic problems in a large variety of settings. In this talk, we will first review the main concepts relevant to the definition, analysis, and solution of DVRP's. Among other things, we will explain the differences and similarities between DVRP's and Stochastic Vehicle Routing Problems. We will then survey the most important application areas and the main solution methods that have been proposed for DVRP's. The last part of the talk will be devoted to a discussion of the research avenues that the recent developments in Big Data technologies are opening.
Practical information
- Informed public
- Free
- This event is internal
Organizer
- Michel Bierlaire