論文名（邦文）マルチプロジェクト計画問題に対応したアルゴリズムの開発 Title（英文）Development of Algorithm for Solving the Multi Project Planning Problem
春名 攻	Mamoru Haruna	立命館大学理工学部	〒525-0038 滋賀県草津市野路町1-1-1、e-mail:haruna@se.ritsumei.ac.jp
竹林　幹雄	Mikio Takebayashi	神戸大学工学部	〒657-8501神戸市灘区六甲台町1-1、e-mail:takebaya@osa.att.ne.jp
滑川 達	Susumu Namerikawa	立命館大学大学院	〒525-0038 滋賀県草津市野路町1-1-1、e-mail:haruna@se.ritsumei.ac.jp
【抄録】 本研究では，地域総合開発計画策定の際，マスタープランに示された複数の事業の最も効果的な実施計画を求めるためのアルゴリズムの開発について検討を加えている．ここでは，事業間に実施に関する順序制約，予算制約など非線形制約をも含めた各種制約条件下での最適化問題として定式化，および解法アルゴリズムの提案を行っている．本研究では特に，地域経済をシミュレートする経済モデルを内蔵した場合について検討を加えた．数値計算では60のプロジェクトを投入した場合について検討を加え，その結果，本研究で提案したアルゴリズムを用いることで最適スケジュールを短時間で求めることが可能であることを示した．
<Abstract> This study discussed the development of the algorithm for planning the optimal project carry schedule. In this study, this kind of problem is regarded as the multi project planning problem. In the problem, there are many kinds of constraints/ restrictions, such as project sequential restriction and annual budget constraints. We formulated this problem and developed the solution method and the algorithm for solving the problem. Especially, the case where the regional economic system is included in the problem is discussed. At the numerical computation, we dealt with the case where 60 projects are included in the master plan. Then, using our algorithm, the optimal schedule can be taken in the small computation time.
【キーワード】 マルチプロジェクト計画問題，資源配分問題，カットネットワーク，動的計画法
<Keywords> Multi Project Planning Problem, Resource Allocation Problem, Cut Network, Dynamic Programming