地域開発プロジェクト計画におけるスケジューリング問題に関する研究 A Study on Scheduling Problem at Regional Comprehensive Development Planning
春名　攻	Mamoru HARUNA	立命館大学
竹林　幹雄	Mikio TAKEBAYASHI	神戸大学工学部建設学科	〒657　神戸市灘区六甲台町１−１
【抄録】 本研究は各事業の規模・効果が既知であり，なおかつ事業実施には予算・事業の開始のための種々の制約条件が存在するという状況の下で，事業実施スケジュールの最適化を問題として，それを効果的に解くためのアルゴリズムについて検討を行う．特に，各プロジェクト間の順序制約に加えて，プロジェクト費用の増加を考慮した予算制約についても検討した．そして，解法アルゴリズムとして，春名・滑川の提案したネットワーク型資源配分問題の解法アルゴリズムを応用し，最適なプロジェクト実施計画を求める方法を提案した．最後に，数値計算例を通して，本解法の適用性について実証的に検討し，その結果，本解法の有用性が確かめられた．
<Abstract> This Study discusses the scheduling problem at the regional comprehensive development planning under the situation that the scale of all project and effect by every project is already given, and some restricts and constraints such as budget restriction, sequence of projects, and so on. And the solution algorithm for that problem is also discussed. Particularly, the annual budget constraint for development under the condition that cost for each project is annually increased is concerned. In this study, the solution algorithm which is the application of Haruna & Namerikawa's solution algorithm for resource allocation problem on the network is discussed, then the mathematical method for optimal project schedule is shown. After all, through the numerical examination, the ability of this algorithm is discussed, and thus it is understood that this algorithm is well for that problem under the computation.
【キーワード】 スケジューリング問題，ネットワーク型資源配分問題，整数計画法，予算制約
<Keywords> Scheduling Problem, Resource Allocation Problem on the Network, Integer Programming, Budget Constraint