Giải thuật Tabu cho bài toán cân bằng dây chuyền sản xuất: Một nghiên cứu so sánh kết hợp thay đổi lời giải ban đầu và điều kiện cải thiện lời giải.

Tóm tắt

Nghiên cứu này tập trung vào việc so sánh điều kiện cải thiện của thuật toán TABU, đồng thời kết hợp với việc thay đổi lời giải ban đầu cung cấp cho giải thuật. Nghiên cứu nhằm hoàn thiện giải thuật TABU, thuật toán gần đúng để giải bài toán lớn, được ứng dụng để giải bài toán cân bằng dây chuyền sản xuất. Kết quả của nghiên cứu này cung cấp cho các nhà quản lý, nhà đầu tư lời giải nhanh chóng và hiệu quả cho việc thiết kế dây chuyền sản xuất theo nhu cầu cho trước. Kết quả nghiên cứu được kiểm chứng với những bài toán cân bằng dây chuyền sản xuất đã được công bố trên các tạp chí quốc tế và thông qua chương trình của phần mềm LINGO. Ngoài ra, lời giải chi tiết cho một trường hợp ứng dụng thực tế cũng được đề cập trong nghiên cứu này.