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 条

[41] Research on Vehicle Routing Problem of Urban Emergency Material Delivery with Time Window
Wang, Yabin
Wang, Jinguo
Wang, Shuai
[J]. ADVANCED INTELLIGENT TECHNOLOGIES FOR INDUSTRY, 2022, 285 : 411 - 421
[42] Improved Ant Colony Algorithm for Logistics Vehicle Routing Problem with Time Window
Wang, Jian
Wang, Yanyan
Li, Hongyun
[J]. EMERGING RESEARCH IN ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, 2012, 315 : 41 - 48
[43] Deep Reinforcement Learning for the Capacitated Vehicle Routing Problem with Soft Time Window
Wang, Xiaohe
Shi, Xinli
[J]. 2022 14TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING, WCSP, 2022, : 352 - 355
[44] Hybrid Meta-Heuristics for Vehicle Routing Problem with Time Window Constraints
Chen, James C.
Hsieh, W. H.
Cheng, C. H.
Chen, C. S.
[J]. 2009 6TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, 2009, : 369 - +
[45] Genetic algorithm for a vehicle routing problem with pickup & delivery with time window constraints
Perez, Jesus Fabian Lopez
[J]. ICIL 2005: Proceedings of the International Conference on Industrial Logistics, 2005, : 173 - 181
[46] A branch-and-cut algorithm for the Time Window Assignment Vehicle Routing Problem
Dalmeijer, Kevin
Spliet, Remy
[J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 89 : 140 - 152
[47] Compact Sine Cosine Algorithm applied in vehicle routing problem with time window
Pan, Jeng-Shyang
Yang, Qing-yong
Chu, Shu-Chuan
Chang, Kuo-Chi
[J]. TELECOMMUNICATION SYSTEMS, 2021, 78 (04) : 609 - 628
[48] The application of genetic-Tabu algorithm to vehicle routing problem with time window
Xu Xusong
Wei Zhongcheng
[J]. Proceeding of the 2006 International Conference on Management of Logistics and Supply Chain, 2006, : 380 - 387
[49] Compact Sine Cosine Algorithm applied in vehicle routing problem with time window
Jeng-Shyang Pan
Qing-yong Yang
Shu-Chuan Chu
Kuo-Chi Chang
[J]. Telecommunication Systems, 2021, 78 : 609 - 628
[50] Integration of fuzzy theory and ant algorithm for vehicle routing problem with time window
Kuo, RJ
Chiu, CY
Lin, YJ
[J]. NAFIPS 2004: ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY, VOLS 1AND 2: FUZZY SETS IN THE HEART OF THE CANADIAN ROCKIES, 2004, : 925 - 930

← 1 2 3 4 5 →