Nguyên tắc thời gian thực hiện ngắn nhất là gì? Ưu điểm và hạn chế của nguyên tắc

1. Nguyên tắc thời gian thực hiện ngắn nhất là gì?

Thông thường các công việc phải chờ xử lý tại trung tâm làm việc. Một số quy tắc khác nhau có thể được sử dụng để sắp xếp các công việc đang chờ đợi tại trung tâm làm việc. Quy tắc thời gian xử lý ngắn nhất sẽ yêu cầu công việc có thời gian xử lý ngắn nhất phải được xử lý trước tất cả các công việc đang chờ khác. Việc sử dụng quy tắc này để sắp xếp trình tự sẽ giảm thiểu thời gian trung bình mà một công việc dành cho trung tâm làm việc (thời gian chờ đợi cộng với thời gian xử lý), được gọi là thời gian trung bình trong hệ thống.

Nguyên tắc thời gian thực hiện ngắn nhất là nguyên tắc được dùng để ám chỉ về hoạt động sắp xếp các công việc theo thứ tự thời gian xử lý tăng dần, tức là, yêu cầu công việc có thời gian xử lí ngắn nhất được xử lí trước tất cả các công việc chờ đợi khác. Mục đích chính của các quy tắc ưu tiên là hoàn thành công việc đúng hạn, sử dụng dịch vụ hiệu quả và tối đa hóa dịch vụ khách hàng.

Bất cứ khi nào một máy được giải phóng, công việc ngắn nhất sẵn sàng tại thời điểm đó sẽ bắt đầu được xử lý. Nguyên tắc này là tối ưu để tìm tổng thời gian hoàn thành tối thiểu và thời gian hoàn thành có trọng số. Trong môi trường máy đơn lẻ với thời gian sẵn sàng ở 0 cho tất cả các công việc, nguyên tắc  này tối ưu trong việc giảm thiểu thời gian luồng trung bình, giảm thiểu số lượng công việc trung bình trong hệ thống, giảm thiểu thời gian chờ trung bình của các công việc từ khi đến bắt đầu xử lý, giảm thiểu thời gian chờ đợi tối đa và độ trễ trung bình.

2. Tìm hiểu về nguyên tắc thực hiện thời gian ngắn nhất:

Hãy xem xét vấn đề lập lịch một máy sau đây. Năm nhân viên sẽ được huấn luyện để vận hành các máy khác nhau bởi một huấn luyện viên duy nhất, người chỉ có thể huấn luyện một người tại một thời điểm. Thời gian đào tạo mỗi người khác nhau và được đưa ra trong bảng kèm theo cùng với ngày đến hạn và số lượng các hoạt động liên quan.

Kết quả phụ thuộc vào quy tắc được chọn. Trong ví dụ đầu tiên của chúng tôi, chúng tôi đã chọn thời gian xử lý ngắn nhất, nhưng khi xem qua các ví dụ, tất cả thông tin sẽ được hiển thị đều được giải thích. Kết quả cho ví dụ đầu tiên của chúng tôi được hiển thị trong màn hình trước.

Lệnh công việc . Một cột được hiển thị cho biết khi nào mỗi người (công việc) sẽ được đào tạo (xử lý). Trong ví dụ 1, cột cho thấy Janet sẽ đứng thứ hai, Barry thứ tư, … và Ernie sẽ đứng thứ nhất.

Sự nối tiếp. Trình tự tương tự được hiển thị nhưng theo một cách khác ở cuối màn hình. Trong ví dụ này, dãy là Ernie, tiếp theo là Janet, Alexis, Barry Sammy và Lisa.

Theo thời gian. Thời gian mà mỗi công việc kết thúc được cho trong một cột thời gian của dòng chảy. Trong ví dụ, Ernie là người đầu tiên được đào tạo và kết thúc sau thời gian xử lý 2 ngày. Janet là người thứ hai được đào tạo và kết thúc sau 3 ngày nữa ở thời điểm 5. Công việc cuối cùng được thực hiện, Lisa, kết thúc sau 30 ngày.

Thời gian hoàn thành. Nếu ngày bắt đầu không phải là 0, một cột thời gian hoàn thành sẽ được đưa ra bao gồm ngày bắt đầu (xem ví dụ 8).

Đi trễ hoặc muộn . Nếu ngày đến hạn được cung cấp, sự khác biệt giữa thời gian lưu chuyển và ngày đến hạn sẽ được hiển thị. Sự khác biệt này sẽ không bao giờ dưới 0. (Nói chung không có thứ gì gọi là lập lịch sớm.)

Tổng số. Đối với cả thời gian dòng chảy và độ trễ, tổng số được tính toán và hiển thị.

Mức trung bình. Có liên quan hơn tổng số là các giá trị trung bình. Thời gian lưu lượng trung bình thể hiện tốc độ mà các công việc rời khỏi hệ thống sau khi chúng vào được. Độ trễ trung bình (đi trễ) thể hiện lịch trình hoạt động tồi tệ như thế nào so với ngày đến hạn đã hứa của chúng tôi.

LƯU Ý: Độ trễ trung bình được tính dựa trên tất cả các công việc – không chỉ các công việc bị trễ. Trong ví dụ, nó là 34/6, mặc dù Ernie đã được đào tạo đúng giờ.

Số lượng công việc trung bình trong hệ thống. Điều này được tính bằng tổng thời gian dòng chảy chia cho thời gian dòng chảy tối đa.

3. Ưu điểm và hạn chế của nguyên tắc thời gian thực hiện ngắn nhất:

