複合評価基準に基づいた資源制約付きプロジェクトスケジューリング問題の解法に関する研究

• 曹 徳弼

  東京工業大学

• AHSAN Kamrul

  東京工業大学

書誌事項

タイトル別名

• A Composite Multi-criteria Search Technique for Resource-Constrained Project Scheduling Problems
• フクゴウ ヒョウカ キジュン ニ モトヅイタ シゲン セイヤク ツキ プロジェクトスケジューリング モンダイ ノ カイホウ ニ カンスル ケンキュウ

抄録

本研究では既存の資源制約付きプロジェクトスケジューリング問題の解法SLA^*(search and learning A^* algorithm)を改良した新しい解法を提案した.主な改良点は, 資源利用率および並行作業数を次の作業を選択する時の評価基準として追加したことであり, 従来のSLA^*の評価基準であるプロジェクト遂行時間の見積もりに加えて3つの評価基準を重み係数により統合した複合評価基準を後続作業の選択基準とした.提案方法については異なる問題に対して行った数値実験で評価を行った.異なる問題は問題規模, ネットワーク複雑さ, 資源占有率および資源希育度により特徴付け, 問題を区別した.数値実験の結果, 提案方法は従来のSLA^*解法に比べて最適解を保持するか微小の犠牲のもとでバックトラッキング回数を50%以上削減することができた.

収録刊行物

• 日本経営工学会論文誌

  日本経営工学会論文誌 54 (5), 326-332, 2003

  公益社団法人 日本経営工学会

キーワード

• プロジェクト管理
• 資源制約付きプロジェクトスケジューリング
• 探査アルゴリズム
• ヒューリスティクス
• 複合評価基準

詳細情報

• CRID: 1390282680482093824
• NII論文ID: 110004050417
• NII書誌ID: AN10561806
• DOI: 10.11221/jima.54.326
• ISSN: 21879079
• ISSN: 13422618
• NDL書誌ID: 6814210
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6814210
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可