Job Shop Planification: Déplacement Bottleneck

Question

Je suis actuellement en graphique rapide parce que je dois mettre en œuvre Job Shop planification. J'ai fait des recherches et trouvé l'algorithme de goulot d'étranglement décalant très prometteur. Comme je ne suis pas vraiment compétent en mathématiques et un algorithme de recherche que je voulais vous demander les gars si goulot d'étranglement changement cadrerait dans mon domaine de problème et comment cela pourrait être réalisé qui quickgraph ou tout autre outil (ou même la mise en œuvre personnalisée) dans .net / c # ?

J'ai un certain nombre de machines qui ont besoin de fabriquer des pièces individuelles. Les pièces sont décrivent par une meta description de l'emploi. Il est possible de définir la priorité sur les emplois individuels. Chaque emploi a besoin d'un certain nombre d'outils pour le processus de fabrication qui est soit présent sur une machine ou non. Les machines peuvent être « liées » ensemble dans un groupe de ressources qui décrit ce genre de pièces peut être fabriqué sur la machine. Par exemple, lorsque la fabrication de pièces de LEGO il pourrait y avoir un groupe de ressources types L et I-types (en parlant de la forme de la partie lego). Une usine de fabrication pourrait par exemple avoir 3 machines de type L et 2 machines de type I.

L'algorithme d'ordonnancement doit calculer un ordonnancement optimal de travail sur les machines telles que les machines sont toujours occupés. Les restrictions ou les frais de déplacement de la pièce à la pièce pourrait être la priorité, la disponibilité des outils nécessaires à la fabrication sur la machine, etc.

Toutes les idées?

Merci

Daniel

Answer 1

Les emplois peuvent aussi avoir besoin de travailleurs qualifiés ainsi que des machines et des outils et toutes les ressources peuvent avoir différents calendriers (comme changements) et les exceptions de calendrier. Les machines peuvent être multi-fonctionnels et les travailleurs peuvent différents ensembles de compétences.

Il existe déjà de bons outils logiciels de planification pour répondre à vos besoins. Par exemple, jetez un oeil à Schedlyzer de Optisol . Parfois, il est très économique d'acheter un puissant outil impromptu du marché. Il faut l'exécuter sur une base d'essai avant l'achat. Tout bon outil de planification exige un exercice de modélisation de la production pour répondre à vos préoccupations.

PV