EFFECT OF THE APPLICATION OF THE ANT COLONY ALGORITHM IN A LOGISTIC SERVICE

被引：0

作者：

Guaman Lozano, Angel Geovanny ^{[1
]}

Mino Cascante, Gloria Elizabeth ^{[2
]}

Moyano Alulema, Julio Cesar ^{[1
]}

Garcia Flores, Alcides Napoleon ^{[1
]}

Cayan Martinez, Juan Carlos ^{[1
]}

机构：

[1] Escuela Super Politecn Chimborazo, Fac Mecan, Riobamba, Ecuador

[2] Escuela Super Politecn Chimborazo, Vicerrectora Acad, Riobamba, Ecuador

来源：

3C TECNOLOGIA | 2018年 / 7卷 / 04期

关键词：

Routing; model; optimization of ant colonies; logistics;

D O I：

10.17993/3ctecno.2018.v7n4e28.28-47

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

With the technological development that is evidenced at present, the use of algorithms focused on solving real-life problems occurs more frequently. The objective of the present investigation was to determine an efficient route for the distribution of products in the city of Riobamba in Ecuador, using a delivery vehicle through the application of an optimization algorithm called an ant colony and considering variables such as distance, cost and visibility. The data collection was carried out through the field survey of all routes of the bakery company, then the computer algorithm was developed using the C # programming language in Visual Basic. The program generated a route with shorter travel distances. Once the routing solution was determined, the program response times were evaluated considering the number of iterations executed. As a conclusion it is observed that there are problems in the processing times, evidencing that the ant colony optimization presents solutions close to the optimum.

引用

页码：29 / 47

页数：19

共 15 条

[1] Alonso S, 2012, METAHEURISTICA OPTIM
[2] Aparicio D., 2012, APLICACIONDELOSALGOR
[3] Extending ACO for fast path search in huge graphs and social networks
Calle, Javier
Rivero, Jesica
Cuadra, Dolores
Isasi, Pedro
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 86 : 292 - 306
[4] Collazos C., 2013, REDISENODELSISTEMAPR
[5] Cruz I, 1999, LOSCANALESDEDISTRIBU
[6] Dorigo M., 2003, HDB METAHEURISTICS, P250, DOI DOI 10.1007/0-306-48056-5_9
[7] Fernandez J., 2005, THESIS
[8] Evolutionary ACO algorithms for truss optimization problems
Gan, Buntara S.
Hara, Takahiro
Han, Aylie
Alisjahbana, Sofia W.
As'ad, Sholihin
[J]. 3RD INTERNATIONAL CONFERENCE ON SUSTAINABLE CIVIL ENGINEERING STRUCTURES AND CONSTRUCTION MATERIALS - SUSTAINABLE STRUCTURES FOR FUTURE GENERATIONS, 2017, 171 : 1100 - 1107
[9] Gutierrez V, 2007, MODELOSDEGESTIONDEIN
[10] Insfran C., 2006, DISENO TOPOLOGIAS VI

← 1 2 →