並列プロジェクト・タスク処理への多能工割付けの動的スケジューリング

• 出口 弘

  東京工業大学

• 市川 学

  東京工業大学

• 石塚 康成

  (株)パイケーク

• 志手 一哉

  (株)竹中工務店

• 染谷 俊介

  (株)竹中工務店

• 湯浅 洋一

  (株)竹中工務店

書誌事項

タイトル別名

• Dynamic Scheduling of Multi-Functional Resource Assignment for Parallel Projects

抄録

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

収録刊行物

• 国際P2M学会誌

  国際P2M学会誌 6 (1), 179-189, 2011

  一般社団法人 国際P2M学会

キーワード

• 並列連続タスク処理
• 動的スケジューリング
• 多能工
• 着手可能タスク集合

詳細情報

• CRID: 1390282680750246784
• NII論文ID: 110008750033
• DOI: 10.20702/iappmjour.6.1_179
• ISSN: 24320374
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可