ジョブショップのスケジューリング：シフトボトルネック

Question

現在、ジョブショップのスケジューリングを実装する必要があるため、クイックグラフを検討しています。私は研究しており、シフトするボトルネックアルゴリズムが非常に有望であることがわかりました。私は数学と検索アルゴリズムにあまり熟練していないので、ボトルネックをシフトすることが私の問題ドメインに適合するかどうか、そしてこれをどのようにQuickGraphまたはその他のツール（またはカスタム実装）を.NET/C＃で達成できるかどうかを尋ねたいと思いました。 ？

個々のピースを製造する必要があるマシンが多数あります。作品は、メタの職務記述書によって説明されています。個々のジョブの優先順位を定義することが可能です。各ジョブには、マシンに存在するかどうかにかかわらず、製造プロセスのための多くのツールが必要です。マシンは、マシンでどのような種類のピースを製造できるかを説明するリソースグループに「結合」できます。たとえば、LEGO部品を製造する場合、リソースグループLタイプとIタイプが存在する可能性があります（LEGO部品の形式について言えば）。製造工場には、たとえば、3型の機械と2つのI型マシンがあります。

スケジューリングアルゴリズムは、マシンが常に占有されるように、マシンでの作業の最適なスケジューリングを計算する必要があります。ワークピースからワークピースへと移動する制限またはコストが優先事項である可能性があります。これは、マシンなどでの製造に必要なツールの可用性です。

何か案は？

ありがとう

ダニエル

Answer 1

ジョブは、マシンやツールとともに熟練労働者が必要になる場合があり、すべてのリソースには異なるカレンダー（シフトなど）やカレンダーの例外があります。マシンは多機能性である可能性があり、労働者は異なるスキルセットがあります。

要件を満たすための優れたスケジューリングソフトウェアツールがすでにあります。たとえば、Schedlyzerをご覧ください Optisol. 。時には、市場から強力な既製のツールを購入することは非常に経済的です。購入する前に、試用ベースで実行する必要があります。優れたスケジューリングツールでは、懸念に対処するために生産モデリングの演習が必要です。

pv