Title: Evolutionary multi-objective route and fleet assignment optimisation for regular and non-regular flights

Authors: Keiki Takadama; Takahiro Jinba; Tomohiro Harada; Hiroyuki Sato

Addresses: The University of Electro-Communications, 1-5-1, Chofugaoka, Chofu, Tokyo 182-8585, Japan ' Mizuho Information and Research Institute, 2-3 Kanda-Nishikicho, Chiyoda-ku, Tokyo 101-8443, Japan ' Ritsumeikan University, 1-1-1 Noji-higashi, Kusatsu, Shiga 525-8577, Japan ' The University of Electro-Communications, 1-5-1, Chofugaoka, Chofu, Tokyo 182-8585, Japan

Abstract: To optimise the flight schedule that consists of: 1) the regular flight operated on the same day and time through one year; 2) the non-regular flight operated on the different day and time according to month, this paper proposes the new multi-objective fleet assignment method that considers both the regular and non-regular flights. To investigate the effectiveness of our method, this paper applies it to Japanese domestic airport network optimisation for two months, on- and off-peak months, using a real-world data. The intensive simulation have revealed that the following implications: 1) our method can evolve a flight network that can be applied into the on- and off-peak month; 2) our method can find a flight network that has a well-balanced profit between on- and off-peak months; 3) in peak month, our method can find a flight network that has higher profit.

Keywords: multi-objective optimisation; regular flights; non-regular flights; flight optimisation; evolutionary algorithms; fleet assignment problem; FAP; flight scheduling; Japan; domestic airports; simulation; flight networks; on-peak months; off-peak months; airlines.

DOI: 10.1504/IJAL.2016.074924

International Journal of Automation and Logistics, 2016 Vol.2 No.1/2, pp.122 - 152

Received: 16 Feb 2015
Accepted: 17 Aug 2015
Published online: 24 Feb 2016 *