Time-Windowed Vehicle Routing Problem: Tabu Search Algorithm Approach

被引：2
|
作者：
Demir, Hasibe Berfu [1 ]
Ozmen, Ebru Pekel [2 ]
Esnaf, Sakir [3 ]
机构：
[1] Beykent Univ, Dept Ind Engn, Istanbul, Turkey
[2] Samsun Univ, Dept Ind Engn, Samsun, Turkey
[3] Istanbul Cerrahpasa Univ, Dept Ind Engn, Istanbul, Turkey
来源：
ADCAIJ-ADVANCES IN DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE JOURNAL | 2022年 / 11卷 / 02期
关键词：
vehicle routing problem; tabu search optimization; time window;
D O I：
10.14201/adcaij.27533
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Vehicle routing problem (VRP); it is defined as the problem of planning the best distribution or collection routes of the vehicles assigned to serve the scattered centers from one or more warehouses in order to meet the demands of the customers. Vehicle routing problem has been a kind of problem in which various studies have been done in recent years. Many vehicle routing problems include scheduling visits to customers who are available during certain time windows. These problems are known as vehicle routing problems with time windows (VRPTWs). In this study, a tabu search optimization is proposed for the solution of time window vehicle routing problem (VRPTWs). The results were compared with the current situation and the results were interpreted.
引用
收藏
页码：179 / 189
页数：11
相关论文
共 50 条
  • [1] A tabu search algorithm for the vehicle routing problem
    Barbarosoglu, G
    Ozgur, D
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (03) : 255 - 270
  • [2] Hybrid Tabu Search Algorithm for Vehicle Routing Problem with Time Window
    Chen Jiu-mei
    Zhang Xu-mei
    Qiu Han-guang
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 6960 - +
  • [3] On the Performance of Tabu Search Algorithm for the Vehicle Routing Problem with time windows
    Kirci, Pinar
    [J]. 2016 IEEE 4TH INTERNATIONAL CONFERENCE ON FUTURE INTERNET OF THINGS AND CLOUD WORKSHOPS (FICLOUDW), 2016, : 351 - 354
  • [4] A Dual Tabu Search Algorithm for Vehicle Routing Problem
    Wang, Tao
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS, NETWORK AND COMPUTER ENGINEERING (ICENCE 2016), 2016, 67 : 91 - 94
  • [5] Tabu Search Algorithm for for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 3060 - 3063
  • [6] A tabu search algorithm for the open vehicle routing problem
    Brandao, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 157 (03) : 552 - 564
  • [7] Periodic Vehicle Routing problem and tabu search algorithm
    Wen Wenhua
    Fan Houming
    Yang Xiang
    Qi Tongxuan
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONIC, INDUSTRIAL AND CONTROL ENGINEERING, 2015, 8 : 511 - 514
  • [8] 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 - +
  • [9] 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):
  • [10] An Improved Tabu Search Approach to Vehicle Routing Problem
    Jia, Hongmei
    Li, Yang
    Dong, Bo
    Ya, Hongying
    [J]. INTELLIGENT AND INTEGRATED SUSTAINABLE MULTIMODAL TRANSPORTATION SYSTEMS PROCEEDINGS FROM THE 13TH COTA INTERNATIONAL CONFERENCE OF TRANSPORTATION PROFESSIONALS (CICTP2013), 2013, 96 : 1208 - 1217
12345