Validación de la calidad de las soluciones obtenidas en la tesis de maestría optimización integral del problema de carga de contenedores tridimensionales
Esta tesis presenta un Algoritmo Genético (AG) para resolver un problema combinatorio de empaquetamiento tridimensional, el cual es un problema NP-Hard que consiste básicamente en colocar una serie de cajas tridimensionales dentro de un contenedor tridimensional con medidas conocidas, buscando optim...
| Autor Principal: | Sarmiento De Los Ríos, Diana Esmeralda |
|---|---|
| Formato: | bachelorThesis |
| Publicado: |
Pontificia Universidad Javeriana
2015
|
| Materias: | |
| Acceso en línea: |
http://hdl.handle.net/10554/13678 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
Esta tesis presenta un Algoritmo Genético (AG) para resolver un problema combinatorio de empaquetamiento tridimensional, el cual es un problema NP-Hard que consiste básicamente en colocar una serie de cajas tridimensionales dentro de un contenedor tridimensional con medidas conocidas, buscando optimizar la utilización del espacio [Pisinger, 2002]. La importancia de este trabajo radica en continuar con las perspectivas de investigación planteadas en la tesis de maestría OPTIMIZACIÓN INTEGRAL DEL PROBLEMA DE CARGA DE CONTENEDORES TRIDIMENSIONALES realizada por el ingeniero Carlos Alberto Vega Mejía (M.Sc) y cuyos resultados se pueden consultar en [García et al., 2011], con el fin de complementar los estudios realizados a la fecha. Se evidenció que en relación al espacio ocupado, el trabajo del Ing. Vega Mejía estadísticamente logró un mejor aprovechamiento del mismo, pero en cuanto al desvío del centro de gravedad el método planteado por los autores ofrece un mejor equilibrio del contenedor en la instancia de 72 cajas. |
|---|