Nguyên tắc thời gian thực hiện dài nhất (Longest processing time - LPT) là gì?

Nguyên tắc thời gian thực hiện dài nhất (tiếng Anh: Longest processing time, viết tắt: LPT) ưu tiên lựa chọn công việc có thời gian gia công dài nhất để thực hiện trước và ngược lại.

02-01-2020

27-10-2019

Nguyên tắc thời gian thực hiện dài nhất (Longest processing time - LPT)

Định nghĩa

Nguyên tắc thời gian thực hiện dài nhất trong tiếng Anh là Longest processing time, viết tắt là LPT.

Nguyên tắc thời gian thực hiện dài nhất ưu tiên lựa chọn công việc có thời gian gia công dài nhất để thực hiện trước và ngược lại.

Nói cách khác, nguyên tắc thời gian thực hiện dài nhất sắp xếp các công việc theo thứ tự giảm dần thời gian xử lí.

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 LPT

Theo nguyên tắc thời gian thực hiện dài nhất thì công việc nào có thời gian hoàn thành lâu hơn sẽ được xếp trước. Ta được thứ tự xếp như sau: E-C-A-D-B. 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)
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 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:

T_tb = Tổng dòng thời gian/ số công việc = 118/5 = 23,6 (ngày)

+ Số công việc trung bình trong doanh nghiệp:

N_tb = Tổng dòng thời gian / Tổng thời gian gia công = 118/33 = 3,57.

+ Số ngày chậm trễ trung bình:

S_tb = 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 tắc thời gian thực hiện dài nhất có hạn chế là chỉ tiêu thời gian hoàn thành trung bình và số ngày chậm trễ trung bình cao.

(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; RIOT-The Scheduling Problem)

Bảng xếp hạng Dịch vụ bán lẻ tốt nhất thị trường chứng khoán Việt Nam

VietnamBiz chính thức khởi động Best Retail Brokers 2026 - bảng xếp hạng thường niên nhằm ghi nhận và đánh giá chất lượng dịch vụ dành cho nhà đầu tư cá nhân tại các công ty chứng khoán Việt Nam.

Với hệ thống tiêu chí đánh giá đa chiều, Best Retail Brokers 2026 hướng tới cung cấp một góc nhìn toàn diện về chất lượng dịch vụ bán lẻ, đồng thời ghi nhận những công ty chứng khoán đang tạo ra trải nghiệm tốt nhất cho nhà đầu tư.

Tìm hiểu Best Retail Brokers 2026: https://vietnamrankings.vn

Ban Tổ chức rất mong nhận được tiếng nói của các nhà đầu tư qua khảo sát "Đánh giá chất lượng dịch vụ công ty chứng khoán của bạn".

Tham gia ngay để có cơ hội nhận được vé mời tham dự Diễn đàn Đầu tư Việt Nam 2027 diễn ra vào ngày 12/11/2026!

Điều độ sản xuất (Production Scheduling) là gì? Nội dung và nhiệm vụ