항공사 비정상 운항 복구를 위한 리-타이밍 전략과 개미군집최적화 알고리즘 적용
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국산업경영시스템학회
ㆍ수록지정보 : 산업경영시스템학회지 / 40권 / 2호
ㆍ저자명 : 김국화, 채준재
ㆍ저자명 : 김국화, 채준재
영어 초록
Airline schedules are highly dependent on various factors of uncertainties such as unfavorable weather conditions, mechanical problems, natural disaster, airport congestion, and strikes. If the schedules are not properly managed to cope with such disturbances, the operational cost and performance are severely affected by the delays, cancelations, and so forth. This is described as a disruption. When the disruption occurs, the airline requires the feasible recovery plan returning to the normal operations in a timely manner so as to minimize the cost and impact of disruptions. In this research, an Ant Colony Optimization (ACO) algorithm with re-timing strategy is developed to solve the recovery problem for both aircraft and passenger. The problem consists of creating new aircraft routes and passenger itineraries to produce a feasible schedule during a recovery period. The suggested algorithm is based on an existing ACO algorithm that aims to reflect all the downstream effects by considering the passenger recovery cost as a part of the objective function value. This algorithm is complemented by re-timing strategy to effectively manage the disrupted passengers by allowing delays even on some of undisrupted flights. The delays no more than 15 minutes are accepted, which does not influence on the on-time performance of the airlines. The suggested method is tested on the real data sets from 2009 ROADEF Challenge, and the computational results are compared with the existing ones on the same data sets. The method generates the solution for most of problem set in 10 minutes, and the result generated by re-timing strategy is discussed for its impact.참고 자료
없음"산업경영시스템학회지"의 다른 논문
- 데이터 클러스터링을 위한 혼합 시뮬레이티드 어닐링7페이지
- 스마트폰 구매결정 요인이 재구매 의도에 미치는 영향12페이지
- 중소기업의 외부 기술협력 네트워크의 다양성과 생산성 향상 : 최고기술경영자가 주도하는 기술 개발의 ..5페이지
- 공구유연성과 공구관련제약을 고려한 통합공정일정계획을 위한 유전알고리즘10페이지
- 경로분석을 이용한 사업의 효과성 분석 : 플랜트엔지니어링사업을 중심으로7페이지
- 손실 비용을 고려한 공정 파라미터 허용차 산출 : 망대 특성치의 경우8페이지
- 사회적 기업의 자료포락분석(DEA)을 통한 경영효율성 평가8페이지
- 정밀제조를 위한 기하공차에서의 윤곽공차 사용5페이지
- 비즈니스 규칙 기반의 3자 물류 운영 지원8페이지
- 전사적 PL 대응시스템의 핵심요인이 기업 성과에 미치는 영향9페이지