目次Job-shop Scheduling 例題3-1 文教工業の生産効率化 工場長からの質問 例：Ａ→Ｂ→Ｃ順で加工してみる 演習3-1 加工順序問題の素朴な解き方 順序の総数 最適解を求める困難性 工夫したいくつかの解法 機械が2台の時の解法 ジョンソン法 例題3-1（続き） ジョンソン法の適用 演習3-2 演習3-3 最適性の保証 ジョンソン法は本当に最適加工順を求めているのだろうか? 機械が3台の場合 演習3-4 3機械以上の場合 近似解法のひとつの例 まとめ |
作成者 :Toshio
Nemoto 電子ﾒｰﾙ : nemoto@shonan.bunkyo.ac.jp ﾎｰﾑ ﾍﾟｰｼﾞ : http://www.bunkyo.ac.jp/~nemoto/lecture/or/98/ その他の情報 : |