GIẢI THUẬT TIẾN HÓA CHO BÀI TOÁN LẬP LỊCH VỚI TÀI NGUYÊN GIỚI HẠN MỚI

DOI: 10.18173/2354-1059.2023-0007

Tóm tắt

Bài báo này đề xuất và phát biểu dưới hình thức toán học một bài toán mới được đặt tên là TDOS-RCPSP. Là bài toán thuộc họ RCPSP đã biết, TDOS-RCPSP có nhiều ứng dụng thiết thực trong các lĩnh vực khác nhau, đặc biệt là trong việc tổ chức các dây chuyền sản xuất công nghiệp. Bài báo này sẽ đề xuất một thuật toán tiến hóa dựa trên chiến lược Cuckoo Search để tìm lời giải gần đúng cho bài toán TDOS-RCPSP. Bài báo sẽ giới thiệu những kết quả thực nghiệm được tiến hành nhằm kiểm chứng hiệu quả của thuật toán đề xuất dựa trên hai bộ dữ liệu thực nghiệm. Bộ dữ liệu thứ nhất, iMOPSE, đã được công bố trong các công trình nghiên cứu cùng lĩnh vực trước đây. Bộ dữ liệu còn lại được tác giả thu thập từ các dây chuyền dệt may công nghiệp của tập đoàn TNG. Những kết quả thu được đã khẳng định sự vượt trội của thuật toán tiến hóa đề xuất so với những thuật toán trong cùng lĩnh vực đã được công bố trước đó.