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 tô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 tô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 tô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 tô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.