{"id":18983242,"url":"https://github.com/matheusphalves/algorithms-for-alp","last_synced_at":"2026-05-16T15:35:13.414Z","repository":{"id":54167103,"uuid":"512288136","full_name":"matheusphalves/algorithms-for-ALP","owner":"matheusphalves","description":"Implementation of algorithms for Aircraft Landing Problem","archived":false,"fork":false,"pushed_at":"2022-10-20T00:05:52.000Z","size":1001,"stargazers_count":0,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-21T09:34:32.245Z","etag":null,"topics":["aco","aircraft-control","aircraft-landing","exact-methods","fcfs","ga","meta-heuristics","mrasp","optimization-algorithms","python","scheduling-algorithms"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/matheusphalves.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2022-07-09T21:22:33.000Z","updated_at":"2022-09-04T15:31:39.000Z","dependencies_parsed_at":"2023-01-20T05:15:22.633Z","dependency_job_id":null,"html_url":"https://github.com/matheusphalves/algorithms-for-ALP","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/matheusphalves/algorithms-for-ALP","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/matheusphalves%2Falgorithms-for-ALP","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/matheusphalves%2Falgorithms-for-ALP/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/matheusphalves%2Falgorithms-for-ALP/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/matheusphalves%2Falgorithms-for-ALP/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/matheusphalves","download_url":"https://codeload.github.com/matheusphalves/algorithms-for-ALP/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/matheusphalves%2Falgorithms-for-ALP/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":283870464,"owners_count":26908737,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-11-11T02:00:06.610Z","response_time":65,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["aco","aircraft-control","aircraft-landing","exact-methods","fcfs","ga","meta-heuristics","mrasp","optimization-algorithms","python","scheduling-algorithms"],"created_at":"2024-11-08T16:16:24.666Z","updated_at":"2025-11-11T15:02:51.079Z","avatar_url":"https://github.com/matheusphalves.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# algorithms-aircraft-landing-problems\n\n\nUsing metaheuristics approach to solve the Aircraft Landing Problem: static case.\n\nFeel free to implement or enhance the current solvers, we will very be happy to add it.\n\n## Solvers\n\n### Multi runways\n\n- ACO Solver\n- ACO Parallel Solver (multithreading approach)\n\n### Single runways\n\n- GA Solver\n\n## Utilities\n- ACO GraphViewer\n- ACO Report\n- Math Utils\n- Data Frame Handler\n- ALP Parser\n\n## Meta-heuristics approaches \n\n### Constructive\n\n- Ant Colony Optimization\n\n### Populational\n\n- Genetic Algorithm\n\n\n\n## About built-in Parser\n\nThe parser extracts information from Aircraft Landing Problem dataset from \n[OR-Library repository](http://people.brunel.ac.uk/~mastjjb/jeb/orlib/airlandinfo.html). \n\n## References\n\n- 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.\n- 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.\n- 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.\n- 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. \n- 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.\n\n\n## About contributors\nThis project is maintend by Matheus Phelipe and Nilton Silva. If you have any doubt about our code, please email us:\n- mpap@ecomp.poli.br\n- nvs@ecomp.poli.br\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmatheusphalves%2Falgorithms-for-alp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmatheusphalves%2Falgorithms-for-alp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmatheusphalves%2Falgorithms-for-alp/lists"}