Có một doanh nghiệp thuộc lĩnh vực nêu trên, sản xuất 1 loại sản phẩm xuất khẩu,

có 5 khâu công việc

Phân xưởng I: sản xuất theo quy trình công nghệ, có công việc và theo thời gian
cho mỗi công việc được liệt kê trên máy theo bảng sau:
Đvt: giờ
Công việc Máy I Máy II Máy III
A 4 2 6
B 5 3 8
C 5 4 8
D 6 4 7
E 7 4 8

Công việc t1+t2 t2+t3

A 4+2=6 2+6=8
B 5+3=8 3+8=11
C 5+4=9 4+8=12
D 6+4=10 4+7=11
E 7+4=11 4+8=12
Với nguyên tắc Johnson, N/2 sắp xếp nhận được thứ tự sau: ABCDE; Cách làm
này được thông dụng trong thực tế.
Theo bảng số 6 là nhỏ nhất công việc A trên máy 1, vậy A được bố trí đầu tiên (loại
A)
Số 8 là số nhỏ kế tiếp công việc B, trên máy 1, vậy bố trí vào cuối trước A.
Số 9 là số nhỏ kế tiếp công việc C, trên máy 1, vậy bố trí vào cuối trước B.
Số 10 là số nhỏ kế tiếp công việc D, trên máy 1, vậy bố trí vào cuối trước C.
Số 11 là số nhỏ kế tiếp công việc E, trên máy 1, vậy bố trí vào cuối trước D
Nhận xét theo cách này:
+ Máy 1 có thời gian nghỉ 16 giờ (27-43)
+ Máy 2 có thời gian nghỉ 26 giờ (4+3+2+2+3+12)
+ Máy 3 có thời gian nghỉ 6 giờ (6)
* Như vậy máy 3 có thời gian nghỉ ít nhất 6 giờ và máy 2 có thời gian nghỉ nhiều
nhất 26 giờ