Nguyên tắc thời gian thực hiện dài nhất là nguyên tắc ưu tiên được áp dụng trong quá trình điều phối sản xuất hoặc các lĩnh vực khác. Nguyên tắc thời gian thực hiện dài nhất là nguyên tắc trái ngược với nguyên tắc thời gian thực hiện ngắn nhất, mỗi nguyên tắc có những ưu và nhược điểm riêng. Vậy nguyên tắc thời gian thực hiện dài nhất là gì? Đặc điểm và ví dụ?
Mục lục bài viết
1. Nguyên tắc thời gian thực hiện dài nhất là gì?
Quy tắc trình tự công việc xác định mức độ ưu tiên xử lý công việc. Họ giải quyết các vấn đề về lập kế hoạch thường dẫn đến hiệu suất không hiệu quả trong việc giao việc và hoàn thành chúng. Tầm quan trọng trung tâm là thời gian lưu chuyển công việc, là lượng thời gian một công việc dành cho một cửa hàng từ khi đặt hàng đến khi hoàn thành và xuất xưởng. Thời gian trung bình cần thiết để hoàn thành công việc là một cách để đo lường hiệu suất của cửa hàng việc làm.
Trong thực tế ở một nơi làm việc hoặc một máy móc thiết bị hoặc một tổ sản xuất có thể được giao thực hiện nhiều công việc khác nhau. Việc sắp xếp công việc nào trước, công việc nào sau có ảnh hưởng rất lớn đến khả năng hoàn thành đúng hạn và tận dụng các nguồn lực của doanh nghiệp. Vì vậy, việc tìm ra một phương án bố trí tốt nhất là rất cần thiết. Tuy nhiên, có rất nhiều phương án sắp xếp khác nhau. Nếu có n công việc thì số phương án sắp xếp là n !; n càng lớn thì số phương án càng nhiều, do đó rất khó có khả năng xác định tất cả mọi phương án sắp xếp thứ tự công việc. Hơn nữa, mỗi phương án lại có những chỉ tiêu trội khác nhau và không có một phương án nào mà tất cả các chỉ tiêu đều tốt hơn các phương án khác.
Để tiết kiệm thời gian trong quá trình ra quyết định người ta đưa ra các nguyên tắc ưu tiên. Những nguyên tắc ưu tiên này cho những kết quả khả quan và được thực tế chấp nhận, sử dụng khá phổ biến. Trong trường hợp cụ thể, doanh nghiệp sẽ quyết định lựa chọn áp dụng một nguyên tắc ưu tiên thích hợp. Thông thường, doanh nghiệp tiến hành sắp xếp theo các nguyên tắc ưu tiên và so sánh giữa các phương án đó để lưạ chọn phương án hợp lý, có nhiều chỉ tiêu trội hơn.
Nguyên tắc thời gian thực hiện dài nhất (LPT) nổi tiếng do Graham đề xuất vào năm 1969.
Nguyên tắc thời gian thực hiện dài nhất là nguyên tắc ám chỉ về việc sắp xếp các công việc theo thứ tự giảm dần thời gian xử lý, tức là, ư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.
Bất cứ khi nào một máy được giải phóng, công việc lớn nhất đã sẵn sàng tại thời điểm đó sẽ bắt đầu được xử lý. Phương pháp này này là một phương pháp heuristic được sử dụng để tìm khoảng chênh lệch tối thiểu của một lịch trình. Nó lên lịch cho những công việc dài nhất trước để không có một công việc lớn nào “dính” vào cuối lịch trình và kéo dài đáng kể thời gian hoàn thành của công việc cuối cùng.
2. Đặc điểm nguyên tắc thời gian thực hiện dài nhất:
Có một số loại vấn đề về lập lịch trong dây chuyền sản xuất của sản xuất. Một trong những cách sử dụng nhiều nhất của cỗ máy vận hành để thực hiện một số công việc là lập lịch cho cửa hàng việc làm. Việc thực hiện bài toán cửa hàng việc làm trong nghiên cứu này sử dụng đầu vào là thứ tự ngẫu nhiên của tám số công việc. Nguyên liệu thô cho số công việc để thực hiện quy trình và năm loại máy được xem xét. Các máy hoạt động với các chức năng khác nhau để thực hiện các công việc đối với một số vật liệu. Các vật liệu đã được xử lý công việc trong quá trình (WIP) trước khi chúng được gửi đến kho. Đề xuất của nghiên cứu này là tìm ra điều kiện tối ưu của việc lập kế hoạch cho các quy tắc xác định và kinh nghiệm của cửa hàng việc làm để giảm thiểu sự sai lệch, chậm trễ với các quy tắc xác định và kinh nghiệm trong phần mềm Lekin.
Các phương pháp thời gian xử lý dài nhất chỉ định mức độ ưu tiên cao nhất cho các công việc có thời gian xử lý lâu nhất. Khi lên lịch cho các công việc dài hơn vào đầu lịch trình, những người lập lịch có thể giảm một lượng lớn các công việc tốn thời gian hơn nhiều vào cuối lịch trình công việc. Hình thức sắp xếp công việc này cực kỳ có lợi cho các nhà sản xuất vì nó đảm bảo rằng các công việc dài có thời gian hoàn thành trước khi cần thiết. Kỹ thuật sắp xếp trình tự công việc này dựa vào việc biết độ dài xử lý cho mỗi hoạt động để xác định công việc nào thực sự mất nhiều thời gian nhất.
Phương pháp nguyên tắc thực hiện dài nhất rất đơn giản và có độ phức tạp thấp, đồng thời thể hiện hiệu suất tốt trong trường hợp xấu nhất, và hiệu suất thực nghiệm tuyệt vời. Với một số lượng lớn các nhiệm vụ, LPT dường như gần như tối ưu.
Vì hiệu suất trong trường hợp xấu nhất thể hiện các trường hợp LPT xa hơn so với mức tối ưu, nhiều cách tiếp cận khác nhau đã cố gắng lấp đầy khoảng cách giữa hiệu suất trong trường hợp xấu nhất này và hiệu suất thực tế tuyệt vời. Mục tiêu là cung cấp các đảm bảo hiệu suất của các loại khác nhau, chẳng hạn bằng cách nghiên cứu độ phức tạp của trường hợp trung bình, một số độ phức tạp của trường hợp chung hoặc kết quả hội tụ.
Do đó, nhiều kết quả hội tụ đã được đề xuất trong tài liệu. Họ nói rằng LPT kết thúc cung cấp một giải pháp tối ưu khi số lượng nhiệm vụ tăng lên đến vô hạn. Một số kết quả này thậm chí còn cung cấp tỷ lệ tiệm cận để định lượng tốc độ mà LPT có xu hướng tối ưu. Các kết quả này phụ thuộc vào các giả định về phân phối xác suất của các chi phí của các nhiệm vụ và vào định nghĩa của khoảng cách tới mức tối ưu. Tuy nhiên, tài liệu thiếu câu trả lời xác đáng về sự hội tụ đến mức tối ưu và tỷ lệ của nó khi gặp khó khăn trong phân bổ chi phí. Đặc biệt, công việc này là đầu tiên xem xét chi phí ngẫu nhiên phụ thuộc với ràng buộc về chi phí tối thiểu.
3. Ví dụ về nguyên tắc thời gian thực hiện dài nhất:
| Công việc | Thời gian sản xuất | 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 | 9 | 9 | 23 | 0 |
| C | 8 | 17 | 18 | 0 |
| A | 6 | 23 | 8 | 15 |
| D | 3 | 26 | 15 | 11 |
| B | 2 | 28 | 6 | 22 |
| 28 | 103 | 48 |
Thời gian hoàn thành trung bình = Tổng thời gian dòng chảy/Số lượng công việc= 103/5 = 20,6
Sử dụng = Tổng thời gian làm việc của công việc/Tổng thời gian dòng chảy = 28/103 = 27,2%
Số lượng trung bình của công việc trong hệ thống = Tổng thời gian dòng chảy/Tổng thời gian làm việc của công việc = 103/28 = 3,68 công việc
Độ trễ trung bình của công việc = Tổng số ngày trễ/ Số lượng công việc = 48/5 = 9,6 ngày
Để hiểu hơn về nguyên tắc cũng như vị trí, ý nghĩa của nguyên tắc thời gian thực hiện dài nhất, cần hiểu về điều độ sản xuất:
Để lựa chọn phương án điều độ công việc tối ưu, người ta có thể huy động sử dụng kỹ thuật máy tính trong công tác điều độ sản xuất. Nhưng trong nhiều trường hợp, hệ thống máy tính hiện đại cũng khó có thể tìm được giải pháp tối ưu do tính chất đa dạng của các loại hình sản xuất, dịch vụ và các công việc cần thực hiện. Trong điều độ, nhiều khi phải phối hợp các nhiệm vụ không thống nhất hoặc mâu thuẫn nhau nhằm thực hiện nhiệm vụ đã đề ra. Để điều độ sản xuất có hiệu quả đòi hỏi cán bộ quản lý có sự am hiểu cặn kẽ mục tiêu chiến lược kinh doanh của doanh nghiệp, nắm chắc kế hoạch sản xuất tổng hợp trong từng thời kỳ, có trình độ chuyên môn sâu, am hiểu thực tế của doanh nghiệp và có khả năng linh hoạt cao trong quá trình ra quyết định.
Quá trình điều độ sản xuất bao gồm nhiều nội dung khác nhau, đó là:
– Dự tính các nguồn lực như số lượng máy móc thiết bị, nguyên liệu và lao động cần thiết để hoàn thành khối lượng sản phẩm.
– Xây dựng lịch trình sản xuất, bao gồm các công việc chủ yếu là xác định số lượng và khối lượng các công việc trong một khoảng thời gian nhất định, tổng thời gian phải hoàn thành tất cả các công việc, thời điểm bắt đầu và kết thúc của từng công việc, thứ tự thực hiện các công việc.
– Phân giao công việc và thời gian phải hoàn thành trong những khoảng thời gian nhất định cho từng bộ phận, từng người, từng máy…
– Sắp xếp thứ t ự các công việc trên các máy và nơi làm việc sao cho thời gian ngừng máy và thời gian chờ đợi là nhỏ nhất.
– Theo dõi, phát hiện những biến động bất thường có thể ảnh hưởng đến khả năng hoàn thành lịch sản xuất đúng kế hoạch hoặc những hoạt động gây lãng phí, tăng chi phí và đề xuất những giải pháp điều chỉnh kịp thời.
Việc sắp xếp, phân giao công việc cho nơi làm việc, máy hoặc người lao động cần tính tới các yếu tố như:
– Đặc điểm, tính chất của công việc;
– Những đòi hỏi về công nghệ;
– Công dụng, tính năng của máy móc thiết bị và dây chuyền công nghệ;
– Trình độ và khả năng của công nhân.
