抄録
加工工程が2本の2工程並列フローショップからなる加工-組立フローショップを対象に, nジョブの最大滞留時間最小化スケジューリングのための分岐限界法を提案した.この問題の最適解は順列スケジュールであるとは限らないので, 非順列スケジュールも含めた(n!)^2個のスケジュールを探索しなければならない.本研究では, 最適解探索を効率よく行うために, 高精度の下界と非順列スケジュール探索のための分岐木生成ルールを提案した.数値実験により, 本スケジューリング・モデルに対しては, まず順列スケジュールのみを探索して解を求め, これを初期暫定解として非順列スケジュール探索を行う2段階探索法が有効であることを示した.
