An approach to learn drivers' implicit knowledge in the Traveling Salesman Problem with Time Windows - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

An approach to learn drivers' implicit knowledge in the Traveling Salesman Problem with Time Windows

Résumé

For some problems, we generally know the structure of the problem (i.e., the objective function to optimize and the constraints to respect), but we may be missing some contextual elements (e.g., some parameters of the model) since they may be too difficult or impossible to collect. Furthermore, users of the optimization system generally have tacit knowledge due to their experience. They are, thus, generally able to adapt the proposed solution in accordance with this tacit knowledge. They may, however, do this in a sub-optimal way. In terms of the Traveling Salesman Problem with Time Windows (TSP-TW), this implicit knowledge can be measured in how different are the routes that companies propose to drivers and the routes that these drivers do. We implement two Reinforcement Learning techniques that will learn from driver’s routes and will incorporate this tacit knowledge into a TSP-TW model. With the combination of Machine Learning and Operation Research techniques, we will be able to offer a procedure that adapts over time to the driver’s knowledge while minimizing route duration. To illustrate how the algorithms can learn over time, we will show a results comparison with some baseline benchmarks over instances with up to 100 customers.
Fichier non déposé

Dates et versions

hal-04563695 , version 1 (30-04-2024)

Identifiants

  • HAL Id : hal-04563695 , version 1

Citer

Jorge Mortes, Martin Cousineau, Fabien Lehuédé, Jorge E. Mendoza, Maria I Restrepo. An approach to learn drivers' implicit knowledge in the Traveling Salesman Problem with Time Windows. Optimization Days, GERAD, May 2022, Montréal (Québec), Canada. ⟨hal-04563695⟩
25 Consultations
0 Téléchargements

Partager

More