The fleet assignment problem: solving a large-scale integer program
Mathematical Programming: Series A and B
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator
Proceedings of the 3rd International Conference on Genetic Algorithms
Multimeme Algorithms for Protein Structure Prediction
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Airline Crew Scheduling with Time Windows and Plane-Count Constraints
Transportation Science
Applications of Operations Research in the Air Transport Industry
Transportation Science
Airline Schedule Planning: Accomplishments and Opportunities
Manufacturing & Service Operations Management
A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles
Transportation Science
Multicriteria Optimization
WSC '05 Proceedings of the 37th conference on Winter simulation
An integrated aircraft routing, crew scheduling and flight retiming model
Computers and Operations Research
Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition
Transportation Science
Airline Crew Scheduling Under Uncertainty
Transportation Science
A Stochastic Programming Approach to the Airline Crew Scheduling Problem
Transportation Science
Robust Airline Crew Pairing: Move-up Crews
Transportation Science
Memes, self-generation and nurse rostering
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A multi-objective genetic local search algorithm and itsapplication to flowshop scheduling
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Properties of an adaptive archiving algorithm for storing nondominated vectors
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Meta-Lamarckian learning in memetic algorithms
IEEE Transactions on Evolutionary Computation
A tutorial for competent memetic algorithms: model, taxonomy, and design issues
IEEE Transactions on Evolutionary Computation
Hi-index | 0.01 |
We present a memetic approach for multi-objective improvement of robustness influencing features (called robustness objectives) in airline schedules. Improvement of the objectives is obtained by simultaneous flight retiming and aircraft rerouting, subject to a fixed fleet assignment. Approximations of the Pareto optimal front are obtained by applying a multi-meme memetic algorithm. We investigate biased meme selection to encourage exploration of the boundaries of the search space and compare it with random meme selection. An external population of high quality solutions is maintained using the adaptive grid archiving algorithm. The presented approach is applied to investigate simultaneous improvement of reliability and flexibility in real world schedules from KLM Royal Dutch Airlines. Experimental results show that the approach enables us to obtain schedules with significant improvements for the considered objectives. A large scale simulation study was undertaken to quantify the influence of the robustness objectives on the operational performance of the schedules. Rigorous sensitivity analysis of the results shows that the influence of the schedule reliability is dominant and that increased schedule flexibility could improve the operational performance.