Bài giảng Quản trị doanh nghiệp - Chương 4: Lịch trình sản xuất trình bày khái quát về các chỉ tiêu tính toán sản xuất, công thức tính mức độ hợp lý của quá trình sản xuất, nguyên tắc Jonhson, bài toán phân công công việc.
AMBIENT/
Chủ đề:
Nội dung Text: Bài giảng Quản trị doanh nghiệp: Chương 4 - Vương Văn Đức
- Chương 4
LỊCH TRÌNH SẢN XUẤT
Vuong van Duc
1
- SẮP XẾP TỨ TỰ ƯU TIÊN
Nhận hàng trước làm trước: FCFS
(First Come First Served)
Giao hàng trước làm trước:EDD
(Earliest Due Date)
Thời gian sản xuất ngắn làm trước:
SPT (Shortest Processing Time)
Thời gian sản xuất dài làm trước:
LPT (Longest Processing Time)
Vuong van Duc 2
- Chỉ tiêu tính toán
Tdt
Tht =
n
Tdt
Cth =
Tsx
Ttr
Ttb =
n
Vuong van Duc 3
- MỨC ĐỘ HỢP LÝ
Chỉ tiêu hiệu quả
1. Thời gian hoàn tất trung bình công việc.
2. Thời gian trễ hạn trung bình công việc.
3. Số công việc còn lại trung bình trong hệ
thống.
Mức độ hợp lý (MDHL):
MDHL= A / B
Với :
A: Số thời gian còn lại.
B: Số công việc còn lại tính theo thời gian.
Vuong van Duc 4
- Nguyên tắc JOHNSON
Neáu coâng vieäc coù thôøi gian thöïc hieän nhoû
Laäp lòch trình N
nhaát:
coâng vieäc treân 2
maùy: 1. Treân maùy 1 ñöôïc xeáp laøm tröôùc tieân.
2. Treân maùy 2 ñöôïc xeáp laøm sau cuøng.
Laäp lòch trình N 1. tmin1≥ tmax2≤ tmin3
coâng vieäc treân 3 2. Tieán haønh thöïc hieän: t1+t2 vaø t2+t3
maùy: 3. Saép xeáp thöï töï öu tieân coâng vieäc.
1. Saép xeáp thöù töï öu tieân caùc coâng vieäc.
Laäp lòch trình N
2. Xaùc laäp vaø tính giaù trò caùc aån soá cuûa
coâng vieäc treân
M maùy: heä phöông trình.
3. Tính T vaø löïa choïn Tmin.
Vuong van Duc 5
- Nguyên tắc : JOHNSON
Lập danh sách thời gian làm trên mỗi máy
với các công việc
Chọn thời gian làm ngắn nhất
(Nếu thời gian bằng nhau chọn tùy ý)
Nếu thời gian ngắn nhầt Nếu thời gian ngắn nhầt
tương ứng 1 công việc tương ứng 1 công việc
trên máy 1 : Xếp đầu tiên trên máy 2 : Xếp cuối
cùng
Xóa công việc đã được sắp xếp ra khỏi danh sách cấn b ố trí.
Còn công việc nào cần được bố
CÓ
trí
KHÔNG
Với thứ tự công việc vừa sắp xếp sẽ có tổng thời gian là nh ỏ nhất.
Vuong van Duc 6
- N Công việc M máy
I II III IV
A 5 x1 7 x’1 4 x’’1 2
B 3 x2 5 x’2 6 x’’2 4
C 1 x3 3 x’3 5 x’’3 3
I II III IV
A 5 x1=0 7 x’1=1 4 x’’1=5 2
B 3 x2=4 5 x’2=0 6 x’’2=1 4
C 1 x3=8 3 x’3=3 5 x’’3=0 3
Vuong van Duc 7
- PHÂN CÔNG CÔNG VIỆC
CHO CÁC MÁY
Điều kiện áp dụng:
1. N công việc và N máy.
2. Tính năng của máy có I II III
thể thay thế lẩn A A1 A2 A3
nhau.
3. Mỗi công việc chỉ B B1 B2 B3
tiến hành trên một
C C1 C2 C3
máy.
4. Chi phí các máy đều
khác nhau. Tmin= A2 + B3 + C1
Vuong van Duc 8
- Bài toán
PHÂN CÔNG CÔNG VIỆC
MA TRẬN
Biến đổi:
- Hàng xuất hiện ít nhất 1 số 0
- Cột xuất hiện ít nhất 1 số 0
CHỌN HÀNG,CỘT CÓ 1 SỐ 0
Chọn theo giả SAI
thuyết ĐÚNG
Chọn cột gạch bỏ Chọn hàng gạch bỏ
hàng cột
KIỂM TRA
Số ô chọn bằng hạng Ma trận
SAI BIẾN ĐỔI
ĐÚNG
KẾT THÚC
Vuong van Duc 9
- • Sơ đồ GANT
2002
ID Task Name Start Finish
Mar Apr May Jun Jul Aug Sep Oct Nov Dec Jan Feb
1 Cong viec A1 3/1/2002 5/31/2002
2 Cong viec A2 3/1/2002 8/30/2002
3 Cong viec A3 5/1/2002 10/31/2002
4 Cong viec A4 9/2/2002 2/28/2003
Vuong van Duc 10
- GIẢI SƠ ĐỒ PERT
Vuong van Duc 11
- PERT
(1957-Program Evaluation and Review Technique)
i j
Dij
s m s m
ti ti t ij tj tj
Di Dj
t ij a + 4m + b
t ij =
6
m m
ti
m t i = min( t j − t ij)
s s
tj
s t j = max( t i + t ij)
Di m s
Di = t i − t i
Dj m s
Dj = t j − t j
m s
Dij Dij = t j − t i − t ij
Vuong van Duc 12
- • Sơ đồ PERT
• (Programme Evaluation and Review Technique
- Kỹ thuật đánh giá và duyệt lại Kế hoạch)
2
) A4
A2(1 (2)
A1 (2) A6 (3)
0 1 4
A5
(6)
A3 4)
( 5) A7(
3
Vuong van Duc 13
- PERT
Theo tỷ lệ và phương nằm ngang
• Cụ thể có sơ đồ sau đây:
Thời gian thực hiện (tháng)
1 2 3 4 5 6 7 8 9 10
0’ 2 4’
0 1 3 4
0” 3’
1’ 4”
Vuong van Duc 14
Thêm vào BST
Báo xấu
Download
Vui lòng tải xuống để xem tài liệu đầy đủ
