Nguyên tắc thời gian thực hiện ngắn nhất (Shortest processing time - SPT) là gì?
Nguyên tắc thời gian thực hiện ngắn nhất (Shortest processing time - SPT)
Định nghĩa
Nguyên tắc thời gian thực hiện ngắn nhất trong tiếng Anh là Shortest processing time, viết tắt là SPT.
Nguyên tắc thời gian thực hiện ngắn nhất sẽ yêu cầu công việc có thời gian xử lí ngắn nhất được xử lí trước tất cả các công việc chờ đợi khác. Việc sử dụng nguyên tắc này có tác dụng giảm thiểu thời gian trung bình để hoàn thành một công việc.
Hiểu theo cách đơn giản, nguyên tắc thời gian thực hiện ngắn nhất yêu cầu công việc nào dự kiến làm nhanh nhất thì ưu tiên thực hiện trước, việc nào làm lâu hơn sẽ thực hiện sau.
Ưu điểm và hạn chế
- Ưu điểm của nguyên tắc thời gian thực hiện ngắn nhất là làm giảm dòng thời gian và số công việc nằm trong hệ thống.
- Nhược điểm của nguyên tắc này là những công việc dài thường bị đẩy hết về phía sau để ưu tiên cho các công việc làm ngắn hơn có thể sẽ làm khách hàng không hài lòng và phải thường xuyên điều chỉnh các công việc dài hạn theo từng chu kì.
Ví dụ
Một doanh nghiệp nhận được hợp đồng cung cấp sản phẩm có thời gian thực hiện, thời gian hoàn thành và thứ tự thực hiện được cho trong bảng. Yêu cầu phân giao công việc theo các nguyên tắc đã nêu và lựa chọn phương án bố trí hợp lí.
Công việc | Thời gian sản xuất (ngày) | Thời hạn hoàn thành (ngày) |
---|---|---|
A | 7 | 9 |
B | 3 | 7 |
C | 9 | 19 |
D | 4 | 16 |
E | 10 | 24 |
Theo nguyên tắc SPT
Theo nguyên tắc thời gian thực hiện ngắn nhất thì công việc nào có thời gian hoàn thành sớm hơn sẽ được xếp trước. Vì thế ta bố trí công việc như sau: B-D-A-C-E. Tiến hành tính toán được bảng sau:
Công việc | Thời gian sản xuất (ngày) | Dòng thời gian (ngày) | Thời hạn hoàn thành (ngày) | Thời gian chậm trễ (ngày) |
---|---|---|---|---|
B | 3 | 3 | 7 | 0 |
D | 4 | 7 | 16 | 0 |
A | 7 | 14 | 9 | 5 |
C | 9 | 23 | 19 | 4 |
E | 10 | 33 | 24 | 9 |
Tổng | 33 | 80 |
| 18 |
Giải thích các chỉ tiêu trong bảng như sau:
Cột dòng thời gian được tính = Thời gian của công việc đang xét + Thời gian sản xuất của các công việc trước đó, với dòng đầu tiên được lấy bằng dòng của cột thời gian sản xuất.
Cột thời gian chậm trễ được tính = Dòng thời gian - Thời hạn hoàn thành. Nếu kết quả tính ra nhỏ hơn 0 thì lấy bằng 0.
Tính các chỉ tiêu sau:
+ Thời gian hoàn thành trung bình một công việc:
Ttb = Tổng dòng thời gian / Số công việc = 80/5 = 16 (ngày).
+ Số công việc trung bình trong doanh nghiệp:
Ntb = Tổng dòng thời gian / Tổng thời gian gia công = 80/33 = 2,42.
+ Số ngày chậm trễ trung bình:
Stb = Tổng số ngày trễ hẹn / Số công việc = 18/5 = 3,6 (ngày).
(Tài liệu tham khảo: Giáo trình Quản trị tác nghiệp, NXB Đại học Kinh tế Quốc dân; Giáo trình Quản trị sản xuất và chất lượng, NXB Đại học Quốc gia TP. Hồ Chí Minh; Springer Link)