Show simple item record

An Efficient Algorithm for Crowd Logistics Optimization

dc.contributor.authorMartin-Santamaria, Raul
dc.contributor.authorLopez Sanchez, Ana Dolores
dc.contributor.authorDelgado Jalon, Maria Luisa
dc.contributor.authorColmenar Verdugo, Jose Manuel
dc.date.accessioned2024-01-25T06:20:50Z
dc.date.available2024-01-25T06:20:50Z
dc.date.issued2021
dc.identifier.urihttps://hdl.handle.net/10115/28886
dc.description.abstractCrowd logistics is a recent trend that proposes the participation of ordinary people in the distribution process of products and goods. This idea is becoming increasingly important to both delivery and retail companies, because it allows them to reduce their delivery costs and, hence, to increase the sustainability of the company. One way to obtain these reductions is to hire external drivers who use their own vehicles to make deliveries to destinations which are close to their daily trips from work to home, for instance. This situation is modelled as the Vehicle Routing Problem with Occasional Drivers (VRPOD), which seeks to minimize the total cost incurred to perform the deliveries using vehicles belonging to the company and occasionally hiring regular citizens to make just one delivery. However, the integration of this features into the distribution system of a company requires a fast and efficient algorithm. In this paper, we propose three different implementations based on the Iterated Local Search algorithm that are able to outperform the state-of-art of this problem with regard to the quality performance. Besides, our proposal is a light-weight algorithm which can produce results in small computation times, allowing its integration into corporate information systems.es
dc.language.isoenges
dc.publisherMDPIes
dc.rightsAtribución 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/*
dc.subjectvehicle routing problemes
dc.subjectcrowd logisticses
dc.subjectcrowdshippinges
dc.subjectoccasional driverses
dc.subjectiterated local searches
dc.titleAn Efficient Algorithm for Crowd Logistics Optimizationes
dc.typeinfo:eu-repo/semantics/articlees
dc.identifier.doi10.3390/math9050509es
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses


Files in this item

This item appears in the following Collection(s)

Show simple item record

Atribución 4.0 InternacionalExcept where otherwise noted, this item's license is described as Atribución 4.0 Internacional