有向グラフを形成するRCPSP群に対する資源追加計画

大橋 優; 田口 翔一; 巽 啓司; 谷野 哲三

doi:10.11511/jacc.52.0.79.0

第52回自動制御連合講演会

セッションID: B2-3

DOI https://doi.org/10.11511/jacc.52.0.79.0

会議情報

主催: システム制御情報学会, 計測自動制御学会, 日本機械学会, 精密工学会, 日本航空宇宙学会, 化学工学会

共催: 48の学会，協会などから協賛

有向グラフを形成するRCPSP群に対する資源追加計画

*大橋優, 田口翔一, 巽啓司, 谷野哲三

著者情報

キーワード: 資源制約付きスケジューリング問題, 資源の移動, 資源の追加, 資源コスト, 遺伝的アルゴリズム

会議録・要旨集フリー

詳細

抄録

スケジューリング問題は産業への応用が重要であり，中でも実用的な枠組みであるRCPSPは，今日でも多くの研究がなされている．分業化が進んだ近年の生産スケジューリングに対しては，複数のRCPSPが有向グラフを形成するモデルが有効である．このモデルにおいてRCPSP間で既存する資源の移動や，追加コストを支払っての資源の追加を行うことで，プロジェクト開始時の資源量を最適化し，全体の総完了時刻・コストの最小化を図る方法を提案する．

責任著者(Corresponding author)

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