Proyecto para solucionar el problema de bin packing, para cajas de distintas dimensiones y contenedores distintos, con restricciones de cantidad y opcionalidad.
Este proyecto utiliza el framework DEAP (Distributed Evolutionary Algorithms in Python) para resolver el problema de bin packing. El objetivo es distribuir un conjunto de cajas de diferentes dimensiones en un número mínimo de contenedores, respetando las restricciones de cantidad y opcionalidad.
El problema de bin packing es un problema NP-difícil en el campo de la optimización combinatoria. Se utiliza en diversas aplicaciones como la logística, la planificación de la producción y la gestión de inventarios.
- Optimización Evolutiva: Utiliza algoritmos evolutivos para encontrar soluciones óptimas.
- Flexibilidad: Soporta cajas y contenedores de diferentes dimensiones.
- Restricciones: Permite definir restricciones de cantidad y opcionalidad.
- Configurabilidad: Fácil de configurar y ajustar parámetros del algoritmo.
- Interfaz gráfica integrada: Usa Pyqt5 para mostrar gráficas e ingresar los datos del problema
- Ejecuta
#python3 ~/principal/principal.py
-
La GUI es:
-
Ejemplo simple: Registrar el problema
Posteriormente el resultado con 0.978456 de efectividad
Detallando gráficamente
