Abstract
To optimize the flight schedule that consists of (1) the regular flight operated on the same day and time through one year and (2) the non-regular flight operated on the different day and time according to month, this paper proposes a new multi-objective fleet assignment method. To investigate the effectiveness of our method, this paper applies it to a test problem of Japanese domestic airport network optimization for two months, off-peak and peak months, using a real-world data. The following extensions are introduced: (1) our method can not only obtain a flight network for each month simultaneously, but also can find a network that has an equivalent profit given by the conventional method; (2) in peak month, our method can find a network that has higher profit than the conventional method; and (3) our method can find a network that has a well-balanced profit between off-peak and peak months.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ANA Japan, http://www.ana.co.jp/
Abara, J.: Applying integer linear programming to the fleet assignment problem. Interfaces 19, 20–28 (1989)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Management Science, 80–91 (1959)
Deb, K.: Multi-objective Optimization using Evolutionary Algorithms, Wiley (2001)
Gen, M., Cheng, R., Lin, L.: Network models and optimization: Multi-objective genetic algorithm approach. Springer (2008)
Inoue, H.: Simulation Analysis of Airline Network with Various Aircraft. Journal of Economics, 53-73 (2012)
Iseya, S., Takadama, K.: Evolutionary spoke network based on demand and operation. In: 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 678–683. IEEE (2010)
Jimba, T., Kitagawa, H., Azuma, E., Sato, K., Sato, H., Hattori, H., Takadama, K.: Towards Network Optimization of Regular and Non-regular Flights. In: The 16th International Symposium on Intelligent and Evolutionary Systems (IES2012), pp. 124–128 (December, 2012)
Sato, M., Adachi, N.: Airline Schedule Planning by Genetic Algorithms. The Japanese Society for Artificial Intelligence 16(6), 493–500 (2001)
Sato, M., Matumoto, S., Teramoto, Y., Adachi, N.: The Fully Dated Airline Crew Pairing by Genetic Algorithms. The Japanese Society for Artificial Intelligence 16(3), 324–332 (2011) (in Japanese)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Jinba, T., Harada, T., Sato, H., Takadama, K. (2015). Multi Objective Optimization for Route Planning and Fleet Assignment in Regular and Non-regular Flights. In: Handa, H., Ishibuchi, H., Ong, YS., Tan, KC. (eds) Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems - Volume 2. Proceedings in Adaptation, Learning and Optimization, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-319-13356-0_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-13356-0_44
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13355-3
Online ISBN: 978-3-319-13356-0
eBook Packages: EngineeringEngineering (R0)