복수모기지의 항공기 운항계획및 승무계획 문제의 발견적 기법

Greedy Heuristic Algorithm for a Multidepot Aircraft Scheduling and Crew Scheduling Problem

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.