우선입찰제도

Preferential bidding system

우선입찰제(PBS)는 승무원 스케줄링을 위한 컴퓨터 프로그램으로 특정 항공편과 특정 적격 승무원으로 구성된 항공사 인력 일정을 해결하는 한편 승무원이 가중 선호도를 이용해 주기적인 근무 일정을 요청할 수 있도록 하는 방식이다.해결책은 승무원의 선호도, 선순위, 규정 준수 및 운영 범위 요건을 존중하면서 가능한 한 효율적이어야 한다.

페어링

항공업계에서의 근무 일정은 다른 업계 종사자들이 할 수 있는 것처럼 단순히 근무시간이나 하루만을 다루지 않아야 한다.항공사 근무 일정은 같은 주소지에서 출발했다가 끝나는 일련의 비행 또는 다리의 연속인 "크루 페어링" 또는 단순 "페어링"이라고 불리는 업무로 구성된다.페어링은 보통 페어링 옵티마이저라고 불리는 또 다른 컴퓨터 프로그램에 의해 만들어진다.

입찰 및 라인

일정 요청을 하는 과정을 '입찰'이라고 한다.일반적으로 이것은 월 단위로 행해진다.승무원이 받는 '라인'이라는 월례 일정은 일련의 '페어링'으로 구성된다.매달 항공사 승무원들은 추가 또는 제거되는 새로운 위치, 새로운 시간 또는 항공기의 변경으로 인해 새로운 쌍을 설정한다.그리고 나서 이 새로운 쌍들은 할당이나 입찰에 이용할 수 있게 된다.미국에서는 승무원이 노동조합의 단체교섭협정에 따라 일하는 경우가 많고, 때로는 비노조 사업장을 포함, 선임 승무원에게 후배 승무원의 요청을 무시할 수 있는 권리를 주는 데 연공서열이 이용되기도 한다.라인 자체는 또한 법적 및 계약적 제약조건을 충족해야 한다.이상적으로는 승무원의 선택과 선호를 만족시켜야 한다.

제약

매달, 항공사 승무원들은 합법적인 크래킹 해결책을 마련해야 한다.이러한 크레이닝 솔루션은 특정 항공기, 그들이 비행하는 경로 및 승무원 쌍을 매칭하여 최소 운영 비용을 달성하려고 노력하며, 각 다리는 그 시간과 장소에서 해당 항공기를 비행할 수 있는 한 승무원이 커버하는 방식으로 한다.승무원 라인을 배정할 때 반드시 존중해야 하는 요인을 다음과 같은 "불편함"이라고 한다.

  • 정부 규정 - 특정 항공사를 감독하는 민간 기관과 운영 유형에 따라 FAR 117, FAR 121, FAR 135, CAP 371, CASA, DGAC 등.
  • 단체협상협정(CBA) - ALPA, AFA, IBT
  • 항공사 정책 - FRMP, 공정성

여기에는 다음이 포함된다.

  • 비행 시간 제한(FTL) - 일별, 주별, 월별, 분기별 및 연도
  • FDP(비행 의무 기간 제한) - 일별, 주별, 월별
  • 듀티 기간 제한 - 일별, 주별, 월별
  • 휴무 및 요일 비요건 - 일별, 주별, 월별
  • 적응화 - 여러 시간대에 걸친 이동에 대한 완화
  • 주간 구성 요소 - 하루 중 시간 및 Circadian Low(WOCL) 창 충돌
  • 증원(활동 중인 추가 승무원 포함)
  • 신용/지급 제한
  • 사전 할당된 결근 및 의무.
  • 일정 연속성 - 비행 간 시간, 중복 활동, 할당 분리, 승무원의 기본 할당, 예비 제한, 승무원 교육 요건.

승무원 스케줄링 방법

이 복잡한 크래킹 과제를 해결하기 위한 세 가지 일반적인 접근법이 있다.할당된 라인, 입찰 라인 및 PBS.[1]

할당된 선

할당된 회선 접근방식에서 회선의 특성과 휴일은 "합법적인" 회선을 구축하기 위한 제약 조건을 사용하여 간단히 관리된다.최적기는 쌍과 예약 할당을 가장 효율적으로 사용하는 방법을 찾는다.승무원은 입찰이나 선호도가 없을 것이다.

입찰라인

입찰 라인 접근 방식에서, 쌍을 "합법적인" 라인으로 만드는 컴퓨터 프로그램인 라인 최적화기에 의해 미리 만들어진 라인 안에 배치되며, 개별 승무원의 선호도나 승무원이 부과하는 제약도 고려하지 않는다.그런 다음 일반적인 라인 세트가 입찰용으로 출판된다.승무원은 어떤 선이든 자유롭게 선택할 수 있으며, 같은 선로를 원하는 다른 선임 승무원이 없는 한 수여될 것이다.입찰에서 가장 상급자가 아닌 한 선원은 선호를 보장하기 위해 선호를 여러 개 제출해야 하며, 그렇지 않을 경우 잔여 선로를 수여한다.입찰과정에 의해, 특정 승무원의 제약조건에 근거하지 않고 만들어진 라인이기 때문에, 선원들이 미리 정한 활동과 상충할 수 있기 때문에, 선호되는 라인이 완전히 수여되지 않을 수 있다.그런 다음 충돌하는 쌍은 광범위한 비효율성을 초래하는 다른 승무원에게 재지정되어야 한다.분명히 이러한 사후 재분배는 항공사에 많은 비용이 든다.이러한 비효율성으로 인해 항공사들은 승무원을 더 많이 고용해야 한다.그러나 입찰 라인은 입찰과 보상이 투명하고 쉬운 과정을 제공하며, 많은 경우 분쟁 자체가 실제로 계약서에 따라 일하지 않고 지불되는 승무원들에게 혜택을 준다.경영진이 경영 효율화를 열망하고 있지만, 승무원들은 여전히 입찰 라인을 선호할 수 있다.

