Un Algoritmo GRASP con dos Parámetros de Relajación para el problema 3D-BIN Packing con Restricciones de Estabilidad

Autores/as

  • David Mauricio Sánchez
  • Ana Rojas
  • Gonzalo Calderón

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

Los datos de descarga aún no están disponibles.

Descargas

Publicado

2008-07-30

Número

Sección

Artículos

Cómo citar

[1]
“Un Algoritmo GRASP con dos Parámetros de Relajación para el problema 3D-BIN Packing con Restricciones de Estabilidad”, Rev.Investig.sist.inform., vol. 5, no. 1, pp. 75–85, Jul. 2008, Accessed: Mar. 29, 2024. [Online]. Available: https://revistasinvestigacion.unmsm.edu.pe/index.php/sistem/article/view/5120