The Time Window Vehicle Routing Problem Considering Closed Route

被引：0

作者：

Syahputri, Nenna Irsa ^{[1
]}

Mawengkang, Herman ^{[2
]}

机构：

[1] STTH, Dept Informat Tech, Jl HM Jhoni 70 C, Medan, Indonesia

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

来源：

INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (ICONICT) | 2017年 / 930卷

关键词：

Vehicle routing problem; closed path; integer programming; feasible neighbourhood search;

D O I：

10.1088/1742-6596/930/1/012048

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The Vehicle Routing Problem (VRP) determines the optimal set of routes used by a fleet of vehicles to serve a given set of customers on a predefined graph; the objective is to minimize the total travel cost (related to the travel times or distances) and operational cost (related to the number of vehicles used). In this paper we study a variant of the predefined graph: given a weighted graph G and vertices a and b, and given a set X of closed paths in G, find the minimum total travel cost of a-b path P such that no path in X is a subpath of P. Path P is allowed to repeat vertices and edges. We use integer programming model to describe the problem. A feasible neighbourhood approach is proposed to solve the model

引用

页数：6

共 50 条

[21] A Comparison of Crossover Operators Applied to the Vehicle Routing Problem with Time Window
Stehling, Thiago Muniz
de Souza, Sergio Ricardo
[J]. 2017 6TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2017, : 300 - 305
[22] Addressing Orientation Symmetry in the Time Window Assignment Vehicle Routing Problem
Dalmeijer, Kevin
Desaulniers, Guy
[J]. INFORMS JOURNAL ON COMPUTING, 2021, 33 (02) : 495 - 510
[23] A messy genetic algorithm for the vehicle routing problem with time window constraints
Tan, KC
Lee, TH
Ou, K
Lee, LH
[J]. PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 679 - 686
[24] Disruption management for vehicle routing problem with time-window changes
Ju, Chunhua
Zhou, Guanglan
Chen, Tinggui
[J]. INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2017, 9 (01) : 4 - 28
[25] Reinforcement Learning for Solving Multiple Vehicle Routing Problem with Time Window
Zong, Zefang
Tong, Xia
Zheng, Meng
Li, Yong
[J]. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2024, 15 (02)
[26] The time window assignment vehicle routing problem with product dependent deliveries
Neves-Moreira, Fabio
da Silva, Diogo Pereira
Guimaraes, Luis
Amorim, Pedro
Almada-Lobo, Bernardo
[J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2018, 116 : 163 - 183
[27] Applications of GA for certain fleet vehicle routing problem with time window
Huiping, Tian
Senping, Tian
[J]. RESEARCH ON ORGANIZATIONAL INNOVATION - 2007 PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ENTERPRISE ENGINEERING AND MANAGEMENT INNOVATION, 2007, : 1183 - 1187
[28] The use of the hybrid algorithm in solving the vehicle routing problem with time window
Wang, H
Fu, C
Chen, Y
[J]. ISTM/2005: 6th International Symposium on Test and Measurement, Vols 1-9, Conference Proceedings, 2005, : 5735 - 5738
[29] Algorithms for vehicle routing problem with stochastic demand with soft time window
Li, Guoming
Li, Junhua
[J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (08): : 2270 - 2281
[30] An Improved Genetic Algorithm for Vehicle Routing Problem with Time-window
Wang, Wenfeng
Wang, Zuntong
Qiao, Fei
[J]. ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 189 - 194

← 1 2 3 4 5 →