Luận Văn Thạc Sĩ Phương Pháp Tối Ưu Đàn Kiến Giải Bài Toán Trình Tự Xe

Phương Pháp Tối Ưu Đàn Kiến Giải Bài Toán Trình Tự Xe ​

Trong quá trình sản xuất ra sản ph m thì việc lập kế hoạch sản xuất là cực kỳ quan trọng, nó ảnh hưởng trực tiếp tới hiệu suất của hệ thống máy móc và qua đó ảnh hưởng đến chất lượng của toàn bộ quá trình sản xuất. Đặc biệt ngày nay khi mà quy mô sản xuất lớn, việc đưa ra lịch sản xuất hợp lý càng có ý nghĩa quan trọng, thực tế việc lập kế hoạch sản xuất là không hề đơn giản và không thể chỉ đơn thuần dựa trên kinh nghiệm. Chính vì lý do đó lĩnh vực tối ưu hóa đã tiến hành nghiên cứu bài toán trình tự xe từ năm 1986 nhằm mục đích số hóa bài toán và xây dựng lời giải trên máy tính nhằm giảm thiểu thời gian sản xuất và đảm bảo được dung lượng làm việc của các trạm sản xuất không tốn quá nhiều chi phí (ràng buộc về dung lượng) để mang lại hiệu quả về kinh tế và năng suất. Bài toán đã thu hút được sự chú ý quan tâm của đông đảo giới chuyên môn và được đầu tư nghiên cứu môt cách thích đáng. Đây là bài toán NP-khó trong lớp bài toán tối ưu tổ hợp có nhiều ràng buộc nên chỉ có thể tìm ra lời giải gần đúng trong thời gian đa thức. Trước đây người ta từng sử dụng các thuật toán xấp xỉ và mô phỏng tự nhiên như thuật toán di truyền, thuật toán leo đồi, thuật toán tìm kiếm địa phương, … để giải bài toán, gần đây nổi lên một phương pháp mới là phương pháp tối ưu đàn kiến (Ant Colony Optimization) với kết quả thực nghiệm nổi trội được đánh giá cao.

• Luận văn thạc sĩ Công nghệ thông tin
• Chuyên ngành Hệ thống thông tin
• Người hướng dẫn khoa học: PGS. TS. Hoàng Xuân Huấn
• Tác giả: Đinh Thị Hằng
• Số trang: 77
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia Hà Nội 2014

Link Download
http://dlib.vnu.edu.vn/iii/cpro/DigitalItemViewPage.external?lang=vie&sp=1056811
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1