Job Shop: Shifting Bottleneck

Question

Ich bin gerade in schnelles Diagramm, weil ich muß Job Shop implementieren. Ich habe recherchiert und fand die Verlagerung Engpass Algorithmus sehr viel versprechend. Da ich nicht wirklich bewandert in Mathe bin und Suchalgorithmus wollte ich euch fragen, ob Engpass Verschiebung in meinen Problembereich passen würde und wie diese, die quickgraph oder ein anderes Werkzeug (oder sogar benutzerdefinierte Implementierung) erreicht werden könnte, in .net / c # ?

ich eine Reihe von Maschinen, die Einzelstücke herstellen müssen. Stücke werden durch eine Meta-Job-Beschreibung beschreiben. Es ist möglich, Priorität auf einzelne Arbeitsplätze zu definieren. Jede Arbeitsplätze braucht eine Reihe von Werkzeugen für das Herstellungsverfahren, das auf einer Maschine entweder vorhanden ist oder nicht. Maschinen können „gebunden“ zusammen in eine Ressource-Gruppe, die, welche Art von Stücken beschreiben auf der Maschine gefertigt werden. Zum Beispiel, wenn LEGO Teilefertigung könnte es eine Ressourcengruppe L-Typen und I-Typ sein (spricht von der Form des lego Teils). Fertigungsanlage könnte zum Beispiel hat 3 L-Typ-Maschinen und 2 I-Typ-Maschinen.

Der Scheduling-Algorithmus benötigt eine optimale Planung der Arbeit an den Maschinen, so dass die Maschinen zu berechnen sind immer besetzt. Die Einschränkungen oder die Kosten von Werkstück zu Werkstück reisen könnten die Priorität, die Verfügbarkeit der Werkzeuge notwendig sein, um an der Maschine zur Herstellung etc.

Irgendwelche Ideen?

Danke

Daniel

Answer 1

Jobs können auch Facharbeiter zusammen mit Maschinen und Werkzeugen benötigen und alle Ressourcen können verschiedene Kalender haben (wie Verschiebungen) und Kalenderausnahmen. Die Maschinen können multifunktional und Arbeitnehmer können unterschiedliche Fähigkeiten sein.

Es gibt bereits gute Scheduling-Software Tools, um Ihre Anforderungen gerecht zu werden. Nehmen wir zum Beispiel einen Blick auf Schedlyzer von Optisol . Manchmal ist es sehr wirtschaftlich ein leistungsstarkes off-the-shelf-Tool aus dem Markt zu kaufen. Man muss es auf einer Versuchsbasis vor dem Kauf laufen. Jedes gute Scheduling-Tool erfordert eine Produktionsmodellierung Übung Ihre Bedenken auszuräumen.

PV