A TIME-DEPENDENT VEHICLE ROUTING PROBLEM SOLVED BY IMPROVED SIMULATED ANNEALING

被引：0

作者：

Norouzi, Narges ^{[1
]}

Sadegh-Amalnick, Mohsen ^{[1
]}

Tavakkoli-Moghaddam, Reza ^{[1
]}

机构：

[1] Univ Tehran, Coll Engn, Sch Ind Engn, Tehran, Iran

来源：

PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE | 2015年 / 16卷 / 03期

关键词：

transportation; time dependent vehicle routing problem; improved meta-heuristic; simulated annealing; ANT COLONY SYSTEM; TRAVEL-TIMES; SCHEDULING PROBLEMS; ALGORITHMS; DELIVERY; SEARCH; PICKUP;

D O I：

暂无

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

In this paper a new multi-objective mathematical model for the vehicle routing problem is presented in which the total travel times and total travel distance are minimized in a time-dependent situation. Moreover, driver satisfaction is maximized based on balancing the distribution of goods in view of the limited vehicle capacities. Since the vehicle routing problems belong to the category of NP-hard problems and exact solutions are not practical in large scales, hence a new method based on the improved simulated annealing algorithm is proposed to obtain efficient solutions with reasonable computational time; and the related results are compared with the particle swarm optimization (PSO) algorithm.

引用

页码：458 / 465

页数：8

共 50 条

[21] An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem
Ilhan, Ilhan
SWARM AND EVOLUTIONARY COMPUTATION, 2021, 64
[22] A Vehicle Routing Problem With Option for Outsourcing and Time-Dependent Travel Time
Poon, Mark
Gu, Ruixue
Yuan, Yiliang
IEEE Access, 2022, 10 : 49757 - 49770
[23] A hybrid algorithm for time-dependent vehicle routing problem with time windows
Pan, Binbin
Zhang, Zhenzhen
Lim, Andrew
COMPUTERS & OPERATIONS RESEARCH, 2021, 128
[24] A Vehicle Routing Problem With Option for Outsourcing and Time-Dependent Travel Time
Poon, Mark
Gu, Ruixue
Yuan, Yiliang
IEEE ACCESS, 2022, 10 : 49757 - 49770
[25] Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows
Dabia, Said
Ropke, Stefan
van Woensel, Tom
De Kok, Ton
TRANSPORTATION SCIENCE, 2013, 47 (03) : 380 - 396
[26] Vehicle Routing Problem with Time-Dependent Demand in Humanitarian Logistics
Victoria, Jorge F.
Afsar, H. Murat
Prins, Christian
2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 686 - 694
[27] A dynamic vehicle routing problem with time-dependent travel times
Haghani, A
Jung, S
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (11) : 2959 - 2986
[28] A time-dependent vehicle routing problem in multigraph with FIFO property
Setak, Mostafa
Habibi, Majid
Karimi, Hossein
Abedzadeh, Mostafa
JOURNAL OF MANUFACTURING SYSTEMS, 2015, 35 : 37 - 45
[29] A Time-Dependent Electric Vehicle Routing Problem With Congestion Tolls
Zhang, Ruiyou
Guo, Jingmei
Wang, Junwei
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2022, 69 (04) : 861 - 873
[30] The Time-dependent Electric Vehicle Routing Problem: Model and solution
Lu, Ji
Chen, Yuning
Hao, Jin-Kao
He, Renjie
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 161

← 1 2 3 4 5 →