運営管理～日程計画（生産スケジューリング）のまとめ～

2023.05.01

今回は、「運営管理」の「日程計画（生産スケジューリング）」に関する記事のまとめです。

本ブログにて「日程計画（生産スケジューリング）」について説明しているページを以下に示しますのでアクセスしてみてください。

「生産スケジューリング」とは、工場で使用可能な生産設備や労働者といった限られた資源の中で、効率的な生産活動を行うために、各種工程の着手時期・終了時期・着手順序・使用設備を決定することをいいます。

「生産スケジューリング」は、生産設備の構成や配列によって、単一機械スケジューリング、フローショップスケジューリング、ジョブショップスケジューリングなどに分類されます。

JISの定義上では、上記以外に「並列機械スケジューリング」「FMSスケジューリング」といったスケジューリング方法もあります。

１台のみ配置された設備で、ジョブが一度限り処理が行われて完成するときのスケジュールのことをいいます。

「フローショップ」とは「製品別レイアウト」による設備編成の１つであり、すべてのジョブの加工経路が同じ場合、この流れに沿ってそれぞれの工程を編成する方法です。

「フローショップスケジューリング」では、ジョブの待ち状態を少なくすること、設備の稼働率を上げることによって納期を短縮することが最大のポイントとなります。

「ジョンソン法」とは、2つの工程が直列に構成された「フローショップ」で複数のジョブを処理する場合に、総処理時間を最短にするジョブの投入順序を決定する手順のことをいいます。

「ジョンソン法」では、「第1工程」の処理時間が短いジョブを先頭から順番に並べ、また「第2工程」には「第2工程」の処理時間が短いジョブを最後から順番に並べていくことによって、ジョブの投入順序を決定していきます。

文章では表現しづらいので、以下に例を示します。

「工程1（前工程）」「工程2（後工程）」が直列に構成された「フローショップ」において「製品A」「製品B」「製品C」を生産する場合に、生産開始してから全ての製品の生産を完了するまでの時間を最短にする製品の生産順序を求めていきます。

ジョンソン法による生産順序の決定

全てのジョブの中で処理時間が最も短いのは「製品C」の「工程2（1時間）」である。
「工程2（後工程）」の処理であるため「製品C」を「最後」に生産する。
「製品C」を除くジョブの中で処理時間が最も短いなのは「製品B」の「工程1（2時間）」である。
「工程1（前工程）」の処理であるため「製品B」を「最初」に生産する。
残った「製品A」は「2番目」に投入する。
したがって、製品の生産順序は「製品B → 製品A → 製品C」とすることで、生産開始してから全ての製品の生産を完了するまでの時間を最短にすることができる。

最適な製品の生産順序（製品B → 製品A → 製品C）

生産開始してから全ての製品の生産を完了するまでの時間を最短にする製品の生産順序は「製品B → 製品A → 製品C」です。

「製品B → 製品A → 製品C」の場合