Có chút thắc mắc về đường găng mong các bạn giải đáp hộ?

[camausoft]

Trong quá trình nghiên cứu về tiến độ thi công tôi có thắc mắc như sau rất mong các bạn giải đáp:

Công việc 1 thực hiện 4 ngày (từ 01/01 -> hết 04/01)
Công việc 2 thực hiện 2 ngày chỉ được thực hiện sau khi cv1 kết thúc (từ 05/01 -> hết 06/01)
Công việc 3 thực hiện 3 ngày (từ 02/01 -> hết 04/01)

Đến đây thì rõ ràng đường găng là cv1, cv2 (dài nhất, kết thúc chậm nhất)

Tuy nhiên nếu ta xác định cv3 bắt đầu từ 05/01 -> hết 07/01 => Đường găng là gì ?

* Nếu làm thủ công thì ta có thể căn cứ vào bản chất của từng cv để xác định đường găng một cách dễ dàng (giả sử cv3 bắt buộc phải thực hiện từ ngày 05/01 trở về sau thì cv3 chính là đường găng còn nếu không có ràng buộc thì cv1, cv2 là đường găng).

* Phần mềm : buộc lựa chọn 1 trong 2 hướng đường dài nhất làm đường găng/ đường kết thúc sau cùng làm đường găng (nếu kết thúc cùng lượt thì xét đến độ dài).

Theo các bạn nếu làm phần mềm ta nên chọn theo hướng nào là hợp lý nhất ? (theo quan điểm cá nhân tôi chọn hướng thứ 2).

Rất mong các bạn cho ý kiến giải đáp. Cảm ơn.

p/s : thông thường nếu cv3 bắt buộc phải thực hiện từ ngày 05/01 thì nó phải có quan hệ ràng buộc với các công việc trước nó => độ dài sẽ tăng lên (ta có thể xét theo hướng 1). Tuy nhiên trong thực tế có những công việc không ràng buộc với các công việc thể hiện trong bảng tiến độ mà vẫn bắt buộc chỉ được thực hiện sau một ngày ấn định.

 

[camausoft]

Để xác định đương găng, trước tiên bạn phải hiểu đường găng là đường gì?
Mình xin nêu cách nhận diện và 1 chút khái niệm về đương găng nhé:
" Đường gant là đường chứa các công việc gant", có đặc điểm:
- Bao gồm công việc bắt đầu của dự án và công việc kết thúc dự án
- Là đường dài nhất của tiến độ
Nhưng nếu nói thế này thì 1 dự án sẽ có khả năng có rất nhiều đường găng( vì để đi từ thất bại đến thành công có rất nhiều con đường) Nhưng đường găng của dự án là đường duy nhất bởi vì: Nó chứa các công việc gant, mà công việc gant là công việc:
- Có dự trữ riêng = 0
- Có dự trữ toàn phần = 0
Và đường chứa các công việc như thế này thì duy nhất!
DO đó nếu muốn viết một phần mềm tiến độ mà đi xác định đường gant thì ko phải là đơn giản:
Trong Project có 2 cột:
- Free slack: Dự trữ riêng
- Total Slack: Dự trữ toàn phần
Nếu tính được 2 cột này, bạn sẽ nối các công việc có 2 thành phần đều = 0 thì thành đường gant. Chúc bạn thành công.
Nếu bạn viết được và có thể chia sẻ đoạn code thì mình xin tham khảo với. Mail: huuthanhxd@gmail.com
Thanks!

Theo lý thuyết thì có 3 đặc điểm để xác định đường gantt :
1- Bắt đầu dự án
2- Đường dài nhất
3- Kết thúc dự án
Nhưng xét đi xét lại lại thì các công việc liên kết với công việc "Kết thúc dự án" là công việc nằm trên đường gantt (bởi vì về bản chất thì nếu các công việc này "chậm" đi sẽ làm cho toàn bộ tiến độ "chậm" theo)

Còn tính bắt đầu, dài nhất, duy nhất thì cần xem lại? Tôi xin ví dụ:
Tiến độ gồm : n công việc
a- Từ 1 -> n-2 : thực hiện trong vòng 100 ngày (nếu làm chưa thực hiện xong vẫn có thời gian dự trữ)
b- n-1 : bắt đầu từ ngày 110 (ngày thứ 110 không lệ thuộc với bất cứ công việc nào trước đó)
c- n : bắt đầu từ ngày 120 (ngày thứ 120 không lệ thuộc với bất cứ công việc nào trước đó)

Nhận xét ban đầu n-1, n có khả năng là đường gant vì thời gian thực hiện càng lâu thì tiến độ càng dài (không bắt đầu, chưa chắc dài nhất)

Giả sử n-1 thực hiện 20 ngày, n thực hiện 15 ngày (lúc này n là đường gant bởi vì n-1 vẫn còn thời gian dự trữ => Đường gant chưa chắc dài nhất)

Giả sử n-1 thực hiện 20 ngày, n thực hiện 10 ngày (lúc này cả 2 là đường gant bởi vì bất cứ công việc nào có chậm trễ cũng ảnh hưởng đến tiến độ => Đường gant chưa chắc duy nhất)

Như vậy nếu tìm giải thuật trên máy tính thì chúng ta sẽ nối các công việc kết thúc cuối cùng với các công việc liên kết với nó ???

Chỉ là ý kiến cá nhân nếu có gì sai mong bạn góp ý!

Hình ảnh minh họa (đường gantt màu đỏ - số liệu không thực tế chỉ với mục đích minh họa)

 

[camausoft]

@ngocthanh2010:

Bạn xem giúp việc xác định đường gantt như hình dưới đây có gì là bất hợp lý (đường gantt màu đỏ - số liệu không thực tế chỉ với mục đích minh họa)