Lpt Là Gì
Bạn đang xem: Lpt là gì
Hình minh họa
Nguyên ổn tắc thời gian triển khai dài duy nhất (Longest processing time - LPT)
Định nghĩa
Nguim tắc thời gian tiến hành lâu năm nhất vào giờ Anh là Longest processing time, viết tắt là LPT.
Nguim tắc thời gian triển khai nhiều năm tuyệt nhất ưu tiên chọn lựa công việc bao gồm thời gian gia công lâu năm nhất để thực hiện trước và ngược lại.
Nói cách khác, phương pháp thời gian triển khai lâu năm độc nhất thu xếp các quá trình theo lắp thêm trường đoản cú sút dần thời gian xử lý.
Ví dụ
Một doanh nghiệp nhận ra vừa lòng đồng cung ứng thành phầm tất cả thời gian triển khai, thời gian hoàn thành với máy từ bỏ triển khai được mang đến vào bảng. Yêu cầu phân giao các bước theo các bề ngoài đã nêu và lựa chọn cách thực hiện sắp xếp hợplí.
Xem thêm: " Detective Là Gì - Detective Là Gì, Nghĩa Của Từ Detective
| A | 7 | 9 |
| B | 3 | 7 |
| C | 9 | 19 |
| D | 4 | 16 |
| E | 10 | 24 |
*Theo hiệ tượng LPT
Theo chính sách thời hạn triển khai nhiều năm nhất thì các bước nào gồm thời hạn xong xuôi lâu hơn sẽ được xếp trước. Ta được trang bị từ xếp nhỏng sau: E-C-A-D-B. Tiến hành tính toán được bảng sau:
| E | 10 | 10 | 24 | 0 |
| C | 9 | 19 | 19 | 0 |
| A | 7 | 26 | 9 | 17 |
| D | 4 | 30 | 16 | 14 |
| B | 3 | 33 | 7 | 26 |
Tổng | 33 | 118 | 57 |
Giải thích những tiêu chuẩn trong bảng như sau:
Cột cái thời hạn được tính = Thời gian của các bước đã xét + Thời gian phân phối của các các bước trước kia, cùng với chiếc thứ nhất được lấy bởi chiếc của cột thời hạn phân phối.
Cột thời gian lờ đờ được tính = Dòng thời hạn - Thời hạn kết thúc. Nếu hiệu quả tính ra nhỏ dại hơn 0 thì mang bằng 0.
Tính các chỉ tiêu sau:
+ Thời gian xong xuôi mức độ vừa phải một công việc:
Ttb = Tổng dòng thời gian/ số các bước = 118/5 = 23,6 (ngày)
+ Số công việc vừa đủ vào doanh nghiệp:
Ntb = Tổng loại thời hạn / Tổng thời gian gia công = 118/33 = 3,57.
+ Số ngày đủng đỉnh trung bình:
Stb = Tổng số ngày trễ hứa / Số quá trình = 57/5 = 11,4 (ngày).
Xem thêm: Hướng Dẫn Đổi Thẻ Fpt Gate Là Gì Và Làm Thế Nào Để Mua Thẻ Gate?
Nhận xét
Nguyên tắc thời hạn tiến hành dài nhấthạn chế chế là chỉ tiêu thời gian hoàn thành vừa đủ và số ngày chậm rãi vừa đủ cao.
(Tài liệu ttê mê khảo: Giáo trình Quản trị tcay nghiệt, NXB Đại học Kinch tế Quốc dân; Giáo trình Quản trị cung cấp và chất lượng, NXB Đại học Quốc gia TP. Hồ Chí Minh;RIOT-The Scheduling Problem)
