Solver for VRP
An open source Spreadsheet Solver for Vehicle Routing Problems
The Vehicle Routing Problem (VRP) is one of the most frequently encountered optimization problems in logistics, which aims to minimize the cost of transportation operations by a fleet of vehicles operating out of a base. This paper introduces VRP Spreadsheet Solver, an open source Excel based tool for solving many variants of the Vehicle Routing Problem (VRP). Case studies of two real-world applications of the solver from the healthcare and tourism sectors that demonstrate its use are presented. The solution algorithm for the solver, and computational results on benchmark instances from the literature are provided. The solver is found to be capable of solving Capacitated VRP and Distance-Constrained VRP instances with up to 200 customers within 1 h of CPU time.
Organisations utilisatrices ou intéressées pour utiliser la ressource :
Contributeur(s) :
Tags : vehicle, routing, tourisme, software, tournée, optimisation
Catégories : Logiciel
Thème : Logiciel Libre
Référent :
Défi auquel répond la ressource :
Personnes clés à solliciter :
Autre commun proche :
Richesse recherchée :
Compétences recherchées :
Communauté d'intérêt :
Type de licence :
Conditions Générales d’Utilisation (CGU) :
Niveau de développement :
Lien vers l’outil de gestion des actions :
Lien vers l’outil de partage de fichiers :
Besoins :
Prochaines étapes :
Documentation des expérimentations :
Autres informations
Liste des acteurs qui utilisent ou souhaitent utiliser ce commun : aucun pour le moment
Liste des CR d’atelier en lien avec ce commun :
Français
English
Italiano
