表題番号：2020C-228 日付：2022/02/02
研究課題確率計画法のモデリングと効率的解法の研究
研究者所属（当時） 資格 氏名
（代表者） 理工学術院 創造理工学部 教授 椎名　孝之
研究成果概要
プロジェクトの遂行において，作業の所要時間は作業の工数と作業へ投入される資源数によって決定される．資源の投入数を増加することによって，所要時間は短縮される．さらに資源の投入数の増加に伴い，作業にかかる費用は増加する．このような問題は，時間費用トレードオフ問題 (The Time/Cost Trade-off Problem) と呼ばれる．本研究では，時間と費用の関係が反比例の関係にあると仮定する．作業の所要時間が確率変数によって定義されるような曲線型時間費用トレードオフ問題に対して，確率計画法による定式化と解法および数値実験結果を示した．