• Communities & Collections
    • By Issue Date
    • Authors
    • Titles
    • Subjects
    • Multimedia
    • español
    • English
    • português (Brasil)
  • Browse 
    • Communities & Collections
    • By Issue Date
    • Authors
    • Titles
    • Subjects
    • Multimedia
  • English 
    • español
    • English
    • português (Brasil)
  • Login
View Item 
  •   Institutional repository ITM
  • Revistas Científicas
  • TecnoLógicas
  • Vol. 19 Núm. 36 (2016)
  • View Item
  •   Institutional repository ITM
  • Revistas Científicas
  • TecnoLógicas
  • Vol. 19 Núm. 36 (2016)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of ITMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsMultimediaThis CollectionBy Issue DateAuthorsTitlesSubjectsMultimedia

My Account

LoginRegister

Statistics

View Usage Statistics

Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos

Thumbnail
View/Open
593-Manuscrito-824-1-10-20170315.pdf (852.8Kb)
Share this
Date
2016-01-30
Author
Toro-Ocampo, Eliana M.
Domínguez-Castaño, Andrés H.
Escobar-Zuluaga, Antonio H.
Keywords
Búsqueda local iterada; optimización combinatoria; ruteo con múltiples depósitos; red de distribución; técnicas de agrupamiento
Metadata
Show full item record
PDF Documents
Abstract
El problema de ruteo de vehículos considerando múltiples depósitos es clasificado como NP duro, cuya solución busca determinar simultáneamente las rutas de un conjunto de vehículos, atendiendo un conjunto de clientes con una demanda determinada. La función objetivo del problema consiste en minimizar el total de la distancia recorrida por las rutas, teniendo en cuenta que todos los clientes deben ser atendidos cumpliendo restricciones de capacidad de depósitos y vehículos. En este artículo se propone una metodología híbrida que combina las técnicas aglomerativas de clusterización para generar soluciones iniciales con un algoritmo de búsqueda local iterada, iterated location search (ILS) para resolver el problema. Aunque en trabajos previos se proponen los métodos de clusterización como estrategias para generar soluciones de inicio, en este trabajo se potencia la búsqueda sobre el sistema de información obtenido después de aplicar el método de clusterización. Además se realiza un extenso análisis sobre el desempeño de las técnicas de clusterización y su impacto en el valor de la función objetivo. El desempeño de la metodología propuesta es factible y efectivo para resolver el problema en cuanto a la calidad de las respuestas y los tiempos computacionales obtenidos, sobre las instancias de la literatura evaluadas.
URI
http://hdl.handle.net/20.500.12622/978
Collections
  • Vol. 19 Núm. 36 (2016) [11]

Departamento de Biblioteca y Extensión Cultural
bibliotecaitm@itm.edu.co

Contact Us | Send Feedback