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