ボトルネックマシンを持つジョブショップスケジューリング問題に対する分解手法の性能

ジョブショップスケジューリング問題に対する分解手法、たとえばシフトボトルネック（SB）手法は、さまざまな工場環境で有望な結果を示しています。しかし、これらは主に、すべての機械が処理時間分布の点で同一である問題を使用してテストされてきました。多くの実際のスケジューリング問題はボトルネックマシンを含み、それがスケジューリングの焦点となることが制約理論によって示唆されています。本稿では、SBのいくつかの変種の性能を検討します。その中には、スケジューリングに対するTOCアプローチの素朴な実装と解釈できるものもあります。我々の結果は、ボトルネックワークセンターが存在する際に、SB手法の解決時間と質の両方が著しく改善されることを示しています。しかし、ボトルネックマシンを最適にスケジューリングし、他のマシンでは単純なルールを使用すると、ボトルネックマシンの負荷が非ボトルネックマシンの負荷を大幅に上回らない限り、性能が低下します。