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

Chaparro Quintero, Ayra Valetinta; Aparicio Macías, Leididy

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.contributor.advisor	Marín Robles, Vlakxmir
dc.contributor.author	Chaparro Quintero, Ayra Valetinta
dc.contributor.author	Aparicio Macías, Leididy
dc.contributor.evaluator	Escobar Rodriguez, Laura Yeraldin
dc.contributor.evaluator	Garavito Hernández, Edwin Alberto
dc.date.accessioned	2023-03-16T14:20:24Z
dc.date.available	2023-03-16T14:20:24Z
dc.date.created	2023-03-14
dc.date.issued	2023-03-14
dc.description.abstract	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.
dc.description.abstractenglish	The 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.
dc.description.degreelevel	Pregrado
dc.description.degreename	Ingeniero Industrial
dc.format.mimetype	application/pdf
dc.identifier.instname	Universidad Industrial de Santander
dc.identifier.reponame	Universidad Industrial de Santander
dc.identifier.repourl	https://noesis.uis.edu.co
dc.identifier.uri	https://noesis.uis.edu.co/handle/20.500.14071/12604
dc.language.iso	spa
dc.publisher	Universidad Industrial de Santander
dc.publisher.faculty	Facultad de Ingeníerias Fisicomecánicas
dc.publisher.program	Ingeniería Industrial
dc.publisher.school	Escuela de Estudios Industriales y Empresariales
dc.rights	info:eu-repo/semantics/openAccess
dc.rights.accessrights	info:eu-repo/semantics/openAccess
dc.rights.coar	http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons	Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.license	Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	enrutamiento
dc.subject	recolección de pedidos
dc.subject	logística
dc.subject	algoritmos
dc.subject	S-shape y la brecha más grande
dc.subject.keyword	routing
dc.subject.keyword	order picking
dc.subject.keyword	logistics
dc.subject.keyword	algorithms
dc.subject.keyword	S-shape and the biggest gap
dc.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
dc.title.english	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
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f
dc.type.hasversion	http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type