Vehicle routing and scheduling with dynamic travel times |
| |
| Authors: | Jean-Yves Potvin Ying Xu Ilham Benyahia |
| |
| Affiliation: | 1. Centre de recherche sur les transports, Université de Montréal, C.P. 6128, succursale Centre-ville, Montréal, Qué., Canada H3C 3J7;2. Département d’informatique et de recherche opérationnelle, Université de Montréal, C.P. 6128, succursale Centre-ville, Montréal, Qué., Canada H3C 3J7;3. Département d’informatique et d’ingénierie, Université du Québec en Outaouais, C.P. 1250, succursale B, Hull, Qué., Canada J8X 3X7 |
| |
| Abstract: | The field of dynamic vehicle routing and scheduling is growing at a fast pace nowadays, due to many potential applications in courier services, emergency services, truckload and less-than-truckload trucking, and many others. In this paper, a dynamic vehicle routing and scheduling problem with time windows is described where both real-time customer requests and dynamic travel times are considered. Different reactive dispatching strategies are defined and compared through the setting of a single “tolerance” parameter. The results show that some tolerance to deviations with the current planned solution usually leads to better solutions. |
| |
| Keywords: | Transportation Routing Dynamic Heuristics Tolerance |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
