Tutor 1
Álvarez Martínez, David
Tutor 2
Camacho Muñoz, Guillermo Alberto
Resumen
En este trabajo se presenta una heurística adaptada a partir de un algoritmo GRASP (Greedy Randomized Adaptive Search Procedures) y aplicada a los problemas Three Dimensional Distributor´s Pallet Packing Problem (3D-BPP) y Three Dimensional Multiple Bin Packing Problem (3D-MBSBPP), garantizando las restricciones asociadas a la carga, a las estibas y a los vehículos involucrados en el proceso de distribución logística. La validación de la propuesta se centra en la comparación del desempeño de la heurística desarrollada con las diferentes herramientas reportadas en la literatura, solucionando instancias de prueba en las cuales se considere por lo menos uno de los problemas de estudio de este trabajo. Se utiliza una metodología de cuatro fases: (1) construcción del estado del arte de los problemas considerados en este trabajo, (2) selección de instancias de prueba que contemplen por lo menos uno de los problemas tratados en este trabajo, (3) selección de los indicadores más apropiados para las instancias seleccionadas y (4) adaptación y codificación de la herramienta heurística. El resultado de la heurística propuesta presenta un buen desempeño frente a los resultados reportados en la literatura para las instancias seleccionadas, generando soluciones eficientes en un tiempo de cómputo aceptable y respetando las restricciones consideradas por cada instancia
Resumen en lengua extranjera 1
In this work, a metaheuristic adapted to a Greedy Randomized Adaptive Search Procedures (GRASP) algorithm is presented and applied to the Three-Dimensional Distributor´s Pallet Packing Problem (3D-BPP) and to the Three-Dimensional Multiple Bin Packing Problem (3DMBSBPP). The application is contextualized in logistic distribution operations and involves constraints related to cargo, pallets and vehicles. The validation of the proposed metaheuristic is focused on comparing its performance with other tools reported in the literature by solving test instances where at least one of the problems presented in this work is considered. A four-phase methodology is introduced: (1) the construction of the state of the art regarding the problems considered in this work, (2) the selection of the test instances that involve at least one of the problems considered in this work, (3) the selection of the most appropriate indicators to evaluate the selected instances, and (4) the adaptation and coding of the metaheuristic tool. The resulting heuristic performs well when compared with the literature for the selected instances, producing efficient solutions within an acceptable computation time and complying with the constraints considered in each instance
Palabras clave
Programación heurística, Sistemas de producción, Ingeniería de la producción
Tipo de documento
Trabajo de grado - Pregrado
Licencia Creative Commons
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.
Fecha de elaboración
1-1-2017
Programa académico
Ingeniería Industrial
Facultad
Facultad de Ingeniería
Citación recomendada
Cuellar Usaquén, D. H. (2017). Enfoque heurístico para el problema de empaquetamiento - caso múltiples contenedores y múltiples tamaños de contenedor (Heuristic Approach For The Multiple Bin-Size Bin Packing Problem). Retrieved from https://ciencia.lasalle.edu.co/ing_industrial/107
Publisher
Universidad de La Salle. Facultad de Ingeniería. Ingeniería Industrial