EFECTO DE LA APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS EN UN SERVICIO LOGÍSTICO

Con el desarrollo tecnologico que se evidencia en la actualidad, el uso de algoritmos enfocados a la resolucion de problemas de la vida real se da con mayor frecuencia. La presente investigacion tuvo como objetivo determinar una ruta eficiente para la distribucion de productos en la ciudad de Riobam...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:3C tecnología Jg. 7; H. 4; S. 28 - 47
Hauptverfasser: Ángel Geovanny Guamán Lozano, Gloria Elizabeth Miño Cascante, Julio Cesar Moyano Alulema, Alcides Napoleón García Flores, Juan Carlos Cayán Martínez
Format: Journal Article
Sprache:Spanisch
Veröffentlicht: Alcoy 3Ciencias 01.01.2018
Schlagworte:
Enrutamiento
logistics
logística
modelo
optimización de colonias de hormigas
optimization of ant colonies
Routing
Visual Basic
Visual programming languages
ISSN:2254-4143, 2254-4143
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Con el desarrollo tecnologico que se evidencia en la actualidad, el uso de algoritmos enfocados a la resolucion de problemas de la vida real se da con mayor frecuencia. La presente investigacion tuvo como objetivo determinar una ruta eficiente para la distribucion de productos en la ciudad de Riobamba en el Ecuador, utilizando un vehiculo repartidor mediante la aplicacion de un algoritmo de optimizacion denominado colonia de hormigas y considerando variables como la distancia, costo y visibilidad. La recopilacion de los datos se ejecuto a través del levantamiento en campo de todas las rutas de la empresa panificadora. A continuacion, se desarrollo el algoritmo informatico utilizando el lenguaje de programacion C# en Visual Basic. El programa genero una ruta con menores distancias de recorrido. Una vez determinada la solucion de enrutamiento se evaluaron los tiempos de respuesta del programa considerando el número de iteraciones ejecutadas. Como conclusion se observa que existen problemas en los tiempos de procesamiento, evidenciandose que el algoritmo optimizacion de colonias de hormigas presenta soluciones cercanas a la optima en tiempos extensos de respuesta.
AbstractList Con el desarrollo tecnologico que se evidencia en la actualidad, el uso de algoritmos enfocados a la resolucion de problemas de la vida real se da con mayor frecuencia. La presente investigacion tuvo como objetivo determinar una ruta eficiente para la distribucion de productos en la ciudad de Riobamba en el Ecuador, utilizando un vehiculo repartidor mediante la aplicacion de un algoritmo de optimizacion denominado colonia de hormigas y considerando variables como la distancia, costo y visibilidad. La recopilacion de los datos se ejecuto a través del levantamiento en campo de todas las rutas de la empresa panificadora. A continuacion, se desarrollo el algoritmo informatico utilizando el lenguaje de programacion C# en Visual Basic. El programa genero una ruta con menores distancias de recorrido. Una vez determinada la solucion de enrutamiento se evaluaron los tiempos de respuesta del programa considerando el número de iteraciones ejecutadas. Como conclusion se observa que existen problemas en los tiempos de procesamiento, evidenciandose que el algoritmo optimizacion de colonias de hormigas presenta soluciones cercanas a la optima en tiempos extensos de respuesta.
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. Con el desarrollo tecnológico que se evidencia en la actualidad, el uso de algoritmos enfocados a la resolución de problemas de la vida real se da con mayor frecuencia. La presente investigación tuvo como objetivo determinar una ruta eficiente para la distribución de productos en la ciudad de Riobamba en el Ecuador, utilizando un vehículo repartidor mediante la aplicación de un algoritmo de optimización denominado colonia de hormigas y considerando variables como la distancia, costo y visibilidad. La recopilación de los datos se ejecutó a través del levantamiento en campo de todas las rutas de la empresa panificadora. A continuación, se desarrolló el algoritmo informático utilizando el lenguaje de programación C# en Visual Basic. El programa generó una ruta con menores distancias de recorrido. Una vez determinada la solución de enrutamiento se evaluaron los tiempos de respuesta del programa considerando el número de iteraciones ejecutadas. Como conclusión se observa que existen problemas en los tiempos de procesamiento, evidenciándose que el algoritmo optimización de colonias de hormigas presenta soluciones cercanas a la óptima en tiempos extensos de respuesta.
Author Alcides Napoleón García Flores
Juan Carlos Cayán Martínez
Ángel Geovanny Guamán Lozano
Julio Cesar Moyano Alulema
Gloria Elizabeth Miño Cascante
Author_xml – sequence: 1
  fullname: Ángel Geovanny Guamán Lozano
– sequence: 2
  fullname: Gloria Elizabeth Miño Cascante
– sequence: 3
  fullname: Julio Cesar Moyano Alulema
– sequence: 4
  fullname: Alcides Napoleón García Flores
– sequence: 5
  fullname: Juan Carlos Cayán Martínez
BookMark eNpNT0tOwzAUtFCRKKV3sMQ6kj-JE0tsIpO2ltwYJQGWlps4UqqSlKRdcAhWHKkXI6UgsXqjeTNv5t2CSdu17gpMCQl8z8c-nfzDN2A-DFuEECaYU4Kn4DVZJKLQ8DGBKobxk5IiFvL0lY6MgrFa6kwW65-90EqnMj7Dlc7WchnnMEnhcwrzJHuRQmqo9PL0mRdS6DtwXdvd4Oa_cwayRVKIlTdKxgjlVRGOPFr5nDNbY-szVKOQ4k0V1mXJA8c20SbEjNS2CpmtuO-4pRXGzkW8LHFZBjWdgYfL0aqxu9YdzL5v3mz_YTrbmD_u2DZ9022tcYOJs-L8fEARQ2y031_s-757P7rhYLbdsW_HuoZgxsKQchLRb59KXmA
ContentType Journal Article
Copyright 2018. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and conditions, you may use this content in accordance with the terms of the License.
LICENCIA DE USO: Los documentos a texto completo incluidos en Dialnet son de acceso libre y propiedad de sus autores y/o editores. Por tanto, cualquier acto de reproducción, distribución, comunicación pública y/o transformación total o parcial requiere el consentimiento expreso y escrito de aquéllos. Cualquier enlace al texto completo de estos documentos deberá hacerse a través de la URL oficial de éstos en Dialnet. Más información: https://dialnet.unirioja.es/info/derechosOAI | INTELLECTUAL PROPERTY RIGHTS STATEMENT: Full text documents hosted by Dialnet are protected by copyright and/or related rights. This digital object is accessible without charge, but its use is subject to the licensing conditions set by its authors or editors. Unless expressly stated otherwise in the licensing conditions, you are free to linking, browsing, printing and making a copy for your own personal purposes. All other acts of reproduction and communication to the public are subject to the licensing conditions expressed by editors and authors and require consent from them. Any link to this document should be made using its official URL in Dialnet. More info: https://dialnet.unirioja.es/info/derechosOAI
Copyright_xml – notice: 2018. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and conditions, you may use this content in accordance with the terms of the License.
– notice: LICENCIA DE USO: Los documentos a texto completo incluidos en Dialnet son de acceso libre y propiedad de sus autores y/o editores. Por tanto, cualquier acto de reproducción, distribución, comunicación pública y/o transformación total o parcial requiere el consentimiento expreso y escrito de aquéllos. Cualquier enlace al texto completo de estos documentos deberá hacerse a través de la URL oficial de éstos en Dialnet. Más información: https://dialnet.unirioja.es/info/derechosOAI | INTELLECTUAL PROPERTY RIGHTS STATEMENT: Full text documents hosted by Dialnet are protected by copyright and/or related rights. This digital object is accessible without charge, but its use is subject to the licensing conditions set by its authors or editors. Unless expressly stated otherwise in the licensing conditions, you are free to linking, browsing, printing and making a copy for your own personal purposes. All other acts of reproduction and communication to the public are subject to the licensing conditions expressed by editors and authors and require consent from them. Any link to this document should be made using its official URL in Dialnet. More info: https://dialnet.unirioja.es/info/derechosOAI
DBID 8FE
8FG
ABJCF
ABUWG
AFKRA
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
L6V
M7S
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
AGMXS
FKZ
DatabaseName ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials
ProQuest Central
Technology collection
ProQuest One Community College
ProQuest Central
SciTech Premium Collection
ProQuest Engineering Collection
Engineering Database
ProQuest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
Dialnet (Open Access Full Text)
Dialnet
DatabaseTitle Publicly Available Content Database
Engineering Database
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest One Academic UKI Edition
ProQuest Central Korea
Materials Science & Engineering Collection
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
Engineering Collection
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2254-4143
EndPage 47
ExternalDocumentID oai_dialnet_unirioja_es_ART0001530606
GroupedDBID 5VS
8FE
8FG
ABJCF
ABUWG
ADBBV
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARCSS
AZQEC
BCNDV
BENPR
BGLVJ
CCPQU
DWQXO
FAEIB
GROUPED_DOAJ
HCIFZ
KQ8
L6V
M7S
M~E
OK1
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PROAC
PTHSS
TUS
AGMXS
FKZ
IPNFZ
RIG
ID FETCH-LOGICAL-d818-3d4996af1a460f0731bd7fcc95e6b8b7162fad76ad94e9a3d11ee89cc1cc5f3
IEDL.DBID M7S
ISSN 2254-4143
IngestDate Thu Jul 20 13:41:52 EDT 2023
Fri Jul 25 11:45:00 EDT 2025
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 4
Language Spanish
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-d818-3d4996af1a460f0731bd7fcc95e6b8b7162fad76ad94e9a3d11ee89cc1cc5f3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.proquest.com/docview/2166773928?pq-origsite=%requestingapplication%
PQID 2166773928
PQPubID 2042724
PageCount 20
ParticipantIDs dialnet_primary_oai_dialnet_unirioja_es_ART0001530606
proquest_journals_2166773928
PublicationCentury 2000
PublicationDate 20180101
2018
PublicationDateYYYYMMDD 2018-01-01
PublicationDate_xml – month: 01
  year: 2018
  text: 20180101
  day: 01
