An integer programming model for gate assignment problem at airline terminals
In this paper, we concentrate on a gate assignment problem (GAP) at the airlines terminal. Our problem is to assign an arrival plane to a suitable gate. There are two considerations needed to take. One of its is passenger walking distance from arrival gate to departure gate while another considerati...
Main Authors: | , |
---|---|
Format: | Conference or Workshop Item |
Published: |
2015
|
Subjects: |
_version_ | 1796860842921164800 |
---|---|
author | Nordin, Syarifah Zyurina Chong, Kok Chun |
author_facet | Nordin, Syarifah Zyurina Chong, Kok Chun |
author_sort | Nordin, Syarifah Zyurina |
collection | ePrints |
description | In this paper, we concentrate on a gate assignment problem (GAP) at the airlines terminal. Our problem is to assign an arrival plane to a suitable gate. There are two considerations needed to take. One of its is passenger walking distance from arrival gate to departure gate while another consideration is the transport baggage distance from one gate to another. Our objective is to minimize the total distance between the gates that related to assign the arrival plane to the suitable gates. An integer linear programming (ILP) model is proposed to solve this gate assignment problem. We also conduct a computational experiment using CPLEX 12.1 solver in AIMMS 3.10 software to analyze the performance of the model. Results of the computational experiments are presented. The efficiency of flights assignment is depends on the ratio of the weight for both total passenger traveling distances and total baggage transport distances. |
first_indexed | 2024-03-05T19:47:21Z |
format | Conference or Workshop Item |
id | utm.eprints-60102 |
institution | Universiti Teknologi Malaysia - ePrints |
last_indexed | 2024-03-05T19:47:21Z |
publishDate | 2015 |
record_format | dspace |
spelling | utm.eprints-601022022-04-11T01:59:35Z http://eprints.utm.my/60102/ An integer programming model for gate assignment problem at airline terminals Nordin, Syarifah Zyurina Chong, Kok Chun QA Mathematics In this paper, we concentrate on a gate assignment problem (GAP) at the airlines terminal. Our problem is to assign an arrival plane to a suitable gate. There are two considerations needed to take. One of its is passenger walking distance from arrival gate to departure gate while another consideration is the transport baggage distance from one gate to another. Our objective is to minimize the total distance between the gates that related to assign the arrival plane to the suitable gates. An integer linear programming (ILP) model is proposed to solve this gate assignment problem. We also conduct a computational experiment using CPLEX 12.1 solver in AIMMS 3.10 software to analyze the performance of the model. Results of the computational experiments are presented. The efficiency of flights assignment is depends on the ratio of the weight for both total passenger traveling distances and total baggage transport distances. 2015 Conference or Workshop Item PeerReviewed Nordin, Syarifah Zyurina and Chong, Kok Chun (2015) An integer programming model for gate assignment problem at airline terminals. In: International Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014, 28 - 30 May 2014, Penang, Malaysia. http://dx.doi.org/10.1063/1.4915875 |
spellingShingle | QA Mathematics Nordin, Syarifah Zyurina Chong, Kok Chun An integer programming model for gate assignment problem at airline terminals |
title | An integer programming model for gate assignment problem at airline terminals |
title_full | An integer programming model for gate assignment problem at airline terminals |
title_fullStr | An integer programming model for gate assignment problem at airline terminals |
title_full_unstemmed | An integer programming model for gate assignment problem at airline terminals |
title_short | An integer programming model for gate assignment problem at airline terminals |
title_sort | integer programming model for gate assignment problem at airline terminals |
topic | QA Mathematics |
work_keys_str_mv | AT nordinsyarifahzyurina anintegerprogrammingmodelforgateassignmentproblematairlineterminals AT chongkokchun anintegerprogrammingmodelforgateassignmentproblematairlineterminals AT nordinsyarifahzyurina integerprogrammingmodelforgateassignmentproblematairlineterminals AT chongkokchun integerprogrammingmodelforgateassignmentproblematairlineterminals |