Nghiên cứu bài toán lập kế hoạch tối ưu với ràng buộc công việc xung đột

Abstract

Trong luận văn này, chúng tôi định nghĩa, phân tích, mô hình hóa bài toán lập kế hoạch tối ưu với các ràng buộc công việc xung đột, tiếp theo chúng tôi để xuất mô hình toán học mới để giải quyết bài toán này, kết quả nghiên cứu là các thuật toán chính xác và meta-heuristic để giải quyết bài toán, đồng thời kiểm tra hiệu quả các thuật toán trên các bộ dữ liệu sinh ngẫu nhiên.