Thảo luận:Sơ đồ mạng PDM

Ví dụ về sơ đồ mạng PDM[sửa mã nguồn]

Tập tin đã ẩn: Lượt đi, tính các hạn sớm:

BS_i = max{(BS_g + T_g + C_gi^FS), (BS_h + C_hi^SS), (BS_k + T_k + C_ki^FF – T_i), (BS_j + C_ji^SF - T_i)}

KS_i = BS_i + T_i

BS₁ = 0 (ngày)
KS₁ = BS₁ + T₁ = 0 + 5 = 5 (ngày)
BS₃ = max{(BS₁ + T₁ + C₁₃^FS)} = max{(0 + 5 + 2)} = 7 (ngày)
KS₃ = BS₃ + T₃ = 7 + 4 = 11 (ngày)
BS₂ = max{(BS₃ + T₃ + C₃₂^FS), (BS₁ + C₁₂^SS)} = max{(7 + 4 + 0), (0 + 2)} = 11 (ngày)
KS₂ = BS₂ + T₂ = 11 + 6 = 17 (ngày)
BS₄ = max{(BS₁ + T₁ + C₁₄^FS), (BS₃ + T₃ + C₃₄^FF – T₄)} = max{(0 + 5 + 0), (7 + 4 + 2 - 5)} = 8 (ngày)
KS₄ = BS₄ + T₄ = 8 + 5 = 13 (ngày)
BS₅ = max{(BS₂ + T₂ + C₂₅^FS), (BS₃ + T₃ + C₃₅^FF – T₅)} = max{(11 + 6 + 0), (7 + 4 + (-1) - 7)} = 17 (ngày)
KS₅ = BS₅ + T₅ = 17 + 7 = 24 (ngày)
BS₆ = max{(BS₂ + C₂₆^SS)} = max{(11 + 3)} = 14 (ngày)
KS₆ = BS₆ + T₆ = 14 + 6 = 20 (ngày)
BS₇ = max{(BS₄ + T₄ + C₄₇^FS), (BS₃ + T₃ + C₃₇^FF – T₇)} = max{(8 + 5 + 0), (7 + 4 + (-2) - 5)} = 13 (ngày)
KS₇ = BS₇ + T₇ = 13 + 5 = 18 (ngày)
BS₈ = max{(BS₅ + T₅ + C₅₈^FS), (BS₆ + T₆ + C₆₈^FS)} = max{(17 + 7 + (-1)), (14 + 6 + 0)} = 23 (ngày)
KS₈ = BS₈ + T₈ = 23 + 3 = 26 (ngày)
BS₉ = max{(BS₆ + C₆₉^FS), (BS₇ + T₇ + C₇₉^FS)} = max{(14 + 3), (13 + 5 + 0)} = 18 (ngày)
KS₉ = BS₉ + T₉ = 18 + 6 = 24 (ngày)

Lượt về, tính các hạn muộn:

KM₉ = T = 26 (ngày)
BM₉ = KM₉ - T₉ = 26 - 6 = 20 (ngày)
KM₈ = T = 26 (ngày)
BM₈ = KM₈ - T₈ = 26 - 3 = 23 (ngày)
KM₇ = min{(BM₉ - C₇₉^FS)} = min{(20 - 0)} = 20 (ngày)
BM₇ = KM₇ - T₇ = 20 - 5 = 15 (ngày)
KM₆ = min{(BM₈ - C₆₈^FS), (BM₉ - C₆₉^SS + T₆)} = min{(23 - 0), (20 - 3 + 6)} = 23 (ngày)
BM₆ = KM₆ - T₆ = 23 - 6 = 17 (ngày)
KM₅ = min{(BM₈ - C₅₈^FS)} = min{(23 - (-1))} = 24 (ngày)
BM₅ = KM₅ - T₅ = 24 - 7 = 17 (ngày)
KM₄ = min{(BM₇ - C₄₇^FS)} = min{(15 - 0)} = 15 (ngày)
BM₄ = KM₅ - T₅ = 15 - 5 = 10 (ngày)
KM₂ = min{(BM₅ - C₂₅^FS), (BM₆ - C₂₆^SS + T₂)} = min{(17 - 0), (17 - 3 + 6)} = 17 (ngày)
BM₂ = KM₂ - T₂ = 17 - 6 = 11 (ngày)
KM₃ = min{(BM₂ - C₃₂^FS), (KM₄ – C₃₄^FF), (KM₅ – C₃₅^FF), (KM₇ – C₃₇^FF)} = min{(11 - 0), (15 - 2), (24 - (-1)), (20 - (-2))} = 11 (ngày)
BM₃ = KM₃ - T₃ = 11 - 4 = 7 (ngày)
KM₁ = min{(BM₃ - C₁₃^FS), (BM₄ - C₁₄^FS), (BM₂ - C₁₂^SS + T₁)} = min{(7 - 2), (10 - 0), (11 - 2 + 5)} = 5 (ngày)
BM₁ = KM₁ - T₁ = 5 - 5 = 0 (ngày)

Đường găng là đường nối: 1 (công tác A)-3 (công tác C)-2 (công tác B)-5 (công tác E)-8 (công tác H). (các công tác có dự trữ toàn phần: KM_i - KS_i = BM_i - BS_i = 0).

KM_i = min{(BM_p - C_ip^FS), (BM_q - C_iq^SS + T_i), (KM_m – C_im^FF), (KM_n - C_in^SF + T_i)}

BM_i = KM_i - T_i