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