● 솔루션
사람이 다 따져 보기엔 경우의 수가 너무 많은 결정들.
네 가지 분야, 22개의 동작하는 모델. 각각 이름 붙은 제약, 테스트, 그리고 OR-Tools 같은 검증된 솔버와의 벤치마크를 갖추고 있습니다. 제약과 선호 조건은 플러그인이라, 실제 프로젝트는 대개 모델 하나에서 출발해 필요 없는 제약은 빼고 고객의 운영에만 있는 규칙을 끼워 넣습니다.
- 직원 · 간호사 근무표 모든 근무를 자격 있는 인원으로 채우면서 휴식 규칙, 주간 근무시간, 연속 근무 제한, 개인 희망을 반영합니다.
- 항공 승무원 배정 모든 항공편의 좌석마다 맞는 자격의 승무원을 배정합니다. 일정이 겹치지 않고 연결편이 가능해야 합니다.
- 유지보수 일정 유지보수 작업마다 작업조와 시작일을 정합니다. 너무 이르거나 늦지 않게, 작업조가 겹치지 않게 배치합니다.
- 프로젝트 일정 (RCPSP) 선후 관계와 공유 자원 제한 아래에서 프로젝트 작업의 순서와 실행 방식을 정해 가능한 한 빨리 끝냅니다.
- 반도체 팹 스케줄링 재진입 공정의 로트를 대체 설비에 배정합니다. 레시피 셋업, 배치, 큐타임 제한, 예방정비, 납기를 함께 다룹니다.
- 생산 라인 순서 계획 포장 작업을 생산 라인에 순서대로 배정합니다. 제품 전환에 따른 청소 시간과 여러 라인을 맡는 작업자를 고려합니다.
- 업무 배정 사람마다 순서가 있는 업무 대기열을 만듭니다. 역량과 친숙도를 맞추고 중요한 일을 먼저 끝냅니다.
- 회의 일정 필수 참석자가 참석할 수 있고, 회의실이 충분히 크고, 겹치지 않도록 회의의 시간과 장소를 정합니다.
- 병상 배정 입원 일정마다 병상을 배정합니다. 성별 규칙, 필요한 장비, 병실 선호를 지키고 중복 배정이 없게 합니다.
- 빈 패킹 어느 빈도 넘치지 않게 하면서 가능한 한 적은 수의 빈에 물건을 담습니다.
- 배낭 문제 · 선택 하나 이상의 예산 아래에서 가장 가치 있는 조합을 고릅니다. 필수 항목, 의존 관계, 그룹 한도를 함께 다룹니다.
- 조립 라인 밸런싱 선후 관계를 지키고 어떤 공정도 사이클 타임을 넘지 않도록 작업을 라인의 공정에 배정합니다.
- 이차 할당 물동량이 많은 시설끼리 가깝게 놓이도록 위치를 정합니다. 레이아웃, 배선, 슬로팅 문제에 쓰입니다.
- 맥스컷 · 분할 가중치 그래프를 두 쪽으로 나눠 경계를 넘는 가중치를 최대화합니다. 균형과 짝 규칙을 함께 다룹니다.
프로젝트 진행 방식
- 01
규칙부터
코드보다 먼저, 필수 규칙과 선호 사항을 평범한 말로 정리합니다.
- 02
모델링
가장 가까운 유스케이스에서 출발해 제약 플러그인을 더하고, 빼고, 가중치를 조정합니다.
- 03
검증
고객 데이터로 기존 계획, 그리고 OR-Tools 같은 검증된 솔버와 비교합니다.
- 04
적용
Python 패키지로, 고객 서비스 안에서, 또는 저희 API로 운영합니다.