DSpace About DSpace Software
 

DSpace Biblioteca Universidad de Talca (v1.5.2) >
Facultad de Ingeniería >
Memorias de pregrado Ingeniería Civil Industrial >

Please use this identifier to cite or link to this item: http://dspace.utalca.cl/handle/1950/249

Title: Una propuesta para la carga de contenedores en la empresa CMPC.
Authors: Aguilar Miño, Daniel Alejandro
González Acevedo, Ignacio Alejandro
Candia Vejar, Alfredo (Prof. Guía)
Rojas Vega, Wilson (Prof. Guía)
Keywords: Contenedores
Issue Date: 2003
Publisher: Universidad de Talca (Chile). Escuela de Ingeniería Civil Industrial
Abstract: El presente trabajo consiste en solucionar de manera eficiente un problema de carga de contenedores para exportar cartulina en una empresa papelera. El problema de carga de contenedores es un problema clásico de optimización combinatorial y de la línea de los llamados "corte de piezas". En lenguaje informático se diría que pertenece a la familia de problemas NP-hard, por el hecho de que no se conoce un algoritmo de orden polinomial que lo resuelva, y luego se considera de gran dificultad computacional. Para lograr la solución a este tipo de problema, se implementa una heurística en base a trabajos anteriormente planteados que lo resuelva en tiempo relativamente corto y se ajusta un modelo matemático entero mixto. Para la modelación matemática del problema se utiliza un modelo PLE al que se hicieron algunas modificaciones necesarias para adaptarlo a las características propias de la aplicación específica del problema. El algoritmo heurístico seleccionado resuelve de manera satisfactoria los problemas que poseen un alto grado de variabilidad en los elementos. Para evaluar el desempeño del algoritmo heurístico implementado, se realiza una comparación con un software comercial. Esta se aplica sobre una cierta muestra de problemas reales y otros que aparecen en los artículos relacionados al tema. Se implementa el modelo matemático y se ingresa al solver de optimización CPLEX con el objeto de poder observar el "GAY' que se produce entre la solución exacta y la heurística, de modo evaluar la calidad de la solución. Los resultados obtenidos superaron las expectativas del trabajo, no obstante a ello dan pie para profundizar en el tema, ya sea complementar el trabajo hecho con una interfaz gráfica amistosa y/o modificar la operatoria del algoritmo en busca de mejores soluciones.
Description: 131 p.
URI: http://dspace.utalca.cl/handle/1950/249
Appears in Collections:Memorias de pregrado Ingeniería Civil Industrial

Files in This Item:

File Description SizeFormat
30567.pdfResumen26.45 kBAdobe PDFView/Open
30567.htmLink a Texto Completo2.55 kBHTMLView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback