STUDY OF FLEET ASSIGNMENT PROBLEM USING A HYBRID TECHNIQUE BASED ON MONTE CARLO SIMULATION AND GENETIC ALGORITHM
Keywords:Fleet assignment, genetic algorithm Monte-Carlo simulation, optimization
Fleet assignment problem (FAP) is the assignment of an aircraft model to each scheduled flight based on key operational variables such as cost, revenue, passenger travel demand and aircraft specifications. FAP is an important aspect of aircraft planning within an airline. While many developed economy have automated this planning task, developing economy such as Nigeria mainly depend on manpower to carry out this task. The aim of this paper is to solve a FAP using a hybrid technique based on the combination of Monte-Carlo (MC) simulation and Genetic Algorithm (GA). The objective function is total cost and variation in aircraft models and passenger traffic associated with different scheduled flight were considered. MC simulation which was carried out based on the numerical approximation of normal distribution cumulative distribution function (cdf) was used to estimate the expected passenger spill rate, while genetic algorithm was used for the optimization. The result was found to be satisfactory, as optimal fleet plan was achieved in approximately fifteen seconds of program run time, as against not less than an hour usually spend using human effort to solve FAP. Also the optimized plan resulted to a thirty percent saving in comparison to the actual plan implemented by the airline. It is therefore recommended that MC-GA optimization technique should be considered as an alternative technique applicable for FAP optimization.
The contents of the articles are the sole opinion of the author(s) and not of NIJOTECH.
NIJOTECH allows open access for distribution of the published articles in any media so long as whole (not part) of articles are distributed.
A copyright and statement of originality documents will need to be filled out clearly and signed prior to publication of an accepted article. The Copyright form can be downloaded from http://nijotech.com/downloads/COPYRIGHT%20FORM.pdf while the Statement of Originality is in http://nijotech.com/downloads/Statement%20of%20Originality.pdf
For articles that were developed from funded research, a clear acknowledgement of such support should be mentioned in the article with relevant references. Authors are expected to provide complete information on the sponsorship and intellectual property rights of the article together with all exceptions.
It is forbidden to publish the same research report in more than one journal.