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

Jaramillo Bermúdez, Jazmín Alejandra; Naranjo Clemente, Pamela Nicole

DSpace Home
→
Unidades Académicas
→
Facultad de Ciencias Naturales y Matemáticas
→
Tesis de Logística y Transporte
→
View Item

dc.contributor.advisor	Sandoya S, Fernando , Director
dc.contributor.author	Jaramillo Bermúdez, Jazmín Alejandra
dc.contributor.author	Naranjo Clemente, Pamela Nicole
dc.creator	ESPOL
dc.date.accessioned	2023-10-26T14:15:26Z
dc.date.available	2023-10-26T14:15:26Z
dc.date.issued	2023
dc.identifier.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 .
dc.identifier.uri	http://www.dspace.espol.edu.ec/handle/123456789/58485
dc.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.
dc.format	application/pdf
dc.format.extent	59 paginas
dc.language.iso	spa
dc.publisher	ESPOL
dc.rights	openAccess
dc.subject	Subutilización de caddies
dc.subject	heurística greedy
dc.subject	eficiencia
dc.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
dc.type	Ingeniero en Logística y Transporte
dc.identifier.codigoespol	T-110525
dc.description.city	Guayaquil
dc.description.degree	Escuela Superior Politécnica del Litoral
dc.identifier.codigoproyectointegrador	MATE-167
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.