Modelo de Enrutamiento para la recolección de pedidos en un almacén convencional con líneas de dos bloques iguales, mediante los algoritmos heurísticos S-shape y la brecha más grande
La pandemia del covid-19 impactó los mercados mundiales donde el e- commerce creció y los sistemas de distribución retoman importancia dada la necesidad de mejorar los tiempos de entrega por ello, el presente documento realiza un modelo de enrutamiento con variaciones en el número de pickers, un úni...
- Autores:
-
Chaparro Quintero, Ayra Valetinta
Aparicio Macías, Leididy
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2023
- Institución:
- Universidad Industrial de Santander
- Repositorio:
- Repositorio UIS
- Idioma:
- spa
- OAI Identifier:
- oai:noesis.uis.edu.co:20.500.14071/12604
- Palabra clave:
- enrutamiento
recolección de pedidos
logística
algoritmos
S-shape y la brecha más grande
routing
order picking
logistics
algorithms
S-shape and the biggest gap
- Rights
- openAccess
- License
- Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
id |
UISANTADR2_318a89a9e2bf1bec4cb9cb588c21112a |
---|---|
oai_identifier_str |
oai:noesis.uis.edu.co:20.500.14071/12604 |
network_acronym_str |
UISANTADR2 |
network_name_str |
Repositorio UIS |
repository_id_str |
|
dc.title.none.fl_str_mv |
Modelo de Enrutamiento para la recolección de pedidos en un almacén convencional con líneas de dos bloques iguales, mediante los algoritmos heurísticos S-shape y la brecha más grande |
dc.title.english.none.fl_str_mv |
Routing model for the picking of orders in a conventional warehouse with lines of two equal blocks, using the heuristic algorithms S-shape and the largest gap |
title |
Modelo de Enrutamiento para la recolección de pedidos en un almacén convencional con líneas de dos bloques iguales, mediante los algoritmos heurísticos S-shape y la brecha más grande |
spellingShingle |
Modelo de Enrutamiento para la recolección de pedidos en un almacén convencional con líneas de dos bloques iguales, mediante los algoritmos heurísticos S-shape y la brecha más grande enrutamiento recolección de pedidos logística algoritmos S-shape y la brecha más grande routing order picking logistics algorithms S-shape and the biggest gap |
title_short |
Modelo de Enrutamiento para la recolección de pedidos en un almacén convencional con líneas de dos bloques iguales, mediante los algoritmos heurísticos S-shape y la brecha más grande |
title_full |
Modelo de Enrutamiento para la recolección de pedidos en un almacén convencional con líneas de dos bloques iguales, mediante los algoritmos heurísticos S-shape y la brecha más grande |
title_fullStr |
Modelo de Enrutamiento para la recolección de pedidos en un almacén convencional con líneas de dos bloques iguales, mediante los algoritmos heurísticos S-shape y la brecha más grande |
title_full_unstemmed |
Modelo de Enrutamiento para la recolección de pedidos en un almacén convencional con líneas de dos bloques iguales, mediante los algoritmos heurísticos S-shape y la brecha más grande |
title_sort |
Modelo de Enrutamiento para la recolección de pedidos en un almacén convencional con líneas de dos bloques iguales, mediante los algoritmos heurísticos S-shape y la brecha más grande |
dc.creator.fl_str_mv |
Chaparro Quintero, Ayra Valetinta Aparicio Macías, Leididy |
dc.contributor.advisor.none.fl_str_mv |
Marín Robles, Vlakxmir |
dc.contributor.author.none.fl_str_mv |
Chaparro Quintero, Ayra Valetinta Aparicio Macías, Leididy |
dc.contributor.evaluator.none.fl_str_mv |
Escobar Rodriguez, Laura Yeraldin Garavito Hernández, Edwin Alberto |
dc.subject.none.fl_str_mv |
enrutamiento recolección de pedidos logística algoritmos S-shape y la brecha más grande |
topic |
enrutamiento recolección de pedidos logística algoritmos S-shape y la brecha más grande routing order picking logistics algorithms S-shape and the biggest gap |
dc.subject.keyword.none.fl_str_mv |
routing order picking logistics algorithms S-shape and the biggest gap |
description |
La pandemia del covid-19 impactó los mercados mundiales donde el e- commerce creció y los sistemas de distribución retoman importancia dada la necesidad de mejorar los tiempos de entrega por ello, el presente documento realiza un modelo de enrutamiento con variaciones en el número de pickers, un único depósito y clasificación ABC es de tipo NP-hard mediante métodos heurísticos s-shape y la brecha más grande, los cuales dependen del problema y el resultado en la mayoría de los casos no es óptimo sin embargo, según la revisión de literatura al comparar los métodos exactos con heurísticas los documentos encontrados afirman que las soluciones factibles son mejores que las soluciones óptimas y compara los algoritmos encontrando soluciones factibles de mínimas distancias con un almacén convencional con líneas de dos bloques iguales. Como resultado se presenta que la distancia obtenida con la heurística s-shape respecto con la brecha más grande es menor para los tres tamaños tanto de almacenes como de órdenes. En cuanto al análisis de varianza del almacén pequeño se evidencia que el factor (tipo de almacenamiento) ABC o NO ABC, no es significativo en la distancia y para el factor heurística s-shape y la brecha más grande, es significativo en la distancia. Para el almacén mediano el factor (tipo de almacenamiento) ABC o NO ABC, no es significativo en la distancia y en cuanto al factor heurística s-shape y la brecha más grande, es significativo en la distancia, y existe una diferencia relevante entre las distancias promedio teniendo en cuenta las heurísticas. En el almacén grande el factor (tipo de almacenamiento) ABC o NO ABC, no es significativo en la distancia, pero en el factor heurística s-shape y la brecha más grande, es significativo en la distancia, y existe una diferencia relevante entre las distancias promedio. |
publishDate |
2023 |
dc.date.accessioned.none.fl_str_mv |
2023-03-16T14:20:24Z |
dc.date.available.none.fl_str_mv |
2023-03-16T14:20:24Z |
dc.date.created.none.fl_str_mv |
2023-03-14 |
dc.date.issued.none.fl_str_mv |
2023-03-14 |
dc.type.local.none.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
dc.type.hasversion.none.fl_str_mv |
http://purl.org/coar/version/c_b1a7d7d4d402bcce |
dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
format |
http://purl.org/coar/resource_type/c_7a1f |
dc.identifier.uri.none.fl_str_mv |
https://noesis.uis.edu.co/handle/20.500.14071/12604 |
dc.identifier.instname.none.fl_str_mv |
Universidad Industrial de Santander |
dc.identifier.reponame.none.fl_str_mv |
Universidad Industrial de Santander |
dc.identifier.repourl.none.fl_str_mv |
https://noesis.uis.edu.co |
url |
https://noesis.uis.edu.co/handle/20.500.14071/12604 https://noesis.uis.edu.co |
identifier_str_mv |
Universidad Industrial de Santander |
dc.language.iso.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.license.none.fl_str_mv |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) |
dc.rights.uri.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
dc.rights.coar.none.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.creativecommons.none.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
rights_invalid_str_mv |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
eu_rights_str_mv |
openAccess |
dc.format.mimetype.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidad Industrial de Santander |
dc.publisher.faculty.none.fl_str_mv |
Facultad de Ingeníerias Fisicomecánicas |
dc.publisher.program.none.fl_str_mv |
Ingeniería Industrial |
dc.publisher.school.none.fl_str_mv |
Escuela de Estudios Industriales y Empresariales |
publisher.none.fl_str_mv |
Universidad Industrial de Santander |
institution |
Universidad Industrial de Santander |
bitstream.url.fl_str_mv |
https://noesis.uis.edu.co/bitstreams/2b5b77b2-f044-499e-aad8-e04ad9b782e3/download https://noesis.uis.edu.co/bitstreams/98fe56af-2929-4ef7-811c-54f613fad934/download https://noesis.uis.edu.co/bitstreams/439bf368-617b-4fcd-b68c-bebdf38d0573/download https://noesis.uis.edu.co/bitstreams/fc66900b-1a1c-4b63-88f8-64f4d9581c2f/download https://noesis.uis.edu.co/bitstreams/c99b381b-c2bb-4f6c-b9cb-1b2a836337e3/download |
bitstream.checksum.fl_str_mv |
44b05e4a3eb9bf11f2670b3d216cb5fe 0e0f1d243d675c83f87b1e3c1694687a 876bc9018e4cc0a5cef207248a9bd55b c2f555c1c2ac53d86f44a9b56f7143d3 d6298274a8378d319ac744759540b71b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
DSpace at UIS |
repository.mail.fl_str_mv |
noesis@uis.edu.co |
_version_ |
1831929738822680576 |
spelling |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)Marín Robles, VlakxmirChaparro Quintero, Ayra ValetintaAparicio Macías, LeididyEscobar Rodriguez, Laura YeraldinGaravito Hernández, Edwin Alberto2023-03-16T14:20:24Z2023-03-16T14:20:24Z2023-03-142023-03-14https://noesis.uis.edu.co/handle/20.500.14071/12604Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coLa pandemia del covid-19 impactó los mercados mundiales donde el e- commerce creció y los sistemas de distribución retoman importancia dada la necesidad de mejorar los tiempos de entrega por ello, el presente documento realiza un modelo de enrutamiento con variaciones en el número de pickers, un único depósito y clasificación ABC es de tipo NP-hard mediante métodos heurísticos s-shape y la brecha más grande, los cuales dependen del problema y el resultado en la mayoría de los casos no es óptimo sin embargo, según la revisión de literatura al comparar los métodos exactos con heurísticas los documentos encontrados afirman que las soluciones factibles son mejores que las soluciones óptimas y compara los algoritmos encontrando soluciones factibles de mínimas distancias con un almacén convencional con líneas de dos bloques iguales. Como resultado se presenta que la distancia obtenida con la heurística s-shape respecto con la brecha más grande es menor para los tres tamaños tanto de almacenes como de órdenes. En cuanto al análisis de varianza del almacén pequeño se evidencia que el factor (tipo de almacenamiento) ABC o NO ABC, no es significativo en la distancia y para el factor heurística s-shape y la brecha más grande, es significativo en la distancia. Para el almacén mediano el factor (tipo de almacenamiento) ABC o NO ABC, no es significativo en la distancia y en cuanto al factor heurística s-shape y la brecha más grande, es significativo en la distancia, y existe una diferencia relevante entre las distancias promedio teniendo en cuenta las heurísticas. En el almacén grande el factor (tipo de almacenamiento) ABC o NO ABC, no es significativo en la distancia, pero en el factor heurística s-shape y la brecha más grande, es significativo en la distancia, y existe una diferencia relevante entre las distancias promedio.PregradoIngeniero IndustrialThe covid-19 pandemic impacted world markets where e-commerce grew and distribution systems regain importance given the need to improve delivery times, therefore, this document makes a routing model with a single collector, a single repository and ABC classification is of the NP-hard type by heuristic methods s-shape and the largest gap, which depend on the problem and the result in most cases is not optimal, however, according to the literature review When comparing the exact methods with heuristics, the documents found affirm that the feasible solutions are better than the optimal solutions and compare the algorithms finding feasible solutions of minimum distances with a conventional warehouse with lines of two equal blocks. As a result, it appears that the distance obtained with the s-shape heuristic with respect to the largest gap is smaller for the three sizes of both warehouses and orders. Regarding the analysis of variance of the small warehouse, it is evident that the factor (type of storage) ABC or NOT ABC, is not significant in the distance and for the heuristic factor s-shape and the largest gap, it is significant in the distance. For the median warehouse, the factor (type of storage) ABC or NO ABC, is not significant in the distance and as for the heuristic factor s-shape and the largest gap, it is significant in the distance, and there is a relevant difference between the average distances taking into account the heuristics. In the large warehouse, the factor (type of storage) ABC or NOT ABC, is not significant in the distance, but in the heuristic factor s-shape and the largest gap, it is significant in the distance, and there is a relevant difference between the average distances.application/pdfspaUniversidad Industrial de SantanderFacultad de Ingeníerias FisicomecánicasIngeniería IndustrialEscuela de Estudios Industriales y Empresarialesenrutamientorecolección de pedidoslogísticaalgoritmosS-shape y la brecha más granderoutingorder pickinglogisticsalgorithmsS-shape and the biggest gapModelo de Enrutamiento para la recolección de pedidos en un almacén convencional con líneas de dos bloques iguales, mediante los algoritmos heurísticos S-shape y la brecha más grandeRouting model for the picking of orders in a conventional warehouse with lines of two equal blocks, using the heuristic algorithms S-shape and the largest gapTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/version/c_b1a7d7d4d402bccehttp://purl.org/coar/resource_type/c_7a1fORIGINALNota del Proyecto.pdfNota del Proyecto.pdfapplication/pdf805363https://noesis.uis.edu.co/bitstreams/2b5b77b2-f044-499e-aad8-e04ad9b782e3/download44b05e4a3eb9bf11f2670b3d216cb5feMD55Apéndices.zipApéndices.zipapplication/octet-stream2883622https://noesis.uis.edu.co/bitstreams/98fe56af-2929-4ef7-811c-54f613fad934/download0e0f1d243d675c83f87b1e3c1694687aMD56Carta de Autorización .pdfCarta de Autorización .pdfapplication/pdf1015600https://noesis.uis.edu.co/bitstreams/439bf368-617b-4fcd-b68c-bebdf38d0573/download876bc9018e4cc0a5cef207248a9bd55bMD58Documento.pdfDocumento.pdfapplication/pdf5796909https://noesis.uis.edu.co/bitstreams/fc66900b-1a1c-4b63-88f8-64f4d9581c2f/downloadc2f555c1c2ac53d86f44a9b56f7143d3MD59LICENSElicense.txtlicense.txttext/plain; charset=utf-82237https://noesis.uis.edu.co/bitstreams/c99b381b-c2bb-4f6c-b9cb-1b2a836337e3/downloadd6298274a8378d319ac744759540b71bMD5320.500.14071/12604oai:noesis.uis.edu.co:20.500.14071/126042023-03-30 08:59:01.984http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessembargohttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.coRWwgc3VzY3JpdG8gQVVUT1Ig4oCTIEVTVFVESUFOVEUsIGlkZW50aWZpY2FkbyBjb21vIGFwYXJlY2UgYWwgcGllIGRlIG1pIGZpcm1hLCBhY3R1YW5kbyBlbiBub21icmUgcHJvcGlvLCB5IGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgZ3JhZG8sIGRlbCB0cmFiYWpvIGRlIGludmVzdGlnYWNpw7NuLCBvIGRlIGxhIHRlc2lzIGRlbm9taW5hZGEgY29tbyBzZSBlc3BlY2lmaWNhIGVuIGVsIGNhbXBvIOKAmFTDrXR1bG/igJksIHBvciBtZWRpbyBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIGF1dG9yaXpvIGEgbGEgVU5JVkVSU0lEQUQgSU5EVVNUUklBTCBERSBTQU5UQU5ERVIsIHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBsYSBMZXkgNDQgZGUgMTk5MywgZWwgRGVjcmV0byA0NjAgZGUgMTk5NSwgbGEgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBkZXJlY2hvcyBkZSBhdXRvciwgcmVhbGljZSBsYSByZXByb2R1Y2Npw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhLCBlZGljacOzbiwgZGlzdHJpYnVjacOzbiBiYWpvIGxhIG1vZGFsaWRhZCBkZSBhbHF1aWxlciwgcHLDqXN0YW1vIHDDumJsaWNvIG8gaW1wb3J0YWNpw7NuIGVuIGZvcm1hdG8gaW1wcmVzbyB5IGRpZ2l0YWwsIGxhIHRyYW5zZm9ybWFjacOzbiwgbGEgcHVibGljYWNpw7NuIGNvbW8gb2JyYSBsaXRlcmFyaWEsIGxpYnJvIGVsZWN0csOzbmljbyAoZS1Cb29rKSBvIHJldmlzdGEgZWxlY3Ryw7NuaWNhLCBpbmNsdXllbmRvIGxhIHBvc2liaWxpZGFkIGRlIGRpc3RyaWJ1aXJsYSBwb3IgbWVkaW9zIHRyYWRpY2lvbmFsZXMgbyBwb3IgSW50ZXJuZXQgYSBjdWFscXVpZXIgdMOtdHVsbyAgcG9yIGxhIFVuaXZlcnNpZGFkIHkgY29uIHF1aWVuIHRlbmdhIGNvbnZlbmlvIHBhcmEgZWxsbywgaW5jbHV5ZW5kbyBsYSBwb3NpYmlsaWRhZCBkZSBoYWNlciBhZGFwdGFjaW9uZXMsIGFjdHVhbGl6YWNpb25lcyB5IHRyYWR1Y2Npb25lcyBlbiB0b2RvcyBsb3MgaWRpb21hczsgbGEgaW5jb3Jwb3JhY2nDs24gYSB1bmEgY29sZWNjacOzbiBvIGNvbXBpbGFjacOzbiwgbGEgdHJhZHVjY2nDs24sIGZpamFjacOzbiBlbiBmb25vZ3JhbWEsIHB1ZXN0YSBhIGRpc3Bvc2ljacOzbiBlbiBmb3JtYXRvIGFuw6Fsb2dvLCBkaWdpdGFsLCBhdWRpb3Zpc3VhbCwgbWFnbsOpdGljbywgeSwgZW4gZ2VuZXJhbCwgbG9zIGZvcm1hdG9zIGVuICBxdWUgc2UgcHVlZGEgcmVwcm9kdWNpciB5IGNvbXVuaWNhciAgZGUgbWFuZXJhIHRvdGFsIHkgcGFyY2lhbCBtaSB0cmFiYWpvIGRlIGdyYWRvIG8gdGVzaXMuIAoKTGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBzZSBoYWNlIGV4dGVuc2l2YSBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgYW7DoWxvZ28sIGZvcm1hdG8gdmlydHVhbCwgZWxlY3Ryw7NuaWNvLCBkaWdpdGFsLCDDs3B0aWNvLCB1c28gZW4gcmVkLCBJbnRlcm5ldCwgZXh0cmFuZXQsIGludHJhbmV0LCBlbnRyZSBvdHJvcyBmb3JtYXRvcyB5IG1lZGlvcy4KCkVsIEFVVE9SIOKAkyBFU1RVRElBTlRFLCBtYW5pZmllc3RhIHF1ZSBsYSBvYnJhIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIGVzIG9yaWdpbmFsIHkgbGEgcmVhbGl6w7Mgc2luIHZpb2xhciBvIHVzdXJwYXIgZGVyZWNob3MgZGUgYXV0b3IgZGUgdGVyY2Vyb3MsIHBvciBsbyB0YW50bywgbGEgb2JyYSBlcyBkZSBzdSBleGNsdXNpdmEgYXV0b3LDrWEgeSBkZXRlbnRhIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAgCgpQYXJhIHRvZG9zIGxvcyBlZmVjdG9zIGxhIFVOSVZFUlNJREFEIElORFVTVFJJQUwgREUgU0FOVEFOREVSIGFjdMO6YSBjb21vIHVuIHRlcmNlcm8gZGUgYnVlbmEgZmU7IGVuIGNvbnNlY3VlbmNpYSwgZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSBlbiBjdWVzdGnDs24sIEVsIEFVVE9SIOKAkyBFU1RVRElBTlRFLCBhc3VtaXLDoSB0b2RhIGxhIHJlc3BvbnNhYmlsaWRhZCwgeSBzYWxkcsOhIGVuIGRlZmVuc2EgZGUgbG9zIGRlcmVjaG9zIGFxdcOtIGF1dG9yaXphZG9zLgo= |