Tóm tắt Luận án Tiến sĩ Công nghệ thông tin: Thuật toán và các bài toán lịch biểu
Luận án tập trung nghiên cứu một số vấn đề chủ yếu sau đây: 1. Phân tích các tiếp cận đã đề xuất để giải quyết JSP trong những năm qua để thấy được ưu điểm, nhược điểm của mỗi giải pháp. Trên cơ sở đó đề xuất một số hướng nghiên cứu bài toán này. 2. Đề xuất một thuật toán di truyền lai mới cho JSP và song song hóa thuật toán nhằm khắc phục độ phức tạp tính toán vốn có của các bài toán JSP cỡ lớn. 3. Chứng minh tính hội tụ của thuật toán di truyền lai với mã hóa tự nhiên cho JSP mà luận án đề xuất.