Luận văn phân tích, tìm hiểu, nghiên cứu điều kiện cần và đủ của giải pháp tối ưu đối với một số vấn đề lập kế hoạch gia công trên mô hình máy đơn. Để hiểu rõ hơn, mời các bạn tham khảo chi tiết nội dung luận văn này. | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - - HOÀNG THỊ MƠ NGHIÊN CỨU ĐIỀU KIỆN CẦN VÀ ĐỦ CỦA GIẢI PHÁP TỐI ƯU ĐỐI VỚI MỘT SỐ VẤN ĐỀ LẬP KẾ HOẠCH GIA CÔNG TRÊN MÔ HÌNH MÁY ĐƠN LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2017 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - - HOÀNG THỊ MƠ NGHIÊN CỨU ĐIỀU KIỆN CẦN VÀ ĐỦ CỦA GIẢI PHÁP TỐI ƯU ĐỐI VỚI MỘT SỐ VẤN ĐỀ LẬP KẾ HOẠCH GIA CÔNG 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 NGƯỜI HƯỚNG DẪN KHOA HỌC TS. PHẠM HỒNG TRƯỜNG THÁI NGUYÊN - 2017 i Mục lục Bảng ký hiệu iii Lời nói đầu 1 1 Một số kiến thức cơ bản về vấn đề gia công trên máy đơn 3 Vấn đề trình tự gia công trên máy đơn . . . . . . . . . . . . 3 Lời dẫn . . . . . . . . . . . . . . . . . . . . . . . . . 3 Các định nghĩa . . . . . . . . . . . . . . . . . . . . . 5 Phân loại các vấn đề trình tự gia công . . . . . . . . 10 Tìm lời giải của vấn đề gia công trên máy đơn . . . . . . . . 13 Trình tự có thể thực hiện trình tự khả thi và trình tự tối ưu . . . . . . . . . . . . . . . . . . . . . . . . . 13 Trình tự gia công không trì hoãn và trình tự gia công trì hoãn được . . . . . . . . . . . . . . . . . . . . . . 14 Sơ lược thuật toán và độ phức tạp của vấn đề trình tự gia công . . . . . . . . . . . . . . . . . . . . . . . 15 2 Điều kiện cần và đủ của giải pháp tối ưu đối với một số vấn đề lập kế hoạch gia công trên mô hình máy đơn 19 Vấn đề tối thiểu hóa tổng thời gian hoàn thành gia công các P công việc tương đương nhau trên mô hình máy đơn 1k Cj 21 P Vấn đề 1k Cj . . . . . . . . . . . . . . . . . . . . . 21 P Điều kiện cần và đủ của vấn đề 1k Cj . . . . . . . 22 ii Vấn đề tối thiểu hóa tổng thời gian hoàn thành gia công các công việc có trọng số khác nhau trên mô hình máy đơn P 1k wj Cj . . . . . . . . . . . . . . . . . . . . . . . . . . 24 P Vấn đề 1k wj Cj . . . . . . . . . . . . . . . . . . . 24 P Điều kiện cần và đủ của vấn đề 1k wj Cj . . . .
