Luận Văn Thạc Sĩ Phương Pháp Tối Ưu Đàn Kiến Giải Bài Toán Lập Lịch Sản Xuất

Phương Pháp Tối Ưu Đàn Kiến Giải Bài Toán Lập Lịch Sản Xuất ​

Tổng quan về phương pháp tối ưu hóa đàn kiến: lịch sử phát triển, các thuật toán ACO (Ant Colony Optimization) và một số nguyên tắc ứng dụng ACO. Giới thiệu chi tiết về bài toán lập lịch sản xuất và các phương pháp giải quyết bài toán. Đi sâu nghiên cứu các phương pháp cập nhật mùi trong các thuật toán ACO cho bài toán lập lịch sản xuất. Dựa trên phân tích toán học các đặc tính hội tụ của vết mùi, chỉ ra nhược điểm của cách cập nhật mùi hai mức, từ đó đề xuất các cách cập nhật mùi mới hiệu quả hơn. Giới thiệu về bộ dữ liệu chuẩn cho bài toán lập lịch sản xuất và đưa ra một số kết quả thực nghiệm và những đánh giá của chúng. Trước đây, công việc lập kế hoạch sản xuất thường phụ thuộc vào kinh nghiệm của người phụ trách lập lịch và vấn đề này mất rất nhiều thời gian tính toán trong khi kết quả lại có ảnh hưởng lớn đến toàn bộ quá trình sản xuất. Ngày nay, quy mô sản xuất ngày càng lớn, số lượng ngày càng nhiều, vừa mang tính cạnh tranh cao về chất lượng sản phẩm vừa phải đáp ứng được yêu cầu về thời gian, đồng nghĩa với việc đòi hỏi phải có một lịch sản xuất hợp lý.

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

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