1998 年 49 巻 1 号 p. 17-23
いくつかの異なる種類の製品の製作指示を受け, その部品を作り, それらを用いて組立作業を行って製品を完成する生産システムにおける, 総合的なスケジューリングについて研究している.部品は複数工程のフロー・ショップにより加工され, いくつかの部品から半製品が組み立てられ, これに他の部品が組み付けられていくという階層的な組立作業により複数の製品が作られる.本研究では, 各製品の完成時刻の重み付き和を最小にするスケジュールを求める問題を導入し, その最適または準最適なスケジュールを得るための手法として, より良い下界値を求める方法とそれを用いた分枝限定法による計算手順を開発している.数値計算例によってモデルの意味と妥当性を明確にし, また数値計算実験により提案する計算手順の有効性を示している.