https://github.com/matheusphalves/algorithms-for-alp
Implementation of algorithms for Aircraft Landing Problem
https://github.com/matheusphalves/algorithms-for-alp
aco aircraft-control aircraft-landing exact-methods fcfs ga meta-heuristics mrasp optimization-algorithms python scheduling-algorithms
Last synced: 8 months ago
JSON representation
Implementation of algorithms for Aircraft Landing Problem
- Host: GitHub
- URL: https://github.com/matheusphalves/algorithms-for-alp
- Owner: matheusphalves
- License: mit
- Created: 2022-07-09T21:22:33.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2022-10-20T00:05:52.000Z (almost 3 years ago)
- Last Synced: 2025-01-01T12:12:25.689Z (9 months ago)
- Topics: aco, aircraft-control, aircraft-landing, exact-methods, fcfs, ga, meta-heuristics, mrasp, optimization-algorithms, python, scheduling-algorithms
- Language: Python
- Homepage:
- Size: 978 KB
- Stars: 0
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE.md
Awesome Lists containing this project
README
# algorithms-aircraft-landing-problems
Using metaheuristics approach to solve the Aircraft Landing Problem: static case.
Feel free to implement or enhance the current solvers, we will very be happy to add it.
## Solvers
### Multi runways
- ACO Solver
- ACO Parallel Solver (multithreading approach)
### Single runways
- GA Solver
## Utilities
- ACO GraphViewer
- ACO Report
- Math Utils
- Data Frame Handler
- ALP Parser
## Meta-heuristics approaches
### Constructive
- Ant Colony Optimization
### Populational
- Genetic Algorithm
## About built-in Parser
The parser extracts information from Aircraft Landing Problem dataset from
[OR-Library repository](http://people.brunel.ac.uk/~mastjjb/jeb/orlib/airlandinfo.html).
## References
- BEASLEY, John E.; KRISHNAMOORTHY, Mohan; SHARAIHA, Yazid; ABRAMSON, David. Scheduling aircraft landings—the static case. Transportation science, v. 34, n. 2, p. 180-197, 2000.
- BEASLEY, John E. OR-Library: distributing test problems by electronic mail. Journal of the operational research society, v. 41, n. 11, p. 1069-1072, 1990.
- BEASLEY, John E.; SONANDER, Julia; HAVELOCK, P. Scheduling aircraft landings at London Heathrow using a population heuristic. Journal of the operational Research Society, v. 52, n. 5, p. 483-493, 2001.
- BENCHEIKH, Ghizlane; BOUKACHOUR, Jaouad; ALAOUI, Ahmed EL Hilali. Improved ant colony algorithm to solve the aircraft landing problem. International Journal of Computer Theory and Engineering, v. 3, n. 2, p. 224, 2011.
- BENCHEIKH, Ghizlane; BOUKACHOUR, Jaouad; ALAOUI, Ahmed El Hilali. A memetic algorithm to solve the dynamic multiple runway aircraft landing problem. Journal of King Saud University-Computer and Information Sciences, v. 28, n. 1, p. 98-109, 2016.
## About contributors
This project is maintend by Matheus Phelipe and Nilton Silva. If you have any doubt about our code, please email us:
- mpap@ecomp.poli.br
- nvs@ecomp.poli.br