Programación Taller: El cambio de cuellos de botella

Question

Actualmente estoy buscando en el gráfico rápida porque necesito para implementar Taller de Programación. He estado investigando y encontré el algoritmo de cuello de botella cambiando muy prometedor. Como no soy muy competentes en matemáticas y algoritmos de búsqueda que quería preguntar si ustedes cambiando cuello de botella encajaría en mi dominio del problema y cómo esto se podría lograr lo que quickgraph o cualquier otra herramienta (o incluso implementación personalizada) en .NET / C # ?

Tengo un número de máquinas que necesitan para la fabricación de piezas individuales. Las piezas se describen por una descripción de las funciones meta. Es posible definir la prioridad de los trabajos individuales. Cada puestos de trabajo necesita un número de herramientas para el proceso de fabricación que es o bien presentes en una máquina o no. Las máquinas pueden ser "obligados" juntos en un grupo de recursos que describe qué tipo de piezas puede ser fabricado en la máquina. Por ejemplo, cuando la fabricación de piezas de LEGO podría ser un grupo de recursos L-tipos y I-tipos (hablando de la forma de la parte lego). Una planta de fabricación podría tener, por ejemplo 3 máquinas L-Type y 2 máquinas de tipo i.

El algoritmo de planificación tiene que calcular una programación óptima de trabajo en las máquinas de tal manera que las máquinas siempre están ocupados. Las restricciones o los gastos de desplazamiento de la pieza a pieza de trabajo podrían ser la prioridad, la disponibilidad de las herramientas necesarias para la fabricación de la máquina, etc.

¿Alguna idea?

Gracias

Daniel

Answer 1

Los trabajos también puede necesitar trabajadores cualificados, junto con máquinas y herramientas y todos los recursos puede tener diferentes calendarios (como turnos) y excepciones de calendario. Las máquinas pueden ser multi-funcional y los trabajadores pueden diferentes conjuntos de habilidades.

Ya son buenas herramientas de software de programación para satisfacer sus necesidades. Por ejemplo, echar un vistazo a Schedlyzer de Optisol . A veces, es muy económico comprar una poderosa herramienta off-the-shelf del mercado. Uno tiene que ejecutarlo en un período de prueba antes de comprar. Cualquier herramienta buena planificación exige un ejercicio de modelado de producción para hacer frente a sus preocupaciones.

PV