Abstract

HERRERA-FRANKLIN, Jorge; ROSETE-SUAREZ, Alejandro; GARCIA-BORROTO, Milton  and  CABRERA-GARCIA, Suitberto. Influencia de distribuciones estadísticas en la complejidad de instancias del problema de empaquetamiento con tamaño y costo variable. Ingeniería Mecánica [online]. 2020, vol.23, n.2  Epub Aug 01, 2020. ISSN 1815-5944.

Problema de Empaquetamiento con Tamaño y Costo Variable consiste en minimizar el costo de todos los contenedores utilizados para empacar un conjunto de elementos. En los trabajos previos encontrados se han presentado y estudiado varios algoritmos para resolver diferentes instancias de este problema donde los pesos de los elementos a empaquetar siguen Distribución Uniforme. El objetivo del presente trabajo fue estudiar la influencia de la distribución estadística que siguen los componentes de las instancias del problema en su complejidad. Para ello, se diseñaron tres conjuntos de instancias de referencia que siguen diferentes distribuciones estadísticas y se utilizó el solver SCIP para resolver las mismas. De estos experimentos se obtuvo que las instancias donde los pesos de los elementos siguen Distribución Normal y las capacidades de los contenedores siguen la Distribución Weibull son más difíciles de resolver que las instancias con características similares a las estudiadas en los artículos previos.

Keywords : optimización combinatoria; problema de empaquetamiento con tamaño y costo variable; instancias de referencia; análisis estadístico.

        · abstract in English     · text in Spanish     · Spanish ( pdf )