The Shared Customer Collaboration Vehicle Routing Problem

被引：72

作者：

Fernandez, Elena ^{[1
,2
]}

Roca-Riu, Mireia ^{[1
,3
]}

Speranza, M. Grazia ^{[4
]}

机构：

[1] Barcelona Tech UPC, Dept Stat & Operat Res, Carrer Jordi Girona,1,C5-208, Barcelona 08034, Spain

[2] Barcelona Grad Sch Math BGSMath, Edifici C, Bellaterra 08193, Spain

[3] Swiss Fed Inst Technol Zurich ETHZ, Inst Transport Planning & Syst, Stefano Franscini Pl 5,HIL F 34-2, Zurich, Switzerland

[4] Univ Brescia, Dipartimento Metodi Quantitat, Contrada Santa Chiara 50, I-25122 Brescia, Italy

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2018年 / 265卷 / 03期

关键词：

Vehicle routing problem; Carriers collaboration; Mixed integer programming; Branch-and-cut algorithm; Urban logistics; HORIZONTAL COOPERATION; CARRIER COLLABORATION; REQUEST ALLOCATION; FREIGHT CARRIERS; COST ALLOCATION; MECHANISMS; LOGISTICS; ALGORITHMS;

D O I：

10.1016/j.ejor.2017.08.051

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：1078 / 1093

页数：16

共 50 条

[31] VEHICLE ROUTING PROBLEM
CHRISTOFIDES, N
REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1976, 10 (02): : 55 - 70
[32] ON THE VEHICLE ROUTING PROBLEM
Netusil, Zdenek
APLIMAT 2007 - 6TH INTERNATIONAL CONFERENCE, PT I, 2007, : 95 - 100
[33] On the vehicle routing problem
Berman, P
Das, SK
ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2005, 3608 : 360 - 371
[34] On the vehicle routing problem
Achuthan, N.R.
Caccetta, L.
Hill, S.P.
Nonlinear Analysis, Theory, Methods and Applications, 1997, 30 (07): : 4277 - 4288
[35] On the vehicle routing problem
Achuthan, NR
Caccetta, L
Hill, SP
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (07) : 4277 - 4288
[36] Shared resources in collaborative vehicle routing
Margaretha Gansterer
Richard F. Hartl
TOP, 2020, 28 : 1 - 20
[37] The customer-centric, multi-commodity vehicle routing problem with split delivery
Moshref-Javadi, Mohammad
Lee, Seokcheon
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 56 : 335 - 348
[38] Stochastic single vehicle routing problem with delivery and pick up and a predefined customer sequence
Minis, I.
Tatarakis, A.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (01) : 37 - 51
[39] Experimental analysis of Meta-Heuristic algorithms for moving customer vehicle routing problem
Ucar, Ukbe Usame
Isleyen, Selcuk Kursat
Gokcen, Hadi
JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2021, 36 (01): : 459 - 475
[40] Vehicle routing problem based on a fuzzy customer clustering approach for logistics network optimization
Wang, Yong
Ma, Xiaolei
Xu, Maozeng
Wang, Yinhai
Liu, Yong
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (04) : 1427 - 1442

← 1 2 3 4 5 →