A vehicle routing model with split delivery and stop nodes

Repositorio e-Archivo

Mostrar el registro sencillo del ítem

dc.contributor.author Berbotto, Leonardo
dc.contributor.author García, Sergio
dc.contributor.author Nogales, Francisco J.
dc.contributor.editor Universidad Carlos III de Madrid. Departamento de Estadística
dc.date.accessioned 2011-05-09T16:27:56Z
dc.date.available 2011-05-09T16:27:56Z
dc.date.issued 2011-04
dc.identifier.uri http://hdl.handle.net/10016/11026
dc.description.abstract In this work, a new variant of the Capacitated Vehicle Routing Problem (CVRP) is presented where the vehicles cannot perform any route leg longer than a given length L (although the routes can be longer). Thus, once a route leg length is close to L, the vehicle must go to a stop node to end the leg or return to the depot. We introduce this condition in a variation of the CVRP, the Split Delivery Vehicle Routing Problem, where multiple visits to a customer by different vehicles are allowed. We present two formulations for this problem which we call Split Delivery Vehicle Routing Problem with Stop Nodes: a vehicle flow formulation and a commodity flow formulation. Because of the complexity of this problem, a heuristic approach is developed. We compare its performance with and without the stop nodes
dc.format.mimetype application/pdf
dc.language.iso eng
dc.relation.ispartofseries UC3M Working papers. Statistics and Econometrics
dc.relation.ispartofseries 11-06
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other Split delivery vehicle routing problem
dc.subject.other Stop node
dc.subject.other Granular neighborhood
dc.subject.other Tabu search
dc.title A vehicle routing model with split delivery and stop nodes
dc.type workingPaper
dc.subject.eciencia Estadística
dc.rights.accessRights openAccess
dc.identifier.uxxi DT/0000000938
dc.identifier.repec ws110906
 Find Full text

Ficheros en el ítem

*Click en la imagen del fichero para previsualizar.(Los elementos embargados carecen de esta funcionalidad)


El ítem tiene asociada la siguiente licencia:

Este ítem aparece en la(s) siguiente(s) colección(es)

Mostrar el registro sencillo del ítem