Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos
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...
- Autores:
-
Toro-Ocampo, Eliana M.
Domínguez-Castaño, Andrés H.
Escobar-Zuluaga, Antonio H.
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2016
- Institución:
- Instituto Tecnológico Metropolitano
- Repositorio:
- Repositorio ITM
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.itm.edu.co:20.500.12622/978
- Acceso en línea:
- https://revistas.itm.edu.co/index.php/tecnologicas/article/view/593
http://hdl.handle.net/20.500.12622/978
- Palabra clave:
- Búsqueda local iterada
optimización combinatoria
ruteo con múltiples depósitos
red de distribución
técnicas de agrupamiento
Combinatorial optimization
clustering techniques
distribution network
iterated local search
Multi-Depot Vehicle Routing
- Rights
- License
- Copyright (c) 2017 Tecno Lógicas
| id |
RepoITM2_280e5fbc1be01e9b1d6b5950de72d35a |
|---|---|
| oai_identifier_str |
oai:repositorio.itm.edu.co:20.500.12622/978 |
| network_acronym_str |
RepoITM2 |
| network_name_str |
Repositorio ITM |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos |
| dc.title.alternative.none.fl_str_mv |
Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos |
| title |
Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos |
| spellingShingle |
Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos Búsqueda local iterada optimización combinatoria ruteo con múltiples depósitos red de distribución técnicas de agrupamiento Combinatorial optimization clustering techniques distribution network iterated local search Multi-Depot Vehicle Routing |
| title_short |
Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos |
| title_full |
Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos |
| title_fullStr |
Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos |
| title_full_unstemmed |
Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos |
| title_sort |
Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos |
| dc.creator.fl_str_mv |
Toro-Ocampo, Eliana M. Domínguez-Castaño, Andrés H. Escobar-Zuluaga, Antonio H. |
| dc.contributor.author.none.fl_str_mv |
Toro-Ocampo, Eliana M. Domínguez-Castaño, Andrés H. Escobar-Zuluaga, Antonio H. |
| dc.subject.spa.fl_str_mv |
Búsqueda local iterada optimización combinatoria ruteo con múltiples depósitos red de distribución técnicas de agrupamiento |
| topic |
Búsqueda local iterada optimización combinatoria ruteo con múltiples depósitos red de distribución técnicas de agrupamiento Combinatorial optimization clustering techniques distribution network iterated local search Multi-Depot Vehicle Routing |
| dc.subject.keywords.eng.fl_str_mv |
Combinatorial optimization clustering techniques distribution network iterated local search Multi-Depot Vehicle Routing |
| description |
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. |
| publishDate |
2016 |
| dc.date.issued.none.fl_str_mv |
2016-01-30 |
| dc.date.accessioned.none.fl_str_mv |
2019-07-18T14:13:11Z 2019-08-20T16:00:58Z |
| dc.date.available.none.fl_str_mv |
2019-07-18T14:13:11Z 2019-08-20T16:00:58Z |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.eng.fl_str_mv |
Research Papers |
| dc.type.spa.fl_str_mv |
Artículos de investigación |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| format |
http://purl.org/coar/resource_type/c_6501 |
| dc.identifier.none.fl_str_mv |
https://revistas.itm.edu.co/index.php/tecnologicas/article/view/593 10.22430/22565337.593 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12622/978 |
| url |
https://revistas.itm.edu.co/index.php/tecnologicas/article/view/593 http://hdl.handle.net/20.500.12622/978 |
| identifier_str_mv |
10.22430/22565337.593 |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.none.fl_str_mv |
https://revistas.itm.edu.co/index.php/tecnologicas/article/view/593/620 |
| dc.relation.ispartofjournal.none.fl_str_mv |
TecnoLógicas |
| dc.rights.spa.fl_str_mv |
Copyright (c) 2017 Tecno Lógicas |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Copyright (c) 2017 Tecno Lógicas http://purl.org/coar/access_right/c_abf2 |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Instituto Tecnológico Metropolitano (ITM) |
| dc.source.none.fl_str_mv |
2256-5337 0123-7799 |
| dc.source.eng.fl_str_mv |
TecnoLógicas; Vol 19 No 36 (2016); 49-62 |
| dc.source.spa.fl_str_mv |
TecnoLógicas; Vol. 19 Núm. 36 (2016); 49-62 |
| institution |
Instituto Tecnológico Metropolitano |
| bitstream.url.fl_str_mv |
https://dspace-itm.metabuscador.org/bitstreams/913efa43-135a-4ee3-84ae-951ef8b68717/download https://dspace-itm.metabuscador.org/bitstreams/68a743aa-4f78-4564-bfc9-93f397d3e475/download https://dspace-itm.metabuscador.org/bitstreams/3c9ec761-91d3-4691-b51f-e22b77c0c8cf/download |
| bitstream.checksum.fl_str_mv |
5d3081432d9a44ff00e0f6f3cf0695ef c5b15a8d63c2c302f7b6132528032e67 7d88859fc7cc2e492449072e51c46d97 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Instituto Tecnológico Metropolitano de Medellín |
| repository.mail.fl_str_mv |
bdigital@metabiblioteca.com |
| _version_ |
1837096885046738944 |
| spelling |
Toro-Ocampo, Eliana M.Domínguez-Castaño, Andrés H.Escobar-Zuluaga, Antonio H.2019-07-18T14:13:11Z2019-08-20T16:00:58Z2019-07-18T14:13:11Z2019-08-20T16:00:58Z2016-01-30https://revistas.itm.edu.co/index.php/tecnologicas/article/view/59310.22430/22565337.593http://hdl.handle.net/20.500.12622/978El 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.The vehicle routing problem considering multiple depots is classified as NP-hard. MDVRP determines simultaneously the routes of a set of vehicles and aims to meet a set of clients with a known demand. The objective function of the problem is to minimize the total distance traveled by the routes given that all customers must be served considering capacity constraints in depots and vehicles. This paper presents a hybrid methodology that combines agglomerative clustering techniques to generate initial solutions with an iterated local search algorithm (ILS) to solve the problem. Although previous studies clustering methods have been proposed like strategies to generate initial solutions, in this work the search is intensified on the information generated after applying the clustering technique. Besides an extensive analysis on the performance of techniques, and their effect in the final solution is performed. The operation of the proposed methodology is feasible and effective to solve the problem regarding the quality of the answers and computational times obtained on request evaluated literature.application/pdfspaInstituto Tecnológico Metropolitano (ITM)https://revistas.itm.edu.co/index.php/tecnologicas/article/view/593/620TecnoLógicasCopyright (c) 2017 Tecno Lógicashttp://purl.org/coar/access_right/c_abf22256-53370123-7799TecnoLógicas; Vol 19 No 36 (2016); 49-62TecnoLógicas; Vol. 19 Núm. 36 (2016); 49-62Búsqueda local iteradaoptimización combinatoriaruteo con múltiples depósitosred de distribucióntécnicas de agrupamientoCombinatorial optimizationclustering techniquesdistribution networkiterated local searchMulti-Depot Vehicle RoutingDesempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitosDesempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitosinfo:eu-repo/semantics/articleResearch PapersArtículos de investigaciónhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85PublicationORIGINAL593-Manuscrito-824-1-10-20170315.pdf593-Manuscrito-824-1-10-20170315.pdfapplication/pdf873289https://dspace-itm.metabuscador.org/bitstreams/913efa43-135a-4ee3-84ae-951ef8b68717/download5d3081432d9a44ff00e0f6f3cf0695efMD51trueAnonymousREADTHUMBNAIL593-Manuscrito-824-1-10-20170315.pdf.jpg593-Manuscrito-824-1-10-20170315.pdf.jpgGenerated Thumbnailimage/jpeg5226https://dspace-itm.metabuscador.org/bitstreams/68a743aa-4f78-4564-bfc9-93f397d3e475/downloadc5b15a8d63c2c302f7b6132528032e67MD52falseAnonymousREADTEXT593-Manuscrito-824-1-10-20170315.pdf.txt593-Manuscrito-824-1-10-20170315.pdf.txtExtracted texttext/plain44701https://dspace-itm.metabuscador.org/bitstreams/3c9ec761-91d3-4691-b51f-e22b77c0c8cf/download7d88859fc7cc2e492449072e51c46d97MD53falseAnonymousREAD20.500.12622/978oai:dspace-itm.metabuscador.org:20.500.12622/9782025-06-24 09:21:59.082open.accesshttps://dspace-itm.metabuscador.orgRepositorio Instituto Tecnológico Metropolitano de Medellínbdigital@metabiblioteca.com |