# ジョンソン法

• 2工程の作業をスケジュールする際、総所要時間を最小にする並べ方です。
• 作業順序決定の手順
  • １：最小時間のタスクを探す。
  • ２：見つけたタスクが前工程なら最初に実施、後工程なら最後に実施。
  • ３：これらを繰り返す。
• 考え方
  • 前工程の短い作業はなるべく早く開始して後工程の待ち時間を減らしたい。
  • 後工程の短い作業はなるべく後に作業して前工程の待ち時間を減らしたい。
• 例

• 作業Z-工程Aが最短。前工程なので最初に実施
• 残った作業（作業X、作業Y）で同様に調べると、作業Y-工程Bが最短。後工程なので最後に実施
• （さらに作業がある場合は）繰り返し実施。
• 最後の一つは真ん中に実施
• 最終的に、Z > Y > X の順で確定する。

# メイクスパン

• 全てのジョブが開始してから終了するまでの時間のことです。

以上

<aside>

Hello world

NAME : こざもん

SNS : X(@koz_sec)

</aside>