2011 年 6 巻 1 号 p. 179-189
本稿では、複数の順序つけられたタスクからなる単位プロジェクトが複数並列して連続的に実行されるような複数プロジェクトに対して、タスク処理のために多能工等の資源を割当てるためのスケジューリング問題を扱う。これらの問題はマンションの内装施工管理、医療の患者毎のクリニカルパスへの医療資源の動的割当等、同型の問題が無数にある。しかしこれらは従来定式化が不十分で分析の対象とはされてこなかった。本研究ではこれを数理的に定式化しその割当方式を提案、プログラム実装し、大規模な問題が現場で見える化でき改善可能である事を示す。また結果として並列プロジェクトからなる全体プログラムの見える化による設計支援が可能となる事を示す。