초록 ▼

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

항공사 직원가운데 가장 큰 비중을 차지하고 있는 운항승무원(Cockpit crew)들의 효율적인 일정계획/할당문제는 항공사들의 중요한 문제 중의 하나이다. 현재 사례회사에서 사용되고 있는 운항승무원일정계획/할당모형은 노선상에서 모기지를 출발하여 모기지로 돌아오는 방법으로 승무원들의 해외 체재기간을 장기화하여 인력관리 측면에서 비효율적인 측면이 있다. 또한 불공평한 과중한 비행시간 할당은 운항승무원들로 하여금 충분한 휴식 결여로 대형항공기 사고와 같은 사고유발 가능성 내재는 물론이거니와 일정시간 이상 운항시간의 경우는 이에 따른 수당의 급격한 증가 등 인력관리에 있어서 여러 난점이 있다. 운항승무원의 항공일정계획은 승무경로의 패턴을 결정하는 문제와 조종사를 스케줄에 할당하는 로스터링문제로 구분하여 2단계로 작성되는데 수리모형을 이용하여 최적스케줄를 작성하기에는 방대한 데이타와 계산 시간상의 한계로 주로 ...

항공사 직원가운데 가장 큰 비중을 차지하고 있는 운항승무원(Cockpit crew)들의 효율적인 일정계획/할당문제는 항공사들의 중요한 문제 중의 하나이다. 현재 사례회사에서 사용되고 있는 운항승무원일정계획/할당모형은 노선상에서 모기지를 출발하여 모기지로 돌아오는 방법으로 승무원들의 해외 체재기간을 장기화하여 인력관리 측면에서 비효율적인 측면이 있다. 또한 불공평한 과중한 비행시간 할당은 운항승무원들로 하여금 충분한 휴식 결여로 대형항공기 사고와 같은 사고유발 가능성 내재는 물론이거니와 일정시간 이상 운항시간의 경우는 이에 따른 수당의 급격한 증가 등 인력관리에 있어서 여러 난점이 있다. 운항승무원의 항공일정계획은 승무경로의 패턴을 결정하는 문제와 조종사를 스케줄에 할당하는 로스터링문제로 구분하여 2단계로 작성되는데 수리모형을 이용하여 최적스케줄를 작성하기에는 방대한 데이타와 계산 시간상의 한계로 주로 발견적 기법을 이용하여 해를 구하고 있다. 본 연구는 적절한 수준에서 단순화한 데이타를 이용하여 운항 승무원 할당문제(crew rostering problem)를 위해 정수계획법을 응용하여 운항시간이 공평하게 되도록 최적의 승무경로에 할당하는 발견적 기법으로 운항승무원할당문제(crew rostering problem)를 해결하기 위하여 현재 사례회사에서 사용되고 있는 운항승무관련 실 데이터를 기준으로 하여 2단계로 구분하여 1단계는 운항승무원 일정계획을 통하여 운항승무원들로 하여금 체류비용 최소화하였고 2단계에서는 1단계를 기반으로하여 운항승무원으로 하여금 공평한 운항시간을 배분토록 하는 승무원 할당문제의 발견적 기법을 적용하였으며 그 결과 값을 도출하여 사례회사의 현행 자료와 비교 운항승무원 할당문제(crew rostering problem)의 해결에 있어 개선된 발견적 기법을 제시하였다.

Abstract ▼ AI-Helper

The efficient scheduling/crew rostering for cockpit crew, the most important personnel of the airline company, is critical in operation of airline industry. Because of increase of oversea stay of crew and complexity of regulations imposed to them, it is complicated to manage human resources. The all...

The efficient scheduling/crew rostering for cockpit crew, the most important personnel of the airline company, is critical in operation of airline industry. Because of increase of oversea stay of crew and complexity of regulations imposed to them, it is complicated to manage human resources. The allocation of the unbalanced and heavy flying time of the cockpit crew without enough rest may cause an airplane accident. The flying schedule of cockpit crew can be generated through two steps; determination of a route pattern, and scheduling of flight pattern to specific time horizon. In order to generate optimal schedule, a heuristic method is applied with massive data in a limited time of computation. A good flight pattern with a given set of flight leg is found by use of set partitioning problem for the all possible route pattern generated and with corresponding cost of cockpit crew. The selected set of flight pattern found at the first step is allocated to 4 weeks crew schedule to minimize the variance of total time assigned to each crew. The solution we found through two steps outerforms the one implemented in the A airline company by 30% in terms of cost incurred, and by 1/8∼1/100 in terms of variances of crew's duty time.

주제어