Solving Aircraft Landing Problem Using Constraint Handling Technique And Population Based Algorithms
This thesis addresses the problem of sequencing aircraft landings at an airport. This problem is known as Aircraft Landing Scheduling (ALS). ALS is a part of Aircraft Landing Problem (ALP). Given a set of aircrafts and runways, the objective is to minimise the total deviation from the target landing...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Thesis |
| 出版: |
2020
|
| 主題: | |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| id |
my-mmu-ep.11425 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-mmu-ep.114252023-05-22T07:49:54Z Solving Aircraft Landing Problem Using Constraint Handling Technique And Population Based Algorithms 2020-12 Zulkifli, Aminurafiuddin QA1-43 General This thesis addresses the problem of sequencing aircraft landings at an airport. This problem is known as Aircraft Landing Scheduling (ALS). ALS is a part of Aircraft Landing Problem (ALP). Given a set of aircrafts and runways, the objective is to minimise the total deviation from the target landing time for each aircraft. There are costs associated with landing either earlier or later than a target landing time for each aircraft. Each aircraft must land on one of the runways within its predetermined time windows such that separation criteria between all pairs of planes are satisfied. This thesis is an attempt to propose a solution that use constraint handling technique and population-based algorithm to optimise ALS. We apply ALS as mixed-integer problem with side constraints of time window for each aircraft. The algorithms are used to generate a population of random agents (solutions) which represent the aircraft landing sequence. To deal with the constraints, a constraint handling technique is applied. The constraint handling technique is adapted to reduce the minimum violation by relaxing the linear constraint into unconstrained form. The proposed solution is implemented and tested on the public data from OR Library involving up to 50 aircraft and 1 runway. The computational results show that the algorithm can solve the problem optimally. 2020-12 Thesis http://shdl.mmu.edu.my/11425/ http://erep.mmu.edu.my/ masters Multimedia University Faculty of Engineering and Technology (FET) EREP ID: 9903 |
| institution |
Multimedia University |
| collection |
MMU Institutional Repository |
| topic |
QA1-43 General |
| spellingShingle |
QA1-43 General Zulkifli, Aminurafiuddin Solving Aircraft Landing Problem Using Constraint Handling Technique And Population Based Algorithms |
| description |
This thesis addresses the problem of sequencing aircraft landings at an airport. This problem is known as Aircraft Landing Scheduling (ALS). ALS is a part of Aircraft Landing Problem (ALP). Given a set of aircrafts and runways, the objective is to minimise the total deviation from the target landing time for each aircraft. There are costs associated with landing either earlier or later than a target landing time for each aircraft. Each aircraft must land on one of the runways within its predetermined time windows such that separation criteria between all pairs of planes are satisfied. This thesis is an attempt to propose a solution that use constraint handling technique and population-based algorithm to optimise ALS. We apply ALS as mixed-integer problem with side constraints of time window for each aircraft. The algorithms are used to generate a population of random agents (solutions) which represent the aircraft landing sequence. To deal with the constraints, a constraint handling technique is applied. The constraint handling technique is adapted to reduce the minimum violation by relaxing the linear constraint into unconstrained form. The proposed solution is implemented and tested on the public data from OR Library involving up to 50 aircraft and 1 runway. The computational results show that the algorithm can solve the problem optimally. |
| format |
Thesis |
| qualification_level |
Master's degree |
| author |
Zulkifli, Aminurafiuddin |
| author_facet |
Zulkifli, Aminurafiuddin |
| author_sort |
Zulkifli, Aminurafiuddin |
| title |
Solving Aircraft Landing Problem Using Constraint Handling Technique And Population Based Algorithms |
| title_short |
Solving Aircraft Landing Problem Using Constraint Handling Technique And Population Based Algorithms |
| title_full |
Solving Aircraft Landing Problem Using Constraint Handling Technique And Population Based Algorithms |
| title_fullStr |
Solving Aircraft Landing Problem Using Constraint Handling Technique And Population Based Algorithms |
| title_full_unstemmed |
Solving Aircraft Landing Problem Using Constraint Handling Technique And Population Based Algorithms |
| title_sort |
solving aircraft landing problem using constraint handling technique and population based algorithms |
| granting_institution |
Multimedia University |
| granting_department |
Faculty of Engineering and Technology (FET) |
| publishDate |
2020 |
| _version_ |
1776101405531045888 |