Planification de l'atelier de travail: Shifting Bottleneck

Question

Je suis actuellement à la recherche d'un graphique rapide parce que j'ai besoin d'implémenter la planification des ateliers. J'ai fait des recherches et trouvé l'algorithme de goulot d'étranglement changeant très prometteur. Comme je ne maîtrise pas très bien les maths et les algorithmes de recherche, je voulais vous demander si le glissement de mon goulot d'étranglement rentrerait dans mon domaine et comment cela pourrait être réalisé quel quickgraph ou tout autre outil (ou même implémentation personnalisée) en .net/C# ?

J'ai un certain nombre de machines qui ont besoin de fabriquer des pièces individuelles. Les pièces sont décrites par une description de travail méta. Il est possible de définir la priorité sur des tâches individuelles. Chaque travail a besoin d'un certain nombre d'outils pour le processus de fabrication qui est présent sur une machine ou non. Les machines peuvent être "liées" ensemble dans un groupe de ressources qui décrit le type de pièces pouvant être fabriquées sur la machine. Par exemple, lors de la fabrication de pièces LEGO, il peut y avoir un groupe de ressources L-types 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 de planification doit calculer une planification optimale du travail sur les machines de sorte que les machines soient toujours occupées. Les restrictions ou les coûts de déplacement de la pièce à usiner peuvent être la priorité, la disponibilité des outils nécessaires à la fabrication sur la machine, etc.

Des 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 multifonctionnelles et les travailleurs peuvent avoir des compétences différentes.

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 disponible sur le marché. On doit le faire à l'essai avant d'acheter. Tout bon outil de planification nécessite un exercice de modélisation de la production pour répondre à vos préoccupations.

PV