Industrial Engineering

Permanent URI for this collectionhttps://hdl.handle.net/10679/45

Browse

Browsing by Author "Aissaoui, N."

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Placeholder
    ArticlePublicationMetadata only
    Exact approaches for integrated aircraft fleeting and routing at TunisAir
    (Science+Business Media, 2011-06) Haouari, Mohamed; Sherali, H. D.; Mansour, F. Z.; Aissaoui, N.; Industrial Engineering; HAOUARI, Mohamed
    We describe models and exact solutions approaches for an integrated aircraft fleeting and routing problem arising at TunisAir. Given a schedule of flights to be flown, the problem consists of determining a minimum cost route assignment for each aircraft so as to cover each flight by exactly one aircraft while satisfying maintenanceactivity constraints. We investigate two tailored approaches for this problem: Benders decomposition and branch-and-price. Computational experiments conducted on real-data provide evidence that the branch-and-price approach outperforms the Benders decomposition approach and delivers optimal solutions within moderate CPUtimes. On the other hand, the Benders algorithm yields very quickly high quality near-optimal solutions.
  • Placeholder
    ArticlePublicationMetadata only
    Flexible aircraft fleeting and routing at TunisAir
    (Palgrave Macmillan, 2011-02) Zeghal, F. M.; Haouari, Mohamed; Sherali, H. D.; Aissaoui, N.; Industrial Engineering; HAOUARI, Mohamed
    This paper addresses a Flexible Aircraft Fleeting and Routing Problem, which is motivated by the Tunisian national carrier TunisAir. A solution to this problem specifies the departure time of each flight, the subset of aircraft to be chartered or rented out, the individual aircraft assigned to each flight, as well as the sequence of flights to be flown by each aircraft. The objective is to maximize the expected total net profit, while satisfying activity constraints and long-term maintenance requirements. Tailored optimization-based heuristics are developed for solving this complex integrated problem. Computational experiments conducted on real data demonstrate that the proposed procedures are effective and robust, and significantly improve upon TunisAir's solutions.