c. Sản xuất theo dự án: (Open shop)
2.5.4. Thuật toán tìm kiếm Tabu (Tabu search):
Trong tìm kiếm địa phương hoặc khu vực, thuật toán bắt đầu từ một giải pháp ban đầu và di chuyển từ láng giềng này đến láng giềng khác càng lâu càng tốt trong khi giảm được giá trị của hàm mục tiêu. TS sửa đổi các khu phố của giải pháp
được tìm thấy, tạo điều kiện cho việc thăm dò các khu vực của không gian tìm kiếm chưa được khám phá bằng cách tìm kiếm địa phương [11].
Các loại khác nhau của các yếu tố có thể được lưu trong bộ nhớ. Có nhiều loại khác nhau của các danh sách Tabu, một danh sách Tabu có thể chứa các giải pháp truy cập gần đây, giải pháp được loại trừ vì chúng có chứa một thuộc tính cụ
thể, hoặc bị cấm di chuyển. Trong trường hợp một số giải pháp được loại trừ vì các thuộc tính của chúng. Trong quá trình thăm dò không gian tìm kiếm, có một nguy cơ thiếu các giải pháp có chất lượng tốt có thể truy cập chỉ bằng cách truyền các giải pháp loại trừ. Để khắc phục vấn đề này, tiêu chuẩn nguyện vọng được giới thiệu cho phép ghi đè trạng thái Tabu của một giải pháp và đưa nó vào trong các thiết lập cho phép.
Các đặc tính khác của TS là các tiến trình mới không được chọn ngẫu nhiên, Tabu tìm kiếm tiến hành theo giả thiết rằng không có việc chấp nhận một giải pháp mới trừ khi nó đang tránh một con đường đã được điều tra. Điều này đảm bảo các khu vực mới của không gian giải pháp các vấn đề sẽ được điều tra với mục tiêu tránh cực tiểu địa phương và cuối cùng tìm ra giải pháp mong muốn.
Giải thuật Tabu Search: 11 Z* := z’;
12 Niter := 0; 13 Kết thúc nếu
14 Nếu iter = itermax or niter = nitermax thì stop := true; 15 Kết thúc vòng lặp;