Solving gate allocation problem (AGAP) using distance-evaluated particle swarm optimization (DEPSO)
Assignment of flights to gates at an airport become very complex nowadays, especially for unprepared airport. In this investigation, the airport gate allocation problem is solved using a recently introduced Meta-heuristic and also one of the extensions from Particle Swarm Optimization (PSO) which is...
| Main Author: | |
|---|---|
| Format: | Undergraduates Project Papers |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/18697/1/Solving%20gate%20allocation%20problem%20%28AGAP%29%20using%20distance-evaluated%20particle%20swarm%20optimization%20%28DEPSO%29.pdf |
| _version_ | 1825823917814579200 |
|---|---|
| author | Azlan, Ahmad Tajuddin |
| author_facet | Azlan, Ahmad Tajuddin |
| author_sort | Azlan, Ahmad Tajuddin |
| collection | UMP |
| description | Assignment of flights to gates at an airport become very complex nowadays, especially for unprepared airport. In this investigation, the airport gate allocation problem is solved using a recently introduced Meta-heuristic and also one of the extensions from Particle Swarm Optimization (PSO) which is called Distance-Evaluated Particle Swarm Optimization (DEPSO). The first objective of this investigation is to minimize the passengers; total walking distance from gate to exit/entrance and from gate to gate (transit). Since the airport gate allocation problem is a discrete combinatorial problem, the original continuous PSO is extended to DEPSO such that PSO can be used to solve these discrete combinatorial problem. After that, the second objectives is to evaluate the performance of the DEPSO manually using Excel. Last but not least, a small real life problem or an application for the case study, an airport with 40 flights, 14 numbers of plane and 16 gates has been successfully optimized using DEPSO algorithm. |
| first_indexed | 2024-03-06T12:18:14Z |
| format | Undergraduates Project Papers |
| id | UMPir18697 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:18:14Z |
| publishDate | 2017 |
| record_format | dspace |
| spelling | UMPir186972022-12-19T08:56:58Z http://umpir.ump.edu.my/id/eprint/18697/ Solving gate allocation problem (AGAP) using distance-evaluated particle swarm optimization (DEPSO) Azlan, Ahmad Tajuddin TS Manufactures Assignment of flights to gates at an airport become very complex nowadays, especially for unprepared airport. In this investigation, the airport gate allocation problem is solved using a recently introduced Meta-heuristic and also one of the extensions from Particle Swarm Optimization (PSO) which is called Distance-Evaluated Particle Swarm Optimization (DEPSO). The first objective of this investigation is to minimize the passengers; total walking distance from gate to exit/entrance and from gate to gate (transit). Since the airport gate allocation problem is a discrete combinatorial problem, the original continuous PSO is extended to DEPSO such that PSO can be used to solve these discrete combinatorial problem. After that, the second objectives is to evaluate the performance of the DEPSO manually using Excel. Last but not least, a small real life problem or an application for the case study, an airport with 40 flights, 14 numbers of plane and 16 gates has been successfully optimized using DEPSO algorithm. 2017-06 Undergraduates Project Papers NonPeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/18697/1/Solving%20gate%20allocation%20problem%20%28AGAP%29%20using%20distance-evaluated%20particle%20swarm%20optimization%20%28DEPSO%29.pdf Azlan, Ahmad Tajuddin (2017) Solving gate allocation problem (AGAP) using distance-evaluated particle swarm optimization (DEPSO). Faculty of Manufacturing Engineering, Universiti Malaysia Pahang. |
| spellingShingle | TS Manufactures Azlan, Ahmad Tajuddin Solving gate allocation problem (AGAP) using distance-evaluated particle swarm optimization (DEPSO) |
| title | Solving gate allocation problem (AGAP) using distance-evaluated particle swarm optimization (DEPSO) |
| title_full | Solving gate allocation problem (AGAP) using distance-evaluated particle swarm optimization (DEPSO) |
| title_fullStr | Solving gate allocation problem (AGAP) using distance-evaluated particle swarm optimization (DEPSO) |
| title_full_unstemmed | Solving gate allocation problem (AGAP) using distance-evaluated particle swarm optimization (DEPSO) |
| title_short | Solving gate allocation problem (AGAP) using distance-evaluated particle swarm optimization (DEPSO) |
| title_sort | solving gate allocation problem agap using distance evaluated particle swarm optimization depso |
| topic | TS Manufactures |
| url | http://umpir.ump.edu.my/id/eprint/18697/1/Solving%20gate%20allocation%20problem%20%28AGAP%29%20using%20distance-evaluated%20particle%20swarm%20optimization%20%28DEPSO%29.pdf |
| work_keys_str_mv | AT azlanahmadtajuddin solvinggateallocationproblemagapusingdistanceevaluatedparticleswarmoptimizationdepso |