Título

Optimización del problema de empacado de material en 3-D mediante algoritmos genéticos

Autor

VICTOR EMANUEL DE ATOCHA UC CETINA

Nivel de Acceso

Acceso Abierto

Licencia

http://creativecommons.org/licenses/by-nc-nd/4.0

Materias

INGENIERÍA Y TECNOLOGÍA - (CTI) CIENCIAS TECNOLÓGICAS - (CTI) TECNOLOGÍA DE LOS ORDENADORES - (CTI) LENGUAJES ALGORÍTMICOS - (CTI)

Resumen o descripción

Este documento presenta la tesis para obtener el grado de Maestro en Ciencias en Sistemas Inteligentes. La tesis trata sobre la optimización de la carga de contenedores, lo cual se considera como un problema de empacado en tres dimensiones. El siguiente trabajo propone el uso de una técnica de la Inteligencia Artificial para encontrar soluciones eficientes al problema mencionado, mediante el uso de Algoritmos Genéticos (AGs), los cuales son algoritmos de búsqueda basados en la mecánica de la selección natural y en la genética natural, un método que ha sido aplicado exitosamente en diversos problemas de optimización. El problema de la carga de contenedores presenta dos grupos de datos básicos, por una parte, existe una lista de objetos grandes consistente de uno o más contenedores, y por otra parte, una lista de objetos más pequeños que deben ser empacados dentro de los contenedores. Aparte de ciertos objetivos específicos y restricciones dadas, el principal aspecto de la carga de contenedores concierne a la combinación geométrica de objetos pequeños formando patrones de empacado que pueden ser asignados a los contenedores de la lista, dependiendo de sus formas y dimensiones. Como resultado de esta investigación, se diseñó y se implemento un AG para optimización en este dominio. El AG fue denominado Algoritmo Genético para Empacado (AGE) y fue probado con problemas de un contenedor, usando tres funciones objetivo distintas y dos operadores de cruce diferentes. Además, se realizaron experimentos con problemas de empacado de más de un contenedor. Finalmente, se utilizó el AGE para resolver dos problemas reales de carga de contenedores de una compañía de transportación, obteniendo resultados satisfactorios.

Maestro en Ciencias en Sistemas Inteligentes

Editor

Instituto Tecnológico y de Estudios Superiores de Monterrey

Fecha de publicación

1 de mayo de 2002

Tipo de publicación

Tesis de maestría

Recurso de información

http://hdl.handle.net/11285/568347

Formato

application/pdf

Idioma

Español

Repositorio Orígen

Repositorio Institucional del Tecnológico de Monterrey

Descargas

0