Goal programming on optimal pairings selection from flight schedule using Bat Algorithm

Abstract

Nowadays, the demands of flight service are very high so that flight industry should minimize operational cost such as crew cost. Crew cost depends on pairings from flight schedule. Optimization model of this problem is selecting optimal pairings covering all flight numbers in the goal programming model as multiobjective programming. In this research, goal programming on optimal pairings selection will be applied by heuristic method like Bat Algorithm (BA). BA is optimization method inspired from behavior of bats like they use sonar called echolocation to detect prey, avoid obstacles, and locate their roosting crevices in the dark. BA can be applied on constrained optimization. Simulations are applied by generating the set of pairings and selection using BA. The advantages of BA are there are a local solution around the selected best solution based on pulse rates and loudness. In the optimal pairings selection model, there are three objectives which will be minimized based on order of importance. The simulation results show that Bat Algorithm can be used in goal programming model and it can select optimal pairings in approaching with the number of pairing consisting of two flight numbers is 4 pairings, the number of pairing consisting of three flight numbers is 0 pairing, the number of pairing consisting of four flight numbers is 49 pairings, the number of pairing consisting of five flight numbers is 7 pairings and the number of pairing consisting of six flight numbers is 8 pairings.

A Simulation of Optimal Model on Fractional Aircraft Ownership (FAO) Management

“…In [8], a goal programming of selecting optimal pairings covering all provided flights was solved by heuristic method like Bat Algorithm (BA), which was mimicking the bat behaviour, so the operational cost such as crew cost could be minimized.…”

Operational Cost Reduction of Gas-Thermal Power Plant Based on Bat Algorithm

“…Accurate speed forecasting is essential to the dispatch and management of wind power systems to improve wind power plants' operation reliability. BA has been used in obtaining a satisfactory predictive value in Power Load Prediction [20], Forecasting Model [21], and Power System Stabilizer in Gen-Excitation [22]. This paper will use the BA method because it's one of the meta-heuristic algorithms used to solve thermal power plants' cost optimisation problems.…”

Application Bat Algorithm for Estimating Super Pairwise Alignment Parameters on Similarity Analysis Between Virus Protein Sequences

“…In the BA, there are local solution among the selected best solution based on loudness and pulse rates [10] [11]. There are many researches about BA applications such as optimization problem by modified BA [12], transport network design problem [13], Travel Salesman Problem (TSP) [14], Vehicle Routing Problem (VRP) with time windows [15], flowshop scheduling problem [16], jobshop scheduling problem [17], goal programming on multiobjective function [18], image classification [19], designing fuzzy controller [20], and designing PID controller [21].…”