|
 Thuật ngữ VietnamBiz
Kiến thức Kinh tế

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

15:20 | 02/01/2020
Chia sẻ
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.
Nguyên tắc thời gian thực hiện dài nhất (Longest processing time - LPT) là gì? - Ảnh 1.

Hình minh họa

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)

A79
B37
C919
D416
E1024

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

E1010240
C919190
A726917
D4301614
B333726

Tổng

33118

 

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:

Ttb = 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:

Ntb = 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:

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 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)


Diễn đàn Đầu tư Việt Nam 2025 (Vietnam Investment Forum 2025) với chủ đề “Khai thông & Bứt phá” do trang TTĐT tổng hợp VietnamBiz, Việt Nam Mới tổ chức sẽ diễn ra vào ngày 8/11/2024 tại GEM CENTER, TP HCM.

Sự kiện quy tụ giới chuyên gia cao cấp trong lĩnh vực đầu tư, tài chính là các nhà làm chính sách, CEO, CFO, CIO các ngân hàng, công ty chứng khoán, quỹ đầu tư, công ty bất động sản, các hãng xếp hạng, công ty cung cấp dữ liệu và hàng trăm nhà đầu tư có kinh nghiệm lâu năm trên thị trường chứng khoán và bất động sản.

Diễn đàn hứa hẹn mang lại không gian để các chuyên gia bàn luận về các xu hướng đầu tư mới, các góc nhìn chiến lược, mở ra nhiều ý tưởng đầu tư phù hợp cho giai đoạn mới. Đồng thời tạo cơ hội gặp gỡ, kết nối giữa nhà đầu tư và các đối tác tiềm năng trên thị trường.

Thông tin chi tiết chương trình: https://event.vietnambiz.vn/

Thanh Tùng

Trước thềm Diễn đàn Đầu tư Việt Nam: Đầu tư thụ động trong bối cảnh vĩ mô không chắc chắn
Trong năm 2024, lãi suất tiền gửi có kỳ hạn đang ở mức thấp. 4 ngân hàng quốc doanh có mức huy đông kỳ hạn 12 tháng đang ở mức 4,6%-5,0%. Trong khi đó thị trường trái phiếu, cũng như thị trường bất động sản đều chưa phục hồi, dẫn đến thiếu các kênh đầu tư tài chính hấp dẫn. Lượng tiền gửi trong ngân hàng đang ở mức cao nhất trong lịch sử đạt gần 6,84 triệu tỷ đồng vào tháng 7/2024.