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 descargas todavía no están disponibles.

Descargas

Publicado

2008-07-30

Cómo citar

Mauricio Sánchez, D., Rojas, A., & Calderón, G. (2008). Un Algoritmo GRASP con dos Parámetros de Relajación para el problema 3D-BIN Packing con Restricciones de Estabilidad. Revista De investigación De Sistemas E Informática, 5(1), 75–85. Recuperado a partir de https://revistasinvestigacion.unmsm.edu.pe/index.php/sistem/article/view/5120

Número

Sección

Artículos