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

KINH T^ 25 € G I A I T H U ^ T T A B U C H O BAI T O A N CAN BANG DAY C H U Y £ N SAN XUAT: M o t nghien clhi so sanh ket h o p t h a y doi lei giai b a n dan va dieu Iden cai thien loi giai ThS Ehr&ng Vo Himg' TOM TAT [ [ \ i • i ^ Nghien cuu ndy tap trung vdo viec so sdnh dieu kiin cdi thien cita thugt lodn TABU, dong thai kit hap vdi vi^c ihay doi ldi gidi ban ddu cung cdp cho gidi ihudt Nghien cdu nhdm hodn thien gidi thugt TABU, thudt lodn gdn diing de gidi bdi todn Ion, du^c irng dung de gidi bdi todn cdn bdng ddy chuyen sdn xudt, Ket qud cita nghiin cuu ndy cung cdp cho cdc nhd qudn ly, nhd ddn tu ldi gidi nhanh chdng vd hiiu qud cho viec thiil ke ddy chuyen sdn xudt theo nhu cdu cho trudc Kit qud nghien ciru duQC kiem chirng v&i nliirng bdi todn cdn bdng ddy chuyen sdn xudi dd du^c cong bo tren cdc tgp chi quoc te vd thong qua chuang trinh cua phdn mem LINGO Ngodi ra, l&i gidi chi tiet cho mot tru&ng hap ung dung thuc ti cOng duoc de cap nghien cuu ndy Tjj khda: thugt loan Tabu, cSn bang day chuyen san xuat ABSTRACT IS X '^ ,1 ji, sm ^ ^ This research focuses on comparing improvement proces.