Tối đa hóa cơ hội hoán đổi khi lập lộ trình tàu bay
Tối đa hóa cơ hội hoán đổi khi lập lộ trình tàu bay
Hoán đổi (swapping) máy bay và phi hành đoàn là một chiến lược quan trọng được sử dụng để khắc phục tình trạng gián đoạn lịch bay khi có bất thường. Việc hoán đổi thường có lợi trong trường hợp một tài nguyên (máy bay, phi hàng đoàn) bị trễ và việc kết nối với tài nguyên kia có độ trễ lớn. Vấn đề chính của việc hoán đổi tài nguyên là sự đánh đổi tài nguyên sau khi hoán đổi. Để khắc phục vấn đề này, Ageeva (2000) đề xuất mô hình lộ trình máy bay sao cho tối đa hóa số lần các lộ trình máy bay khác nhau giao nhau. Khi máy bay giao nhau nhiều lần, điều này tạo cơ hội cho các nguồn lực hoán đổi trên các lộ trình và quay trở lại lộ trình ban đầu của chúng vào một thời điểm nào đó trong tương lai. Ví dụ, hãy xem xét hai lộ trình của máy bay cho trong hình (trường hợp a)
Hai lộ trình này gặp nhau tại ORD (vào ngày thứ hai) và LAX (vào ngày thứ ba). Nếu hai máy bay được hoán đổi tại ORD, chúng có thể được hoán đổi lại tại LAX. Như vậy, mỗi chiếc máy bay trở về lộ trình ban đầu của chúng. Trường hợp (b) cho thấy các đường bay mới của hai máy bay sau khi hoàn thành hoán đổi hai bước tại ORD và LAX. Như trong hình, cả hai máy bay đều tiếp tục lộ trình ban đầu và quay trở lại sân bay làm nhiệm vụ.