Phương pháp Johnson trong quản lý sản xuất

Trong quản trị sản xuất, việc lập lịch trình gia công hợp lý có vai trò quan trọng trong việc nâng cao năng suất và tối ưu hóa sử dụng thiết bị. Phương pháp Johnson là một trong những công cụ đơn giản nhưng hiệu quả, giúp sắp xếp thứ tự xử lý công việc qua nhiều máy nhằm rút ngắn tổng thời gian hoàn tất. Bài viết này sẽ trình bày nguyên lý, cách áp dụng và đánh giá ưu nhược điểm của phương pháp Johnson trong thực tiễn sản xuất.

Tham khảo: Khóa học Quản lý sản xuất

Cơ sở lý thuyết về phương pháp Johnson

Định nghĩa

Phương pháp Johnson là thuật toán tối ưu hóa lịch trình sản xuất được S. M. Johnson giới thiệu vào năm 1954. Đây là kỹ thuật điều độ dòng công việc (Flow-shop scheduling) nhằm xác định trình tự thực hiện n công việc đi qua hai hoặc ba máy theo một lộ trình cố định, sao cho tổng thời gian hoàn tất (Makespan) là nhỏ nhất.

Phương pháp này được ứng dụng rộng rãi trong các môi trường sản xuất có quy trình chuẩn hóa như cơ khí chế tạo, lắp ráp điện tử và chế biến thực phẩm – nơi mà tính tuần tự của công đoạn là yếu tố quyết định hiệu suất.

Mục tiêu và lợi ích cốt lõi:

Mục tiêu trọng tâm của phương pháp Johnson là nén chặt lịch trình sản xuất, triệt tiêu các khoảng trống thời gian không cần thiết. Cụ thể:

• Tối đa hóa hiệu suất thiết bị: Giảm thiểu thời gian nhàn rỗi (Idle time) của các máy hạ nguồn (máy 2, máy 3) bằng cách cung cấp việc làm sớm nhất có thể.
• Giảm tồn kho bán thành phẩm (WIP): Bằng cách tối ưu hóa luồng đi, hàng hóa không bị ùn tắc giữa các công đoạn, giúp tiết kiệm chi phí lưu kho và diện tích nhà xưởng.
• Rút ngắn Lead-time: Giúp doanh nghiệp phản hồi đơn hàng nhanh hơn, nâng cao khả năng đáp ứng nhu cầu thị trường.
• Đơn giản hóa quản trị: Cung cấp một quy tắc ra quyết định rõ ràng cho nhân viên điều độ mà không cần các hệ thống tính toán phức tạp.

Quy trình tối ưu hóa lịch trình với Phương pháp Johnson

Để thực thi phương pháp Johnson một cách hiệu quả, Quản lý sản xuất/ Lập kế hoạch sản xuất  cần tuân thủ quy trình 4 bước sau:

• Bước 1: Thiết lập danh mục dữ liệu: Liệt kê đầy đủ thời gian gia công của từng công việc trên Máy 1 và Máy 2. Việc dữ liệu chính xác là tiền đề để thuật toán đạt kết quả tối ưu.
• Bước 2: Xác định giá trị cực tiểu (Min): Tìm kiếm trong toàn bộ bảng dữ liệu giá trị thời gian xử lý ngắn nhất. Đây là điểm mấu chốt để bắt đầu chuỗi ưu tiên.
• Bước 3: Sắp xếp theo nguyên tắc "Vàng":
  • Nếu giá trị Min thuộc về Máy 1: Đẩy công việc đó vào vị trí Sớm nhất còn trống trong lịch trình.
  • Nếu giá trị Min thuộc về Máy 2: Đẩy công việc đó vào vị trí Muộn nhất còn trống.
• Bước 4: Loại bỏ công việc đã được xếp chỗ ra khỏi bảng và lặp lại từ Bước 2 cho đến khi toàn bộ danh sách được lấp đầy.

Ví dụ minh họa về phương pháp Johnson trong quản trị sản xuất

