El Problema de Empaquetado con Tamaño y Costo Variable es un conocido problema NP-Duro que consiste en lograr empaquetar un grupo de elementos en envases, minimizando el costo total de todos los envases usados. Existen muchos trabajos que proponen diferentes métodos para solucionar este problema, así como también para obtener límites inferiores eficientes. Pocos autores han prestado atención al efecto en la complejidad de la relación entre la capacidad y el costo de los envases. También existen muchas descripciones de instancias con las correspondientes soluciones, pero cada una utiliza solamente la distribución uniforme para los pesos de los elementos, enfatizando en el efecto del tamaño de la instancia solamente, por lo cual, es necesario un nuevo juego de datos. Además, experimentos recientes han demostrado que la distribución estadística del tamaño de los envases y los pesos de los elementos tienen un impacto importante en este sentido. El resultado de la presente investigación es un generador de instancias para el VSCBPP que permite estudiar el efecto de diferentes distribuciones estadísticas, tanto para los pesos de los elementos como las capacidades y costos de los envases. Descargar generador en archivo adjunto.--- English version ----The Variable Size and Cost Bin Packing Problem is a known NP-Hard problem that consists in achieving anitem-to- bin assignment that minimizes the sum of the used bins cost's. There are many papers proposing different methods to solve this problem, as well as efficient lower bounds and ways to solve them. Few authors had paid attention to the effect on the hardness of the problem of the relation between the capacity of the bin and it cost. Also, there are many descriptions of instances with the corresponding solutions but each one uses a uniform distribution for the items weight emphasizing in the effect of the size of the instance only, therefore, a new dataset is needed. Besides, recent experimentation has shown that the statistical distribution of bin sizes and items weights might have an impact in this sense. In this research we propose a multi-platform instance generator to aid deepening in the edges of this problem and to reinforce this, it provides output files that can be used by any commercial or non-commercial solver available nowadays. Download generator in the attached file.

Descargar fichero asociado