II. PHƯƠNG PHÂP PHĐN CÔNG CÔNG VIỆC: 1 Băi toân cực tiểu
3. Băi toân khống chế thời gian.
Điều kiện cũng giống như băi toân cực tiểu, nhưng mục đích phđn công thì có khâc. Với băi toân cực tiểu thì mục đích phđn công lă cực tiểu hóa chi phí (hoặc thời gian), còn
đối với băi toân khống chế thời gian thì mục đích phđn công lă cực tiểu hóa thời gian vă tất cả công việc đều phải được hoăn thănh trước với thời gian nhỏ hơn một số cố định trước (gọi lă thời gian khống chế).
Để giải với băi toân khống chế thời gian, ta cũng sử dụng phương phâp giống như băi toân cực tiểu chỉ có 1 điểm khâc duy nhất lă ở bước 1, khi viết ma trận thời gian thì những vị trí năo có thời gian khống chế ta sẽ bỏ đi vă thay văo đó lă những dấu (x) để chứng tỏ rằng đđy lă câc vị trí không được phđn công.
Băi toân khống chế thời gian thì có trường hợp có lời giải nhưng cũng có trường hợp không có lời giải.
III. CÂC PHƯƠNG PHÂP QUẢN LÝ CÔNG VIỆC : 1. Phương phâp sơđồ Gantt : 1. Phương phâp sơđồ Gantt :
Đối với câc chương trình sản xuất, dịch vụ đơn giản, gồm ít công việc như đối với câc chương trình ngắn hạn, có thể dùng phương phâp sơ đồ Gantt để quản lý công việc.
Mục tiíu cần đạt được lă đưa câc nguồn tăi nguyín, nguồn lực văo sử dụng phù hợp với câc quâ trình sản xuất vă đạt được thời gian yíu cầu.
Phương phâp sơ đồ Gantt biểu diễn câc công việc vă thời gian thực hiện chúng theo phương phâp nằm ngang với 1 tỷ lệ định trước.
Lịch trình có thể lập theo kiểu tiến tới, từ trâi sang phải, công việc năo cần lăm trước thì xếp trước, công việc năo cần lăm sau thì xếp sau theo đúng quy trình công nghệ.
Lịch trình cũng có thể lập theo kiểu giật lùi từ trâi sang phải, công việc cuối cùng xếp trước, lùi dần về công việc đầu tiín.
Ví dụ: Một công trình gồm 4 công việc : A1, A2, A3, A4; thời điểm bắt đầu vă thực hiện công việc như sau :
Công việc Thời điểm bắt đầu Thời gian thực hiện (thâng) A1 A2 A3 A4 Bắt đầu ngay Bắt đầu ngay
Trước khi A1 kết thúc 1 thâng Trước khi A3 kết thúc 2 thâng
3 6 6 6 Sơ đồ Gantt biểu diễn như sau:
Thời gian Công việc 1 2 3 4 5 6 7 8 9 10 11 12 A1 A2 A3 A4 Ưu điểm: - Đơn giản, dễ vẽ.
- Nhìn thấy rõ câc công việc vă thời gian thực hiện chúng. - Thấy rõ tổng thời gian hoăn thănh công trình.
Nhược điểm :
- Không thấy được mối quan hệ phụ thuộc giữa câc công việc. - Không thấy rõ công việc năo lă trọng tđm cần tập trung chỉ đạo.
- Khi có nhiều phương ân lập sơ đồ thì khó đânh giâ được sơ đồ năo tốt hơn. - Không có điều kiện giải quyết bằng sơ đồ câc tối ưu hóa về tiền bạc, thời gian cũng như câc nguồn lực khâc.