Lập lịch cho 5 chi tiết máy gia công qua 2 máy: Máy 1 (Tiện) và Máy 2 (Phay).

Bước 1.Tạo danh sách trống

Bước 2. Xét giá trị nhỏ nhất lần đầu

• Giá trị nhỏ nhất: 2 (Chi tiết E tại Máy 1 và chi tiết A tại Máy 2).
• Thao tác: E ở Máy 1 do đó đưa lên đầu; A ở Máy 2 do đó đưa xuống cuối.

Bước 3. Xét giá trị nhỏ nhất lần 2 (Sau khi loại E và A)

• Giá trị nhỏ nhất còn lại: 4 (Chi tiết D tại Máy 2).
• Thực thi: D ở Máy 2 do đó đưa xuống vị trí cuối cùng còn trống.

Bước 4. Xét giá trị nhỏ nhất lần 3 (Sau khi loại D)

• Giá trị nhỏ nhất còn lại: 5 (Chi tiết C tại Máy 1).
• Thực thi: C ở Máy 1 do đó đưa lên vị trí đầu tiên còn trống.

Bước 5. Hoàn tất trình tự

• Chi tiết còn lại duy nhất là B, đưa vào vị trí trống cuối cùng.

=> Thứ tự ưu tiên cuối cùng sẽ là E -> C -> B -> D -> A

Ưu điểm và hạn chế của phương pháp Johnson

Ưu điểm nổi bật (Pros)

Phương pháp Johnson được tin dùng trong các phân xưởng vừa và nhỏ nhờ những lợi thế sau:

• Tính đơn giản & Trực quan: Thuật toán rất dễ hiểu, không yêu cầu phần mềm phức tạp hay trình độ toán cao cấp, có thể triển khai ngay lập tức chỉ với một bảng tính Excel.
• Tối ưu hóa Makespan: là thế mạnh lớn nhất, đảm bảo tổng thời gian từ khi bắt đầu chi tiết đầu tiên đến khi kết thúc chi tiết cuối cùng là ngắn nhất có thể.
• Giảm thiểu lãng phí (Lean):
  • Giảm Idle Time: Hạn chế thời gian máy nhàn rỗi (đặc biệt là máy ở hạ nguồn).
  • Giảm WIP (Work-in-process): Giảm lượng bán thành phẩm tồn đọng giữa các trạm máy, giúp dòng chảy sản xuất trôi chảy hơn.
• Nâng cao khả năng đáp ứng: Giúp xác định chính xác thời điểm hoàn thành đơn hàng, từ đó cải thiện uy tín với khách hàng về thời gian giao hàng (Lead-time).

Nhược điểm và Rào cản (Cons)

Dù hiệu quả, nhưng phương pháp này vẫn có những giới hạn "nút thắt" cần lưu ý:

• Giới hạn số lượng máy: Chỉ đạt độ tối ưu tuyệt đối cho bài toán 2 máy (hoặc 3 máy trong điều kiện đặc biệt). Với hệ thống từ 4 máy trở lên, thuật toán này không còn khả thi và phải thay thế bằng các phương pháp khác như thuật toán Palmer.
• Tính tĩnh (Static nature): Phương pháp giả định thời gian gia công là cố định. Trong thực tế, các biến số như: máy hỏng, thiếu nguyên liệu, hoặc nhân viên nghỉ đột xuất sẽ làm lịch trình Johnson bị phá vỡ.
• Bỏ qua Setup Time (Thời gian thiết lập): Quy tắc này thường gộp chung thời gian chuẩn bị máy vào thời gian gia công. Nếu các chi tiết khác nhau yêu cầu thời gian thay dao, gá đặt khác nhau, kết quả sẽ kém chính xác.
• Không tính đến thứ tự ưu tiên: Johnson chỉ tập trung vào tổng thời gian ngắn nhất, nó không quan tâm nếu có một đơn hàng của khách hàng VIP cần hoàn thành gấp (không có trọng số ưu tiên).

Ứng dụng trong thực tế

