CHO THỜI GIAN HOĂN THĂNH DỰ ÂN NGẮN NHẤT
1. Phương phâp cđn đối 2. Kết luận
Danh sâch hình
H.1 Kết quảđĩều hoă tăi nguyín H.2 Phương phâp tổng bình phương H.3 Sơđồ mạng của ví dụ 1
H.5 Chất tải nguồn lực trín sơ dỗ PERT cải tiến H.6 Minh hoạ cho ví dụ 7
H.7 Sơđồ mạng ví dụ 8
H.8 Biểu đồ tăi nguyín với số thợ hăn lă 12
H. 9 Biểu đồ tăi nguyín với số thợ hăn tăng lín 8 người
H.10 Biểu đồ tăi nguyín với thợ hăn lín đến 8 câc cơng việc đều khởi cơng sớm H.11a Sắp xếp theo phương phâp nối tiếp với quy tắc ưu tiín theo dự trữ min sau
khi phđn phối biểu đồ tăi nguyín cĩ T = 23 ngăy vă R 20
H.11b SĐM ban đầu theo thời hạn sớm nhất vă biểu đồ nhđn lực T=22 ngăy vă H.12 Biểu đồ tăi nguyín với số thợ hăn chỉ cĩ 6 người
H.13 Sơđồ mạng ví dụ 11 H.14 Kết quảđiều chỉnh sau giai đoạn 1 H.15 Kết quảđiều chỉnh lần hai TĂI LIỆU THAM KHẢO
I. GIỚI THIỆU CHUNG về PHĐN PHỐI TĂI NGUYÍN 1. Giới thiệu chung
Từ "Tăi nguyín" (Resourse) (viết tắt lă R) ở đđy bao gồm những khả năng hiện cĩ về lao động, đối tượng lao động vă cơng cụ lao động (nhđn lực, mây mĩc, thiết bị, vật liệu ) với giả thiết lă bất cứ lúc năo nhu cầu về tăi nguyín
cũng được thoả mên. Giả thiết năy khơng hoăn toăn đúng. Trong thực tế thường gặp trường hợp nhu cầu tăi nguyín phđn bố khơng đều theo thời gian, cĩ lúc ít hơn, cĩ lúc lại vượt quâ giới hạn về khả năng cung cấp tăi nguyín.
Vấn đề đặt ra lă phải nghiín cứu câch phđn phối tăi nguyín như thế năo để cĩ thể điều hoă, cđn đối giữa khả năng cung cấp vă nhu cầu địi hỏi. Đđy lă một băi tôn phức tạp bởi tính đa dạng của tăi nguyín, mức độ địi hỏi câc loại tăi nguyín của câc cơng việc ở mỗi thời điểm cĩ khâc nhau.
Vì thế hiện nay cĩ nhiều cơng trình nghiín cứu vấn đề năy. Về mặt tôn học, đê cĩ nhiều câch giải của nhiều tâc giả trong việc âp dụng thuật tôn văo câc băi tôn cụ
thể cũng cịn nhiều hạn chế... '
Tuỳ theo điều kiện cụ thể của câc yíu cầu đặt ra trong quâ trình thi cơng ta cĩ câc dạng băi tôn khâc nhau về phđn phối tăi nguyín.
Tổng quât, cĩ hai loại băi tôn dưới đđy : Băi tôn 1
Thời gian hoăn thănh dự ân đê định trước, cần cđn đối tăi nguyín một câch tốt nhất (điều hoă tăi nguyín).
Băi tôn 2
Mức độ cung cấp tăi nguyín cĩ một giới hạn cốđịnh, cần sắp xếp câc cơng việc để
hoăn thănh dự ân trong thời hạn ngắn nhất.
* Cần chú ý : Hai loại băi tôn trín được giải quyết với hai giả thiết :
1 Kế hoạch xđy dựng được lập trín sơ đồ mạng đê tính câc chỉ tiíu thời gian vă biểu diễn trín trục thời gian hoặc sơđồ mạng ngang.
2. Mọi cơng việc đều cần một loại tăi nguyín.
Hiện nay cĩ nhiều phương phâp phđn phối tăi nguyín. Trong trường hợp băi tôn 1 cần tìm mọi câch sắp xếp câc cơng việc (theo một quy tắc năo đĩ hoặc hoăn toăn ngẫu nhiín) sao cho đường biểu diễn nhu cầu tăi nguyín trong suốt thời gian thực hiện dự ân lă một đường điều hoă, thể hiện trín hình 1.
Một câch đơn giản, để thực hiện yíu cầu năy lă dùng bình phương nhu cầu tăi nguyín trong mỗi khoảng thời gian, lăm thước đo sự chính lệch về nhu cầu tăi nguyín.
Câch so sânh năy rất tốt vì tổng bình phương nhu cầu tăi nguyín giảm rất nhanh, khi sự chính lệch về nhu cầu tăi nguyín giảm đi vă sẽđạt tối thiểu khi tăi nguyín
được hoăn toăn điều hoă. Trín sơ đồ mạng, xuất phât từ giải phâp ban đầu, ta chuyển dịch thời hạn bắt đầu của câc
cơng việc khơng găng sao cho tổng bình phương của nhu cầu tăi nguyín đạt tối thiểu.
Phương phâp so sânh năy dựa trín kết quả của tôn học. Người ta luơn chứng minh được rằng :
Bất đẳng thức năy đạt giâ trị tối thiểu khi : xl = x2 = ... = xn
Trong băi tôn phđn phối tăì nguyín: Khi tổng bình phương của câc giâ trị x đại lối thiểu thì tăi nguyín lă điều hoă nhất:
Ví dụ 1
Để hoăn thănh một cơng việc cần, 9 cơng thợ, giới hạn thời gian lă 3 ngăy. Cĩ nhiều câch để bố trí số cơng nhđn hoăn thănh cơng việc trong thời gian giới hạn
đĩ. Như bổ trí 9 cơng nhđn lăm trong 1 ngăy = 9 cơng. Một người lăm ngăy thứ
nhất, 8 người trong ngăy thứ hai cũng bằng 9 cơng, hoặc 3 người cùng lăm trong 3 ngăy cũng bằng 9 cơng. . .
Để so sânh phương ân năo lă tốt nhất ta dùng phương phâp tổng bình phương min. Kết quảđược thể hiện trín hình 6- 2.
H.2 Phương phâp tổng bình phương
a) 92 = 81 b) 12= 1 82 = 64 R = Σx2i = 81 R =Σx2i = 65 c) 22 = 4 d) 32 = 9 72 = 49 32 = 9 R = Σx2i = 53 32 = 9 R =Σx2i=27
Rõ răng phương ân (d) cĩ lợi nhất vì Min = 27.
Ở đđy, tăi nguyín (R) lă số lượng cơng nhđn được phấn phối một câch điều hoă nhất theo thời gian.
Trong thực tế, tăi nguyín thường bị giới hạn ở một mức độ năo đĩ, tức lă ở dạng băi tôn 2. Trường hợp năy ta dùng phương phâp "giới hạn tăi nguyín". Theo
phương phâp năy mức giới hạn của tăi nguyín được xâc định trước. Câc cơng việc sẽđược sắp xếp sao cho khơng vượt quâ mức giới hạn đĩ.
Ví dụ 2 :
Điều kiện cơng trường chỉ cho ta : 10 ngăy đầu : cĩ 20 cơng nhđn 20 ngăy sau : cĩ 50 cơng nhđn
Phải sắp xếp sao cho câc cơng việc trong 10 ngăy đầu khơng vượt quâ 20 cơng nhđn vă 20 ngăy sau < 50 cơng nhđn.
Trong thực tế, đđy lă một băi tôn rất phức tạp. Giả sừ ta cĩ một mạng cĩ rất nhiều hay tất cả câc cơng việc địi lỏi những tăi nguyín khâc nhau mă ta chỉ cĩ một số
lượng Giới hạn câc tăi nguyín đĩ. Như vậy việc sắp xếp cơng việc khơng những phụ thuộc văo lơgíc của mạng mă cịn tuỳ thuộc văo mức giới hạn tăi nguyín sẵn cĩ. Muốn vậy ta phải chọn phương phâp vă quyết định một số nguyín tắc sắp xếp trong đĩ quan trọng nhất lă Quy tắc ưu tiín
2. Câc loại tăi nguyín
Trong thực tế, câc cơng việc trín sớ đồ mạng cần nhiều loại tăi nguyín, cần phải phđn biệt rõ vă nắm vững những đặc điểm của tăi nguyín.
• Tăi nguyín sử dụng cần được xâc định
Cơng việc thợ hăn khơng thể dùng lao động phổ thơng ;muốn cẩu lắp cấu kiện 20 T ; nếu chỉ cĩ cần trục 10 T thì khơng thể lăm được việc đĩ ; ngược lại cĩ thể dùng cần trục 20 tấn để cẩu cấu kiện 10 tấn, tức lă : Tăi nguyín cĩ thể thay thể câi năy bằng câi khâc, nhưng nếu tăi nguyín A thay được tăi nguyín B thì khơng hẳn lă tăi nguyín B đê thay được tăi nguyín A.
• Sử dụng tăi nguyín
Trong một ngăy ta cĩ 100 triệu đồng mă khơng tiíu đến thì sẽđể lưu lại cho ngăy- hơm sau. Nhưng nếu ta cĩ 10 cơng thợ trong ngăy mă khơng dùng thì 10 cơng thợ đĩ xem nhưđê mất, khơng thể lấy lại được.
Tổng quât: Cĩ những tăi nguyín cĩ thể lưu lại một thời điểm khâc nếu chưa dùng, nhưng cĩ những tăi nguyín sẽ mất đi nếu khơng sử dụng văo đúng thời điểm của nĩ.
• Đặc điểm của tăi nguyín
Khi cần trục đê lăm xong việc thì cĩ thể dùng cho việc khâc nhưng câi khuơn cửa
đê gắn văo cơng trình thì khơng dùng lại nĩ nữa. Nĩi câch khâc, một số tăi nguyín xong cơng việc thì được giải phĩng để dùng sang việc khâc, nhưng cĩ những tăi nguyín đê sử dụng thì coi như mất hắn.
• Cơng việc cĩ thể sản sinh ra tăi nguyín
Tăi nguyín cĩ thể tạo ra bới cơng việc cũng như tiíu thụ bởi cơng việc. Ví dụ : Cơng việc đúc câc cấu kiện cho nhă lắp ghĩp
II. BIỂU ĐỒ TĂI NGUYÍN
1. Phương phâp sơđồ PERT cải tiến a. Định nghĩa
Phương phâp sơ đồ PERT cải tiến lă sự biến đổi của phương phâp sơ đồ PERT; trong đĩ, việc biểu diễn câc tiến trình vă mối quan hệ giữa chúng được thể hiện trín hệ trục toạđộ hai chiều, với trục hoănh biểu thị thời gian thực hiện câc hoạt
động vă trục tung biểu
thị trình tự câc tiến trình vă mối quan hệ bín trong giữa câc hoạt động trín tiến trình đĩ
b. Quy trình thực hiện
• Bước 1: Lập bảng phđn tích hoạt động trong dự ân (Tương tự đối với phương phâp sơđồ
GANTT).
• Bước 2: Vẽ sơ đồ PERT của dự ân với câc hoạt động vă thời gian từng hoạt động.
• Bước 3: Vẽ hệ trục toạđộ hai chiều, trong đĩ:
- Trục hoănh: Biểu thị thời gian thực hiện câc hoạt động trín tùng tiến trình đê
được xâc định từ sơđồ PERT.
- Trục tung. Biểu thị trình tự câc tiến trình vă mối quan hệ bín trong giữa câc hoạt
động trín tiến trình đĩ, đê được xâc định từ sơđồ PERT.
• Bước 4: Vẽ sơ đồ PERT cải tiến trín hệ trục toạ độ hai chiều, theo nguyín tắc:
1/ Tiến trình tới hạn (CP) cĩ thời gian thực hiện dăi nhất (Max) dược biểu diễn thấp nhất (gần trục hoănh)
2/ Câc tiến trình cĩ thời gian thực hiện tiến trình ngắn dần được biểu diễn lần lượt theo thứ tự từ dưới lín trín.
3/ Tiến trình cĩ thời gian thực hiện tiến trình ngắn nhất (Min) dược biểu diễn trín cùng (cao nhất).
4/ Câc tiến trình trín sơđồ PERT cải tiến dược biểu diễn bằng câc đường mũi tín, thẳng hăng, song song với trục hoănh (khâc với sơ dỗ PERT - liín kết mạng). 5/ Khĩp kín sơ đồ PERT cải tiến bằng câc đường nĩt đứt (---).
Ví dụ 3
Hêy biểu diễn sơ đồ PERT cải tiến của dự ân nghiín cứu cĩ câc thơng sốđược cho trong bảng 1
Bước 1: Lập bảng phđn tích hoạt động trong dự ân - Xem Bảng 1.
Bước 2: Vẽ sơđồ PERT của dự ân với câc hoạt động vă thời gian từng hoạt động. - Xem Hình 13, sơđồ PERT của dự ân.
H.3 Sơđồ mạng của ví dụ 1
Bước 3: Vẽ hệ trục toạđộ hai chiều để biểu diễn sơđồ PERT cải tiến. - Xem Hình 4.
H.4 Sơđồ Pert cải tiến của ví dụ 1
Bước 4: Vẽ sơ đồ PERT cải tiến trín hệ trục toạđộ hai chiều, theo câc nguyín tắc quy định.
- Tiến trình A - B - E = 20 + 15 + 25 = 60 ngăy lă tiến trình tới hạn, dược biểu diễn bằng đường gạch đậm, nằm gần trục hoănh nhất.
- Tiến trình A - D - G = 20 + 20 + 0 = 40 ngăy, được biểu diễn phía trín đường biểu diễn tiến trình A - B - E.
- Tiến trình A - C - F = 20 + 10 + 0 = 30 ngăy, lă tiến trình cĩ thời gian thực hiện ngắn nhất, dược biểu diễn trín cùng, (cao nhất).
- Khĩp kín sơđồ PERT cải tiến bằng đường nĩt đút.
2. Chất tải nguồn lực trín sơđồ PERT cải tiến a. Quy trình thực hiện
Bước 1: Vẽ sơđồ PERT cải tiến trín hệ trục toạđộ hai chiều (xem phần trín) Bước 2: Chất tải nguồn lực trín sơ đồ PERT cải tiến, theo nguyín tắc:
• Căn cứ văo đường biểu diễn câc tiến trình trín sơđồ PERT cải tiến.
• Chất tải hao phí nguồn lực cho từng hoạt động nằm trín tiến trình trong từng dợn vị thời gian.
• Mỗi hoạt động chỉ cĩ một lần hao phí nguồn lực thực hiện duy nhất; mặc dù, một hoạt động cĩ thể cĩ mặt trong nhiều tiến trình trín dơđồ PERT cải tiến.
Bước 3: Nhận dạng "đình lồi" hay "hốc lõm trong chất tải nguồn lực thực hiện dự
ân. Từđĩ đề ra biện phâp khắc phục trong điều hoă nguồn lực. Ví dụ 4
Âp dụng phương phâp sơđồ PERT cải tiến để chất tải nguồn lực trong ví dụ 1
Băi giải
Bước 1: Vẽ sơ đồ PERT cải tiến trín hệ trục toạđộ hai chiều, theo câc nguyín tắc quy định.
Bước 2: Chất tải nguồn lực trín sơ đồ PERT cải tiến, theo câc nguyín tắc quy
đình.
H.5 Chất tải nguồn lực trín sơ dỗ PERT cải tiến.
Bước 3: Nhận dạng sơđồ chất tải nguồn lực trín sơđồ PERT cải tiến.
Trong thời gian đến 20 ngăy đầu: Dự ân huy động 2 đơn vị nguồn lục.
Trong thời gian từ 20 đến 30 ngăy: Dự ân huy động 6 đơn vị nguồn lực (xuất hiện "Đỉnh lồi").
Trong thời gian từ 30 đến 40 ngăy: Dự ân huy dộng 4 đơn vị nguồn lục. Trong thời gian từ 40 đến 60 ngăy: Dự ân huy động 2 dợn vị nguồn lực. 3. Kết luận
"Đỉnh lồi hay cao điểm, hay sự căng thẳng trong huy dộng nguồn lực thực hiện dự ân xuất hiện trong giai đoạn từ 20 đến 30 ngăy.
Một trong số nhiệm vụ quan trọng của quản trị gia dự ân lă "san bằng dính lồi hay hốc lõm trong huy động nguồn lực thực hiện dự ân; cĩ nghĩa lă thực hiện việc diều hoă nguồn lực bằng "Phương phâp cđn bằng nguồn lực" được trình băy dưới đđy.