- 복수모기지의 항공기 운항계획및 승무계획 문제의 발견적 기법
- ㆍ 저자명
- 장병만,박순달,Jang. Byeong-Man,Park. Sun-Dal
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1985년|11권 2호|pp.155-163 (9 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
This paper presents a heuristic algorithm for a multidepot aircraft scheduling and crew scheduling with deal-head flights. This algorithm is extended from a Greedy heuristic algorithm for a multi-depot multi-salesman traveling salesman problem. We first transform a given flight schedule into a multi-depot multi-traveling salesman problem, considering aircraft flight policies and crew management constraints. Then we solve this problem by applying a modified Greedy heuristic algorithm.