Un Algoritmo GRASP con dos Parámetros de Relajación para el problema 3D-BIN Packing con Restricciones de Estabilidad
Palabras clave:
3D Bin Packing Problem, GRASP, Estabilidad.Resumen
Dado un conjunto de paquetes rectangulares y un número ilimitado de contenedores rectangulares de dimensiones mayores a los paquetes, el problema de Three-Dimensional Bin Packing Problem (3D BPP) consiste en empaquetar todos los paquetes en los contenedores haciendo uso del menor número de contenedores. El problema es NP-Arduo y presenta aplicaciones en los procesos de embalajes de los diversos sectores de la industria y servicio. El presente trabajo introduce un algoritmo Construction GRASP, el cual usa dos parámetros de relajación para resolver el problema de 3D-BPP con restricciones de estabilidad, esto es, el empaquetamiento debe ser realizado de forma que el conjunto de paquetes empaquetados no presente movimiento. Se establece una condición suficiente de optimalidad y un procedimiento de mejoría. Los resultados numéricos muestran superioridad en cuanto a la solución respecto al algoritmo goloso BFD.Descargas
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2008 David Mauricio Sánchez, Ana Rojas, Gonzalo Calderón
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
LOS AUTORES RETIENEN SUS DERECHOS:
a. Los autores retienen sus derechos de marca y patente, y también sobre cualquier proceso o procedimiento descrito en el artículo.
b. Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el artículo publicado en la Revista de investigación de Sistemas e Informática (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en la Revista de investigación de Sistemas e Informática.
c. Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen su publicación inicial en la Revista de investigación de Sistemas e Informática (autores del trabajo, revista, volumen, número y fecha).