A Branch and Price algorithm for the electric capacitated profitable tour problem with mandatory stops - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue IFAC-PapersOnLine Année : 2019

A Branch and Price algorithm for the electric capacitated profitable tour problem with mandatory stops

Résumé

In this paper, a generalization of the capacitated profitable tour problem is presented. Since recharging time and driver’s lunch breaks are commonly considered as an idle time, the aim is to synchronize those activities choosing restaurants where electric vehicles can be charged. Due to visiting restaurants has an associated cost, the problem can also be seen as a problem with location issues. This variant is pertinent especially in a city logistics context. A mathematical model is proposed, as well as a Branch-and-Price algorithm which is able to solve instances with up to 100 customers and 13 restaurants.

Dates et versions

hal-02428542 , version 1 (06-01-2020)

Identifiants

Citer

David Cortés-Murcia, Hasan Murat Afsar, Caroline Prodhon. A Branch and Price algorithm for the electric capacitated profitable tour problem with mandatory stops. IFAC-PapersOnLine, 2019, 52 (13), pp.1572-1577. ⟨10.1016/j.ifacol.2019.11.424⟩. ⟨hal-02428542⟩

Collections

CNRS UTT LOSI
26 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More