Periodic Heterogeneous Vehicle Routing Problem With Driver Scheduling

被引：0

作者：

Panggabean, Ellis Mardiana ^{[1
]}

Mawengkang, Herman ^{[2
]}

Azis, Zainal ^{[3
]}

Sari, Rina Filia ^{[4
]}

机构：

[1] Univ Sumatera Utara, Grad Sch Math, Medan, Indonesia

[2] Univ Sumatera Utara, Dept Math, Medan, Indonesia

[3] Univ Muhammadiyah Sumatera Utara, Medan, Indonesia

[4] Islamic State Univ, Medan, Indonesia

来源：

4TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH (INTERIOR) | 2018年 / 300卷

关键词：

Vehicle routing problem; scheduling; combined approach;

D O I：

10.1088/1757-899X/300/1/012017

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The paper develops a model for the optimal management of logistic delivery of a given commodity. The company has different type of vehicles with different capacity to deliver the commodity for customers. The problem is then called Periodic Heterogeneous Vehicle Routing Problem (PHVRP). The goal is to schedule the deliveries according to feasible combinations of delivery days and to determine the scheduling of fleet and driver and routing policies of the vehicles. The objective is to minimize the sum of the costs of all routes over the planning horizon. We propose a combined approach of heuristic algorithm and exact method to solve the problem.

引用

页数：7

共 50 条

[1] The periodic vehicle routing problem with driver consistency
Rodriguez-Martin, Inmaculada
Salazar-Gonzalez, Juan-Jose
Yaman, Hande
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (02) : 575 - 584
[2] Modeling the Parallel Drone Scheduling Vehicle Routing Problem as a Heterogeneous Vehicle Routing Problem
Montemanni, Roberto
Dell'Amico, Mauro
Corsini, Andrea
[J]. PROCEEDINGS OF THE 2024 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION TECHNOLOGY, ICIIT 2024, 2024, : 410 - 415
[3] Parallel Genetic Algorithm for Periodic Vehicle Routing and Scheduling Problem
Kurdel, P.
Sebestyenova, J.
[J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND ENGINEERING (ICSSE 2013), 2013, : 111 - 116
[4] The driver and vehicle routing problem
Dominguez-Martin, Bencomo
Rodriguez-Martin, Inmaculada
Salazar-Gonzalez, Juan-Jose
[J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 92 : 56 - 64
[5] Periodic Vehicle Routing Problem with Driver Consistency and service time optimization
Rodriguez-Martin, Inmaculada
Yaman, Hande
[J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2022, 166 : 468 - 484
[6] On a periodic vehicle routing problem
Coene, S.
Arnout, A.
Spieksma, F. C. R.
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (12) : 1719 - 1728
[7] The Driver Assignment Vehicle Routing Problem
Spliet, Remy
Dekker, Rommert
[J]. NETWORKS, 2016, 68 (03) : 212 - 223
[8] A Multilevel Variable Neighborhood Search Heuristic for a Practical Vehicle Routing and Driver Scheduling Problem
Wen, Min
Krapper, Emil
Larsen, Jesper
Stidsen, Thomas K.
[J]. NETWORKS, 2011, 58 (04) : 311 - 322
[9] The Heterogeneous Flexible Periodic Vehicle Routing Problem: Mathematical formulations and solution algorithms
Huerta-Munoz, Diana L.
Archetti, Claudia
Fernandez, Elena
Perea, Federico
[J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 141
[10] Multi-objective heterogeneous vehicle routing and scheduling problem with energy minimizing
Ghannadpour, Seyed Farid
Zarrabi, Abdolhadi
[J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 728 - 747

← 1 2 3 4 5 →