The Shared Customer Collaboration Vehicle Routing Problem

被引：73

作者：

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 条

[41] Modeling the Parallel Drone Scheduling Vehicle Routing Problem as a Heterogeneous Vehicle Routing Problem
Montemanni, Roberto
Dell'Amico, Mauro
Corsini, Andrea
PROCEEDINGS OF THE 2024 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION TECHNOLOGY, ICIIT 2024, 2024, : 410 - 415
[42] Vehicle routing problem based on proactive scheduling
Ge X.
Xue G.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2018, 24 (08): : 2111 - 2121
[43] A Vehicle Routing Optimization Problem for Cold Chain Logistics Considering Customer Satisfaction and Carbon Emissions
Qin, Gaoyuan
Tao, Fengming
Li, Lixia
INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2019, 16 (04)
[44] The correlated vehicle routing problem
Chiang, Chih-Ping
2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 3824 - 3828
[45] Dynamic Vehicle Routing problem
Pelikan, Jan
38TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS (MME 2020), 2020, : 430 - 434
[46] Open Vehicle Routing Problem
Cickova, Zuzana
Brezina, Ivan
Pekar, Juraj
MATHEMATICAL METHODS IN ECONOMICS (MME 2014), 2014, : 124 - 127
[47] The Consistent Vehicle Routing Problem
Groer, Chris
Golden, Bruce
Wasil, Edward
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2009, 11 (04) : 630 - 643
[48] On the capacitated vehicle routing problem
Ralphs, TK
Kopman, L
Pulleyblank, WR
Trotter, LE
MATHEMATICAL PROGRAMMING, 2003, 94 (2-3) : 343 - 359
[49] A single vehicle routing problem with pickups and deliveries, continuous random demands and predefined customer order
Dimitrakos, T. D.
Kyriakidis, E. G.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (03) : 990 - 993
[50] Capacitated Vehicle Routing Problem
Carwalo, Tejal
Thankappan, Jerin
Patil, Vandana
2017 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS, COMPUTING AND IT APPLICATIONS (CSCITA), 2017, : 17 - 21

← 1 2 3 4 5 →