최적화 점수만 낮추다가 현장 일정이 계속 뒤집히지 않도록 변경 페널티와 고정 구간을 설계합니다.
어디서 문제가 시작될까
어제 만든 생산 계획을 오늘 다시 최적화하니 담당자와 작업 순서가 거의 모두 바뀌었다면 수학적 비용은 낮아도 현장은 혼란스럽습니다. 이미 준비한 자재, 작업자의 이동, 고객에게 한 약속은 모델에 없었던 비용입니다. 재계획에서는 새 최적해의 점수뿐 아니라 기존 계획과의 차이도 관리해야 합니다.
설계의 핵심
이미 시작했거나 곧 시작할 작업은 고정 구간으로 묶고, 나머지 작업은 변경 가능 범위를 정합니다. 목적함수에 작업자 변경, 스테이션 이동, 시작 시각 변동, 자재 재배치의 페널티를 넣습니다. 절대 지켜야 하는 안전·납기 조건과 안정성을 위한 선호 조건을 분리합니다. 변경 페널티의 단위가 실제 운영 비용과 맞는지 현장 데이터를 통해 조정하고, 결과 화면에는 이전 계획 대비 달라진 항목을 보여 줍니다.
현장에 적용해 보면
원가를 2% 줄이는 새 일정이 작업자의 공정을 40% 바꾼다면 실행 가능성이 낮습니다. 변경을 최소화한 일정이 원가는 조금 높아도 교육·준비 비용을 줄일 수 있습니다. 관리자에게 두 대안을 함께 보여 주고, 긴급 주문이나 설비 고장 같은 예외 상황에서만 큰 변경을 허용합니다.
놓치기 쉬운 점
변경을 무조건 막으면 중요한 신규 주문을 수용하지 못합니다. 고정 구간과 페널티는 상황별로 다르게 쓰되 누가 해제했는지 기록해야 합니다. '최적'이라는 단어는 모델에 넣은 목표에 대한 최적일 뿐이며 빠진 비용이 있는지 정기적으로 확인해야 합니다.
도입 전 점검
- 재계획 시 고정 구간과 변경 가능 범위가 있는가
- 새 계획의 이득과 변경 비용을 함께 보여 주는가
- 현장 승인 없이 큰 일정 변경이 확정되지 않는가
참고 자료: Google OR-Tools의 직원 일정 최적화 예제
#최적화 #재계획 #일정안정성 #변경페널티 #생산스케줄 #수리최적화 #현장운영 #작업배정 #의사결정 #운영최적화
