Especialidades

Computación

Tutor

ALONSO MARTINEZ, MARIA TERESA
PARREÑO TORRES, FRANCISCO

Descripción y Objetivos

En este proyecto vamos a realizar modelos de programación entera para el problema de carga de camiones. En este problema tenemos una serie de pallets a cargar en los camiones, cada uno con un peso y unas dimensiones definidas y tratamos de buscar una solución que minimice el número de camiones necesarios para cargar todos los pallets. La optimización de la carga es un problema con repercusiones económicas, menor número de camiones menor coste y ambientales, un menor número de camiones implican una menor contaminación ambiental. Este proyecto tratará de minimizar los costes de estas cargas.

Metodología y Competencias

En una primera fase se hará una revisión de los problemas de optimización de la carga de camiones. Revisando los métodos heurísticos y exactos realizados hasta la fechas. En una segunda fase se propondrán modelos basados en programación entera para modelizar restricciones reales que aparecen en estos problemas, como restricciones de estabilidad de la carga.

Medios a utilizar

Los medios a utilizar serán programación en visual C++ para crear los problemas y el software CPLEX de IBM para resolver los modelos programados previamente.

Bibliografía

 I. Araya, M.-C. Ri, A beam search approach to the container loading problem, Computers &
Operations Research 43 (1) (2014) 100{107.


O. Araujo, V. Armentano, A multi-start random constructive heuristic for the container loading
problem, Pesquisa Operacional 27 (2) (2007) 311 { 331.

T. Fanslau, A. Bortfeldt, A tree search algorithm for solving the container loading problem,
INFORMS Journal on Computing 22 (2) (2010) 222{235.


A. Bortfeldt, G. Wascher, Constraints in container loading - a state-of-the-art review, European
Journal of Operational Research 229 (1) (2013) 1 { 20.


J. Terno, G. Scheithauer, U. Sommerweiss, J. Riehme, An ecient approach for the multi-pallet
loading problem, European Journal of Operational Research 123 (2) (2000) 372 { 381.

Asignación

El Trabajo Fin de Grado ha sido a asignado a Don/Doña DAVID DOMINGUEZ BARBERO