A robust mathematical model and heuristic algorithms for integrated aircraft routing and scheduling,with consideration of fleet assignment problem |
| |
| Institution: | 1. CITTA, Department of Civil Engineering, University of Coimbra, Pólo II, Coimbra 3030-788, Portugal;2. School of Business Administration, Hebrew University of Jerusalem, Mount Scopus 91905, Israel;3. Department of Civil and Environmental Engineering, Massachusetts Institute of Technology, Cambridge 02139, USA;1. UR-OASIS, Ecole Nationale d’Ingénieurs de Tunis, Université de Tunis El Manar, 1002 Tunis, Tunisia;2. Department of Mechanical and Industrial Engineering, College of Engineering, Qatar University, Qatar;3. Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA 24061, United States;1. Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong;2. College of Management, Shenzhen University, Shenzhen, China;1. Fuqua School of Business, Decision Sciences, Duke University, USA;2. Department of Industrial Engineering, Middle East Technical University, Turkey;3. Department of Industrial Engineering, Bilkent University, Turkey;1. Department of Mechanical and Industrial Engineering, College of Engineering, Qatar University, P.O. Box 2713, Doha, Qatar;2. UR-OASIS, Ecole Nationale d’Ingénieurs de Tunis, Université de Tunis El Manar, 1002 Tunis, Tunisia |
| |
| Abstract: | One of the most important airline's products is to determine the aircraft routing and scheduling and fleet assignment. The key input data of this problem is the traffic forecasting and allocation that forecasts traffic on each flight leg. The complexity of this problem is to define the connecting flights when passengers should change the aircraft to reach the final destination. Moreover, as there exists various types of uncertainties during the flights, finding a solution which is able to absorb these uncertainties is invaluable. In this paper, a new robust mixed integer mathematical model for the integrated aircraft routing and scheduling, with consideration of fleet assignment problem is proposed. Then to find good solutions for large-scale problems in a rational amount of time, a heuristic algorithm based on the Simulated Annealing (SA) is introduced. In addition, some examples are randomly generated and the proposed heuristic algorithm is validated by comparing the results with the optimum solutions. The effects of robust vs non-robust solutions are examined, and finally, a hybrid algorithm is generated which results in more effective solution in comparison with SA, and Particle Swarm Optimization (PSO). |
| |
| Keywords: | Robustness Aircraft routing Aircraft scheduling PSO |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
