OPTIMAL PAIRINGS SELECTION FROM FLIGHT SCHEDULE USING GENETIC ALGORITHM AND PARTICLE SWARM OPTIMIZATION WITH PENALTY

Published 31 JAN 2020 •  vol 134  • 


Authors:

 

Mohamad Yusak Anshori, Management Department – University of Nahdlatul Ulama Surabaya (UNUSA)
Teguh Herlambang, Information System Department, University of Nahdlatul Ulama Surabaya
Dinita Rahmalia, Mathematics Department, University of Islam Darul Ulum Lamongan
Abdul Muhith, Nursing Department, University of Nahdlatul Ulama Surabaya (UNUSA)

Abstract:

 

Indonesia is a large archipelago country with large population so that the demands of flight service are very high. Because the demands of flight service, 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 this research, optimal pairings selection will be applied by heuristic method like Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) with penalty. GA uses natural selection process mechanism in chromosomes while PSO is optimization method inspired from the flock of fish or bird in searching food source. Both GA and PSO can be applied on constrained optimization. In order that satisfying constraints, chromosome in GA or particle in PSO will be given penalty if the constraint isn’t satisfied. Simulations are applied by generating the set of pairings and selection using GA and PSO with penalty. Simulation result shows GA and PSO method with penalty can select optimal pairings in approaching.

Keywords:

 

Flight schedule, Pairings selection, Genetic Algorithm, Particle Swarm Optimization, penalty

References:

 

[1] Bansai J C and Deep K 2012 A Modified Binary Particle Swarm Optimization for Knapsack Problems Applied Mathematics and Computation 218 pp. 11042-11061.
[2] Gen M and Cheng R 1997 Genetic Algorithm and Engineering Design (New York : John Wiley and Sons).
[3] Griva I, Nash S G and Sofer A 2009 Linear and Nonlinear Optimization (Philadelpia : Society for Industrial and Applied Mathematics).
[4] Herlambang T, Rahmalia D, Yulianto T 2019 Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) for Optimizing PID Parameters on Autonomous Underwater Vehicle (AUV) Control System Journal of Physics : Conference Series vol.1211 (Jember : Universitas Negeri Jember).
[5] Hillier F S and Lieberman G J 2001 Introduction to Operations Research (New York : Mc Graw Hill).
[6] Kennedy J and Eberhart R C 1995 Particle Swarm Optimization Proceedings IEEE Int. Conf. Neural Network pp. 1942-1948.
[7] Rahmalia D 2017 Particle Swarm Optimization-Genetic Algorithm (PSOGA) on Linear Transportation Problem International Conference on Mathematics : Pure, Applied and Computation-2016 AIP Conference Proceedings vol. 1867 pp. (020030)1-12 (Surabaya : Institut Teknologi Sepuluh Nopember).
[8] Rahmalia D, Novianingsih K and Hadianti R 2013 Optimisasi Crew Pairing dengan Momodifikasi Jadwal Penerbangan Tesis Magister Matematika ITB.
[9] Rao S S 2009 Engineering Optimization Theory and Practice (New Jersey : John Wiley and Sons).
[10] Muhith A., and Herlambang, T. 2019. “Estimation of Availability of Whole Blood (WB) at PMI Surabaya City Using Kalman Filter as Management of Blood Bank”, The 1ST International Conference On Bussines, Law, And Pedagogy, 13-14 February 2019.
[11] Muhith A., and Herlambang, T. 2019. “Estimation of Packed Red Cells (PRC) Blood Stock Using Extended Kalman Filter as Management of Blood Transfusion at Blood Bank of PMI Surabaya”, The 1ST International Conference On Bussines, Law, And Pedagogy, 13-14 February 2019.
[12] Muhith A., Herlambang, T., Zuhdi, U., and Rahmalia, D. 2019. “Estimation of Availability of Whole Blood (WB) and Washed Erythrocyte (WE) Using Ensemble Kalman Filter as Blood Transfusion Management in PMI Surabaya”, Seminar International Health Conference, 13-14 July 2019.
[13] Muhith A., Herlambang, T., Haris, A., and Rizqina, R. 2019. “Estimation of Whole Blood (WB) using Unscented Kalman Filter for Blood Bank Management”, The International Conference On Bussines and Management of Technology, 3 August 2019.

Citations:

 

APA:
Anshori, M. Y., Herlambang, T., Rahmalia, D., & Muhith, A. (2020). Optimal Pairings Selection from Flight Schedule Using Genetic Algorithm and Particle Swarm Optimization with Penalty. International Journal of Advanced Science and Technology (IJAST), ISSN: 2005-4238(Print); 2207-6360 (Online), NADIA, 134, 41-52. doi: 10.33832/ijast.2020.134.05.

MLA:
Anshori, Mohamad Yusak, et al “Optimal Pairings Selection from Flight Schedule Using Genetic Algorithm and Particle Swarm Optimization with Penalty.” International Journal of Advanced Science and Technology, ISSN: 2005-4238(Print); 2207-6360 (Online), NADIA, vol. 134, 2020, pp. 41-52. IJAST, http://article.nadiapub.com/IJAST/Vol134/5.html.

IEEE:
[1] M. Yusak Anshori, T. Herlambang, D. Rahmalia and A. Muhith, “Optimal Pairings Selection from Flight Schedule Using Genetic Algorithm and Particle Swarm Optimization with Penalty.” International Journal of Advanced Science and Technology (IJAST), ISSN: 2005-4238(Print); 2207-6360 (Online), NADIA, vol. 134, pp. 41-52, Jan 2020.