Ưu điểm của nguyên tắc thời gian xử lý ngắn nhất (SPT) so với lịch trình ai đến trước được phục vụ trước (FCFS) bao gồm tất cả các điều sau:Ngoại trừ- SPT luôn cho thời gian lưu lượng trung bình thấp hơn FCFS. Việc sử dụng quy tắc trình tự thời gian xử lý ngắn nhất thường tạo ra điều gì? Quy tắc này thường là tốt nhất để tối đa hóa luồng công việc và giảm thiểu số lượng công việc trong hệ thống. CR (Critical Ratio) = Thời gian / Thời gian xử lý cho đến khi đến hạn (Ngày đến hạn – Giờ hiện tại).

Thời gian xử lý ngắn nhất quy tắc lập lịch xem xét các công việc đang chờ xử lý và chọn một công việc có thời gian ngắn nhất cho công việc. Ưu điểm: đơn giản, nhanh chóng, “công bằng” với khách hàng. Bất cứ khi nào một máy được giải phóng, công việc ngắn nhất sẵn sàng tại thời điểm đó sẽ bắt đầu được xử lý. Trong khi thực hiện xử lý thời gian thực, không có độ trễ đáng kể trong phản hồi. Thời gian chu kỳ sản phẩm là khoảng thời gian mà nhà sản xuất cần để hoàn thành việc phát triển và sản xuất một sản phẩm mới hoặc đã được sửa đổi.

Nó cũng giúp tổ chức có thể hiểu rõ hơn từ dữ liệu được cập nhật. Giống như phương pháp lập lịch LPT, SPT yêu cầu ước tính thời gian ban đầu cho mỗi công việc. Thời gian chu kỳ sản phẩm là khoảng thời gian mà nhà sản xuất cần để hoàn thành việc phát triển và sản xuất một sản phẩm mới hoặc đã được sửa đổi. Điều kiện thời gian và nhiệt độ phụ thuộc vào một số yếu tố, chẳng hạn như kích thước, hình dạng và loại thực phẩm. Quy tắc thời gian xử lý ngắn nhất sẽ yêu cầu công việc có thời gian xử lý ngắn nhất phải được xử lý trước tất cả các công việc đang chờ khác.

 Quy trình cái nào có ít thời gian xử lý nhất còn lại sẽ được thực thi trước. Mục đích chính của các quy tắc ưu tiên là hoàn thành công việc đúng hạn, sử dụng dịch vụ hiệu quả và tối đa hóa dịch vụ khách hàng. … Ngoài ra, khi phản hồi một sự kiện, vấn đề hoặc kịch bản trong khoảng thời gian ngắn nhất có thể. Khoảng cách giữa SPT và FCFS là lớn nhất khi có nhiều công việc đang chờ dịch vụ. Việc sử dụng quy tắc này để sắp xếp trình tự sẽ giảm thiểu thời gian trung bình mà một công việc dành cho trung tâm làm việc (thời gian chờ đợi cộng với thời gian xử lý), được gọi là thời gian trung bình trong hệ thống.

Thời gian xử lý ngắn nhất và các quy tắc về ngày đến hạn sớm nhất thường hoạt động tốt trong ngắn hạn, nhưng trong hầu hết các tình huống, các đơn đặt hàng và công việc mới đến không liên tục và lịch trình phải phù hợp với chúng.

Ưu điểm của phương pháp này là lấy nguyên liệu ra ngoài nhanh chóng. Giống như khi bạn đang làm việc nhà, cảm giác thỏa mãn khi hoàn thành một vài công việc ngắn ngủi. Tuy nhiên, đây là hiệu ứng một lần, vì một khi các bộ phận có thời gian xử lý ngắn nhất đã hết, bạn sẽ bị mắc kẹt với thời gian xử lý dài. Thời gian thực hiện tổng thể sẽ không thực sự thay đổi, vì bất kỳ thời gian nào bạn tiết kiệm cho các bộ phận nhanh sẽ được cộng vào thời gian dẫn của các bộ phận phức tạp.

Một bộ phận phức tạp với nhiều thời gian xử lý có thể bị mắc kẹt trong hệ thống mãi mãi vì luôn có các công việc mới đến với thời gian xử lý ngắn hơn. Đây là nhược điểm lớn. Nó làm cho việc sản xuất cảm thấy hài lòng về việc sản xuất các bộ phận, nhưng lại bỏ qua nhu cầu của khách hàng đối với các bộ phận phức tạp hơn. Tôi thực sự khuyên bạn không nên sử dụng cái này.

Tóm lại, ưu và nhược điểm nổi bật của nguyên tắc thời gian thực hiện ngắn nhất là:

Ưu điểm: đơn giản, nhanh chóng, nói chung là quy tắc ưu việt về giảm thiểu thời gian hoàn thành qua hệ thống, giảm thiểu số lượng công việc trung bình trong hệ thống, thường là tồn kho trong quá trình xử lý thấp hơn (ít tắc nghẽn cửa hàng) và thời gian nhàn rỗi thấp hơn (sử dụng tài nguyên cao hơn) , và thường là mức độ trễ việc làm trung bình thấp hơn.

Nhược điểm: bỏ qua thông tin về hạ nguồn, ngày đến hạn và công việc phải chờ đợi lâu (phương sai thời gian chờ công việc cao). Đồng thời những công việc dài thường bị đẩy hết về phía sau để ưu tiên cho các công việc làm ngắn hơn có thể sẽ làm khách hàng không hài lòng và phải thường xuyên điều chỉnh các công việc dài hạn theo từng chu kì.