- Phương pháp ngẫu nhiên
Các bước điều chỉnh rút ngắn thời gian đường găng
thời gian đường găng
Giả định tuyến tính giữa thời gian và chi phí
1. Tìm đường găng chuẩn, tổng chi phí và thời gian hồn thành theo tiến độ chuẩn
2. Tính chi phí tăng thêm khi rút ngắn một đơn vị thời gian cho từng hoạt động
3. Chọn các hoạt động trên đường găng mà chi phí rút ngắn một đơn vị thời gian là nhỏ nhất. Cắt giảm thời gian hoạt động này theo yêu cầu và trong phạm vi tối đa cho phép 4. Kiểm tra lại đường găng để tìm đường găng mới
Phương pháp rút ngắn đường găng được tiến hành cụ thể qua các bước như sau:
Dự kiến một kế hoạch bình thường, tìm đường găng và các cơng việc găng.
Tính thời gian cĩ thể thúc đẩy nhanh các cơng việc và chi phí bổ sung cho mỗi đơn vị thời gian này (kế hoạch tích cực do cán bộ kỹ thuật lập).
Chọn giảm thời gian của cơng việc găng cĩ chi phí bổ sung thấp nhất cho đến khi:
+ Đạt thời gian cần thiết để thực hiện cơng việc (tức giảm tối đa thời gian theo yêu cầu của cán bộ kỹ thuật). + Hoặc xuất hiện một cơng việc găng mới.
- Trong trường hợp xuất hiện thêm một cơng việc găng
mới, tức nếu giảm tiếp một đơn vị thời gian vào lúc này, ta sẽ cĩ 2 trường hợp để lựa chọn:
+ Tăng chi phí của cơng việc găng cĩ chi phí bổ sung cao kế tiếp.
+ Hoặc tăng chi phí của 2 cơng việc găng (một trong
đường găng cũ và một trong đường găng mới xuất hiện). Ta chọn trường hợp cĩ chi phí thấp nhất.
- Tiếp tục tiến hành giảm thời gian của các cơng việc găng theo cách như trên cho đến khi cĩ được thời gian thực hiện tối thiểu.
- Tùy theo yêu cầu thực tế mà ta chọn thời gian thực hiện mong muốn với chi phí tương ứng.