ESSEC METALAB

RESEARCH

THE ONLINE VEHICLE ROUTING PROBLEM WITH OCCASIONAL DRIVERS

[ARTICLE] This paper investigates a vehicle routing problem involving both pre-planned and real-time customer requests with time windows.

by Claudia Archetti (ESSEC Business School), Francesca Guerriero, Giusy Macrina

We investigate a vehicle routing problem in which customer requests are either known in advance with respect to the planning of the distribution, or they arrive online during the distribution process. Each request is associated with a time window. The company managing the distribution has a given fleet of vehicles to serve the customers, and, in addition, occasional drivers are available to perform the service, i.e., private citizens who are willing to distribute some customer orders in exchange for a compensation. Each occasional driver specifies the time window in which he/she is available. A penalty is incurred when violating time windows as well as when a request is not served. The objective of the company is to determine the distribution plan that minimises the distribution cost, which is given by the sum of the cost of regular vehicles, the compensation paid to the occasional drivers and the penalty cost.

[Please read the research paper here]

Research list
arrow-right
Résumé de la politique de confidentialité

Ce site utilise des cookies afin que nous puissions vous fournir la meilleure expérience utilisateur possible. Les informations sur les cookies sont stockées dans votre navigateur et remplissent des fonctions telles que vous reconnaître lorsque vous revenez sur notre site Web et aider notre équipe à comprendre les sections du site que vous trouvez les plus intéressantes et utiles.