多段階生産システムにおける最適スケジューリングに関する研究 : 総納期遅れ最小化基準に基づく最適スケジュールの決定

抄録

総納期遅れ最小化を評価基準選び, 多段階生産システムにおけるスケジューリング問題に関して論究する.そのために, まず多段階を取扱いが容易な独立した単一工程に変換するための理論展開を行ない, それによって分岐限界法が有効に適用できることを明らかにする.そして最適スケジュールを求めるための最適化アルゴリズムを誘導して, 多くの例題に基づく実行を行ない, アルゴリズムの妥当性と有効性について検討する.