Model-based heuristic for counter assignment problem with operational constrains: A case study
Check-in counters have a great impact on the quality of service for airports. It is airport management's responsibility to provide check-in counters to airlines. Each check-in group (i.e., flights sharing the same resources) has a counter demand and this gives rise to a counter assignment probl...
Uloženo v:
| Vydáno v: | Journal of air transport management Ročník 77; s. 57 - 64 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier Ltd
01.06.2019
|
| Témata: | |
| ISSN: | 0969-6997, 1873-2089 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Check-in counters have a great impact on the quality of service for airports. It is airport management's responsibility to provide check-in counters to airlines. Each check-in group (i.e., flights sharing the same resources) has a counter demand and this gives rise to a counter assignment problem. This is due to a number of objectives and constraints under which check-in groups are allocated to check-in counters. In this paper, we develop an Integer Programming model to optimally assign incoming flights to check-in counters and propose a decomposition algorithm to solve the allocation problem in a reasonable time. Computational results from a medium sized airport indicate a better utilisation of check-in counters, enabling airport management to reduce/postpone investment in additional check-in counters.
•Counter assignment problem originated from a real case is studied.•An integer programming model is developed.•A model based heuristic is developed.•Data is made available for researchers. |
|---|---|
| AbstractList | Check-in counters have a great impact on the quality of service for airports. It is airport management's responsibility to provide check-in counters to airlines. Each check-in group (i.e., flights sharing the same resources) has a counter demand and this gives rise to a counter assignment problem. This is due to a number of objectives and constraints under which check-in groups are allocated to check-in counters. In this paper, we develop an Integer Programming model to optimally assign incoming flights to check-in counters and propose a decomposition algorithm to solve the allocation problem in a reasonable time. Computational results from a medium sized airport indicate a better utilisation of check-in counters, enabling airport management to reduce/postpone investment in additional check-in counters.
•Counter assignment problem originated from a real case is studied.•An integer programming model is developed.•A model based heuristic is developed.•Data is made available for researchers. |
| Author | Ozturk, Cemalettin Sugut, Ipek Ornek, M. Arslan |
| Author_xml | – sequence: 1 givenname: M. Arslan surname: Ornek fullname: Ornek, M. Arslan organization: aYasar University, Department of Industrial Engineering, Izmir, Turkey – sequence: 2 givenname: Cemalettin orcidid: 0000-0001-5190-9319 surname: Ozturk fullname: Ozturk, Cemalettin email: ozturkc@utrc.utc.com organization: United TechnologiesResearch Center-Ireland, Cork, Ireland – sequence: 3 givenname: Ipek surname: Sugut fullname: Sugut, Ipek organization: Turkish Airlines, Istanbul, Turkey |
| BookMark | eNqNkM1KAzEUhYNUsK2-Q15gxsxk_uJCqMU_qLjRrSFzc8dmmCYlSZW-vVMVBDe6uptzPs79ZmRinUVCaMbSjGXVeZ_2yvjo1UbZNGeZSBlPGSuPyDRrap7krBETMmWiEkklRH1CZiH0jGU1q6opeXlwGoekVQE1XePOmxAN0M55Cm5nI3qqQjCvdoM20q137YAb-m7imrotehWNs2oYszaMG4wNF3RBYaTREHd6f0qOOzUEPPu-c_J8c_20vEtWj7f3y8UqAV6ymOSgi6qARlcFKmyrWmtQLO8a3YHQJYe6ZVlb5l0hdAOiBC54U-cAmLeibVo-J5dfXPAuBI-dBBM_xx1WDTJj8mBL9vLHljzYkozL0dYIaH4Btt5slN__p3r1VcXxwTeDXgYwaAG18QhRamf-hnwAPECRLw |
| CitedBy_id | crossref_primary_10_1155_2023_4484202 crossref_primary_10_1371_journal_pone_0253586 crossref_primary_10_1007_s12351_020_00563_9 crossref_primary_10_1155_2020_6328016 |
| Cites_doi | 10.1287/mnsc.1070.0842 10.1016/j.tra.2003.10.001 10.1016/j.jairtraman.2004.09.006 10.1016/j.asoc.2017.06.004 10.1109/5326.777069 10.1007/s10951-006-5593-6 10.1007/s00500-016-2071-8 10.1287/trsc.37.4.368.23276 10.1080/03081060310001635887 10.1016/0952-1976(96)00017-6 10.1016/j.ejor.2005.01.023 10.1057/jors.2009.126 |
| ContentType | Journal Article |
| Copyright | 2019 Elsevier Ltd |
| Copyright_xml | – notice: 2019 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.jairtraman.2019.03.005 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Economics |
| EISSN | 1873-2089 |
| EndPage | 64 |
| ExternalDocumentID | 10_1016_j_jairtraman_2019_03_005 S0969699718302898 |
| GroupedDBID | --K --M .~1 0R~ 13V 1B1 1RT 1~. 1~5 29J 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JO AABNK AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO ABFNM ABJNI ABKBG ABMAC ABMMH ABMVD ABXDB ABYKQ ACDAQ ACGFS ACHQT ACHRH ACNTT ACRLP ADBBV ADEZE ADMUD AEBSH AEKER AFKWA AFTJW AGHFR AGJBL AGUBO AGUMN AGYEJ AHHHB AIEXJ AIKHN AITUG AJBFU AJOXV AKYCK ALEQD ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK APLSM ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BLXMC BNSAS CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HMY HVGLF HZ~ IHE J1W KOM M3Y M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PRBVW Q38 R2- RIG ROL RPZ SCC SDF SDG SES SEW SPCBC SSB SSD SSL SSO SSS SSZ T5K UHS WUQ ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c350t-2cd464c8d64eaeb67ddca02f8dfc9d53c7b01b52f49d8c95c393872cce2b9b8b3 |
| ISICitedReferencesCount | 5 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000468249500008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0969-6997 |
| IngestDate | Sat Nov 29 07:07:45 EST 2025 Tue Nov 18 21:04:14 EST 2025 Fri Feb 23 02:28:57 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Integer programming Airport management Counter assignment Heuristics |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c350t-2cd464c8d64eaeb67ddca02f8dfc9d53c7b01b52f49d8c95c393872cce2b9b8b3 |
| ORCID | 0000-0001-5190-9319 |
| PageCount | 8 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_jairtraman_2019_03_005 crossref_primary_10_1016_j_jairtraman_2019_03_005 elsevier_sciencedirect_doi_10_1016_j_jairtraman_2019_03_005 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-06-01 |
| PublicationDateYYYYMMDD | 2019-06-01 |
| PublicationDate_xml | – month: 06 year: 2019 text: 2019-06-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Journal of air transport management |
| PublicationYear | 2019 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Deng, Zhao, Zou, Li, Yang, Wu (bib4) 2017; 21 Parlar, Sharafali (bib12) 2008; 54 Duin, Sluis (bib6) 2006; 9 Ozturk, Süğüt, Ornek (bib9) 2015 Justesen (bib8) 2014 Ozturk, Süğüt, Ornek (bib10) 2015 Deng, Zhao, XinhuaYang, MengSun, Li (bib3) 2017; 59 Deng, Yao, Zhao, Yang, Li (bib5) 2017; 21 Yan, Chang, Tang (bib18) 2005; 11 Chun, Mak (bib2) 1999; 29 van Dijk, van der Sluis (bib15) 2006; 171 Yan, Tang, Chen (bib17) 2004; 38A Park, Ahn (bib11) 2003; 26 Barnhart, Belobaba, Odoni (bib1) 2003; 37 Hon (bib7) 1996; 9 Wang Yeung, Chun (bib16) 1995 Tang (bib14) 2010; 61 Ozturk (10.1016/j.jairtraman.2019.03.005_bib10) 2015 Parlar (10.1016/j.jairtraman.2019.03.005_bib12) 2008; 54 van Dijk (10.1016/j.jairtraman.2019.03.005_bib15) 2006; 171 Yan (10.1016/j.jairtraman.2019.03.005_bib17) 2004; 38A Barnhart (10.1016/j.jairtraman.2019.03.005_bib1) 2003; 37 Deng (10.1016/j.jairtraman.2019.03.005_bib5) 2017; 21 Hon (10.1016/j.jairtraman.2019.03.005_bib7) 1996; 9 Chun (10.1016/j.jairtraman.2019.03.005_bib2) 1999; 29 Park (10.1016/j.jairtraman.2019.03.005_bib11) 2003; 26 Wang Yeung (10.1016/j.jairtraman.2019.03.005_bib16) 1995 Ozturk (10.1016/j.jairtraman.2019.03.005_bib9) 2015 Deng (10.1016/j.jairtraman.2019.03.005_bib3) 2017; 59 Deng (10.1016/j.jairtraman.2019.03.005_bib4) 2017; 21 Duin (10.1016/j.jairtraman.2019.03.005_bib6) 2006; 9 Yan (10.1016/j.jairtraman.2019.03.005_bib18) 2005; 11 Justesen (10.1016/j.jairtraman.2019.03.005_bib8) 2014 Tang (10.1016/j.jairtraman.2019.03.005_bib14) 2010; 61 |
| References_xml | – volume: 21 start-page: 4387 year: 2017 end-page: 4398 ident: bib4 article-title: A novel collaborative optimization algorithm in solving complex optimization problems publication-title: Soft Computing – volume: 21 start-page: 4387 year: 2017 end-page: 4398 ident: bib5 article-title: A novel collaborative optimization algorithm in solving complex optimization problems publication-title: Soft Computing – volume: 54 start-page: 1410 year: 2008 end-page: 1424 ident: bib12 article-title: Dynamic allocation of airline check-in counters: a queueing optimization approach publication-title: Manag. Sci. – volume: 171 start-page: 1152 year: 2006 end-page: 1168 ident: bib15 article-title: Check-in computation and optimization by simulation and IP in combination publication-title: Eur. J. Oper. Res. – volume: 37 start-page: 368 year: 2003 end-page: 391 ident: bib1 article-title: Applications of operations research in the air transport industry publication-title: Transport. Sci. – year: 2014 ident: bib8 article-title: “Allocation of Ground Handling Resources at Copenhagen Airport”, PhD Thesis – volume: 59 start-page: 288 year: 2017 end-page: 302 ident: bib3 article-title: Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment publication-title: Appl. Soft Comput. – start-page: 197 year: 1995 end-page: 202 ident: bib16 article-title: Check-in Counter Allocation Using Genetic Algorithm – volume: 38A start-page: 101 year: 2004 end-page: 125 ident: bib17 article-title: A model and a solution algorithm for airport common use check-in counter assignments publication-title: Transport. Res., Part A (Policy and Practice) – volume: 61 start-page: 1607 year: 2010 end-page: 1618 ident: bib14 article-title: A network model for airport common use check-in counter assignments publication-title: J. Oper. Res. Soc. – volume: 9 start-page: 261 year: 1996 end-page: 273 ident: bib7 article-title: Scheduling as a multi-dimensional placement problem publication-title: Eng. Appl. Artif. Intell. – volume: 11 start-page: 107 year: 2005 end-page: 116 ident: bib18 article-title: Minimizing inconsistencies in airport common-use checking counter assignments with a variable number of counters publication-title: J. Air Transp. Manag. – volume: 29 start-page: 325 year: 1999 end-page: 335 ident: bib2 article-title: Intelligent resource simulation for an airport check-in counter allocation system publication-title: IEEE Trans. Syst. Man Cybernet. Part C (Appl. Rev.) – volume: 9 start-page: 49 year: 2006 end-page: 62 ident: bib6 article-title: On the complexity of adjacent resource scheduling publication-title: J. Sched. – year: 2015 ident: bib9 article-title: Integer and constraint programming model formulations for over constrained flight gate assignment problem publication-title: The 45th International Conference on Computers & Industrial Engineering (CIE45), Metz, France – volume: 26 start-page: 397 year: 2003 end-page: 416 ident: bib11 article-title: Optimal assignment for check-in counters based on passenger arrival behavior at an airport publication-title: Transport. Plann. Technol. – year: 2015 ident: bib10 article-title: “An Optimization Approach to Assignment of Check-In Counters to Flights in Airports”, 27th European Conference on Operational Research – volume: 54 start-page: 1410 issue: 8 year: 2008 ident: 10.1016/j.jairtraman.2019.03.005_bib12 article-title: Dynamic allocation of airline check-in counters: a queueing optimization approach publication-title: Manag. Sci. doi: 10.1287/mnsc.1070.0842 – year: 2015 ident: 10.1016/j.jairtraman.2019.03.005_bib10 – volume: 38A start-page: 101 issue: 2 year: 2004 ident: 10.1016/j.jairtraman.2019.03.005_bib17 article-title: A model and a solution algorithm for airport common use check-in counter assignments publication-title: Transport. Res., Part A (Policy and Practice) doi: 10.1016/j.tra.2003.10.001 – volume: 11 start-page: 107 issue: 2 year: 2005 ident: 10.1016/j.jairtraman.2019.03.005_bib18 article-title: Minimizing inconsistencies in airport common-use checking counter assignments with a variable number of counters publication-title: J. Air Transp. Manag. doi: 10.1016/j.jairtraman.2004.09.006 – year: 2015 ident: 10.1016/j.jairtraman.2019.03.005_bib9 article-title: Integer and constraint programming model formulations for over constrained flight gate assignment problem – volume: 59 start-page: 288 year: 2017 ident: 10.1016/j.jairtraman.2019.03.005_bib3 article-title: Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2017.06.004 – volume: 29 start-page: 325 issue: 3 year: 1999 ident: 10.1016/j.jairtraman.2019.03.005_bib2 article-title: Intelligent resource simulation for an airport check-in counter allocation system publication-title: IEEE Trans. Syst. Man Cybernet. Part C (Appl. Rev.) doi: 10.1109/5326.777069 – volume: 9 start-page: 49 issue: 1 year: 2006 ident: 10.1016/j.jairtraman.2019.03.005_bib6 article-title: On the complexity of adjacent resource scheduling publication-title: J. Sched. doi: 10.1007/s10951-006-5593-6 – start-page: 197 year: 1995 ident: 10.1016/j.jairtraman.2019.03.005_bib16 – volume: 21 start-page: 4387 issue: 15 year: 2017 ident: 10.1016/j.jairtraman.2019.03.005_bib5 article-title: A novel collaborative optimization algorithm in solving complex optimization problems publication-title: Soft Computing doi: 10.1007/s00500-016-2071-8 – volume: 37 start-page: 368 issue: 4 year: 2003 ident: 10.1016/j.jairtraman.2019.03.005_bib1 article-title: Applications of operations research in the air transport industry publication-title: Transport. Sci. doi: 10.1287/trsc.37.4.368.23276 – year: 2014 ident: 10.1016/j.jairtraman.2019.03.005_bib8 – volume: 26 start-page: 397 issue: 5 year: 2003 ident: 10.1016/j.jairtraman.2019.03.005_bib11 article-title: Optimal assignment for check-in counters based on passenger arrival behavior at an airport publication-title: Transport. Plann. Technol. doi: 10.1080/03081060310001635887 – volume: 9 start-page: 261 issue: 3 year: 1996 ident: 10.1016/j.jairtraman.2019.03.005_bib7 article-title: Scheduling as a multi-dimensional placement problem publication-title: Eng. Appl. Artif. Intell. doi: 10.1016/0952-1976(96)00017-6 – volume: 21 start-page: 4387 issue: Issue 15 year: 2017 ident: 10.1016/j.jairtraman.2019.03.005_bib4 article-title: A novel collaborative optimization algorithm in solving complex optimization problems publication-title: Soft Computing doi: 10.1007/s00500-016-2071-8 – volume: 171 start-page: 1152 issue: 3 year: 2006 ident: 10.1016/j.jairtraman.2019.03.005_bib15 article-title: Check-in computation and optimization by simulation and IP in combination publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2005.01.023 – volume: 61 start-page: 1607 issue: 11 year: 2010 ident: 10.1016/j.jairtraman.2019.03.005_bib14 article-title: A network model for airport common use check-in counter assignments publication-title: J. Oper. Res. Soc. doi: 10.1057/jors.2009.126 |
| SSID | ssj0017066 |
| Score | 2.2250133 |
| Snippet | Check-in counters have a great impact on the quality of service for airports. It is airport management's responsibility to provide check-in counters to... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 57 |
| SubjectTerms | Airport management Counter assignment Heuristics Integer programming |
| Title | Model-based heuristic for counter assignment problem with operational constrains: A case study |
| URI | https://dx.doi.org/10.1016/j.jairtraman.2019.03.005 |
| Volume | 77 |
| WOSCitedRecordID | wos000468249500008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-2089 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017066 issn: 0969-6997 databaseCode: AIEXJ dateStart: 19950301 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1da9swFBWhHWwvY5-s6zb0sLfi4liSJbVPoXSsY-v20EGeZqwPl4TUDU5SSn9Cf3WvLMnO1kK7wV5McJBi5Z7o3lydey5CH5WVJaWUJERQCX9QeJk42bqkYsxYYsTQVm3Xkq_8-FiMx_LHYHAda2EuZryuxeWlnP9XU8M9MLYrnf0Lc3eTwg14DUaHK5gdrg8yvOtuNkucdzIQBq68EnPLJmz7QthmB-LlyalnAYR-Mj4dez63TcwNahc3uvYRC1-7rmG-NS3a2-FsOWlcvwmvlB5Isb-xapratjvvt92dUQNA7FD5_QrcXvvWgT0Df7WMauDtWdXpqnUTR_OgKhwyFK4oKjKpYqoxl0kuPQ837rqheYvfNr1GdXDAXtX81tbuswzT3SmsB5YD63DEvCBRy3p3Fo_w__ByHfcw0tqmRT9T4WYqUlK0cribGWcSdsjN0dHh-Et3JsVTf_IdVxN4YZ4tePdT3R3srAUwJ8_Q02AqPPKIeY4Gtn6BHsfC9MVL9GsNObhDDgbk4IAc3CMHB-Rghxy8hhzcI2cPj7DDDW5x8wr9_HR4cvA5Ce03Ek1YukwybWhOtTA5taVVOTdGl2lWCVNpaRjRXKVDxbKKSiO0ZJpIInimtc2UVEKR12ijPq_tG4RNaYbEaFFKqaiyRjBRCUGJ4ca1nTVbiMfvqdBBm9496ay4z1pbaNiNnHt9lgeM2Y-mKEKc6ePHArB27-i3__CJ2-hJ_8N4hzaWzcq-R4_0xXKyaD4EoN0A3mer3g |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Model-based+heuristic+for+counter+assignment+problem+with+operational+constrains%3A+A+case+study&rft.jtitle=Journal+of+air+transport+management&rft.au=Ornek%2C+M.+Arslan&rft.au=Ozturk%2C+Cemalettin&rft.au=Sugut%2C+Ipek&rft.date=2019-06-01&rft.issn=0969-6997&rft.volume=77&rft.spage=57&rft.epage=64&rft_id=info:doi/10.1016%2Fj.jairtraman.2019.03.005&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_jairtraman_2019_03_005 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0969-6997&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0969-6997&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0969-6997&client=summon |