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ả. | TAÏP CHÍ PHAÙT TRIEÅN KH&CN, TAÄP 14, SOÁ Q2 2011 NG DCNG GI I THU1T TABU CHO BÀI TOÁN CÂN BDNG DÂY CHUY N S N XU T D5NG 2 Đư ng Võ Hùng Trư+ng Đ i h c Bách khoa, ĐHQG-HCM (Bài nh n ngày 04 tháng 04 năm 2010, hoàn ch nh s a ch a ngày 11 tháng 09 năm 2011) TÓM T T: Trong nghiên c3u này, thu t toán TABU, thu t toán gNn ñúng ñ) gi-i bài toán l n, ñư9c 3ng dAng ñ) gi-i bài toán cân bRng dây chuy*n s-n xu2t d#ng 2. Đ i v i bài toán này, nghiên c3u ñã xây d1ng 2 gi-i thu t, trong ñó, gi-i thu t 1 gi-i tr1c 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 c5a nghiên c3u này là giúp cho nhà ñNu tư có th) ti t gi-m s tr#m không cNn thi t khi tái thi t k dây chuy*n, giúp gi-m chi phí ñNu tư và chi phí trong v n hành. Đ:c bi t, nhà ñNu tư có th) l1a ch n nhi*u m3c s-n lư9ng khác nhau, tương 3ng v i s tr#m làm vi c hi u qu-. T khóa: thu t toán TABU, bài toán cân bRng dây chuy*n s-n xu2t d#ng 2. 1. GI I THI U TE ñ)u nh7ng năm 50, vi c nghiên c u bài toán cân b9ng dây chuy6n s n xu(t m;i b@t ñ)u ñư c công b> trên các t p chí khoa h c trên th gi;i. Trong nghiên c u c a mình, Mastor [1] ñã phân lo i bài toán cân b9ng dây chuy6n s n xu(t thành 2 d ng: D ng 1: v;i th+i gian chu kỳ cho trư;c, thi t k dây chuy6n s n xu(t v;i s> tr m làm vi c là ít nh(t; D ng 2: v;i dây chuy6n s n xu(t s€n có (bi t trư;c s> tr m làm vi c) xây d3ng dây chuy6n s n xu(t v;i s n lư ng là cao nh(t, hay nói cách khác th+i gian chu kỳ là nhD nh(t. V6 b n ch(t, bài toán cân b9ng dây chuy6n s n xu(t là bài toán l;n và ph c t p, ñòi hDi nh7ng mô hình và gi i thui v;i bài toán d ng 1 là bài toán thi t k m;i. Cho ñ n nay, có nhi6u k| thu. Kilbridge và Wester [9] ñã xây d3ng gi i thu bư;c li ưu ñ>i v;i bài toán l;n. Ngày nay, thui ưu cJc b b9ng cách sy dJng b nh; ph c. Đ>i v;i bài toán cân b9ng dây chuy6n s n xu(t d ng 1, hi n nay có r(t nhi6u nghiên c u ñã ng dJng thành công như Chiang [11], Hùng [12], Lapierre et al., [13] và Ozkan và Toklu [14]. Tuy nhiên, h)u h t nh7ng .
