一、從 M0開始，找出標記的路徑，未滿足致能條件的標記顏色為白色。
以圖 3.6 為例，步驟 1：M0 = ( 1, 0, 0, 0, 0 ) = P1，初始標記位於 P1，標記顏色為白 色，如圖 3.9 所示。
P1
P3 P2
T3 T2 T1
P4
P5
T P
圖 3.9 任務 3 的初始狀態 資料來源：本研究
圖 3.10 為步驟 1 的狀態空間，圓矩形上面的數字表示演算步驟的編號，冒號前面 的數字表示先行，由於沒有先行任務以 0 表示；冒號後面的數字表示後續，因為有一 個後續任務(T1)以 1 表示。下面的矩形表示任務的狀態，因為圖 3.6 的問題包含了一個 右側任務、一個左側任務及一個兩側任務，所以初始狀態以1’R+1’L+1’E 表示。
圖 3.10 任務 3 步驟 1 的狀態空間 資料來源：本研究
二、分析可能路徑的距離，選擇距離最短的先指派，但需考慮任務為左、右或雙邊不 能與工作站之工作位置產生衝突，還需考慮先行任務是否指派了。若任務滿足致能條 件，則標記顏色由白色改變為紅色等待被激發。
步驟 2：由圖 3.6 可知任務 1 為任務 2、任務 3 的先行任務，因此未指派任務 1 前 不能指派任務 2 或任務 3。由於任務 1 為 L 只能指派到左側工作站，因此從左側工作 站開始進行指派。任務 1 滿足致能條件，所以標記顏色由白色改變為紅色等待被激發，
如圖 3.11 所示。
P1
P3 P2
T3 T2 T1
P4
P5
Initial Member：1’R+1’L+1’E 1
0：1
圖 3.11 T1 致能 資料來源：本研究
三、當任務被激發後，標記顏色維持紅色，並算出剩餘時間(Sjk)以供下一個步驟做分 析。運用派翠網路的事件矩陣圖，算出Mx− Ty = Pz……Mx:1，以求出標記下一個路 徑(Mx:1)，藉此找到下一步驟可指派的任務。
當任務 1 被指派表示 T1被激發，標記由 P1移動到 P2和 P3，標記維持紅色，如圖 3.12 所示。任務 1 的工作時間(𝑡1)為 2，該工作站剩餘時間為週期時間減𝑡1= 7 – 2 = 5。
M0 − T1 = ( 1, 0, 0, 0, 0 ) - ( 1, -1, -1, 0, 0 ) = ( 0, 1, 1, 0, 0 ) = P2、P3……M1，表示再下一 步驟中標記可移動的狀態節點。
圖 3.12 T1 激發後 資料來源：本研究
任務 1 指派完畢後，標記顏色由紅色改變為白色才能進行下一個任務的指派，下 一步驟頇考慮到工作站剩餘時間必頇大於欲指派的任務時間，如圖 3.13 所示。
P1
P3 P2
T3 T2 T1
P4
P5
P1
P3 P2
T3 T2 T1
P4
P5 𝑐𝑡 − 𝑡1
𝑐𝑡 − 𝑡1 𝑡1
圖 3.13 任務 1 指派完畢後 資料來源：本研究
表 3.1 為步驟 2 的指派任務過程，將上述的可指派任、進行指派的任務、激發前後 顏色標記的轉移過程、剩餘時間及下一步驟標記路徑彙整成表。
表 3.1 任務 3 步驟 2 的指派任務過程 工作站之工作位置 (1, 1)
可指派任務 T1
致能 P1
指派任務 T1
激發後 P2、P3
該工作位置剩餘時間Sjk 3
M0 − T1 = M1 P2、P3 資料來源：本研究
圖 3.14 為步驟 2 的狀態空間，先行任務為 P0以 1 表示，後續任務為 T2、T3以 2 表示。任務 1 為 L，以 Member in：1’L 表示，任務 2 和任務 3 尚未被指派，以 Member out：1’R+1’E 表示。
圖 3.14 任務 3 步驟 2 的狀態空間 資料來源：本研究
P1
P3 P2
T3 T2 T1
P4
P5
Initial Member：1’R+1’L+1’E
1 0：1
Member in：1’L Member out：1’R+1’E
2 1：2 Sjk > 𝑡2
Sjk > 𝑡3
L
四、當剩餘時間為零或可指派任務的時間大於剩餘時間時，表示該工作站位置已指派 完畢，即可進行下一個工作站位置。
五、重覆二 ~ 四直到所有任務指派完畢，最後到 ML結束。