스케줄링 및 최적화 용어집

인적 자원 관리, 운영 연구(OR) 및 제약 조건 최적화 스케줄링 관련 전문 용어의 정의를 확인해 보세요.

메타휴리스틱 알고리즘

수많은 가능성 있는 해를 지능적으로 탐색하여 스케줄 생성과 같은 복잡한 문제를 해결하도록 설계된 수학적 최적화 기법입니다. 계산하는 데 수년이 걸릴 수 있는 엄밀해(exact methods)와 달리, 메타휴리스틱(시뮬레이티드 어닐링 또는 변형 근방 탐색 등)은 단 몇 초 만에 우수하거나 최적인 해를 찾아냅니다.

일일 근무 범위

근로자가 하루 중 처음 업무를 시작한 시점부터 최종 마치는 시점까지의 휴게 시간 및 대기 시간을 포함한 전체 경과시간입니다. 노동법은 근로자의 건강 보호를 위해 이 일일 근무 범위에 엄격한 제한(프랑스의 경우 최대 13시간)을 두고 있습니다.

하드 제약 조건 (Hard Constraint)

최적화 소프트웨어에서 이는 어떠한 경우에도 위반할 수 없는 절대적인 규칙입니다. 주로 노동법(최소 휴식 시간, 최대 근무 시간)이나 안전 요건(응급 처치 자격자 필수 배치) 등이 이에 해당합니다. 하드 제약 조건을 충족하지 못하면 스케줄은 무효로 간주됩니다.

소프트 제약 조건 (Soft Constraint)

알고리즘이 최대한 준수하려고 노력하지만, 전체 스케줄을 개선할 수 있다면 위반될 수 있는 규칙이나 선호 사항입니다. 주로 직원의 휴가 희망이나 주말 근무 배분의 공정성 등이 해당합니다. 각 소프트 제약 조건은 인공지능의 의사결정을 안내하는 '가중치'(중요도)를 갖습니다.

Erlang C

콜센터(Call Center)에서 특정 시점에 필요한 정확한 상담원 수를 계산하기 위해 널리 사용되는 수학 공식입니다. 예상 통화량, 평균 처리 시간(AHT) 및 서비스 품질 목표(예: 20초 이내 응대율 80%)를 고려합니다.

나이트 오디트 (Night Audit / 야간 마감)

호텔업에서 야간 근무자(Night Auditor)가 하루 동안의 거래를 검증하고, 정산을 마감하며, 다음 날 도착 고객을 준비하는 절차입니다. 이 직무의 스케줄링은 법적으로 엄격히 규제되는 야간 근무를 포함하므로 매우 복잡합니다.

프라임 코스트 (Prime Cost)

외식업에서 가장 중요한 수익성 지표입니다. 원재료비(Food & Beverage Cost)와 인건비(Labor Cost)의 합계를 의미합니다. 스케줄 최적화는 과잉 인력을 방지함으로써 프라임 코스트 중 '인건비' 비중을 줄이는 것을 직접적인 목표로 합니다.

운영 연구 (RO / Operations Research)

복잡한 문제에 대해 최선의 의사결정을 내리기 위해 모델링, 통계 분석, 알고리즘 최적화를 활용하는 응용 수학의 한 분야입니다. 물류, 항공기 운항 경로 산출, 자동 스케줄 생성의 기반이 되는 과학입니다.

3x8 / 5x8 교대 근무

24시간을 8시간씩 3개 교대조(주간, 오후, 야간)로 나누어 운영하는 연속 근무 형태(주로 제조업이나 의료 분야)입니다. 중단 없는 생산이나 서비스를 보장하기 위해 사전 정의된 주기(교대 스케줄링 순서)에 따라 팀이 순환 근무합니다.

종합설비효율 (TRS / OEE)

제조업에서 설비의 실질 가동률을 측정하는 핵심 성과 지표입니다. 부실한 스케줄링(자격 있는 작업자의 부재로 인한 라인 정지 등)은 종합설비효율(TRS)을 즉시 떨어뜨려 심각한 재정적 손실을 초래합니다.

워크포스 매니지먼트 (Workforce Management / WFM)

직원 생산성을 최적화하기 위해 사용되는 모든 프로세스와 기술입니다. WFM은 업무량 예측, 근무 일정 계획(Rostering), 근태 및 휴가 관리, 실시간 성과 분석을 포함합니다.