ỨNG DỤNG GIẢI THUẬT XẾP HẠNG THEO TRỌNG SỐ TRONG VIỆC CÂN BẰNG DÂY CHUYỀN MAY CÔNG NGHIỆP

1/ Thông tin bài báo

• Tên bài báo: ỨNG DỤNG GIẢI THUẬT XẾP HẠNG THEO TRỌNG SỐ TRONG VIỆC CÂN BẰNG DÂY CHUYỀN MAY CÔNG NGHIỆP
• Tác giả: Hồ Quốc Dũng
• Số trang: 133-149
• Năm: 2018
• Nơi xuất bản: Tạp chí Khoa học Đại học Huế: Kinh tế và Phát triển
• Từ khoá: cân bằng dây chuyền may, giải thuật xếp hạng theo trọng số, giải pháp tiệm cận tối ưu

2/ Nội dung chính

Bài báo này nghiên cứu về ứng dụng giải thuật xếp hạng theo trọng số (Ranked Positional Weight Method – RPW) để giải quyết bài toán cân bằng dây chuyền may công nghiệp, một vấn đề phức tạp và tốn thời gian khi thực hiện bằng phương pháp thủ công dựa trên kinh nghiệm. Tác giả chỉ ra rằng việc cân bằng dây chuyền may bằng phương pháp truyền thống thường dẫn đến hiệu suất không cao do sự không đồng đều giữa các công đoạn, gây lãng phí thời gian và nguồn lực. Do đó, bài nghiên cứu đề xuất sử dụng giải thuật RPW, một giải thuật thuộc nhóm Heuristics, để tối ưu việc phân bổ công đoạn và công nhân trên các trạm làm việc, từ đó cải thiện hiệu suất và năng suất của dây chuyền may. Bằng cách gán trọng số cho mỗi công đoạn dựa trên thời gian thực hiện và vị trí của công đoạn trong sơ đồ ưu tiên, giải thuật RPW giúp xác định thứ tự thực hiện các công đoạn và phân bổ chúng một cách hợp lý vào các trạm làm việc. Mục tiêu chính là tạo ra các trạm làm việc có tổng thời gian thực hiện gần bằng nhau, tránh tình trạng ùn tắc hoặc nhàn rỗi, đồng thời đảm bảo thứ tự các công đoạn tuân thủ các ràng buộc kỹ thuật.

Nghiên cứu cũng trình bày chi tiết về các khái niệm liên quan đến dây chuyền sản xuất, bao gồm định nghĩa về công đoạn, trạm làm việc, thời gian chu kỳ và ràng buộc giữa các công đoạn. Tác giả mô tả sơ đồ ưu tiên (precedence diagram) như một công cụ trực quan để biểu diễn các công đoạn, thời gian thực hiện và mối quan hệ ràng buộc giữa chúng. Đồng thời, bài báo cũng đưa ra các chỉ số đánh giá hiệu quả của dây chuyền sản xuất, bao gồm hiệu quả chuyền (line efficiency) và độ thông suốt (smoothness index). Hiệu quả chuyền là tỷ lệ thời gian sử dụng hiệu quả của dây chuyền, trong khi độ thông suốt thể hiện mức độ công bằng trong phân công công việc, một chỉ số càng nhỏ thì thời gian chênh lệch giữa các trạm làm việc càng ít. Các thông số này được sử dụng để đánh giá kết quả của việc áp dụng giải thuật RPW và so sánh với phương pháp thủ công.

Để kiểm chứng tính hiệu quả, nghiên cứu đã ứng dụng giải thuật RPW trên một dây chuyền may quần short thực tế tại công ty cổ phần may và thương mại Gio Linh, với 73 công đoạn khác nhau. Kết quả cho thấy, việc áp dụng giải thuật RPW đã giúp đạt được hiệu suất dây chuyền là 84%, cao hơn đáng kể so với phương pháp thủ công chỉ đạt từ 55% đến 65%. Bên cạnh đó, độ thông suốt cũng thấp hơn, cho thấy việc phân công công đoạn cho các trạm làm việc cân bằng hơn, giảm tình trạng quá tải ở một số trạm và nhàn rỗi ở các trạm khác. Nghiên cứu cũng chỉ ra rằng việc ứng dụng giải thuật RPW còn giúp giảm đáng kể thời gian cần thiết để thiết kế dây chuyền may mới, từ 3-6 ngày xuống còn vài phút với sự hỗ trợ của máy tính, giúp tăng năng suất và tiết kiệm chi phí cho doanh nghiệp. Tóm lại, nghiên cứu khẳng định giải thuật xếp hạng theo trọng số là một công cụ hiệu quả trong việc cân bằng dây chuyền may, giúp nâng cao hiệu suất, năng suất và giảm thiểu lãng phí trong ngành may mặc công nghiệp.