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 条
  • [31] The secure time-dependent vehicle routing problem with uncertain demands
    Allahyari, Somayeh
    Yaghoubi, Saeed
    Van Woensel, Tom
    COMPUTERS & OPERATIONS RESEARCH, 2021, 131
  • [32] A simulated annealing heuristic for the hybrid vehicle routing problem
    Yu, Vincent F.
    Redi, A. A. N. Perwira
    Hidayat, Yosi Agustina
    Wibowo, Oktaviyanto Jimat
    APPLIED SOFT COMPUTING, 2017, 53 : 119 - 132
  • [33] A simulated annealing heuristic for the consistent vehicle routing problem
    Liu, Heng-Yu
    Ru, Yi-Hong
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2015, 15 (06): : 177 - 183
  • [34] Time-dependent and bi-objective vehicle routing problem with time windows
    Zhao, P. X.
    Luo, W. H.
    Han, X.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2019, 14 (02): : 201 - 212
  • [35] Time-Dependent Electric Vehicle Routing Problem with Time Windows and Path Flexibility
    Wang, Li
    Gao, Shuai
    Wang, Kai
    Li, Tong
    Li, Lin
    Chen, Zhiyuan
    JOURNAL OF ADVANCED TRANSPORTATION, 2020, 2020 : 1DUMMMY
  • [36] The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times
    Spliet, Remy
    Dabia, Said
    Van Woensel, Tom
    TRANSPORTATION SCIENCE, 2018, 52 (02) : 261 - 276
  • [37] A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows
    Soler, David
    Albiach, Jose
    Martinez, Eulalia
    OPERATIONS RESEARCH LETTERS, 2009, 37 (01) : 37 - 42
  • [38] Multi-trip time-dependent vehicle routing problem with time windows
    Pan, Binbin
    Zhang, Zhenzhen
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (01) : 218 - 231
  • [39] Dynamic vehicle routing problem of heterogeneous fleets with time-dependent networks
    Fan H.
    Zhang Y.
    Tian P.
    Cao Y.
    Ren X.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2022, 42 (02): : 455 - 470
  • [40] Developing a Model for the Stochastic Time-Dependent Vehicle-Routing Problem
    Nahum, Oren E.
    Hadas, Yuval
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 118 - 123
12345