PublicationDecade 2010
PublicationPlace Alcoy
PublicationPlace_xml – name: Alcoy
PublicationTitle 3C tecnología
PublicationYear 2018
Publisher 3Ciencias
Publisher_xml – name: 3Ciencias
SSID ssj0001219321
Score 1.9560426
Snippet Con el desarrollo tecnologico que se evidencia en la actualidad, el uso de algoritmos enfocados a la resolucion de problemas de la vida real se da con mayor...
With the technological development that is evidenced at present, the use of algorithms focused on solving real-life problems occurs more frequently. The...
SourceID dialnet
proquest
SourceType Open Website
Aggregation Database
StartPage 28
SubjectTerms Enrutamiento
logistics
logística
modelo
optimización de colonias de hormigas
optimization of ant colonies
Routing
Visual Basic
Visual programming languages
Title EFECTO DE LA APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS EN UN SERVICIO LOGÍSTICO
URI https://www.proquest.com/docview/2166773928
https://dialnet.unirioja.es/servlet/oaiart?codigo=6750182
Volume 7
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2254-4143
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001219321
  issn: 2254-4143
  databaseCode: M~E
  dateStart: 20120101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 2254-4143
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001219321
  issn: 2254-4143
  databaseCode: M7S
  dateStart: 20140101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2254-4143
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001219321
  issn: 2254-4143
  databaseCode: BENPR
  dateStart: 20140101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 2254-4143
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001219321
  issn: 2254-4143
  databaseCode: PIMPY
  dateStart: 20140101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NToNAEN5o9aAH_43_2YNXIrSwLCeDSCsJBUKr1hNZdpekHtpaWt_Ck4_UF3OW0mhi4sUb7GZDMsvMfDO78w1C144EDbN0rumUm5rJia6xFmMaE7qgDgNEn1ckrqEdRXQwcJI64VbW1ypXNrEy1GLMVY78pmkQYtvgzent5E1TXaPU6WrdQmMdbSiWhGZ1da_3I8ei4InqDaSKMCDU_2VwKy_S3v3v9_fQTo0fsbvc8H20JssDtP2DVfAQPftt3-vH-N7HoYvdRBULe8HiM4KRELthJ06Dfrea9-IwjgJXPT7EaTfouD3sR_gxwj0_fQq8IMZh3Fl89PqBFx-htO33vQet7p-gCXDDWktANENYYTCT6AWospELu-DcsSTJaa6oowombMKEY0qHtYRhSEkdzg3OraJ1jBqj8UieIMxsBmptS0sIYgKcySXhVMJKUVDYUXKKrFq-2WRJkZEp0urV2Hw0nA7HryyTZQYgvarehkBFh3UXK1FnteaU2becz_6ePkdbAF7oMh1ygRqz6Vxeok3-PhuW0yu0cedHSXpV_RDwlgTd5OULzYy_YQ
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3NbtNAEB61Balw4KcFFShlD3C0aif2en1AyHKdZlXHrhL351JZ6921FA5JGqcgHoITj8Fj9MWYdWJRqVJP7aE3a1draTSfv_nxzgzA50DjF-bZ0rKZdC1XUtsSXSEsoWzFAoEefdk0cU38NGXn58HxGvxta2HMtcqWExuiVlNpcuT7HYdS30drzr7NLi0zNcr8XW1HaCxhcaR__cSQrf7KD1C_XzqdXpxHfWs1VcBSaJysrkIfn4rKES61KwS4Uyq_kjLwNC1ZaRoqVUL5VKjA1YHoKsfRmgVSOlJ6VRdfug5PXEP9zT3B0Y2EjvGFzCAiU_Ex0Ytb7N6YrN7LRyXsK3ix8oxJuITya1jT9RY8v9EvcRvO4l4c5Rk5iEkSkvDYlEFH_PpPiisJCZPDbMjzQbMfZUmW8tA89rPhgB-GIxKn5CQlo3h4yiOeEZTh-vco51H2Bob3L9Zb2JhMJ3oHiPAFEpavPaWoi45aqalkGk-qiiFW6TvwVsosZsvmH4Vpx92uXU3G8_H0uyh0XWD40dSlYwhm47ndVq_FihPq4r9S39-9_Qk2-_kgKRKeHn2AZ-iisWXSZxc2FvMr_RGeyh-LcT3faxBI4OJBIfAPP8MYmg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Efecto+de+la+aplicaci%C3%B3n+del+algoritmo+de+colonia+de+hormigas+en+un+servicio+log%C3%ADstico&rft.jtitle=3C+tecnolog%C3%ADa&rft.au=Cayan+Mart%C3%ADnez%2C+Juan+Carlos&rft.au=Garc%C3%ADa+Flores%2C+Alcides+Napol%C3%A9on&rft.au=Moyano+Alulema%2C+Julio+C%C3%A9sar&rft.au=Mi%C3%B1o+Cascante%2C+Gloria+Elizabeth&rft.date=2018&rft.issn=2254-4143&rft.eissn=2254-4143&rft.volume=7&rft.issue=4&rft.spage=28&rft.epage=47&rft.externalDocID=oai_dialnet_unirioja_es_ART0001530606
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2254-4143&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2254-4143&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2254-4143&client=summon