Trong sơ đồ mạng, hai thành phần chính là nút mạng và đường kết nối các nút mạng với nhau. Dựa trên vịtrí đặt các hành động, sơ đồ mạng được phân chia làm hai loại chính như sau: – Loại AOA (activity on arrow) có đặc điểm là mỗi hành động đặt trên mũi tên kết nối giữa
các nút mạng.
Các vòng tròn thể hiện các sự kiện.Ví dụ như ‘start’ hoặc ‘end’ của một nhiệm vụ nào đó.
Các đường nối thể hiện các nhiệm vụ hay công việc cần thực hiện của dự án. Ví dụ: Công việc được hoàn thành ‘Build UI’
Loại này còn được gọi là phương pháp biểu đồ mũi tên (Arrow Diagramming Method -ADM)
– Loại AON (activity on node) có đặc điểm là hành động đặt trong nút của sơ đồ.
Các nút có thể là hình tròn hoặc chữ nhật (thường là chữ nhật)
Thông tin về nhiệm vụ được viết trong nút
Các mũi tên chỉ sự phụ thuộc giữa các nhiệm vụ
Còn gọi là phương pháp lược đồ liền trước (PDM) • Mỗi công việccủa dự án được gán nhãn với
• Một định danh (thường sử dụng một chữ cái/mã ví dụ công việc A, B, C…) • Khoảng thời gian thực hiện (theo một đơn vị chuẩn ví dụ theo số giờ, theo
ngày…)
• Trên đây chỉ trình bày một cách gán nhãn cho các công việc của dự án, ngoài ra còn tồn tại các lựa chọn khác cho gán nhãn.
• Trong sơ đồ mạng luôn có một sự kiện bắt đầu để thể hiện sự bắt đầu của một dự án và một sự kiện kết thúc là dấu hiệu kết thúc của dự án.
• Quy ước thời gian trong sơ đồ mạng tăng dần từ trái sang phải có nghĩa là công việc B nằm bên phải công việc A và được nối đến bởi công việc A qua một đường kết nối thì B được thực hiện sau A, hay A được thực hiện trước B.
• Mô tả các dạng sơ đồ mạng và thể hiện gán nhãn cho một nút trong mạng được thể hiện ví dụ trong hình vẽdưới đây trong đó
Design UI (Thiết kế giao diện) và Build UI (thiết lập giao diện) là tên của hai công việc trong dự án đang xét.
Early Start (ES) = thời điểm sớm nhất có thể bắt đầu thực hiện công việc Early Finish (EF) = thời điểm sớm nhất có thể kết thúc thực hiện công việc Late Start (LS) = thời điểm muộn nhất có thể bắt đầu thực hiện công việc Late Finish (LF) = thời điểm muộn nhất có thể kết thúc thực hiện công việc Duration = khoảng thời gian thực hiện công việc
Task Name = Tên của công việc đang xét
62
Phương pháp đường thiết yếu là một trong những kỹ thuật thuộc nhóm sơ đồ mạng. Một số khái niệm và nhận định về phương pháp này như sau
• Đường cốt yếu là “một chuỗi các công việc cụ thể liên tiếp nhau quyết định thời gian hoàn thành dựán” hoặc "đường đầy đủ dài nhất”. Đường đầy đủcó nghĩa là cần phải đi qua hết tất cả các công việc thuộc đường cốt yếu này thì dự án mới có thể hoàn thành đươc. Một số công việc có thể được thực hiện song song với các công việc nằm trên đường này nên độ dài của đường chính là tổng số thời gian ít nhất cần để hoàn thành dự án.
• Tất cả các dự án đều có đường thiết yếu
• Tăng tốc độ hoàn thành của các công việc không thuộc đường thiết yếu không làm ngắn khoảng thời gian hoàn thành dự án một cách trực tiếp mà chỉ những công việc trên đường thiết yếu mới ảnh hưởng trực tiếp đến thời gian hoàn thành dự án
63
Tổng thời gian nhỏ nhất cần để thực hiện dự án là 3 (A) + 2(B) + 2(C) + 4 (E) + 2(I) =13. Các công việc G, H, D, F có thể được thực hiện trong khi thực hiện B, C, E mà không ảnh hưởng gì đến độ dài của đường thiết yếu. Khi thay đổi thời gian thực hiện công việc B,C,E thì có thể đường thiết yếu của dự án sẽ thay đổi (có thể là AGHI nếu độ dài của E giảm từ 4 xuống 2). Phương pháp đường thiết yếu là quá trình xác định và tối ưu đường thiết yếu của một dự án: • Các công việc không thiết yếu có thể bắt đầu sớm hơn hoặc muộn hơn mà không ảnh hưởng
tới thời gian hoàn thành dự án
• Chú ý: Đường thiết yếu có thể thay đổi khi bạn làm ngắn đường thiết yếu hiện tại bằng cách giảm chi phí của một số công việc nằm trên đường hiện tại.
Bạn nên thực hiện cùng với người quản lý theo chức năng của tổ chức hay công ty để lập lịch theo phương pháp này.
Xét một ví dụđể mô tả cách lập lịch thực hiện các công việc của một dự án.Các công việc của dựán được mô tảtrong sơ đồ mạng dưới đây, mỗi nút được thể hiện bằng phương pháp gán nhãn. Tại bước 1, các công việc được gán nhãn với tên công việc, khoảng thời gian cần thiết để thực hiện công việc đó. Trật tự thực hiện các công việc cũng được xác định trước quá trình gán nhãn đầy đủ. Mạng sơ đồ ở bước 1 được thể hiện như hình vẽ dưới đây
Thuật toán tính theo hướng truyền đi (Forward)
• Xác định thời điểm bắt đầu sớm nhất có thể (ES) và kết thúc sớm nhất (EF) có thể của mỗi công việc
• Việc tính toán các giá trị trên được tiến hành từ trái sang phải cho đến công việc cuối cùng. • Đưa thời gian vào mỗi đường truyền theo luật: khi một số công việc song song kết thúc, thời gian bắt đầu sớm nhất có thể của công việc tiếp theo là con số lớn nhất trong số các EF của các công việc trước đó
64
Sau khi thực hiện quá trình tính toán theo hướng truyền đi từ trái sang phải ta thu được kết quảđược thể hiện trong hình vẽdưới đây (bước 2)
Thuật toán tính toán theo hướng truyền ngược lại (Backward)
• Xác định thời điểm kết thúc muộn nhất (LF) và bắt đầu muộn nhất (LS) • Xuất phát từ nút cuối rồi tính từ phải sang trái đến nút đầu tiên
• Tính cặp số bên dưới trong ô hình chữ nhật theo luật: Lấy thời điểm bắt đầu sớm nhất có thể của nút kết nối tới trừ đi khoảng thời gian thực hiện công việc đó
65
Cuối cùng ta thu được kết quả các nút đã được gán nhãn một cách đầy đủ để bắt đầu việc lập lịch thực hiện cụ thể bằng cách gán một ngày bắt đầu dự án làm thời điểm thực hiện công việc đầu tiên của dự án, rồi gán dần dần các công việc tiếp theo bằng cách dựa trên các nhãn của mỗi nút công việc tương ứng.
Nhận xét về thời gian trễ (Slack) và thời gian dự trù (Reserve)
• Thời gian trễ có bao giờ âm được không ? có thể xảy ra, lúc đó thời điểm sớm nhất thực hiện công việc sau ngày dự kiến kết thúc dự án
• Bạn có thể giải quyết tình huống đó thế nào? Start Date Project Due Date Forward Pass A Backward Pass B Reserve Time Negative Slack
66 • Ưu điểm của sơ đồ mạng:
– Thể hiện thứ tự trước sau rõ ràng
– Thể hiện sự phụ thuộc lẫn nhau mà các kỹ thuật khác không có – Khả năng tính đường thiết yếu
– Khả năng thực hiện luyện tập tình huống • Nhược điểm của sơ đồ mạng
– Mô hình ngầm định là tài nguyên không hạn chế
• Bạn cần tự phối hợp với bản thân (những sự phụ thuộc về tài nguyên) khi xác định đường thiết yếu thực sự
– Khó theo dõi với dự án lớn
5.2.2 Các loại phương pháp khác không sử dụng sơ đồ mạng: Biểu đồ mốc thời gian