Trường Đại học Khoa học, Đại học Huế
Toán - Công nghệ thông tin - Vật lý - Kiến trúc
Ứng dụng thuật toán lai BFD-ACO-LS trong cân bằng dây chuyền may công NGHIỆP
https://doi.org/10.64302/joshusc.v33n1.1350
Hoàng Trọng Lợi, Nguyễn Thị Hà Phương, Nguyễn Thị Hải Lê, Nguyễn Tấn Tân
Email: hoangtrongloi@hueuni.edu.vn
Bài toán cân bằng dây chuyền may công nghiệp là một bài toán phức tạp, chịu ảnh hưởng bởi nhiều ràng buộc như chu kỳ sản xuất, số trạm làm việc, thứ tự công đoạn và máy móc. Đây là bài toán lớn, thuộc lớp NP-hard, khiến việc tìm nghiệm chính xác trong thời gian hợp lý là không khả thi. Nghiên cứu này đề xuất thuật toán lai BFD-ACO-LS, kết hợp giữa Best-Fit Decreasing (BFD) để khởi tạo nghiệm khả thi, Ant Colony Optimization (ACO) để tìm kiếm toàn cục và Local Search (LS) trong giai đoạn tối ưu cục bộ. Thực nghiệm trên dây chuyền may với 90 công đoạn cho thấy số trạm giảm từ 26 trạm xuống còn 22 trạm, hiệu suất cân bằng tăng từ 55,55% lên trên 90%. Kết quả này khẳng định tính hiệu quả và khả năng ứng dụng của thuật toán lai BFD-ACO-LS trong tối ưu hóa dây chuyền may công nghiệp.
mucluc.pdf
