CHƯƠNG 6 :
LẬP LỊCH TRÌNH SẢN XUẤT
I. SẮP XẾP THỨ TỰ CÁC CÔNG VIỆC
1. Sắp xếp các công việc trên 1 máy (1 bộ phận, 1
cá nhân).
Các công việc được thực hiện tuần tự qua 1
máy (1 bộ phận, 1 cá nhân) cho nên với n công việc
ta có n ! cách sắp xếp thứ tự .
Trong thực tế người ta thường áp dụng các ưu tiên
sau đây để sắp xếp thứ tự các công việc.
* Nguyên tắc FCFS (first come first served).
Công việc nào đến trước thì làm trước.
* Nguyên tắc EDD (Earliest due date).
Công việc nào đến hạn trước thì làm trước.
* Nguyên tắc SPT (Shortest processing time).
Công việc có thời gian thực hiện ngắn thì làm trư
ớc.
* Nguyên tắc LPT (longest processing time)
Công việc nào có thời gian thực hiện dài thì làm trước
Ví dụ : FCFS.
T
T
Thời gian
gia công
(ngày)
Thời hạn hoàn
thành
(ngày thứ .....)
Thời điểm
hoàn thành
(ngày thứ..)
Thời gian
trễ hạn
(ngày)
A 8 12 8 -
B 5 8 13 5
C 9 28 22
D 7 15 29 14
E 6 14 35 21
35 40
Thời gian trễ hạn trung bình một công việc = 40/5 = 8 ngày
EDD
T
T
Thời gian
gia công
(ngày)
Thời hạn hoàn
thành
(ngày thứ .....)
Thời điểm
hoàn thành
(ngày thứ......)
Thời gian
trễ hạn
(ngày)
B 5 8 5 -
A 8 12 13 1
E 6 14 19 5
D 7 15 26 11
C 9 28 35 7
35 24
Thời gian trễ hạn trung bình một công việc = 24/5 = 4,8 ngày
SPT
T
T
Thời gian
gia công
(ngày)
Thời hạn hoàn
thành
(ngày thứ .....)
Thời điểm
hoàn thành
(ngày thứ....)
Thời gian
trễ hạn
(ngày)
B 5 8 5 -
E 6 14 11 -
D 7 15 18 3
A 8 12 26 14
C 9 28 35 7
35 24
Thời gian trễ hạn trung bình một công việc là 24/5 = 4,8 ngày