On Open Vehicle Routing Problem with Soft Time Windows and Tabu Search

被引：0
|
作者：
Duan Fenghua [1 ]
He Xiaonian [2 ]
机构：
[1] Cent S Univ, Sch Traff & Transport Engn, Changsha, Hunan, Peoples R China
[2] Hunan Int Econ Univ, Sch Elect & Informat, Changsha 410000, Hunan, Peoples R China
来源：
LOGISTICS RESEARCH AND PRACTICE IN CHINA | 2008年
关键词：
Vehicle Routing Problem; Open Vehicle Routing Problem; Soft Time Windows; Tabu Search;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
As a typical NP-hard problem, open vehicle routing problem with soft time windows (OVRPSTW) is a kind of basic open vehicle routing problem with time windows. By setting fit neighbourhood structure, evaluation solutions, tabu list, and stopping criterion, author constructed a tabu search (TS) to solve the OVRPSTW. TS shows its good computational performance by testing benchmark problems.
引用
收藏
页码：295 / +
页数：2
相关论文
共 50 条
  • [41] A reactive tabu search for the vehicle routing problem
    Wassan, NA
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (01) : 111 - 116
  • [42] A tabu search algorithm for the vehicle routing problem
    Barbarosoglu, G
    Ozgur, D
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (03) : 255 - 270
  • [43] 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 - +
  • [44] A simple and efficient tabu search heuristic for solving the open vehicle routing problem
    Derigs, U.
    Reuter, K.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (12) : 1658 - 1669
  • [45] Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows
    Desaulniers, Guy
    Lessard, Francois
    Hadjar, Ahmed
    [J]. TRANSPORTATION SCIENCE, 2008, 42 (03) : 387 - 404
  • [46] Open vehicle routing problem based on kernel route tabu search algorithm
    Zhong, Shi-Quan
    Du, Gang
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2007, 13 (04): : 827 - 832
  • [47] A Pricing Algorithm for the Vehicle Routing Problem with Soft Time Windows
    Liberatore, Federico
    Righini, Giovanni
    Salani, Matteo
    [J]. INNOVATIONS IN DISTRIBUTION LOGISTICS, 2009, 619 : 251 - +
  • [48] Fuzzy Demand Vehicle Routing Problem with Soft Time Windows
    Yang, Tao
    Wang, Weixin
    Wu, Qiqi
    [J]. SUSTAINABILITY, 2022, 14 (09)
  • [49] The Uncertain Time Dependent Vehicle Routing Problem with Soft Time Windows
    Mao, Sheng
    Zhao, Xiaolin
    Wang, Zutong
    Zheng, Mingfa
    Xie, Wenjun
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2016, : 38 - 45
  • [50] Local search for Dynamic Vehicle Routing Problem with Time Windows
    Huang, Zhaohe
    Geng, Kaifeng
    [J]. 2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 841 - 844
12345