A METAHEURISTIC METHOD FOR VEHICLE ROUTING PROBLEM BASED ON IMPROVED ANT COLONY OPTIMIZATION AND TABU SEARCH

被引：20
|
作者：
Lai, Mingyong [1 ]
Tong, Xiaojiao [2 ]
机构：
[1] Hunan Univ, Key Lab Logist Informat & Simulat Technol, Changsha 410079, Hunan, Peoples R China
[2] Hengyang Normal Univ, Dept Math & Comp Sci, Hengyang 421002, Peoples R China
来源：
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2012年 / 8卷 / 02期
关键词：
Improved ant colony optimization; improved Tabu search; vehicle routing problem; simultaneous pickups and deliveries; time window constraints; SIMULTANEOUS DELIVERY; REVERSE LOGISTICS; PICK-UP; ALGORITHM;
D O I：
10.3934/jimo.2012.8.469
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A mixed integer programming mathematical formulation of vehicle routing problem with simultaneous pickups and deliveries, and time window constraints (VRP-SPDTW) is presented in this paper. The proposed model aims at minimizing the vehicle number and the overall travel cost. A novel two-stage hybrid metaheuristic method for VRP-SDPTW is also proposed. The first stage adopts improved ant colony optimization (TACO) to determine the minimum number of used vehicles. The second stage employs improved Tabu search to optimize the total travel cost, in which the initial solutions are obtained by TACO in the first stage. Experimental results demonstrate the effectiveness of the proposed metaheuristic method.
引用
收藏
页码：469 / 484
页数：16
相关论文
共 50 条
  • [1] An ant colony optimization metaheuristic hybridized with tabu search for open vehicle routing problems
    Li, X-Y
    Tian, P.
    Leung, S. C. H.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (07) : 1012 - 1025
  • [2] Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search
    Chen, Jing
    Gui, Pengfei
    Ding, Tao
    Na, Sanggyun
    Zhou, Yingtang
    [J]. SUSTAINABILITY, 2019, 11 (23)
  • [3] An improved ant colony optimization for vehicle routing problem
    Yu Bin
    Yang Zhong-Zhen
    Yao Baozhen
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) : 171 - 176
  • [4] Ant Colony Optimization Routing Algorithm with Tabu Search
    Yoshikawa, Masaya
    Otani, Kazuo
    [J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 2104 - 2107
  • [5] HYBRIDIZING ANT COLONY SYSTEMS AND TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Carlos Figueroa, Juan D.
    Angelica Pinninghoff J, M.
    Contreras A, Ricardo
    [J]. ICAART: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1, 2012, : 469 - 472
  • [6] An improved ant colony algorithm based on Vehicle Routing Problem
    Pan, Tinglei
    Pan, Haipeng
    Gao, Jingfei
    [J]. 2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2747 - 2752
  • [7] An Improved Ant Colony Optimization for the Vehicle Routing Problem in Logistics Distribution
    Qi, Chengming
    [J]. NANOTECHNOLOGY AND COMPUTER ENGINEERING, 2010, 121-122 : 1006 - 1011
  • [8] Optimization of Forest Vehicle Routing Using Reactive Tabu Search Metaheuristic
    Bagayoko, M.
    Dao, T-M.
    Ateme-Nguema, B. H.
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM 2013), 2013, : 181 - 185
  • [9] 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
  • [10] The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
    Li, Yueli
    Ren, Ai-hua
    [J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4693 - 4696
12345