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...
Saved in:
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 http://umpir.ump.edu.my/id/eprint/18697/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.ump.umpir.18697 |
---|---|
record_format |
eprints |
spelling |
my.ump.umpir.186972022-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. |
institution |
Universiti Malaysia Pahang |
building |
UMP Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaysia Pahang |
content_source |
UMP Institutional Repository |
url_provider |
http://umpir.ump.edu.my/ |
language |
English |
topic |
TS Manufactures |
spellingShingle |
TS Manufactures Azlan, Ahmad Tajuddin Solving gate allocation problem (AGAP) using distance-evaluated particle swarm optimization (DEPSO) |
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. |
format |
Undergraduates Project Papers |
author |
Azlan, Ahmad Tajuddin |
author_facet |
Azlan, Ahmad Tajuddin |
author_sort |
Azlan, Ahmad Tajuddin |
title |
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_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_sort |
solving gate allocation problem (agap) using distance-evaluated particle swarm optimization (depso) |
publishDate |
2017 |
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 http://umpir.ump.edu.my/id/eprint/18697/ |
_version_ |
1753788548521132032 |
score |
13.18916 |