Thông tin Đề tài
Tên đề tài | Nghiên cứu các phương pháp tối ưu hóa giải bài toán lập lịch bay ổn định và ứng dụng thử nghiệm trong điều kiện thực tế ở Việt Nam |
Mã số đề tài | ĐLTE00.02/19-20 |
Cơ quan chủ trì (Cơ quan thực hiện) | Viện Toán học |
Thuộc Danh mục đề tài | Chương trình hỗ trợ cán bộ trẻ của Viện Hàn lâm KHCNVN |
Họ và tên | TS. Lê Xuân Thanh |
Thời gian thực hiện | 01/01/2019 - 31/12/2020 |
Tổng kinh phí | 400 triệu đồng |
Xếp loại | Xuất sắc |
Mục tiêu đề tài | Đề tài xây dựng mô hình quy hoạch toán học và thực thi một số phương pháp giải đối với bài toán lập lịch bay khai thác ổn định so với lịch bay kế hoạch khi có một số yếu tố bất định trong dữ liệu đầu vào. Đề tài cũng thực hiện lập trình thể hiện mô hình này trên máy tính, và lập trình thực hiện các phương pháp giải được đề xuất trên một số dữ liệu giả định, hoặc trên các dữ liệu công khai của một số hãng hàng không, qua đó đánh giá mức độ hiệu quả của mô hình và các phương pháp này. |
Kết quả chính của đề tài | Về khoa học: |
Những đóng góp mới | Đề tài đưa ra một tiếp cận mới đối với chủ đề lập lịch bay có dữ liệu bất định, cụ thể là xây dựng lịch bay khai thác ổn định so với lịch bay kế hoạch khi có thay đổi trong dữ liệu đầu vào. Đề tài đề xuất khái niệm “wait-and-see recovery robustness” cho lý thuyết Tối ưu vững, xây dựng mô hình quy hoạch toán học cho bài toán được nghiên cứu, và thực nghiệm hiệu quả mô hình này. |