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...

Full description

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
Acceso en línea:
https://noesis.uis.edu.co/handle/20.500.14071/12604
https://noesis.uis.edu.co
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=