Matheuristics Algorithm Guided by Machine Learning for Solving the Vehicle Routing Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Matheuristics Algorithm Guided by Machine Learning for Solving the Vehicle Routing Problem

Résumé

In recent days, the usage of learning algorithm to improve optimization methods have become increasingly interesting. For example, the Vehicle Routing Problem (VRP) that logistic companies might face daily. The main problem is arising whenever the delivery routes could not be optimal, which causes an increase in delivery costs. To reduce these costs, we need optimize the delivery route. However, most optimization algorithm still solves the problem from scratch, even for the same problem type, and nothing useful is extracted from prior solutions. Meanwhile, the historical data could be useful to gain solutions efficiently and effectively. In term of optimization algorithm, the use of artificial intelligence (AI) for solving VRP promise to learn from past solutions or in real-time and then to guide the algorithm to solve the problem. Moreover, the optimization algorithm could learn from its own decisions and adjust its behaviour accordingly to gain better behaviour. Therefore, the objective of this research is divided into two goals: (1) to get an understanding of the connection between the quality of the solutions, their features, and the associated problem instances, and (2) to construct an efficient learning process consolidated with a simple yet powerful optimization algorithm to solve the problems quickly and effectively.
Fichier principal
Vignette du fichier
roadef2023_abstract.pdf (210.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04125851 , version 1 (12-06-2023)

Identifiants

  • HAL Id : hal-04125851 , version 1

Citer

Bachtiar Herdianto, Romain Billot, Flavien Lucas, Marc Sevaux. Matheuristics Algorithm Guided by Machine Learning for Solving the Vehicle Routing Problem. ROADEF 2023 : 24ème édition du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2023, Rennes, France. ⟨hal-04125851⟩
63 Consultations
81 Téléchargements

Partager

Gmail Facebook X LinkedIn More