時間制約付きプロジェクト計画法

DOI Web Site 被引用文献1件 参考文献7件

書誌事項

タイトル別名
  • Multi-Project Planning with Time Constraints
  • ジカン セイヤク ツキ プロジェクト ケイカクホウ

この論文をさがす

説明

We consider a multi-project scheduling problem with time constraints on resources, which appear in the planning of new projects that need to use the same resources as other projects under execution. We seek the optimal sequence of activities and the shortest completion time for all projects taken together. We propose a solution procedure using a branch and bound method for small size problems, where the bounding operations are established by a lower bound as well as an equivalence relation between the sequences of activities. An approximate solution by heuristics is required because of the high computational complexity. The approximate solutions obtained by eight heuristic rules are compared with the shortest completion times by using randomly generated simulating problems. We conclude that an earliest finishing time order rule provides effective heuristic rules for multi-project planning with time constraints on resources; however, a latest finishing time order rule is effective for a large-scale project.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (7)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