Tecnologías Específicas

Computación
Ingeniería del Software

Descripcion y Objetivos

En este TFG se presentarán los problemas de optimización que aparecen en un gran supermercado [1][2] y las diferentes formas de abarcarlos [3][4]. Se centrará en los diferentes problemas de optimización combinatoria que pueden aparecer. Se explicarán las soluciones propuestas para la empresa para algunos de ellos y se analizará en profundidad uno de dichos problemas. Sobre este problema se revisará la bibliografía académica y se propondrá una solución aplicando una aproximación ingenieril.

 

Metodología y Competencias

Metodología

1. Estudio de los diferentes problemas que pueden aparecen en un gran supermercado relativos a la optimización combinatoria.
2. Estudio del estado del arte, qué algoritmos hay, cómo abordan el problema, qué resuelven, qué técnicas utilizan y cómo lo hacen.
3. Diseño de la solución siguiendo una aproximación ingenieril.
4. Implementación del algoritmo.
5. Testeo y pruebas del algoritmo implementado.

Competencias

• Capacidad para evaluar la complejidad computacional de un problema, conocer estrategias algorítmicas que puedan conducir a su resolución y recomendar, desarrollar e implementar aquella que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.

• Capacidad para conocer los fundamentos, paradigmas y técnicas propias de los sistemas inteligentes y analizar, diseñar y construir sistemas, servicios y aplicaciones informáticas que utilicen dichas técnicas en cualquier ámbito de aplicación.

• Capacidad para adquirir, obtener, formalizar y representar el conocimiento humano en una forma computable para la resolución de problemas mediante un sistema informático en cualquier ámbito de aplicación, particularmente los relacionados con aspectos de computación, percepción y actuación en ambientes entornos inteligentes.

• Capacidad para desarrollar, mantener y evaluar servicios y sistemas software que satisfagan todos los requisitos del usuario y se comporten de forma fiable y eficiente, sean asequibles de desarrollar y mantener y cumplan normas de calidad, aplicando las teorías, principios, métodos y prácticas de la Ingeniería del Software.

• Capacidad para valorar las necesidades del cliente y especificar los requisitos software para satisfacer estas necesidades, reconciliando objetivos en conflicto mediante la búsqueda de compromisos aceptables dentro de las limitaciones derivadas del coste, del tiempo, de la existencia de sistemas ya desarrollados y de las propias organizaciones.

• Capacidad de identificar y analizar problemas y diseñar, desarrollar, implementar, verificar y documentar soluciones software sobre la base de un conocimiento adecuado de las teorías, modelos y técnicas actuales.

 

Medios a utilizar

El estudiante tendrá acceso a la infraestructura para desarrollar, probar e implementar el software.

Medios software

• Un IDE de programación (Visual Studio Code o similar).

Medios hardware

• Un PC

 

Bibliografía

[1] A warehouse management system with sequential picking for multi-container deliveries. Volume 58, Issue 3, April 2010, Pages 382-392. Computers & Industrial Engineering. Jiun-Yan Shiaua and Ming-Chang Leebc.

[2] Logistics centers in the new industrial era: A proposed framework for logistics center 4.0. Volume 135, March 2020, 101864. Transportation Research Part E: Logistics and Transportation Review
Volkan Yavasa and Yesim Deniz Ozkan-Ozenb

[3] Ruthie Bowles, 2020. https://www.logiwa.com/blog/picking-path-optimization-algorithm

[4] Kuehne+Nagel, 2020. https://www.anylogic.com/warehouse-simulation-for-choosing-optimal-picking-algorithm/