DISTRIBUTION PATH OPTIMIZATION METHOD OF GAS CYLINDER BASED ON GENETIC-TABU HYBRID ALGORITHM

被引：3

作者：

Zhang, Yuping ^{[1
,2
]}

Yang, Ying ^{[1
]}

Yang, Rui ^{[1
]}

机构：

[1] Univ Elect Sci & Technol China, Sch Automat Engn, 2006 Xiyuan Ave, Chengdu 611731, Sichuan, Peoples R China

[2] China Univ Petr Beijing Karamay, Fac Engn, 355 Anding Rd, Karamay Dist 834000, Karamay, Peoples R China

来源：

INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL | 2019年 / 15卷 / 02期

关键词：

Genetic-tabu hybrid algorithm; VRPTW; Distribution path; Optimization; VEHICLE-ROUTING PROBLEM; SEARCH;

D O I：

10.24507/ijicic.15.02.773

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, the problem of the distribution path optimization of gas cylinder in urban area is studied. A method of distribution route optimization is proposed, which combines genetic-tabu hybrid algorithm and the vehicle routing model with time windows constraint (VRPTW). The experimental results show that the proposed method of gas cylinder distribution reduces cost of distribution and balances the relationship between minimum distribution distance, minimum time cost and minimum number of vehicles.

引用

页码：773 / 782

页数：10

共 16 条

[11] The multi-depot split-delivery vehicle routing problem: Model and solution algorithm [J].