PBS

PBS 방식에서는 입찰에서 선이 만들어지지 않았고, 선원들은 어떤 종류의 페어링, 선의 성질, 휴무일을 선호하는지 지정할 수 있는 능력을 갖추고 있어 스스로 라인을 구축한다.PBS는 또한 승무원들이 쌍을 이루는 비딩과 혼합된 예비세를 입찰할 수 있도록 허용한다.PBS는 각 승무원이 선호하고 법적으로 커버할 수 있는 선까지 페어링부터 한 단계 과정을 제공한다.

PBS의 진정한 도전은 본질적으로 상충되는 두 가지 목표를 해결하기 위해 노력하는 것이며, 선호를 존중하고 모든 쌍을 수여하는 것이다.

재래식 PBS

기존 PBS에서는 승무원들이 입찰에 응하고 각자의 최고 관심사에 따라 선호를 선택한다.모든 입찰이 이루어지고 입찰 기간이 끝나면 프로그램은 "최적화" 과정을 통해 해결책을 만들려고 한다.각 승무원은 그의 선배의 가능한 한 쌍으로부터 그들 자신의 정의 중 가장 좋은 라인을 받게 될 것이다.각 승무원에게는 베스트 라인이 많을 때 후배 승무원과 이해충돌이 가장 적은 선원이 수여되며, 이는 쌍방향 PBS가 달성할 수 없는 장점이다.최적화에 의해 시스템은 선후배 승무원 모두를 만족시키는 동시에 선후배 승무원 및 운용 범위 요건을 충족시키는 방법을 찾는다.최적화 프로세스 자체가 복잡하여 최적 솔루션을 달성하는 데 많은 시간과 여러 번의 실행이 필요할 수 있다.거부된 선호도는 페어링이 상급자 또는 전체적인 커버리지 문제 또는 적법성 위반에 수여될 때 발생하며, 거부 사유가 제공된다.

인터랙티브 PBS

전산입찰은 SBS가 1986년 처음 도입했다.이 애플리케이션은 이후 크레윙솔루션즈를 설립한 SBS 창업자 크리스티안 보그너가 개발했으며, TWA의 강력한 내부 컴퓨터에서 다른 항공사들 사이에서 사용되고 있었다.1992년까지, SBS는 CompuServe와 새로 도입된 가정용 PC와 같은 서비스를 이용하여, 조종사들이 인터넷을 이용하여 입찰할 수 있도록 허용하였다.

점점 더 강력한 항공사와 가정용 컴퓨터의 등장과 더불어 초고속 인터넷 연결이 보편화되고 주류화되면서, 이러한 최초의 컴퓨터 프로그램은 오늘날의 웹 기반 프로그램으로 발전했고, 승무원들은 노트북 컴퓨터나 심지어 모바일 기기를 사용하여 입찰했다.기존의 PBS 과정은 이제 완전히 상호작용이 가능하여 더 많은 승무원들이 그들의 소원을 들어주는 일정을 얻을 수 있다.이 계획에서 입찰은 며칠 또는 몇 주 동안 지속되는 연속적인 과정이 될 수 있으며, 승무원들이 입찰할 때 반영되는 다른 승무원 입찰의 상태를 볼 수 있는 상호작용을 제공할 수 있다.승무원은 다른 사람이 입찰하는 방식을 보고 그 과정에서 선호를 변경할 수 있다.

일부 PBS 애플리케이션이 제공할 수 있는 라이브 인지도는 승무원들이 나머지 입찰 창구 전체에 걸쳐 주어진 시간에 연장선에서 이용할 수 있는 여행과 휴일에만 입찰할 수 있기 때문에 현실적으로 입찰할 수 있는 것이다.

라이브 인터랙티브 PBS의 대화형 재계산 없이, 입찰 기간 동안 승무원이 특정 쌍 및/또는 다른 쌍에 대해 심하게 입찰한 경우, 입찰 기간 말에 2차적이고 시간 소모적인 알고리즘을 구현하여 결과적 충돌을 해결하거나, "개방 시간"(u)을 채우기 위해 수동 조작을 사용해야 한다.할당되지 않은 쌍.

PBS 구현

PBS는 새로운 개념이 아니며 그 제품들은 시장에서 구할 수 있었고 여러 해 동안 많은 항공사에서 사용되어 왔다.사용되는 알고리즘은 매우 다를 수 있으며, 대개 매우 다른 결과와 만족으로 이어질 수 있다.또한, 승무원이 선호도에 진입할 수 있도록 제공한 사용자 인터페이스도 벤더마다 매우 다르다.PBS 제품의 평가와 경영진과 승무원 간의 협상은 PBS의 성공적인 구현을 위한 가장 중요하고 중요한 단계다.

참조

  1. ^ Cervantes, Marc (Nov 2, 2016). "Preferential Bidding Systems". Aero Crew News.