-Laáy soá nhoû nhaát ñoù coäng vaøo caùc soá naèm treân giao ñieåm cuûa caùc ñöôøng thaúng. Sau ñoù ta laïi boá trí coâng vieäc nhö ñaõ trình baøy ôû böôùc 3. Cöù tieáp tuïc quaù trình n[r]
(1)CHƯƠNG IV
HOẠCH ĐỊNH LỊCH TRÌNH SẢN XUẤT
I.Nguyên tắc xếp thứ tự cơng việc phương tiện:
-Trong q trìng sản xuất, dịch vụ, doanh nghiệp phải thực nhiều công việc khác Những công việc cần xếp theo trình tự chặt chẽ khoa học, có nhiều cơng việc thời kỳ cao điểm Để xếp thứ tự công việc, doanh nghiệp thường vận dụng nguyên tắc sau (nguyên tắc sử dụng doanh nghiệp có dây chuyền, nghĩa thực thực công việc):
1.Công việc đặt hàng trước bố trí làm trước (nguyên tắc FCFS):
-Theo nguyên tắc này, cộng việc đặt hàng trước làm trước, sau tính tiệu hiệu
+ Thời gian hoàn tất trung bình cơng việc (ttb):
ttb = Socongviec
gian thoi dong Tong
+ Số công việc trung bình nằm hệ thống (Ntb):
Ntb = Tongthoigiansanxuat
gian thoi dong Tong
+ Số ngày trễ hẹn trung bình (TRtb):
TRtb = Socongviec
hen tre ngay so Tong
Ví dụ: Có bảng số liệu cơng việc thời gian sản xuất, thời gian phải hoàn thành sau:
Công việc
Thời gian Sx(ngày)
Thời gian hồn thành
Thời điểm hoàn thành theo yêu cầu
Thời gian chậm trễ so với yêu cầu A B C D E 18 15 23 28
Ta có tieâu: Ttb = 5
77
= 15.4 ngaøy Ntb = 28
77
(2)TRtb = 5
11
= 2.2 ngaøy
2.Cơng việc có thời điểm giao hàng sớm bố trí trước (nguyên tắc EDD)
-Trở lại ví dụ trên, theo nguyên tắc ta xếp cơng việc sau:
Công việc
Thời gian Sx(ngày)
Thời gian hoàn thành
Thời điểm hoàn thành theo yêu cầu
Thời gian chậm trễ so với yêu cầu
28 68
Ta có tiêu: Ttb = 5
68
= 13.6 ngaøy Ntb = 28
68
= 2.42 TRtb = 5
6
= 1.2 ngày
3.Cơng việc có thời gian ngắn bố trí làm trước (nguyên tắc SPT)
-Theo nguyên tắc công việc xếp sau: Cơng
việc
Thời gian Sx(ngày)
Thời gian hoàn thành
Thời điểm hoàn thành theo yêu cầu
Thời gian chậm trễ so với yêu cầu
28 65
Ta có tiêu: Ttb = 5
65
= 13 ngaøy Ntb = 28
65
(3)TRtb = 5
9
= 1.8 ngày
4.Cơng việc có thời gian dài bố trí làm trước (nguyên tắc LPT)
-Theo nguyên tắc công việc xếp sau: Công
việc
Thời gian Sx(ngày)
Thời gian hồn thành
Thời điểm hoàn thành theo yêu cầu
Thời gian chậm trễ so với yêu cầu
28 103 48
Ta có tiêu: Ttb =
5 103
= 20.6 ngaøy Ntb = 28
103
= 3.68 TRtb = 5
48
= 9.6 ngaøy
-Qua ví dụ ta thấy ngoại trừ nguyên tắc có tiêu lớn; nguyen tắc cịn lại tiêu lại tiêu khác, việc sử dụng nguyên tắc nghệ thuật nhà quản trị doanh nghiệp
5.Đánh giá mức độ bố trí hợp lý cơng việc:
-Để kiểm tra việc bố trí cơng việc có hợp lý hay khơng ta tính tiêu mức độ hợp lý sau:
Ví dụ:
Tại cơng ty có cơng việc đặt hàng bảng sau Giả sử thời điểm xét 25/12
Công việc Thời điểm giao hàng
Công việc lại tính theo ngày
A 30/12
B 28/12
C 27/12
Thời gian lại MĐHL =
(4)Theo cơng thức tính mức độ hợp lý (MĐHL) sau: Công việc MĐHL Thứ tự ưu tiên
A
4 25 30
= 1.25 B
5 25 28
= 0.6
C
2 25 27
=
Nhận thấy:
+ Công việc A: MĐHL > chứng tỏ hồn thành sớm kỳ hạn Khơng cần ưu tiên –xếp ưu tiên
+ Công việc B: MĐHL < chứng tỏ bị chậm –cần xếp ưu tiên để tập trung đạo
+Công việc C: MĐHL = chứng tỏ hoàn thành kế hoạch kỳ hạn Xếp ưu tiên
Cộng dụng tiêu MĐHL lập lịch trình: -Quyết định vị trí công việc đặc biệt
-Lập quan hệ ưu tiên công việc
-Lập quan hệ cơng việc lưu lại công việc phải thực
-Điều chỉnh thứ tự ưu tiên để thay đổi theo yêu cầu sở tiến triển công việc
-Theo dõi chặt chẽ tiến triển vị trí cơng việc
II.Nguyên tắc Jonhson
1.Lập trình n công việc máy
-Mục tiêu việc lập lịch trình tổng thời gian thực công việc nhỏ Nguyên tắc Jonhson gồm ba bước sau:
Ví dụ:
Có cơng việc phải thực máy khoan máy tiện, có thời gian theo bảng sau:
Công việc Thời gian thực công việc(h) 1-Máy khoan 2-Máy tiện
A
B
C
D 10
E 12
Hãy xếp thứ tự cơng việc để có tổng thời gian thực chúng nhỏ nhất?
(5)Bước 2: Bố trí cơng việc theo ngun tắc Jonhson Theo thứ tự xếp bước bố trí sau:
-Cơng việc có thời gian nhỏ nằm cột 1, bố trí bên trái (ở đầu) -Cơng việc có thời gian nhỏ nằm cỗt 2, bố trí bên phải (ở cuối)
Kết công việc bố trí sau:
B A
Máy Máy
Bước 3: Vẽ biểu đồ tính thời gian thực công việc
Vậy tổng thời gian thực công việc nhỏ 35
2.Lịch trình n công việc máy:
-Các bước thực thể qua ví dụ sau:
Ví dụ: Hãy xếp thứ tự cơng việc để có tổng thời gian nhỏ Cơng việc
Thời gian (h)
Máy Maùy Maùy
A 13
B
C
D
Bước 1:Xét toán xem có thõa mãn ngun tắc Jonhson hay khơng? -Điều kiện 1: thời gian ngắn máy phải lớn thời gian dài máy
t1 t2 max
-Điều kiện 2: thời gian ngắn máy phải lớn thời gian dài máy
t3 t2 max
Ở ví dụ ta có:
(6)Bước 2: Lập ma trận mời cách : công việc , lấy thời gian máy cộng với thời gian máy lấy thời gian máy cộng với thời gian máy
Công việc t1 +t2 t2 +t3
A 18 14
B 10
C 10
D
Bước 3: Sắp xếp công việc theo thự tự thời gian nhỏ tăng dần Công việc t1 +t2 t2 +t3
D
B 10
C 10
A 18 14
Bước 4: Sắp xếp thứ tự công việc theo nguyên tắc Jonhson Bước 5: Vẽ biểu đồ tính tổng thời gian thực công việc
Vậy tổng thời gian thực nhỏ 43
III.Phương pháp phân công công việc máy nhân viên:
1.Bài toán mục tiêu:
a)Bài toán cực tiểu:
-Điều kiện áp dụng:
+Có n công nhân có n công việc
+Mỗi công nhân làm công việc n cơng việc +Thời gian cơng nhân thực cơng việc khác
-Mục đích: Phân cơng để tổng thời gian hồn thành cơng việc nhỏ
-Thuật toán phương pháp trình bày cụ thể qua ví dụ sau: Có cơng việc R-34, S-66, T-50 có máy A, B, C Chi phí cơng việc thực máy cho từ bảng sau Tìm phương án bố trí cơng việc máy chi tổng chi phí nhỏ
Đơn vị tính USD
(7)C.vieäc
R-34 11 14
S-66 10 11
T-50 12
Bước 1: Chọn hàng số nhỏ nhất, lấy số hàng trừ số nhỏ
Máy C.việc
A B C
R-34 S-66 T-50
Bước 2: Chọn cột số nhỏ nhất, lấy số cột trừ số nhỏ
Máy C.việc
A B C
R-34 S-66 T-50 Bước 3:
-Chọn hàng có số 0, khoanh trịn số đó, kẻ đường thẳng xuyên suốt cột Lưu ý ta xét từ hàng thứ đến hàng thứ n sau quay lại hàng thứ xét lại đến xét hàng khơng ngưng -Chọn cột có số 0, khoanh trịn số đó, kẻ đường thẳng xuyên suốt hàng
Nếu số số khoanh trịn số đáp án càn tìm toán giải xong
Nếu số số khoanh trịn chưa số đáp án cần tìm ta phải thực tiếp bước
Máy C.việc
A B C
R-34 S-66 T-50
Trong ví dụ sau thực bước 3, ta có số khoanh trịn, chưa số đáp án cần tìm ta phải làm bước
Bước 4: Tạo thêm số cách:
-Chọn số không nằm đường thẳng số nhỏ nhất, lấy số không nàm đường thằng trừ số nhỏ
(8)có số khoanh trịn Như có tổng thời gian thực tổng chi phí thực nhỏ
Máy C.việc
A B C
R-34 S-66 T-50
Sau thực bước ta bố trí lại cơng việc bước có kết sau:
Công việc R-34 bố trí vào máy C: USD Công việc S-66 bố trí vào máy B: 10 USD Công việc T-50 bố trí vào máy A: USD
Tổng chi phí thực công việc 25 USD chi phí tối thiểu
Lưu ý: trường hợp sau thực bước 4,nếu tất số cịn lại ma trận khơng thỏa điều kiện hàng hay cột ta kết luận tốn có nhiều phương án Để nhận diện phương án, ta nối số thành vịng lặp hình tứ giác
b)Bài tốn cực đại:
-Các điều kiện tương tự toán cực tiểu, khác kiện Bài toán cực tiểu mục đích phân cơng cực tiểu hố chi phí thời gian, cịn tốn cực đại mục đích phân cơng tối đa hố suất hay lợi nhuận Do cách giải toán cực đại giống toán cực tiểu có điểm khác trước thực bước ta thêm vào dấu (-) tất số hạng ma trận
2.Bài toán mục tiêu:
-Mục đích u cầu tốn giống tốn cực tiểu có thêm điều kiện khống chế thời gian, nghĩa tất công việc phải hoàn thành với thời gian nhỏ số định trước
-Cách giải tốn trì bày cụ thể qua ví dụ sau:
Có cơng việc máy I, II, III, IV Hãy bố trí cơng việc vào máy cho tổng thời gian thực chúng nhỏ thời gian thực công việc phải nhỏ 110
Đơn vị tính: Máy
C.việc
I II III IV
A 70 100 110 130
B 40 110 140 80
C 30 50 90 45
D 60 30 50 70
Bước 1: Ta loại bỏ số hạng lớn 110 giờ, thay vào vị trí dấu chéo X
(9)C.vieäc
A 70 100 X X
B 40 X X 80
C 30 50 90 45
D 60 30 50 70
Bước 2:Chọn hàng số nhỏ nhất, lấy số hàng trừ số nhỏ
Máy C.vieäc
I II III IV
A B C D
Bước 3: Chọn cột số nhỏ nhất, lấy số cột trừ số nhỏ
Máy C.việc
I II III IV
A B C D
Bước 4: Bố trí cơng việc vào số hàng số cột
Máy C.việc
I II III IV
A B C D
(10)Máy C.việc
I II III IV
A B C D
Bước 7: Số số khoanh tròn chưa số đáp án cần tìm nên ta phải tạo thêm số làm bước 5, tiếp tục bước ta có số số khoanh trịn bắng số đáp án cần tìm tốn giải xong
Máy C.việc
I II III IV
A B C D Vậy:
Công việc A bố trí vào máy Công việc B bố trí vào máy Công việc C bố trí vào máy Công việc D bố trí vào máy
Tổng thời gian thực công việc nhỏ 235 **************
(11)Bài 1:Tại cửa hàng sữa chữa máy vi tính, có cơng việc phải thực với hời gian sữa chữa thời hạn phải giao hàng cho khách hàng cho theo bảng đây:
C.việc T/gian sữa chữa (ngày)
Thời gian giao hàng
A Ngày thứ
B Ngày thứ 15
C 10 Ngày thứ 12
D Ngày thứ 20
E Ngày thứ 10
Hãy hoạch lịch trình sản xuất theo nguyên tắc SPT EDD? Theo bạn xếp thứ tự ưu tiên công việc theo cách có lợi hơn? Vì sao? Nếu A khách hàng khó tính bạn định nào?
Bài 2:Tại phân xưởng có cơng việc phải làm máy xong, với thời gian cho theo bảng sau:
Đơn vị tính:
Công việc Máy Máy Máy
A 8 10
B 14 18
C 12 14
D 9
E 15 18
1.Hãy xếp thứ tự thực công việc để tổng thời gian hoàn thành chúng nhỏ nhất?
2.Vẽ sơ đồ tính tổng dịng thời gian thực công việc theo thứ tự xếp?
Bài 3:Có cơng việc thực máy: Công việc Máy Máy Máy A
B C D
10 15 15 20
10 10
20 10 15 10
Hãy xếp thứ tự cơng việc tính tổng thời gian hồn thành?
Bài 4: Có cơng việc A, B C cần phân công cho máy Thời gian máy thực công việc cho bảng sau (đơn vị: giờ)
Coâng việc Máy Máy Máy A
B C
10 15 15
10 10
20 10 15
(12)Bài 5: Tại công ty X, để thực nhiệm vụ sản xuất năm, có số liệu điều tra dự báo loại sản phẩm, loại máy móc chi phí sử dụng máy cho loại sản phẩm sau:
Đơn vị: đồng/sp Sp
Maùy
A B C D E
2000 đv/năm 3500 đv/năm 4000 đv/năm 5200 ñv/naêm 2600 ñv/naêm
I 15 14 12 11 12
II 16 15 12 11 13
III 14 13 11 12 15
IV 14 14 13 10 11
V 10 12 14 13 11
Yeâu cầu:
1.Giúp cơng ty lựa chọn máy để tiến hành sản xuất sản phẩm với chi phí sử dụng máy thấp nhất? Tổng chi phí sản xuất sử dụng máy móc bao nhiêu?
2.Nếu định giám đốc công ty không cho phép tiến hành sản xuất chi phí sử dụng máy vượt 12 đồng/sp việc lựa chọn máy nào?
Bài 6: Có trạm tiếp âm phục vụ điểm dân cư ngoại ô thành phố Biết trạm tiếp âm phục vụ cho điểm dân cư điểm dân cư phục vụ từ trạm tiếp âm Vốn đầu tư xây dựng đường tiếp âm trạm tiếp âm điểm dân cư cho bảng đây:
Đơn vị: chục triệu VND
A B C D
X 1
Y 3
Z
U 10
W 12
Hãy bố trí trạm tiếp âm phục vụ điểm dân cư để tổng số vốn bỏ nhỏ theo hai trường hợp?
Bài 7: Một cơng ty vận chuyển có hợp đồng Tiền lời cho xe thực hợp đồng cho bảng đây:
Đơn vị: 100.000đồng Hợp
đồng
1
(13)Xe E 7 Yêu cầu:
1.Hãy phân công nhiệm vụ cho xe?
2.Hãy phân cơng nhiệm vụ vói điều kiện tiền lời cho xe lơn 700.000 đồng