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

 

  cambiar a curso:   2014-15   2016-17



Trabajo Fin de Grado 2015-16
 Modelos de programación entera para problemas de carga de camiones


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





 

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

Curso: 2015-16
© 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