1. DSpace en ESPOL
2. Unidades Académicas
3. Facultad de Ciencias Naturales y Matemáticas
4. Tesis de Logística y Transporte

Title:	Diseño e implementación de un algoritmo para la optimización de la ocupación de contenedores en un centro de distribución de una empresa comercial
Authors:	Sandoya S, Fernando , Director Jaramillo Bermúdez, Jazmín Alejandra Naranjo Clemente, Pamela Nicole
Keywords:	Subutilización de caddies heurística greedy eficiencia
Issue Date:	2023
Publisher:	ESPOL
Citation:	Jaramillo Bermúdez, J. A. y Naranjo Clemente, P. N. (2023). Diseño e implementación de un algoritmo para la optimización de la ocupación de contenedores en un centro de distribución de una empresa comercial. [Proyecto integrador]. ESPOL.FCNM .
Description:	El proceso de picking de los productos solicitados por los locales de un centro de distribución presenta una subutilización de los ?caddies? (contenedores) al no ocupar su capacidad y/o peso máximo. Esta situación provoca que los operarios vuelvan a reubicar los ítems de manera empírica en los caddies sobrepasando en varias ocasiones su capacidad de volumen y/o de peso, perjudicando así la eficiencia del proceso y la ergonomía de los trabajadores. Se trabajó con una amplia base de datos correspondiente a una semana de pedidos atendidos por el centro de distribución. Se implementó un algoritmo basado en una heurística greedy que se encargue de colocar productos en el caddie maximizando la capacidad del mismo y respetando sus límites de peso y volumen, y que en las combinaciones de los productos se evite la contaminación cruzada entre ellos. La programación de la misma se desarrolló con el lenguaje de programación Python a través de Visual Studio Code. Los resultados obtenidos mediante el algoritmo implementado permitieron que el número total de caddies utilizados se reduzcan significativamente. Además, mediante un análisis comparativo se observó un incremento considerable en el porcentaje de utilización en cada uno de los caddies que se asignaban a los pedidos de los locales. El algoritmo utilizado en este proyecto garantiza que se cumplan las restricciones de capacidad del caddie que en un principio no se respetaban. Además, gracias a esta propuesta el proceso de llenado de contenedores es más automatizado, y, por lo tanto, más eficiente.
metadata.dc.description.abstractenglish:	The picking process of the products solicited by the establishments of a distribution center presents an underutilization problem with its containers by no occupying their volume capacity or maximum weight. This situation leads to a manual relocation of the products, ignoring the limitations of volume and weight of the container, prejudicing the process? efficiency and the ergonomics of the operators. This project worked with an extensive database that corresponded to a week of orders attended by the distribution center. An algorithm based on greedy heuristics was implemented to allocate the products inside the container maximizing its capacity and guaranteeing that the weight and volume restrictions were fulfilled as well as the prevention of cross-contamination. The programming of the algorithm was developed with the high-level programming language ?Python? through the code editor ?Visual Studio Code?: The results of the algorithm showed a significant reduction in the total number of containers used as well as a meaningful increment in the percentage of utilization per container through a comparative analysis. The algorithm implemented in this project ensures the fulfillment of the capacity restrictions of weight and volume, which isn?t respected in the actual situation. Besides, because of this study, the picking process is more automated, and therefore, more efficient.
URI:	http://www.dspace.espol.edu.ec/handle/123456789/58485
metadata.dc.identifier.codigoproyectointegrador:	MATE-167
Appears in Collections:	Tesis de Logística y Transporte

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.