Phương pháp Johnson, với tính chất đơn giản và hiệu quả trong việc tối ưu lịch trình sản xuất, đã được ứng dụng rộng rãi trong nhiều ngành công nghiệp, đặc biệt là các lĩnh vực có quy trình sản xuất tuần tự và ổn định.

Ngành cơ khí chế tạo

Trong các xưởng gia công cơ khí, nơi các sản phẩm phải trải qua nhiều công đoạn như tiện, phay, khoan, hàn… theo thứ tự cố định, phương pháp Johnson giúp xác định trình tự tối ưu để xử lý các chi tiết qua các máy. Điều này giúp giảm thời gian chờ giữa các công đoạn và nâng cao hiệu suất sử dụng máy công cụ.

Ngành may mặc và giày dép

Các sản phẩm dệt may, giày dép thường phải trải qua các công đoạn như cắt – may – hoàn thiện. Các công đoạn này có thể xem là các “máy” trong mô hình Johnson. Việc áp dụng phương pháp này giúp doanh nghiệp may mặc lập kế hoạch sản xuất hợp lý hơn, tránh tồn đọng hàng ở giữa các khâu.

Ngành điện – điện tử

Trong các dây chuyền lắp ráp linh kiện điện tử, mỗi sản phẩm thường phải trải qua nhiều bước theo trình tự định sẵn như kiểm tra linh kiện – hàn mạch – lắp vỏ – kiểm định. Việc xác định thứ tự gia công tối ưu giúp tăng tốc độ lắp ráp và giảm thiểu thời gian thiết bị đứng máy.

Ứng dụng trong lập kế hoạch và điều độ sản xuất

Không chỉ giới hạn ở máy móc vật lý, phương pháp Johnson còn được ứng dụng trong các hệ thống lập kế hoạch sản xuất tổng thể và điều độ chi tiết. Các phần mềm quản trị sản xuất hiện đại có thể tích hợp thuật toán Johnson vào hệ thống để tự động tạo lịch sản xuất tối ưu cho các dây chuyền hoặc phân xưởng.

Kết hợp với các phương pháp hiện đại

Ngày nay, phương pháp Johnson còn được kết hợp với các công cụ quản trị sản xuất như:

• Lean Manufacturing: nhằm giảm lãng phí trong sản xuất.
• Hệ thống ERP: giúp liên kết dữ liệu lập lịch với các bộ phận khác như kho, mua hàng, bảo trì.
• Các thuật toán AI/ML: để linh hoạt điều chỉnh lịch trình khi có biến động.

Nhìn chung, phương pháp Johnson không chỉ là một thuật toán điều độ lý thuyết mà còn là "vũ khí" tư duy sắc bén dành cho những người làm công tác quản trị. Việc làm chủ kỹ thuật này là yêu cầu thực tế và cần thiết đối với các vị trí then chốt như Quản lý sản xuất, Chuyên viên lập kế hoạch hay các kỹ sư vận hành. Khả năng tối ưu hóa lịch trình chính là yếu tố tạo nên sự khác biệt giữa một dây chuyền hoạt động cảm tính và một hệ thống sản xuất tinh gọn, chuyên nghiệp.

Tại Viện Nghiên cứu Đào tạo Quản trị Công nghệ Quốc tế (IRTC), phương pháp Johnson cùng hệ thống các kỹ thuật điều phối và lập kế hoạch sản xuất tiên tiến khác được tích hợp trong các khóa học về sản xuất điển hình như khóa học Quản Lý Sản Xuất. Không dừng lại ở những công thức khô khan, học viên sẽ được hướng dẫn cách áp dụng thực tế trên các tình huống giả định sát với hiện trạng tại doanh nghiệp. Việc tham gia đào tạo tại IRTC sẽ giúp học viên không chỉ nắm vững quy trình mà còn biết cách phối hợp linh hoạt phương pháp này với các công cụ quản trị hiện đại, từ đó phát huy tối đa hiệu suất thiết bị và nâng cao năng lực cạnh tranh cho doanh nghiệp.