Luận Văn Thạc Sĩ Lập Lịch Tối Ưu Flowshop Bằng Giải Thuật Di Truyền

Trong ngành khoa học máy tính, tìm kiếm lời giải tối ưu cho các bài toán là vấn đề được các nhà khoa học máy tính đặc biệt rất quan tâm. Mục đích chính của các thuật toán tìm kiếm lời giải là tìm ra lời giải tối ưu nhất cho bài toán trong thời gian nhỏ nhất. Lập lịch flowshop là một lĩnh vực nghiên cứu rất tích cực và phát triển mạnh mẽ kể từ khi hội thảo của Johnson vào năm 1954. Mục đích của bài toán là tìm một lịch biểu tối ưu cho n công việc ở trên m máy. Việc giải bài toán flowshop là lập lịch cho n công việc (J1, J2, ..., Jn) trên M máy (M1, M2, ..., Mm). Mỗi công việc Ji (i = 1,...,n) có m hoạt động, hoạt động thứ j của mỗi công việc phải được xử lí trên máy Mj (j = 1, ..., m). Do vậy, một công việc có thể bắt đầu ở trên máy Mj nếu nó được hoàn thành ở trên máy Mj-1 và nếu máy Mj đang rỗi.

• Luận văn thạc sĩ tin học
• Chuyên ngành Công nghệ thông tin
• Người hướng dẫn khoa học: T.S. Phạm Quang Dũng
  
• Tác giả: Nhữ Văn Giang
• Số trang: 60
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Bách khoa Hà Nội 2017

Link Download
http://dlib.hust.edu.vn/handle/DHBKHN_123456789/10261
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1