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 条

[1]

[Anonymous], 2007, Introduction to Genetic Algorithms

[2]

Aringhieri R., 2017, TRANSPORTATION SCI

[3] A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery [J].

Avci, Mustafa ;

Topaloglu, Seyda .

EXPERT SYSTEMS WITH APPLICATIONS, 2016, 53 :160-171

[4]

Chen C., 2017, VEHICLE ROUTE MODELI

[5]

Fan Z., 2018, IOP C SERIES EARTH E, V108

[6]

Hosseinabadi A. A. R., 2017, APPL MATH MODELLING

[7] Robust vehicle routing problem with hard time windows under demand and travel time uncertainty [J].

Hu, C. ;

Lu, J. ;

Liu, X. ;

Zhang, G. .

COMPUTERS & OPERATIONS RESEARCH, 2018, 94 :139-153

[8] A Study on the Optimization of Chain Supermarkets' Distribution Route Based on the Quantum-Inspired Evolutionary Algorithm [J].

Liang, Bi ;

Lv, Fengmao .

MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017

[9] A tabu search for Time-dependent Multi-zone Multi-trip Vehicle Routing Problem with Time Windows [J].

Phuong Khanh Nguyen ;

Crainic, Teodor Gabriel ;

Toulouse, Michel .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 231 (01) :43-56

[10] A parallel variable neighborhood search for the vehicle routing problem with divisible deliveries and pickups [J].

Polat, Olcay .

COMPUTERS & OPERATIONS RESEARCH, 2017, 85 :71-86

← 1 2 →