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 条
  • [1] Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem
    Kuo, Yiyo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (01) : 157 - 165
  • [2] A new mathematical model for a competitive vehicle routing problem with time windows solved by simulated annealing
    Tavakkoli-Moghaddam, R.
    Gazanfari, M.
    Alinaghian, M.
    Salamatbakhsh, A.
    Norouzi, N.
    JOURNAL OF MANUFACTURING SYSTEMS, 2011, 30 (02) : 83 - 92
  • [3] Improved simulated annealing algorithm for capacitated vehicle routing problem
    Shang Z.
    Gu J.
    Wang J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (08): : 2260 - 2269
  • [4] Probabilistic time-dependent vehicle routing problem
    Tomáš Režnar
    Jan Martinovič
    Kateřina Slaninová
    Ekaterina Grakova
    Vít Vondrák
    Central European Journal of Operations Research, 2017, 25 : 545 - 560
  • [5] Probabilistic time-dependent vehicle routing problem
    Reznar, Tomas
    Martinovic, Jan
    Slaninova, Katerina
    Grakova, Ekaterina
    Vondrak, Vit
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2017, 25 (03) : 545 - 560
  • [6] Simulated annealing metaheuristics for the vehicle routing problem with time windows
    Chiang, WC
    Russell, RA
    ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 3 - 27
  • [7] Parallel simulated annealing for the vehicle routing problem with time windows
    Czech, ZJ
    Czarnas, P
    10TH EUROMICRO WORKSHOP ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2002, : 376 - 383
  • [8] An improved multiobjective evolutionary algorithm for time-dependent vehicle routing problem with time windows
    Li, Jia-ke
    Li, Jun-qing
    Xu, Ying
    EGYPTIAN INFORMATICS JOURNAL, 2024, 28
  • [9] An Improved Ant Colony Algorithm for the Vehicle Routing Problem in Time-Dependent Networks
    Liu, Yongqiang
    Chang, Qing
    Xiong, Huagang
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (05): : 1506 - 1510
  • [10] Uncertain time-dependent vehicle routing problem with time window
    Li B.-F.
    Xiong Z.-Y.
    Zhang J.-Y.
    Mao S.
    Zhao X.-L.
    Kongzhi yu Juece/Control and Decision, 2017, 32 (05): : 804 - 810
12345