ジョンソンのスケジューリング方法を使うと、なぜ総処理時間の最小化が可能

質問

ジョンソンのスケジューリング方法を使うと、なぜ総処理時間の最小化が可能になるのでしょうか？
そしてそれは身近なものでどんな応用が利くのでしょうか。あまりイメージがわかなくて、困っております。

回答No.1

ur2c · ベストアンサー

> なぜ総処理時間の最小化が可能になるのでしょうか？

参考 URL に説明があります。下に述べる理由により、丁寧に読んでおりません。

> 身近なものでどんな応用が利くのでしょうか。

昔スケジューリングの実務経験をした数年の間に、使えたことがありませんでした。経験した実務では、総処理時間でなく、製品毎に設けられた納期が問題になったからです。

個人的な偏見としては「総処理時間最小は現場の要求から上がって来た目標ではなく、学者が論文を生産する目的で導入した人工的な基準であって、問題を不必要に難しくする役に立ってる」と思ってます。

参考URL：

http://www.ielm.ust.hk/dfaculty/ajay/courses/ieem513/GT/johnson.html

お礼

なるほど。とても参考になりました。ありがとうございます。