2002年
並列加工フローショップをもつ機械指定型・加工-組立スケジューリング問題の最適解法
日本経営工学会論文誌
- ,
- ,
- 巻
- 53
- 号
- 4
- 開始ページ
- 292
- 終了ページ
- 301
- 記述言語
- 日本語
- 掲載種別
- DOI
- 10.11221/jima.53.292
- 出版者・発行元
- 公益社団法人 日本経営工学会
加工工程が2本の2工程並列フローショップからなる加工-組立フローショップを対象に, nジョブの最大滞留時間最小化スケジューリングのための分岐限界法を提案した.この問題の最適解は順列スケジュールであるとは限らないので, 非順列スケジュールも含めた(n!)^2個のスケジュールを探索しなければならない.本研究では, 最適解探索を効率よく行うために, 高精度の下界と非順列スケジュール探索のための分岐木生成ルールを提案した.数値実験により, 本スケジューリング・モデルに対しては, まず順列スケジュールのみを探索して解を求め, これを初期暫定解として非順列スケジュール探索を行う2段階探索法が有効であることを示した.
- リンク情報
- ID情報
-
- DOI : 10.11221/jima.53.292
- ISSN : 1342-2618
- CiNii Articles ID : 110004050292
- CiNii Books ID : AN10561806