Universidad de Castilla-La Mancha
 
Escuela Superior de Ingeniería Informática

 

  cambiar a curso:   2021-22   2023-24



Grado en Ingeniería Informática


TRABAJOS FIN DE GRADO
curso: 2022-23

Algoritmos heurísticos y metaheurísticos para problemas de carga de camiones


Tecnologías Específicas

Computación
 


Descripcion y Objetivos

Se pretende realizar algoritmos heurísticos para el problema de carga de camiones. El problema se divide en dos partes por una lado minimizar el número de camiones utilizados y por otro satisfacer las restricciones relativas a clientes, cuándo se puede descargar la carga de ese cliente y cómo, etc.  Se trata de resolver el problema planteado en el desafío Roadef 2022 https://www.roadef.org/challenge/2022/en/index.php. La programación de los algoritmos se podrá realizar en cualquier lenguaje aunque sería preferible C++ o python. Se utilizará algún software de programación entera, GUROBI o CPLEX para resolver los modelos planteados si fuera el caso.

En la primera parte del TFG se comentará el problema de carga de camiones y rutas y otros problemas similares y qué tipos de algoritmos son los algoritmos exactos. En la segunda parte del TFG se revisarán qué tipos de soluciones se proponen para estos problemas. Finalmente se codificará una solución basada en algoritmos metaheurísticos para resolver el problema.

 


Metodología y Competencias

Metodología:

  1. Estudio del problema para entender los principales elementos y la utilidad del algoritmo.
  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. Implementación de los algoritmos planteados.
  4. Testeo y pruebas de los algoritmos implementados.

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.

 


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).
  • Una versión académica de GUROBI y/o CPLEX.

Medios hardware

  • Un PC
 


Bibliografía

Correcher, F. Alonso, M.T. Parreño, F. Alvarez-Valdes, R. Solving a large multicontainer loading problem in the car manufacturing industry. 2017. Computers & Operations Research
82, 139-152. https://doi.org/10.1016/j.cor.2017.01.012

https://www.roadef.org/challenge/2022/en/index.php

Ali, S., Ramos, A.G., Carravilla, M.A., Oliveira, J.F. On-line three-dimensional packing problems: A review of off-line and on-line solution approaches.2022.Computers and Industrial Engineering. 168,108122 https://doi.org/10.1016/j.cie.2022.108122


Li, Y., Chen, M., Huo, J. A hybrid adaptive large neighborhood search algorithm for the large-scale heterogeneous container loading problem. 2022. Expert Systems with Applications
189,115909 https://doi.org/10.1016/j.eswa.2021.115909


 

 


Tutor


PARREÑO TORRES, FRANCISCO
 

Alumno


CASTILLO CARRASCO, RUBÉN
 

 

Sindicación  Sindicación  Sindicación  Sindicación

Curso: 2022-23
© Escuela Superior de Ingeniería Informática
Edificio Infante Don Juan Manuel
Avda. de España s/n
02071 Albacete

informatica.ab@uclm.es
aviso legal
generar código QR de la página