승무원스케줄링문제 (Crew Scheduling Problem)
쉽게 풀면
항공사는 하루에도 수많은 항공편을 운항하는데, 각 항공편마다 조종사와 승무원이 배정되어야 합니다. 그런데 승무원은 연속 근무시간 제한, 최소 휴식시간, 자격증 요건, 원하는 출발지 복귀 등 여러 규정을 지켜야 합니다. 승무원스케줄링문제는 이런 모든 조건을 만족시키면서, 최소한의 인력과 비용으로 모든 운항을 커버할 수 있는 근무표를 짜는 문제입니다. 간호사스케줄링문제와 비슷하지만, 승무원은 여러 지역을 이동하며 근무한다는 점에서 고려해야 할 조건이 더 복잡한 경우가 많습니다.
왜 중요한가
인건비는 항공사나 운수업체의 주요 비용 항목이기 때문에, 승무원을 얼마나 효율적으로 배치하느냐가 수익성에 직접적인 영향을 미칩니다. 동시에 안전 규정을 반드시 지켜야 하므로, 비용 효율성과 규정 준수를 동시에 만족시켜야 하는 대표적인 대규모 조합최적화 문제로 다루어집니다. 코로나19 이후 항공 수요가 급변하는 상황에서는 기존에 짜둔 근무표를 신속히 재조정해야 하는 동적 재스케줄링 문제로 연구의 초점이 확장되고 있습니다.
논문에서는 이렇게 쓰입니다
대규모 승무원스케줄링문제를 최적화 기법으로 해결한 연구를 설명합니다.
비용뿐 아니라 근무자 간 형평성까지 고려한 스케줄링 모형을 설명하는 문장입니다.
조금 더 깊게 보면
승무원스케줄링문제는 흔히 개별 운항 구간들을 하나의 근무 일정(듀티, duty)으로 묶는 단계와, 여러 듀티를 다시 실제 근무자에게 배정하는 단계로 나누어 접근합니다. 문제의 규모가 매우 크기 때문에 정수계획법과 열 생성(column generation) 기법을 결합한 방법이 대표적으로 연구되어 왔습니다. 항공 승무원 배정에서는 서로 다른 시간대와 공항을 오가는 승무원의 신체 리듬 문제까지 고려해야 하는 경우가 많아, 단순 근무시간 제약을 넘어 피로도 모델을 함께 반영하는 연구도 이루어지고 있습니다.
주의할 점
안전 규정이 국가나 기관마다 다르게 정해져 있어, 특정 환경에서 개발된 모형을 다른 환경에 그대로 적용하기는 어려울 수 있습니다.