Solving Airport Gate Allocation Problem using Simulated Kalman Filter

Airport gate allocation problem refers to the search for optimal assignment of flights to gates at an airport. Assignment of flight to gates has become very complex nowadays, especially for a big size airport. In this study,the airport gate allocation problem is solved using a recently introduced m...

Full description

Bibliographic Details
Main Authors: Zulkifli, Md. Yusof, Siti Nurzulaikha, Satiman, Kamil Zakwan, Mohd Azmi, Badaruddin, Muhammad, Saifudin, Razali, Zuwairie, Ibrahim, Zulfakar, Aspar, Suraya, Ismail
Format: Conference or Workshop Item
Language:English
Published: Universiti Sains Malaysia 2016
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/11910/1/Solving%20Airport%20Gate%20Allocation%20Problem%20using%20Simulated%20Kalman%20Filter.pdf
_version_ 1825822707912015872
author Zulkifli, Md. Yusof
Siti Nurzulaikha, Satiman
Kamil Zakwan, Mohd Azmi
Badaruddin, Muhammad
Saifudin, Razali
Zuwairie, Ibrahim
Zulfakar, Aspar
Suraya, Ismail
author_facet Zulkifli, Md. Yusof
Siti Nurzulaikha, Satiman
Kamil Zakwan, Mohd Azmi
Badaruddin, Muhammad
Saifudin, Razali
Zuwairie, Ibrahim
Zulfakar, Aspar
Suraya, Ismail
author_sort Zulkifli, Md. Yusof
collection UMP
description Airport gate allocation problem refers to the search for optimal assignment of flights to gates at an airport. Assignment of flight to gates has become very complex nowadays, especially for a big size airport. In this study,the airport gate allocation problem is solved using a recently introduced meta-heuristic called simulated Kalman filter (SKF). The SKF is driven by the estimation capability of a well-known Kalman filter. The objective of this study is to minimize the total walking distance. Since the airport gate allocation problem is a combinatorial optimization problem, the original SKF is extended such that it can be used to solve combinatorial optimization problems. A small case study with 15 flights and 16 gates has been chosen. Preliminary results show that SKF is a promising algorithm for solving the airport gate allocation problem.
first_indexed 2024-03-06T12:00:38Z
format Conference or Workshop Item
id UMPir11910
institution Universiti Malaysia Pahang
language English
last_indexed 2024-03-06T12:00:38Z
publishDate 2016
publisher Universiti Sains Malaysia
record_format dspace
spelling UMPir119102017-10-30T02:31:32Z http://umpir.ump.edu.my/id/eprint/11910/ Solving Airport Gate Allocation Problem using Simulated Kalman Filter Zulkifli, Md. Yusof Siti Nurzulaikha, Satiman Kamil Zakwan, Mohd Azmi Badaruddin, Muhammad Saifudin, Razali Zuwairie, Ibrahim Zulfakar, Aspar Suraya, Ismail TK Electrical engineering. Electronics Nuclear engineering Airport gate allocation problem refers to the search for optimal assignment of flights to gates at an airport. Assignment of flight to gates has become very complex nowadays, especially for a big size airport. In this study,the airport gate allocation problem is solved using a recently introduced meta-heuristic called simulated Kalman filter (SKF). The SKF is driven by the estimation capability of a well-known Kalman filter. The objective of this study is to minimize the total walking distance. Since the airport gate allocation problem is a combinatorial optimization problem, the original SKF is extended such that it can be used to solve combinatorial optimization problems. A small case study with 15 flights and 16 gates has been chosen. Preliminary results show that SKF is a promising algorithm for solving the airport gate allocation problem. Universiti Sains Malaysia 2016 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/11910/1/Solving%20Airport%20Gate%20Allocation%20Problem%20using%20Simulated%20Kalman%20Filter.pdf Zulkifli, Md. Yusof and Siti Nurzulaikha, Satiman and Kamil Zakwan, Mohd Azmi and Badaruddin, Muhammad and Saifudin, Razali and Zuwairie, Ibrahim and Zulfakar, Aspar and Suraya, Ismail (2016) Solving Airport Gate Allocation Problem using Simulated Kalman Filter. In: Proceedings of International Conference on Knowledge Transfer (ICKT'15) , 1-3 December 2015 , Putrajaya Marriott Hotel, Malaysia. pp. 121-127.. ISBN 978-967-394-255-8 (Published) https://drive.google.com/file/d/0ByBlFVsjNeg5a3ZXYkZ3TVVoRlE/view
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Zulkifli, Md. Yusof
Siti Nurzulaikha, Satiman
Kamil Zakwan, Mohd Azmi
Badaruddin, Muhammad
Saifudin, Razali
Zuwairie, Ibrahim
Zulfakar, Aspar
Suraya, Ismail
Solving Airport Gate Allocation Problem using Simulated Kalman Filter
title Solving Airport Gate Allocation Problem using Simulated Kalman Filter
title_full Solving Airport Gate Allocation Problem using Simulated Kalman Filter
title_fullStr Solving Airport Gate Allocation Problem using Simulated Kalman Filter
title_full_unstemmed Solving Airport Gate Allocation Problem using Simulated Kalman Filter
title_short Solving Airport Gate Allocation Problem using Simulated Kalman Filter
title_sort solving airport gate allocation problem using simulated kalman filter
topic TK Electrical engineering. Electronics Nuclear engineering
url http://umpir.ump.edu.my/id/eprint/11910/1/Solving%20Airport%20Gate%20Allocation%20Problem%20using%20Simulated%20Kalman%20Filter.pdf
work_keys_str_mv AT zulkiflimdyusof solvingairportgateallocationproblemusingsimulatedkalmanfilter
AT sitinurzulaikhasatiman solvingairportgateallocationproblemusingsimulatedkalmanfilter
AT kamilzakwanmohdazmi solvingairportgateallocationproblemusingsimulatedkalmanfilter
AT badaruddinmuhammad solvingairportgateallocationproblemusingsimulatedkalmanfilter
AT saifudinrazali solvingairportgateallocationproblemusingsimulatedkalmanfilter
AT zuwairieibrahim solvingairportgateallocationproblemusingsimulatedkalmanfilter
AT zulfakaraspar solvingairportgateallocationproblemusingsimulatedkalmanfilter
AT surayaismail solvingairportgateallocationproblemusingsimulatedkalmanfilter