Optimización de empaquetado de piezas

Abstract

El objetivo de este proyecto fin de carrera es poner a disposición pública una librería de código abierto para la resolución del problema del empaquetado automático de piezas no regulares en planchas 2D (conocido como Bin Packing Problem), con la menor cantidad de desperdicio de material posible y sin que exista solapado entre piezas. Se utilizan algoritmos relativamente simples que permiten servir como punto de partida para la reutilización y aplicación del código a problemas tales como empaquetado de piezas de caucho, metal o textiles. Más que proponer un algoritmo novedoso, nos hemos centrado en intentar paliar la escasez de librerías de código abierto para la resolución del problema en cuestión, intentando ofrecer al público una primera herramienta a partir de la cual puedan desarrollar una solución que cubra sus necesidades particulares.