MS Project VBAにおけるリソース・マッチング・エンジンの設計:カスタムフィールドを用いた最適割り当ての極致
多くの開発者は、Microsoft Projectを単なる「ガントチャートを描くためのツール」だと誤解している。しかし、真のシステムアーキテクトにとって、Projectは高度なリソース制約を持つリレーショナル・データ・エンジンである。
プロジェクトが大規模化し、数百、数千のリソースが動的に動くフェーズにおいて、手動によるリソース割り当てはもはや「管理」ではなく「博打」に変貌する。必要なのは、個々のリソースが持つ「スキルレベル」という動的な属性を、タスクが要求する「要件」と数学的に照合する、決定論的なマッチング・エンジンである。
本稿では、カスタムフィールドをデータスキーマとして活用し、計算量とメモリ効率を極限まで追求した、プロフェッショナル向けの自動割り当てアルゴリズムの実装手法を詳解する。
1. データ・スキーマの設計:カスタムフィールドの構造化
エンジニアリングの第一歩は、データモデルの定義だ。Projectのカスタムフィールドは、単なるメモ書きではない。我々はこれを、厳格な型を持つデータベースのカラムとして扱う。
今回のアーキテクチャでは、以下のスキーマを定義する。
Resource(リソース)側
- `Text1` (SkillCategory): スキルの種類(例: “Python”, “Project Management”, “Structural Design”)
- `Number1` (SkillLevel): スキルの習熟度(1〜5の整数値)
Task(タスク)側
- `Text2` (RequiredSkill): 必要とされるスキルカテゴリ
- `Number2` (RequiredLevel): 要求される最低習熟度
この設計の肝は、「スキルカテゴリ」と「レベル」を分離することにある。これにより、単なる一致(Exact Match)ではなく、要件を満たしつつ過剰なコストを発生させない「最適解」の探索が可能になる。
2. アルゴリズムの最適化:$O(N \times M)$ の罠を回避せよ
初心者が書くコードは、タスクをループし、その中で全リソースをループするという二重ループ($O(N \times M)$)に陥る。リソース数 $M$ が増大した際、この計算量は指数関数的にパフォーマンスを悪化させ、MS ProjectのUIスレッドをフリーズさせる。
我々が採用すべきは、ハッシュマップ(`Scripting.Dictionary`)を用いたインデックス化である。
あらかじめリソースをスキルカテゴリごとにグループ化してメモリ上にインデックスを作成しておくことで、タスクごとの検索コストを $O(1)$ に近づける。
3. 実装:高精度マッチング・エンジン
以下に、メモリ管理とパフォーマンスを極限まで意識した実装例を示す。ここでは、Windows APIを用いて処理時間をマイクロ秒単位で計測し、プロファイリングを行う手法も組み込んでいる。
Option Explicit
' Windows API: 処理時間の高精度計測用
Private Declare PtrSafe Function GetTickCount Lib "kernel32" () As Long
''' <summary>
''' リソース・マッチング・エンジン
''' スキルレベルに基づき、タスクに最適なリソースを自動割り当てする。
''' </summary>
Public Sub ExecuteResourceMatchingEngine()
Dim app As MSProject.Application
Set app = MSProject.Application
' パフォーマンス向上のための環境設定
app.ScreenUpdating = False
app.Calculation = pjManual
Dim startTime As Long
startTime = GetTickCount()
Dim dictResources As Object
Set dictResources = CreateObject("Scripting.Dictionary")
Dim res As MSProject.Resource
Dim task As MSProject.Task
On Error GoTo ErrorHandler
' --- Phase 1: リソースのインデックス作成 (Indexing) ---
' 計算量を抑えるため、リソースをスキルカテゴリごとにDictionaryへ格納
For Each res In app.ActiveProject.Resources
' スキルカテゴリ(Text1)が設定されている場合のみインデックス化
If res.Text1 <> "" Then
Dim category As String
category = res.Text1
If Not dictResources.Exists(category) Then
Set dictResources(category) = CreateObject("System.Collections.ArrayList")
End If
' リソースオブジェクト自体を格納(後続の計算のため)
dictResources(category).Add res
End If
Next res
' --- Phase 2: タスクへのマッチング実行 (Matching) ---
For Each task In app.ActiveProject.Tasks
' タスクが有効であり、かつ要件が定義されている場合のみ処理
If Not task Is Nothing Then
If task.Text2 <> "" And task.Number2 > 0 Then
Dim reqSkill As String: reqSkill = task.Text2
Dim reqLevel As Integer: reqLevel = task.Number2
Dim bestRes As MSProject.Resource
Dim minExcessLevel As Integer
minExcessLevel = 999 ' 初期値は十分大きな値
' 該当スキルを持つリソース群から、最適な一人を選定
If dictResources.Exists(reqSkill) Then
Dim resIdx As Integer
Dim currentRes As MSProject.Resource
Dim resList As Object
Set resList = dictResources(reqSkill)
For resIdx = 0 To resList.Count - 1
Set currentRes = resList(resIdx)
' 要件を満たしているか判定
If currentRes.Number1 >= reqLevel Then
' 「過剰なスキル」が最小となるリソースを選択(コスト最適化)
Dim excess As Integer
excess = currentRes.Number1 - reqLevel
If excess < minExcessLevel Then
minExcessLevel = excess
Set bestRes = currentRes
End If
End If
Next resIdx
End If
' 決定したリソースを割り当て
If Not bestRes Is Nothing Then
task.ResourceAssign bestRes
' 割り当て後、再利用防止のためにリソースをリストから除外する場合はここで行う
End If
' 次のタスクのためにリセット
Set bestRes = Nothing
End If
End If
Next task
' --- Cleanup & Finalization ---
app.ScreenUpdating = True
app.Calculation = pjAutomatic
Debug.Print "Engine Execution Time: " & (GetTickCount() - startTime) & " ms"
MsgBox "Matching Engine Completed Successfully.", vbInformation
ExitSub:
' オブジェクトの明示的解放 (Memory Management)
Set dictResources = Nothing
Set app = Nothing
Exit Sub
ErrorHandler:
app.ScreenUpdating = True
app.Calculation = pjAutomatic
MsgBox "Critical Error: " & Err.Description, vbCritical
Resume ExitSub
End Sub
4. アーキテクトの視点:メモリ管理とレガシー環境への配慮
このコードを単なる「動くスクリプト」として片付けてはいけない。シニアエンジニアとして注目すべきは、以下の3点だ。
オブジェクトのライフサイクル管理
VBAにおいて、`Set obj = Nothing` による明示的な解放は、特に大規模なループ内や、COMオブジェクトを多用する場合において死活問題となる。`dictResources` に格納した `ArrayList` や `Dictionary` が、スコープを抜ける前に確実にメモリから解放されるよう設計されている。これを怠ると、Projectのプロセスがメモリを食いつぶし、ゾンビプロセス化する原因となる。
計算量の制御(Complexity Control)
前述の通り、`Scripting.Dictionary` を用いたインデックス化により、リソース検索の計算量を劇的に削減している。大規模プロジェクトにおいて、二重ループによる $O(N^2)$ の実装は、技術的負債どころか「システム停止」を意味する。
決定論的な最適化(Cost-Effective Matching)
単に「要件を満たすリソース」を割り当てるだけなら、最初の見つかったリソースで十分だ。しかし、真のアーキテクチャは「過剰な能力(Excess Skill)の最小化」を考慮する。
レベル5のエンジニアをレベル1のタスクに割り当てるのは、リソースの浪費であり、プロジェクトの収益性を損なう。`excess < minExcessLevel` というロジックは、この経済的合理性をコードに落とし込んだものである。
結言
カスタムフィールドを活用したマッチング・エンジンは、Project VBAにおける自動化の「到達点」の一つである。
データ構造を定義し、アルゴリズムの計算量を制御し、オブジェクトのライフサイクルを管理する。この三原則を遵守することこそが、単なるコーダーと、伝説的なアーキテクトを分かつ境界線である。
