Thuật toán và các bài toán lịch biểu

Thuật toán và các bài toán lịch biểu

Tác giả: NGUYỄN HỮU MÙI

Lĩnh vực: CÔNG NGHỆ THÔNG TIN

Nội dung tài liệu:
Luận án này tập trung nghiên cứu về thuật toán di truyền và bài toán lập lịch job shop (JSP). Bài toán lập lịch job shop là một trong những bài toán tối ưu tổ hợp khó tính toán nhất, xuất hiện rộng rãi trong nhiều lĩnh vực thực tiễn như sản xuất, chăm sóc sức khỏe, giáo dục, vận tải và xử lý tính toán. Luận án phân tích, đánh giá các tiếp cận đã đề xuất cho JSP, đề xuất một thuật toán di truyền lai mới và song song hóa thuật toán này để khắc phục độ phức tạp tính toán, đồng thời chứng minh tính hội tụ của thuật toán.

Mục lục chi tiết:

• Lời cảm ơn
• Lời cam đoan
• Mục lục
• Danh mục các ký hiệu và từ viết tắt
• Danh mục các bảng
• Danh mục các hình vẽ
• Mở đầu
• Chương 1. Tổng quan về thuật toán di truyền và bài toán lập lịch job shop
• Chương 2. Hai bài toán con của bài toán lập lịch job shop
• Chương 3. Một thuật toán di truyền lai mới cho bài toán lập lịch job shop
• Chương 4. Phân tích tính hội tụ của thuật toán di truyền lai mới cho bài toán lập lịch job shop
• Kết luận
• Hướng nghiên cứu tiếp theo
• Danh mục công trình khoa học của tác giả liên quan đến luận án
• Tài liệu tham khảo
• Phụ lục