Job Shop Schedulingを実装する必要があるため、現在クイックグラフを検討しています。私は研究を続けており、シフトボトルネックアルゴリズムが非常に有望であることがわかりました。私は数学と検索アルゴリズムにあまり精通していないので、.net/c# のクイックグラフまたはその他のツール (またはカスタム実装) でボトルネックをシフトすることが問題のドメインに適合するかどうか、およびこれをどのように達成できるかを皆さんに尋ねたいと思いました。 ?
個々の部品を製造する必要がある機械が多数あります。ピースはメタジョブ記述によって記述されます。個々のジョブに優先度を定義することができます。各ジョブには、マシン上に存在するかどうかにかかわらず、製造プロセス用の多数のツールが必要です。機械は、その機械で製造できる部品の種類を説明するリソース グループにまとめて「バインド」できます。たとえば、LEGO パーツを製造する場合、L タイプと I タイプのリソース グループが存在する可能性があります (レゴ パーツの形状について言えば)。たとえば、製造工場には 3 台の L タイプの機械と 2 台の I タイプの機械があります。
スケジューリング アルゴリズムは、マシンが常に占有されるように、マシンでの作業の最適なスケジューリングを計算する必要があります。ワークピースからワークピースへ移動する制限やコスト、機械での製造に必要なツールの入手可能性などが優先される可能性があります。
何か案は？
ありがとう
ダニエル