Đang chuẩn bị liên kết để tải về tài liệu:
Luận văn Thạc sĩ Toán học: Một số vấn đề sắp xếp lập kế hoạch gia công tối ưu trên mô hình máy đơn

Luận văn phân tích, tìm hiểu, thiết lập phương pháp gia công các nguyên liệu đầu vào của một quá trình sản xuất để đạt được quá trình gia công tối ưu của một số vấn đề gia công trên máy sản xuất đơn trong sản xuất kinh tế. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC o0o NGUYỄN VIỆT HƯNG MỘT SỐ VẤN ĐỀ SẮP XẾP LẬP KẾ HOẠCH GIA CÔNG TỐI ƯU TRÊN MÔ HÌNH MÁY ĐƠN LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2016 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC o0o NGUYỄN VIỆT HƯNG MỘT SỐ VẤN ĐỀ SẮP XẾP LẬP KẾ HOẠCH GIA CÔNG TỐI ƯU TRÊN MÔ HÌNH MÁY ĐƠN LUẬN VĂN THẠC SĨ TOÁN HỌC Chuyên ngành Toán ứng dụng Mã số 60 46 01 12 GIÁO VIÊN HƯỚNG DẪN TS. PHẠM HỒNG TRƯỜNG THÁI NGUYÊN - 2016 i Mục lục Lời nói đầu 1 Chương 1. Một số vấn đề lý luận về vấn đề trình tự sắp xếp 3 1.1 Vấn đề trình tự sắp xếp . . . . . . . . . . . . . . . . . . . . 3 1.1.1 Lời dẫn . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.2 Định nghĩa . . . . . . . . . . . . . . . . . . . . . . . 4 1.1.3 Phân loại vấn đề trình tự sắp xếp . . . . . . . . . . . 10 1.2 Tìm lời giải giải quyết vấn đề trình tự sắp xếp . . . . . . . 12 1.2.1 Trình tự khả thi và trình tự tối ưu . . . . . . . . . . 12 1.2.2 Trình tự sắp xếp không trì hoãn . . . . . . . . . . . . 13 1.2.3 Sơ lược về thuật toán và độ phức tạp của thuật toán 14 1.2.4 Thuật toán và độ phức tạp của vấn đề trình tự sắp xếp 15 Chương 2. Vấn đề trình tự sắp xếp trên máy đơn 18 2.1 Vấn đề tổng thời gian hoàn thành gia công của các nhiệm vụ có trọng số khác nhau . . . . . . . . . . . . . . . . . . . . 18 2.1.1 Vấn đề 1k wj Cj xem 2 . . . . . . . . . . . . . . 18 P 2.1.2 Vấn đề 1 chain wj Cj xem 2 . . . . . . . . . . . 20 P 2.1.3 Vấn đề 1 rj Cj xem 3 . . . . . . . . . . . . . 25 P 2.2 Vấn đề trễ cực đại . . . . . . . . . . . . . . . . . . . . . . . 28 2.2.1 Vấn đề 1kLmax xem 1 . . . . . . . . . . . . . . . . 28 2.2.2 Vấn đề 1 rj prmp Lmax xem 3 . . . . . . . . . . 29 2.2.3 Vấn đề 1 rj Lmax xem 1 . . . . . . . . . . . . . 31 2.2.4 Vấn đề 1 rj pj 1 Lmax xem 2 . . . . . . . . . 34 ii 2.2.5 Vấn đề 1 prec Lmax xem 3 . . . . . . . . . . . . 35 Kết luận 39 Tài liệu tham khảo 40 1 Lời nói đầu Tổ hợp tối ưu hóa là một trong những lĩnh vực kinh điển của toán học có ảnh hưởng đến hầu hết các lĩnh .