CHƯƠNG 10: ĐIỀU ĐỘ SẢN XUẤT TRONG DOANH NGHIỆP
10.2 PHÂN GIAO CễNG VIỆC TRấN MỘT MÁY TRONG HỆ THỐNG SẢN XUẤT BỐ TRÍ THEO QUÁ TRèNH
XUẤT BỐ TRÍ THEO QUÁ TRèNH
Trong thực tếở một nơi làm việc hoặc một mỏy múc thiết bị hoặc một tổ sản xuất cú thể được giao thực hiện nhiều cụng việc khỏc nhau. Việc sắp xếp cụng việc nào trước, cụng việc nào sau cú ảnh hưởng rất lớn đến khả năng hoàn thành đỳng hạn và tận dụng cỏc nguồn lực của doanh nghiệp. Vỡ vậy, tỡm ra một phương ỏn bố trớ tốt nhất là rất cần thiết. Tuy nhiờn, cú rất nhiều phương ỏn sắp xếp khỏc nhau. Nếu cú n cụng việc thỡ số phương ỏn sắp xếp là n !; n càng lớn thỡ số phương ỏn càng nhiều, do đú rất khú cú khả năng xỏc định tất cả mọi phương ỏn sắp xếp thứ tự
cụng việc. Hơn nữa, mỗi phương ỏn lại cú những chỉ tiờu trội khỏc nhau và khụng cú một phương ỏn nào mà tất cả cỏc chỉ tiờu đều tốt hơn cỏc phương ỏn khỏc. Để tiết kiệm thời gian trong quỏ trỡnh ra quyết định người ta đưa ra cỏc nguyờn tắc ưu tiờn. Những nguyờn tắc ưu tiờn này cho những kết quả khả quan và được thực tế chấp nhận, sử dụng khỏ phổ biến. Trong trường hợp cụ
thể, doanh nghiệp sẽ quyết định lựa chọn ỏp dụng một nguyờn tắc ưu tiờn thớch hợp. Thụng thường, doanh nghiệp tiến hành sắp xếp theo cỏc nguyờn tắc ưu tiờn và so sỏnh giữa cỏc phương ỏn đú để lưạ chọn phương ỏn hợp lý, cú nhiều chỉ tiờu trội hơn.
Một số nguyờn tắc ưu tiờn thường dựng gồm :
- Đến trước làm trước (FCFS – First Come First Served);
- Bố trớ theo thời hạn hoàn thành sớm nhất (EDD - Earliest Due Date);
- Cụng việc cú thời gian thực hiện ngắn nhất làm trước (SPT – Shortest Processing Time); - Cụng việc cú thời gian thực hiện dài nhất làm trước (LPT – Longest Processing Time).
Để ỏp dụng nguyờn tắc ưu tiờn, cần xỏc định trước độ dài thời gian cần thiết để hoàn thành và thời hạn phải hoàn thành của từng cụng việc. Việc so sỏnh đỏnh giỏ cỏc phương ỏn sắp xếp theo cỏc nguyờn tắc ưu tiờn được thực hiện dựa trờn cơ sở xỏc định cỏc chỉ tiờu chủ yếu sau:
- Dũng thời gian: Khoảng thời gian từ khi cụng việc đưa vào phõn xưởng đến khi hoàn thành;
- Dũng thời gian lớn nhất: Tổng thời gian cần thiết để hoàn thành tất cả cỏc cụng việc; - Dũng thời gian trung bỡnh: Trung bỡnh cỏc dũng thời gian của mỗi cụng việc;
- Mức độ chậm trễ lớn nhất;
- Độ chậm trễ bỡnh quõn của cỏc cụng việc.
Người ta cú thể so sỏnh kết quả giữa cỏc nguyờn lý ưu tiờn trờn để chọn phương ỏn quyết
định phõn giao thứ tự cỏc cụng việc phự hợp với những mục tiờu đó đặt ra.
Vớ dụ: Một doanh nghiệp nhận được 5 hợp đồng cung cấp sản phẩm cú thời gian thực hiện, thời gian hoàn thành và thứ tự nhận được cho trong bảng. Yờu cầu phõn giao cụng việc theo cỏc nguyờn tắc đó nờu trờn và lựa chọn phương ỏn bố trớ hợp lý.
Cụng việc Thời gian sản xuất, ngày Thời gian hoàn thành, ngày A 6 8 B 2 6 C 8 18 D 3 15 E 9 23
Phương ỏn 1: Phõn giao cụng việc theo nguyờn tắc Đến trước làm trước (FCFS – First Come First Served). Đơn vị tớnh: ngày
Cụng
việc Thời gian sản xuất
Thời hạn
hoàn thành Dũng thời gian Thời gian chậm trễ
A 6 8 6 0 B 2 6 8 2 C 8 18 16 0 D 3 15 19 4 E 9 23 28 5 Cộng 28 70 77
Theo phương ỏn này: Số cụng việc chậm là 3
77
Dũng thời gian trung bỡnh = = 15,4 ngày 5
77 Số cụng việc trung bỡnh nằm trong doanh nghiệp = = 2,75 28
11 Số ngày chậm trễ trung bỡnh = = 2,2 ngày
5
Phương ỏn 2: Bố trớ theo thời hạn hoàn thành sớm nhất (EDD). Đơn vị tớnh: ngày Cụng
việc Thời gian sản xuất
Thời hạn
hoàn thành Dũng thời gian Thời gian chậm trễ
B 2 6 2 0 A 6 8 8 0 D 3 15 11 0 C 8 18 19 1 E 9 23 28 5 Cộng 28 68
Theo phương ỏn này: Số cụng việc chậm là 2
Chương 10: Điều độ sản xuất trong doanh nghiệp
68
Dũng thời gian trung bỡnh = = 13,6 ngày 5
68
Số cụng việc trung bỡnh nằm trong doanh nghiệp = = 2,42 28
6 Số ngày chậm trễ trung bỡnh = = 1,2 ngày
5
Phương ỏn 3: Cụng việc cú thời gian thực hiện ngắn nhất làm trước (SPT – Shortest Processing Time). Đơn vị tớnh: ngày
Cụng
việc Thời gian sản xuất
Thời hạn
hoàn thành Dũng thời gian Thời gian chậm trễ
B 2 6 2 0 D 3 15 5 0 A 6 8 11 3 C 8 18 19 1 E 9 23 28 5 Cộng 28 65 9
Theo phương ỏn này: Số cụng việc chậm là 3
65
Dũng thời gian trung bỡnh = = 13 ngày 5
65 Số cụng việc trung bỡnh nằm trong doanh nghiệp = = 2,3 28
9 Số ngày chậm trễ trung bỡnh = = 1,8 ngày
5
Phương ỏn 4: Cụng việc cú thời gian thực hiện dài nhất làm trước (LPT – Longest Processing Time
Cụng
việc Thời gian sản xuất
Thời hạn
hoàn thành Dũng thời gian Thời gian chậm trễ
E 9 23 9 0 C 8 18 17 0 A 6 8 23 15 D 3 15 26 11 B 2 6 28 22 Cộng 28 103 48
Số cụng việc chậm là 3
103
Dũng thời gian trung bỡnh = = 20,6 ngày 5
103 Số cụng việc trung bỡnh nằm trong doanh nghiệp = = 3,68 28
48 Số ngày chậm trễ trung bỡnh = = 9,6 ngày
5
Căn cứ vào kết quả tớnh toỏn trờn cho thấy phương ỏn 3 sắp xếp cụng việc theo nguyờn tắc cụng việc cú thời gian thực hiện ngắn nhất làm trước (SPT) cú lợi nhất.
Để kiểm tra việc bố trớ cụng việc cú hợp lý khụng, người ta dựng chỉ số tới hạn. Chỉ số này phản ỏnh tỡnh hỡnh thực hiện cụng việc và khả năng hoàn thành theo thời gian. Chỉ số cú tớnh
động, được cập nhật hàng ngày, cho phộp bố trớ lại thứ tự cụng việc cần ưu tiờn trong quỏ trỡnh thực hiện nhằm hoàn thành tốt nhất cỏc cụng việc theo thời gian.
i i i N T CR = Trong đú: CRi - Chỉ số tới hạn cụng việc i; Ti - Thời gian cũn lại đối với cụng việc i;
Ni - Thời gian cần thiết để hoàn thành phần cũn lại của cụng việc i. Nếu CRi >1: Cụng việc i được hoàn thành trước thời hạn;
Nếu CRi =1: Cụng việc i được hoàn thành đỳng thời hạn; Nếu CRi <1: Cụng việc i khụng được hoàn thành đỳng thời hạn.
10.3 PHƯƠNG PHÁP PHÂN GIAO CễNG VIỆC CHO NHIỀU ĐỐI TƯỢNG 10.3.1 Phương phỏp Johnson bố trớ thứ tự thực hiện n cụng việc trờn 2 mỏy