PHẦN 6: ĐIỀU ĐỘ SẢN XUẤT
6. BÀI TOÁN PHÂN VIỆC
― Số công việc bằng số máy (số người)
― Mỗi máy (mỗi người) chỉ thực hiện 1 công việc duy nhất
― Mỗi máy (mỗi người)có khả năng thực hiện công việc độc lập Phương pháp Hungary: gồm 6 bước
― Bước 1: Trừ mỗi giá trị của hàng với giá trị nhỏ nhất của hàng đó
― Bước 2: Trừ mỗi giá trị của cột với giá trị nhỏ nhất của cột đó (có thể là số 0)
― Bước 3:
(3a): Xét từng hàng, nếu hàng nào chỉ có duy nhất 1 số “0”, thì khoanh tròn số “0” và vẽ đường thẳng xuyên suốt cột.
(3b): Xét từng cột, nếu cột nào chỉ có duy nhất 1 số “0”, thì khoanh tròn số “0” và vẽ đường thẳng xuyên suốt hàng.
― Bước 4: Nếu n số “0” được khoanh tròn thì được lời giải tối ưu tại những số “0” đó, ngược lại chuyển sang bước 5.
― Bước 5: Tìm ra số chưa bị gạch nhỏ nhất để:
(5a): Trừ tất cả các số chưa bị gạch cho giá trị này.
(5b): Cộng giá trị này với tất cả những số bị gạch bởi 2 đường thẳng.
(5c): Những số còn lại giữ nguyên.
― Bước 6: Trở lại bước 3 cho đến khi đạt được kết quả cần tìm.
II. CÂU HỎI:
1. Vai trò và các nội dung của điều độ sản xuất?
2. Trình bày đặc điểm của điều độ sản xuất trong các hệ thống khác nhau?
3. Để so sánh các phương án sắp xếp theo các nguyên tắc ưu tiên cần sử dụng các chỉ tiêu nào?
III. BÀI TẬP:
Bài 1: Có 5 công việc được thực hiện trên 3 máy với số giờ gia công tương ứng như sau:
Công việc Thời gian thực hiện (giờ) Máy I Máy II Máy III
A 3 1 4
T 5 2 3
S 4 1 2
Y 6 2 8
N 2 1 5
1. Hãy cho biết trật tự thực hiện các công việc trên 3 máy (Trình bày cụ thể)?
2. Tổng thời gian sản xuất và thời gian chờ đợi là bao nhiêu (Trình bày sơ đồ Gannt)?
Bài 2: Có 4 sinh viên có thể thực hiện 4 công việc với thời gian hao phí như sau:
Sinh viên – Công việc
X Y Z T
Hùng 18 16 10 46
Xuân 58 78 22 14
Trọng 38 68 34 30
Minh 28 98 42 38
Hãy tiến hành phân công công việc để tổng thời gian hao phí là nhỏ nhất?
Bài 3: Một đội thi công có 5 hợp đồng ký kết với khách hàng về các công trình xây dựng như sau:
Hợp Thời gian xây dựng Thời gian hoàn thành theo hợp đồng
đồng (ngày) (ngày)
A 2 3
B 4 2
C 1 5
D 5 1
E 3 4
1. Hãy sắp xếp công việc theo nguyên tắc FCFS – Đến trước làm trước? Có bao nhiêu hợp đồng bị trễ?
2. Hãy sắp xếp công việc theo nguyên tắc EDD – Ưu tiên công việc có thời gian hoàn thành sớm nhất? Có bao nhiêu hợp đồng bị trễ?
3. Hãy sắp xếp công việc theo nguyên tắc SPT – Ưu tiên công việc có thời gian gia công ngắn nhất? Có bao nhiêu hợp đồng bị trễ?
4. Hãy sắp xếp công việc theo nguyên tắc LPT – Ưu tiên công việc có thời gian gia công dài nhất? Có bao nhiêu hợp đồng bị trễ?
Bài 4: Tracy có 6 chương bản thảo trên bàn cần được đánh máy và chỉnh sửa bản in thử. Tracy đánh máy và tác giả chỉnh sửa bản in thử, có những chương rất dễ đánh máy nhưng rất khó chỉnh sửa. Thời gian ước tính (phút) cho mỗi hoạt động được cho như sau:
Chương Đánh máy Chỉnh sửa
1 30 20
2 90 25
3 60 15
4 45 30
5 75 60
6 20 30
Tracy sẽ đánh máy các chương theo trình tự nào để tất cả các chương được hoàn thành (sau khi đánh máy và chỉnh sửa) sớm nhất có thể? Khi nào thì tất cả các chương có thể được hoàn thành (đánh máy và chỉnh sửa)? Vẽ sơ đồ Gannt?
Bài 5: Công ty X có 5 đơn hàng cần được gia công, biết rằng thời gian thực hiện trên 2 máy của từng đơn hàng được cho như sau: (tất cả đơn hàng đều được thực hiện theo trình tự: phải hoàn tất trên máy 1 rồi chuyển sang tiếp tục thực hiện trên máy 2)
Đơn hàng Máy 1 (giờ) Máy 2 (giờ)
A 6 8
B 11 6
C 7 3
D 9 7
E 5 10
Các đơn hàng sẽ được gia công theo trật tự nào? Khi nào tất cả các đơn hàng sẽ được hoàn thành? Hãy biểu diễn bằng sơ đồ Gannt?
Bài 6: Có 6 công việc sau đây chờ giải quyết trên Computer, hãy dùng 4 nguyên tắc sắp xếp thứ tự thực hiện các công việc
Côn g việc
Thời gian thực hiện
(giờ)
Thời hạn phải hoàn thành (giờ
thứ…)
Công việc
Thời gian thực hiện
(giờ)
Thời hạn phải hoàn thành (giờ thứ…)
A 2 4 D 4 4
B 5 18 E 6 20
C 3 8 F 4 24
Bài 7 : Các công việc tuần tự được làn trên 3 máy cho trong bảng sau : thời gian gia công được tính bằng giờ . Hãy lập bảng điều độ gia công sao cho tổng thời gian là nhỏ nhất
Công việc Má
y I Máy II Máy III
A B C D E 22 18 16 20 15 8 6 3 12
4 10
5 3 17 12
Bài 8 : Phân xưởng cơ khí 1 có 4 anh thợ giỏi đều có thể đứng được cả 4 loại máy phay như giường (G), phay đứng (Đ), phay ngang (N), phay răng (R) nhưng do mức lương và trình độ thành thạo của các anh khác nhau nên chi phí đứng máy được phân bố như sau (số liệu trong bảng = x1000đ/giờ)
Công nhân
Máy phay
Giường Đứng Ngang Răng An
Bình Công Dân
25 25 30 20
30 10 10 15
15 5 25 10
20 15 10 5
Bài 9 : Công ty Hải Sơn dự định phân 3 sinh viên tốt nghiệp ĐH Thuỷ Sản là Giang, Sơn và Vinh về 3 cơ sở nuôi tôm của công ty ở Cần Giờ, Minh Hải, và Ninh Thuận.
Cần Giờ Ninh Thuận Minh Hải
Giang 800.000 đ 1.100.000 đ 1.200.000 đ
Sơn 500.000 đ 1.600.000 đ 1.300.000 đ