生産管理のスケジューリングに利用されるジョンソン法という手法があります。
その手法の手順を忘れないように書いておこうと思います。
↓生産計画とスケジューリングの概要についてはこちら
ジョンソン法とは？
ジョンソン法は、２工程から構成されるを全体の作業期間が最適になるスケジュールを作成することができる手法です。
ジョンソン法の手順
ジョンソン法は以下の手順で実施されます。
- 全ての作業時間の中から最短のものを選択する
- 1．で選択したものが前工程であれば、先頭にする
- 1．で選択したものが後工程であれば、最後にする
- 選択した作業を外して1．の手順に戻る
中小企業診断士試験の過去問での具体例
中小企業診断士試験の平成２０年に以下の問題が出題されています。
２つの生産設備M1、M2 が直列に連結されたフローショップ工程で、５つのジョブの総処理時間を最小にする生産スケジュールについて考える。
すなわち、各ジョブは、まず、生産設備M1 で処理され、次にM2 で処理される。
ただし、各生産設備は、１度に１つのジョブしか処理できないものとする。
各ジョブの各生産設備における処理時間が下表に示されるとき、最小の総処理時間(すべてのジョブの処理を完了するまでの時間)を下記の解答群から選べ。
表 処理時間データ
| M1 | M2 | |
| ジョブ１ | 5 | 5 |
| ジョブ２ | 6 | 4 |
| ジョブ３ | 4 | 3 |
| ジョブ４ | 2 | 8 |
| ジョブ５ | 5 | 7 |
| 合計 | 22 | 27 |
〔解答群〕
ア 27
イ 29
ウ 31
エ 33
全ての作業の中で最小のものはM1のジョブ4になる。前工程のため最初に設置する。
以下のような並びになる。
１週目のジョブ４を除いた表より最小ものを選択するとジョブ３のM2になる。
後工程のため最後に設置すると以下のような並びになる。
２週目のジョブ３を除いた表より最小ものを選択するとジョブ２のM2になる。
後工程のため最後に（２週目で置いたものの一つ前）設置すると以下のような並びになる。
３週目のジョブ２を除いた表より最小のものを選択するとジョブ１のM1、M2とジョブ５のM1になる。
ジョブ１とジョブ５どちらにしても同じになるのでジョブ１を最初に（ジョブ４のあと）配置する。
またジョブ１を配置すると残りはジョブ５のみになるのでジョブ１の後ろに配置する
並び終えたので所要時間を確認すると29となり、解答群から選択すると「イ」になる。
という手順でジョンソン法を利用して最適なスケジュールを作成することができます。
↓生産計画とスケジューリングの概要についてはこちら
参考文献
がおすすめです。
