人的資源を考慮した並列機械スケジューリング問題の厳密解法

生田 直史; 田中 俊二; 荒木 光彦

doi:10.11509/sci.SCI03.0.4040.0

第47回システム制御情報学会研究発表講演会

DOI https://doi.org/10.11509/sci.SCI03.0.4040.0

会議情報

人的資源を考慮した並列機械スケジューリング問題の厳密解法

生田直史, 田中俊二, 荒木光彦

著者情報

キーワード: 並列機械スケジューリング, 人的資源, 納期遅れ和, 厳密解法, 分枝限定法

会議録・要旨集フリー

p. 4040

詳細

抄録

本研究では，能力が異なる複数人の作業員が性能の異なる複数台の並列機械を用いて仕事を処理する際の，スケジュール作成問題を扱う．この問題は，multi-mode RCPSP(Resource-Constrained Project Scheduling Problem)として扱うことができるが，本研究では，分枝限定法を直接適用して納期遅れ和最小化スケジュールを求めることを試みる．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）