Ứng dụng giải thuật Tabu cho bài toán cân bằng dây chuyền sản xuất dạng 2

Tóm tắt

Trong nghiên cứu này, thuật toán 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 dạng 2. Đối với bài toán này, nghiên cứu đã xây dựng 2 giải thuật, trong đó, giải thuật 1 giải trực tiếp bài toán dạng 2, và giải thuật 2 giải thông qua bài toán dạng 1. Điểm thành công của nghiên cứu này là giúp cho nhà đầu tư có thể tiết giảm số trạm không cần thiết khi tái thiết kế dây chuyền, giúp giảm chi phí đầu tư và chi phí trong vận hành. Đặc biệt, nhà đầu tư có thể lựa chọn nhiều mức sản lượng khác nhau, tương ứng với số trạm làm việc hiệu quả.