Thông báo
Hello, world! This is a toast message.

Ứ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

Tập 33, Số 1
Thời gian xuất bản: 3/2026
Mục lục: mucluc.pdf
Tóm tắt

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. 

Từ khóa
cân bằng dây chuyền, thuật toán đàn kiến, thuật toán lai, tối ưu hóa
File tóm tắt: Chưa tải lên
File toàn văn: