1
Chương 4
L CH TRÌNH S N XU TỊ Ả Ấ
Vuong van Duc
Vuong van Duc 2
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 3
Ch tiêu tính toánỉ
Tdt
Tht
n
Tdt
Cth
Tsx
Ttr
Ttb
n
=
=
=
Vuong van Duc 4
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 5
Nguyên t c JOHNSONắ
Laäp lòch trình N
coâng vieäc treân 2
maùy:
Neáu coâng vieäc coù thôøi gian thöïc hieän nhoû
nhaát:
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
coâng vieäc treân 3
maùy:
1. tmin1≥tmax2≤tmin3
2. Tieán haønh thöïc hieän: t1+t2 vaø t2+t3
3. Saép xeáp thöï töï öu tieân coâng vieäc.
Laäp lòch trình N
coâng vieäc treân
M maùy:
1. Saép xeáp thöù töï öu tieân caùc coâng vieäc.
2. Xaùc laäp vaø tính giaù trò caùc aån soá cuûa
heä phöông trình.
3. Tính T vaø löïa choïn Tmin.
