Tài liệu Nguyên tắc Johnson trong quản trị doanh nghiệp doc

Bài 1: Hãy dùng nguyên tắc Johnson để xác định thứ tự gia công tối ưu cho các công việc làm trên 2 máy sau đây, thời gian gia công được tính bằng giờ: Công việc Thời gian thực hiện các c

Bài 1: Hãy dùng nguyên tắc Johnson để xác định thứ tự gia công tối ưu cho các công việc làm trên 2 máy sau đây, thời gian gia công được tính bằng giờ:

Công việc Thời gian thực hiện các công việc

Giải Bước 1: Sắp xếp các công việc theo thứ tự thời gian min tăng dần:

Bước 2: Bố trí các công việc theo nguyên tắc Johnson Theo thứ tự sắp xếp ở bước 1 lần lượt bố trí như sau:

 Chọn công việc có thời gian nhỏ nhất xếp trước

 Công việc nao có thời gian min nằm ở máy I, bố trí bên trái( ở đầu)

 Công việc nào có thời gian min nằm ở máy II, bố trí bên phải( ở cuối)

Kết quả như sau:

Bước 3: vẽ biểu đồ tính tổng thời gian thực hiện các công việc:

B=3 A=6 F=8 D=15 C=17 E=18

Bài 2: Tại 1 phân xưởng có 6 công việc phải làm lần lượt trên 3 máy mới xong, với thời gian cho theo bảng sau: ( ĐVT : giờ)

a Hãy sắp xếp thứ tự các công việc để tính thời gian hoàn thành các công việc nhỏ nhất?

b Vẽ sơ đồ và tính tổng dòng thời gian thực hiện các công việc theo thứ tự đã sắp xếp?

Giải:

Bước 1: xét xem bài toán có theo nguyên tắc Johnson không:

0

75 60

52 38

22 10

0

75 60

52 38

22 10

1 t1 min >= t2 max

2 t3 min >= t2 max t1 min = 6

t2 max = 5 t3 min = 5 Bước 2: lập ma trận mới bằng cách lấy t1 + t2 và t2 + t3.(phương pháp gần đúng)

Bước 3: sắp xếp thứ tự công việc theo thời gian min tăng dần:

Bước 4: sắp xếp thứ tự công việc theo nguyên tắc Johnson

Bước 5: vẽ biểu đồ và tính tổng thời gian thực hiện các công việc

t1 min >= t2 max

t3 min >= t2 max

D=8 E=8 A=9 F=6 C =8 E=5

54 46

36