- HOME
- 홈페이지 이용안내
논문 기본정보
Improved Column Generation Algorithm for Disrupted Airline Schedules Recovery
논문 개요
| 기관명 | NDSL |
|---|---|
| 저널명 | 南京航空航天大學學報 = Journal of Nanjing University of Aeronautics Astronautics |
| ISSN | 1005-2615, |
| ISBN |
논문저자 및 소속기관 정보
| 저자(한글) | WU, Gang,YAN, Jun |
|---|---|
| 저자(영문) | |
| 소속기관 | |
| 소속기관(영문) | |
| 출판인 | |
| 간행물 번호 | |
| 발행연도 | 2014-01-01 |
| 초록 | 본 논문에서는 항공기 자원이 부족하여 조성된 비정상 운항 스케줄(disrupted airline schedules) 상황을 분석하였으며, 해당 문제를 용량 제한이 있는 다양한 제품(multi-commodity)의 정수 최소 비용 흐름 문제로 보아, 다양한 제품 네트워크 흐름(multi-commodity network flow)의 수학 모델을 구축하였다. 열추가 기법(column generation)을 사용하여 해당 대규모의 정수 계획 문제(integer programming)에 대한 해답을 구했다. 일반적인 열추가 기법은 매차례의 반복과정에서 한개 열(행)만 추가하므로 반복 차수가 너무 많고, 알고리즘 효율이 낮다. 본 논문에서는 매차례의 반복과정에서 여러개 열을 추가하는 방법을 사용하였으며, 추가한 여러개 열이 당연히 만족해야 하는 조건을 분석하였다. 마지막으로 사례 분석을 통하여 해당 방법의 정확성과 유효성을 검증하였다. |
| 원문URL | http://click.ndsl.kr/servlet/OpenAPIDetailView?keyValue=03553784&target=NART&cn=NART71049897 |
| 첨부파일 |
추가정보
| 과학기술표준분류 | |
|---|---|
| ICT 기술분류 | |
| DDC 분류 | |
| 주제어 (키워드) | disrupted airline schedules,multi-commodity network flow,column generation,비정상 운항 스케줄,다양한 제품의 네트워크 흐름,열추가 기법 |