Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 27 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

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 tiến sĩ này tập trung nghiên cứu về bài toán lập lịch job shop (JSP), một chủ đề quan trọng trong lĩnh vực vận trù học xuất hiện từ những năm 1950. Mục tiêu của lập lịch là phân phối tài nguyên dùng chung một cách hiệu quả nhất cho các tác vụ đồng thời. Bài toán JSP thuộc lớp NP-hard, được nghiên cứu rộng rãi do có nhiều ứng dụng thực tiễn. Tuy nhiên, các giải pháp hiện tại chưa giải quyết triệt để bài toán này, còn tồn tại các vấn đề liên quan đến thiết kế thử nghiệm đánh giá thuật toán, chứng minh tính hội tụ, và phương pháp kết hợp các kỹ thuật tìm kiếm. Luận án đề xuất một thuật toán di truyền lai mới cho JSP, có khả năng song song hóa để khắc phục độ phức tạp tính toán của các bài toán lớn, đồng thời chứng minh tính hội tụ của thuật toán. Ngoài ra, luận án còn nghiên cứu hai bài toán con của JSP là bài toán lập lịch flow shop hoán vị (PFSP) và bài toán lập lịch flow shop (FSP), đề xuất thuật toán di truyền mới cho các bài toán này.

Mục lục chi tiết:

  • 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