TOÀN TẬP VỀ TIỀN ĐIỆN TỬ LPT

 - 
Nguyên tắc thời gian thực hiện dài nhất (giờ đồng hồ Anh: Longest processing time, viết tắt: LPT) ưu tiên lựa chọn công việc bao gồm thời gian gia công dài độc nhất nhằm triển khai trước và ngược trở lại.

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ả


Công việc

Thời gian chế tạo (ngày)

Thời hạn xong (ngày)

A79
B37
C919
D416
E1024

*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:


Công việc

Thời gian phân phối (ngày)

Dòng thời hạn (ngày)

Thời hạn ngừng (ngày)

Thời gian chậm trễ (ngày)

E1010240
C919190
A726917
D4301614
B333726

Tổng

33118

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)