DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Sung-Soo | - |
dc.contributor.advisor | 박성수 | - |
dc.contributor.author | Yun, Se-Young | - |
dc.contributor.author | 윤세영 | - |
dc.date.accessioned | 2011-12-14T04:09:35Z | - |
dc.date.available | 2011-12-14T04:09:35Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=308687&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40838 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2009.2, [ ii, 45 p. ] | - |
dc.description.abstract | This thesis considers Airport Gate Assignment Problem (AGAP) which is finding an effective gate schedule while satisfying passengers walking distance, space restriction and ground time conditions. The objective of this problem is finding a robust solution which is quite insensitive to variation in flight schedule. Even though the idle time between two consecutive flights is assumed to be uncertain, a solution can be accomplished by the robust combinatorial optimization. We formulate this problem as an integer linear program (ILP) using variables corresponding to flight series which can be assigned to a certain gate. To solve the problem, we develop a branch and price algorithm where an efficient branching rule is adopted. Furthermore, we stabilize the column generation to accelerate a convergence. The pricing problem is solved easily by composing networks for each gate separately. To test the performance of the algorithm, we have tested the algorithm with real flights and gates data provided by Incheon International Airport. Computational results are reported. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Airport Gate Assignment Problem | - |
dc.subject | Optimization | - |
dc.subject | Column Generation | - |
dc.subject | robust optimization | - |
dc.subject | 주기장 배정 문제 | - |
dc.subject | 최적화해법 | - |
dc.subject | 열생성기법 | - |
dc.subject | Airport Gate Assignment Problem | - |
dc.subject | Optimization | - |
dc.subject | Column Generation | - |
dc.subject | robust optimization | - |
dc.subject | 주기장 배정 문제 | - |
dc.subject | 최적화해법 | - |
dc.subject | 열생성기법 | - |
dc.title | (An) optimization algorithm for a robust airport gate assignment problem | - |
dc.title.alternative | 비행 스케줄 변동에 강건성을 갖는 주기장 배정 문제의 최적화 해법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 308687/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020073339 | - |
dc.contributor.localauthor | Park, Sung-Soo | - |
dc.contributor.localauthor | 박성수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.