THE USAGE OF GENETIC ALGORITHMS TO SOLVE SET PARTITIONING MODEL: CREW PAIRING APPLICATION
Crew pairing, which constitute the one phase of airline crew planning is deliberated in this study. The airline crew pairing problem expressed in a set partitioning model is first solved by integer programming and then it is solved by genetic algorithms (GA) with MATLAB. The GA solution is tested b...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Turkish Air Force Academy
2011-01-01
|
| Series: | Havacılık ve Uzay Teknolojileri Dergisi |
| Subjects: | |
| Online Access: | http://www.jast.hho.edu.tr/JAST/index.php/JAST/article/view/273/251 |
| _version_ | 1797910605510737920 |
|---|---|
| author | Emre İpekçi Çetin |
| author_facet | Emre İpekçi Çetin |
| author_sort | Emre İpekçi Çetin |
| collection | DOAJ |
| description | Crew pairing, which constitute the one phase of airline crew planning is deliberated in this study. The airline crew pairing problem expressed in a set partitioning model is first solved by integer programming and then it is solved by genetic algorithms (GA) with MATLAB. The GA solution is tested by different crossover methods and population sizes. 120 experiments are made with these parameters and its performance is evaluated on the set partitioning model. Lastly, the integer programming and GA solutions of the crew pairing problem are compared. It’s seen that GA gives not only an optimal or nearoptimal solution, but also provides a choice flexibility to the decision maker by suggesting alternative solutions. |
| first_indexed | 2024-04-10T11:26:55Z |
| format | Article |
| id | doaj.art-bc7815f3df2b4ee8b8ac1681395bd205 |
| institution | Directory Open Access Journal |
| issn | 1304-0448 1304-0448 |
| language | English |
| last_indexed | 2024-04-10T11:26:55Z |
| publishDate | 2011-01-01 |
| publisher | Turkish Air Force Academy |
| record_format | Article |
| series | Havacılık ve Uzay Teknolojileri Dergisi |
| spelling | doaj.art-bc7815f3df2b4ee8b8ac1681395bd2052023-02-15T16:18:20ZengTurkish Air Force AcademyHavacılık ve Uzay Teknolojileri Dergisi1304-04481304-04482011-01-01518996THE USAGE OF GENETIC ALGORITHMS TO SOLVE SET PARTITIONING MODEL: CREW PAIRING APPLICATIONEmre İpekçi Çetin0Akdeniz UniversityCrew pairing, which constitute the one phase of airline crew planning is deliberated in this study. The airline crew pairing problem expressed in a set partitioning model is first solved by integer programming and then it is solved by genetic algorithms (GA) with MATLAB. The GA solution is tested by different crossover methods and population sizes. 120 experiments are made with these parameters and its performance is evaluated on the set partitioning model. Lastly, the integer programming and GA solutions of the crew pairing problem are compared. It’s seen that GA gives not only an optimal or nearoptimal solution, but also provides a choice flexibility to the decision maker by suggesting alternative solutions.http://www.jast.hho.edu.tr/JAST/index.php/JAST/article/view/273/251Crew pairingset partitioning modelgenetic algorithms |
| spellingShingle | Emre İpekçi Çetin THE USAGE OF GENETIC ALGORITHMS TO SOLVE SET PARTITIONING MODEL: CREW PAIRING APPLICATION Havacılık ve Uzay Teknolojileri Dergisi Crew pairing set partitioning model genetic algorithms |
| title | THE USAGE OF GENETIC ALGORITHMS TO SOLVE SET PARTITIONING MODEL: CREW PAIRING APPLICATION |
| title_full | THE USAGE OF GENETIC ALGORITHMS TO SOLVE SET PARTITIONING MODEL: CREW PAIRING APPLICATION |
| title_fullStr | THE USAGE OF GENETIC ALGORITHMS TO SOLVE SET PARTITIONING MODEL: CREW PAIRING APPLICATION |
| title_full_unstemmed | THE USAGE OF GENETIC ALGORITHMS TO SOLVE SET PARTITIONING MODEL: CREW PAIRING APPLICATION |
| title_short | THE USAGE OF GENETIC ALGORITHMS TO SOLVE SET PARTITIONING MODEL: CREW PAIRING APPLICATION |
| title_sort | usage of genetic algorithms to solve set partitioning model crew pairing application |
| topic | Crew pairing set partitioning model genetic algorithms |
| url | http://www.jast.hho.edu.tr/JAST/index.php/JAST/article/view/273/251 |
| work_keys_str_mv | AT emreipekcicetin theusageofgeneticalgorithmstosolvesetpartitioningmodelcrewpairingapplication AT emreipekcicetin usageofgeneticalgorithmstosolvesetpartitioningmodelcrewpairingapplication |