Luận Văn Thạc Sĩ Ứng Dụng Phương Pháp Tính Toán Tiến Hóa Để Giải Bài Toán Lập Lịch Gia Công Chi Tiết Máy

Ứng Dụng Phương Pháp Tính Toán Tiến Hóa Để Giải Bài Toán Lập Lịch Gia Công Chi Tiết Máy ​

Bài toán lập lịch gia công các chi tiết máy thuộc loại bài toán quy hoạch nguyên (xem [3]) và thuộc loại bài toán NP_ khó (xem [4]) nên khó giải bằng thuật toán truyền thống. Hiện nay, người ta mới giải quyết được trường hợp ít máy bằng thuật toán truyền thống (2-3 máy). Để giải các bài toán khó, một phương pháp có hiệu quả đang được dùng rộng rãi là phương pháp tính toán tiến hoá. Giới thiệu phương pháp tính toán tiến hoá, so sánh với thuật toán di truyền cổ điển. Trình bày bài toán lập lịch gia công chi tiết máy và phương pháp giải thông dụng truyền thống Johnson. Ứng dụng thuật toán tiến hoá để giải bài toán lập lịch gia công chi tiết máy và thiết kế phần mềm bằng ngôn ngữ PASCAL.

• 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: TS. Hoàng Xuân Huấn
• Tác giả: Đỗ Thị Minh Hường
• Số trang: 95
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia Hà Nội 2002

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