On the Performance of Tabu Search Algorithm for the Vehicle Routing Problem with time windows

被引:7
|
作者
Kirci, Pinar [1 ]
机构
[1] Istanbul Univ, Dept Engn Sci, Istanbul, Turkey
关键词
vehicle routing problem (VRP); time windows; carbon dioxide (Co-2) emission rates; Tabu search;
D O I
10.1109/W-FiCloud.2016.77
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In the paper, vehicle routing problem (VRP) with time windows is examined over google maps. The google maps is used to have real routes, in addition to the routes that are produced and illustrated over graphs. During the delivery process, carbon dioxide (Co-2) emission rates and cost rates are examined in addition to main factors; time windows, vehicle speed, customer demands and vehicle capacity. In green energy, diminishing Co-2 emission rates is a vital problem. In the paper, the best path is proposed with minimizing the cost and Co-2 emissions by using the VRP with Tabu search. The paper includes an application for logistic management companies. Real scenarios are illustrated to collect results about logistics in Turkey.
引用
收藏
页码:351 / 354
页数:4
相关论文
共 50 条
  • [1] A New Tabu Search Heuristic Algorithm for the Vehicle Routing Problem with Time Windows
    Qi Ming-yao
    Miao Li-xin
    Zhang Le
    Xu Hua-yu
    [J]. 2008 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (15TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2008, : 1648 - +
  • [2] Improved tabu search algorithm for vehicle routing problem with alternative time windows
    School of Management, Hefei University of Technology, Hefei 230009, China
    [J]. Xitong Fangzhen Xuebao, 2008, 16 (4454-4457):
  • [3] A tabu search algorithm for the site dependent vehicle routing problem with time windows
    Cordeau, JF
    Laporte, G
    [J]. INFOR, 2001, 39 (03) : 292 - 298
  • [4] Tabu Search heuristics for the Vehicle Routing Problem with Time Windows
    Olli Bräysy
    Michel Gendreau
    [J]. Top, 2002, 10 (2) : 211 - 237
  • [5] An improved tabu search for vehicle routing problem with time windows
    Si, Liangsheng
    Li, Jianguo
    [J]. Proceedings of the First International Conference on Information and Management Sciences, 2002, 1 : 112 - 115
  • [6] An Improved Tabu Search Algorithm for the Stochastic Vehicle Routing Problem With Soft Time Windows
    Li, Guoming
    Li, Junhua
    [J]. IEEE ACCESS, 2020, 8 : 158115 - 158124
  • [7] An improved sequential insertion algorithm and tabu search to vehicle routing problem with time windows
    Yue, Bin
    Yang, Jie
    Ma, Junxu
    Shi, Jinfa
    Shangguan, Linjian
    [J]. RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 1979 - 1999
  • [8] Tabu search heuristic for the vehicle routing problem with backhauls and time windows
    Lab d'Informatique et de, Modelisation des Systemes, Aubiere, France
    [J]. Transp Sci, 1 (49-59):
  • [9] A tabu search heuristic for the vehicle routing problem with backhauls and time windows
    Duhamel, C
    Potvin, JY
    Rousseau, JM
    [J]. TRANSPORTATION SCIENCE, 1997, 31 (01) : 49 - 59
  • [10] A parallel tabu search heuristic for the vehicle routing problem with time windows
    Badeau, P
    Guertin, F
    Gendreau, M
    Potvin, JY
    Taillard, E
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1997, 5 (02) : 109 - 122