Luận Văn Thạc Sĩ Hệ Kiến Hai Giai Đoạn Cho Bài Toán Lập Lịch Sản Xuất

Hệ Kiến Hai Giai Đoạn Cho Bài Toán Lập Lịch Sản Xuất​

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 lập lịch sản xuất từ nh ng năm 1950 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, mang lại hiệu quả về kinh 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 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 luyện kim, thuật toán nhánh cận…

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

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