Resumen de Influencia de distribuciones estadísticas en la complejidad de instancias del problema de empaquetamiento con tamaño y costo

Jorge Herrera Franklin, Alejandro Rosete Suárez, Milton García Borroto, Suitberto Cabrera García

• español

  El 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

• English

  The Variable Size and Cost Bin Packing Problem consists of minimizing the cost of all the containers used to pack a set of items. In the previous works, several algorithms have been presented and studied, to solve different instances of this problem where the weights of the elements to be packed follow Uniform Distribution. The objective of this work is to study the influence of the statistical distribution that the components of the instances of the problem follow in their complexity. For this, three sets of reference instances were designed that follow different statistical distributions and the SCIP solver was used to solve them. From these experiments, it was obtained that the instances where the weights of the elements follow the Normal Distribution and the capacities of the containers follow the Weibull Distribution are more difficult to solve than the instances with characteristics similar to those studied in the previous articles