• The Shared Customer Collaborat...

Treffer: The Shared Customer Collaboration Vehicle Routing Problem

Title:
The Shared Customer Collaboration Vehicle Routing Problem
Authors:
Elena Fernández, Mireia Roca-Riu, M. Grazia Speranza
Contributors:
Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa, Universitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització
Source:
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname
Publisher Information:
Elsevier BV, 2018.
Publication Year:
2018
Subject Terms:
Classificació AMS::90 Operations research, Carriers collaboration, Programming (Mathematics), Matemàtiques i estadística::Investigació operativa::Programació matemàtica [Àrees temàtiques de la UPC], mathematical programming::90C Mathematical programming, 0211 other engineering and technologies, Branch-and-cut algorithm, Urban logistics, 90 Operations research, mathematical programming::90C Mathematical programming [Classificació AMS], 02 engineering and technology, Operations research, Investigació operativa, Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming, Matemàtiques i estadística::Investigació operativa [Àrees temàtiques de la UPC], Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science, Mixed integer programming, Vehicle routing problem, Modeling and Simulation, Management Science and Operations Research, Information Systems and Management, mathematical programming::90B Operations research and management science, 90 Operations research, mathematical programming::90B Operations research and management science [Classificació AMS], 11. Sustainability, Programació (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica
Document Type:
Fachzeitschrift Article
File Description:
application/pdf
Language:
English
ISSN:
0377-2217
DOI:
10.1016/j.ejor.2017.08.051
Access URL:
https://upcommons.upc.edu/bitstream/2117/114847/3/190720_SCCVRP%2b%282%29.pdf
http://hdl.handle.net/2117/114847
https://hdl.handle.net/2117/114847
https://doi.org/10.1016/j.ejor.2017.08.051
Rights:
Elsevier TDM
CC BY NC ND
Accession Number:
edsair.doi.dedup.....41562ff652fca87b50bd3e35c0ff0ce0
Database:
OpenAIRE

Weitere Informationen

This paper introduces a new vehicle routing problem that arises in an urban area where several carriers operate and some of their customers have demand of service for more than one carrier. The problem, called Shared Customer Collaboration Vehicle Routing Problem, aims at reducing the overall operational cost in a collaboration framework among the carriers for the service of the shared customers. Alternative mathematical programming formulations are proposed for the problem that are solved with a branch-and-cut algorithm. Computational experiments on different sets of benchmark instances are run to assess the effectiveness of the formulations. Moreover, in order to estimate the savings coming from the collaboration, the optimal solutions are compared with the solutions obtained when carriers work independently from each other.