Improved tabu search algorithm for vehicle routing problem with alternative time windows

Hua Wei Ma; Shan Lin Yang

Improved tabu search algorithm for vehicle routing problem with alternative time windows

Hua Wei Ma
, Shan Lin Yang

Hefei University of Technology

科研成果: 期刊稿件 › 文章 › 同行评审

6 引用（Scopus）

摘要

The Vehicle Routing Problem with Alternative Time Windows (VRPATW) was studied. Based on the model of VRP with single time window constraint, a model of VRPATW was built, and an improved Tabu Search algorithm was introduced. The algorithm first generates a good feasible initial solution, using improved PFIH algorithm, then improves the initial solution using Tabu Search. Finally the experiment results show that the algorithm can solve 100 customers VRPATW efficiently.

源语言	英语
页（从-至）	4454-4457
页数	4
期刊	Xitong Fangzhen Xuebao / Journal of System Simulation
卷	20
期	16
出版状态	已出版 - 20 8月 2008
已对外发布	是

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{856df76ed99f4671b81820e94754341c,

title = "Improved tabu search algorithm for vehicle routing problem with alternative time windows",

abstract = "The Vehicle Routing Problem with Alternative Time Windows (VRPATW) was studied. Based on the model of VRP with single time window constraint, a model of VRPATW was built, and an improved Tabu Search algorithm was introduced. The algorithm first generates a good feasible initial solution, using improved PFIH algorithm, then improves the initial solution using Tabu Search. Finally the experiment results show that the algorithm can solve 100 customers VRPATW efficiently.",

keywords = "Alternative time windows, PFIH, Tabu Search, VRP",

author = "Ma, \{Hua Wei\} and Yang, \{Shan Lin\}",

year = "2008",

month = aug,

day = "20",

language = "英语",

volume = "20",

pages = "4454--4457",

journal = "Xitong Fangzhen Xuebao / Journal of System Simulation",

issn = "1004-731X",

publisher = "Acta Simulata Systematica Sinica",

number = "16",

}

TY - JOUR

T1 - Improved tabu search algorithm for vehicle routing problem with alternative time windows

AU - Ma, Hua Wei

AU - Yang, Shan Lin

PY - 2008/8/20

Y1 - 2008/8/20

N2 - The Vehicle Routing Problem with Alternative Time Windows (VRPATW) was studied. Based on the model of VRP with single time window constraint, a model of VRPATW was built, and an improved Tabu Search algorithm was introduced. The algorithm first generates a good feasible initial solution, using improved PFIH algorithm, then improves the initial solution using Tabu Search. Finally the experiment results show that the algorithm can solve 100 customers VRPATW efficiently.

AB - The Vehicle Routing Problem with Alternative Time Windows (VRPATW) was studied. Based on the model of VRP with single time window constraint, a model of VRPATW was built, and an improved Tabu Search algorithm was introduced. The algorithm first generates a good feasible initial solution, using improved PFIH algorithm, then improves the initial solution using Tabu Search. Finally the experiment results show that the algorithm can solve 100 customers VRPATW efficiently.

KW - Alternative time windows

KW - PFIH

KW - Tabu Search

KW - VRP

UR - https://www.scopus.com/pages/publications/51649126779

M3 - 文章

AN - SCOPUS:51649126779

SN - 1004-731X

VL - 20

SP - 4454

EP - 4457

JO - Xitong Fangzhen Xuebao / Journal of System Simulation

JF - Xitong Fangzhen Xuebao / Journal of System Simulation

IS - 16

ER -

Improved tabu search algorithm for vehicle routing problem with alternative time windows

摘要

其它文件与链接

学术指纹

引用此