Skip to content

●  솔루션

배정 · 적재

무엇을 어디에 둘 것인가. 환자는 어느 병상에, 물건은 어느 컨테이너에, 작업은 어느 공정에 둘지 정합니다. 고전적인 모델에 현장의 추가 제약을 얹습니다.

적용 분야
  • 병원
  • 해운 · 적재
  • 조립 라인
  • 네트워크 설계

모든 제약과 선호 조건은 플러그인입니다. 켜고 끄고, 가중치를 바꾸고, 현장에만 있는 규칙을 더할 수 있습니다. 솔버 코어는 건드리지 않습니다.

  1. 01

    병상 배정

    입원 일정마다 병상을 배정합니다. 성별 규칙, 필요한 장비, 선호 병실을 지키고, 한 병상에 겹쳐 배정하지 않습니다.

    기본 제약
    • 장비
    • 성별 규칙
    • 선호 병실
  2. 02

    빈 패킹 (상자 채우기)

    어떤 상자도 용량을 넘지 않게 하면서, 최대한 적은 수의 상자에 물건을 담습니다.

    기본 제약
    • 용량
    • 사용한 상자 수
  3. 03

    배낭 문제 · 항목 선택

    하나 이상의 예산 한도 안에서 가장 가치 있는 조합을 고릅니다. 필수 항목, 항목 간 의존 관계, 그룹별 한도를 함께 다룹니다.

    기본 제약
    • 여러 예산 한도
    • 의존 관계
    • 그룹별 한도
  4. 04

    조립 라인 밸런싱

    선후 관계를 지키고 어느 공정도 사이클 타임을 넘지 않도록 작업을 라인의 각 공정에 나눕니다.

    기본 제약
    • 사이클 타임
    • 선후 관계
    • 공정 제한
  5. 05

    이차 할당 (QAP)

    물동량이 많은 시설끼리 가까이 놓이도록 위치를 정합니다. 설비 배치, 배선, 창고 로케이션 배정 같은 문제에 씁니다.

    기본 제약
    • 물동량 × 거리
    • 고정 배치
    • 호환성
  6. 06

    맥스컷 · 그래프 분할

    가중치가 있는 그래프를 두 쪽으로 나눠, 두 쪽을 잇는 간선의 가중치 합을 최대로 만듭니다. 양쪽 크기 균형과, 같은 쪽 또는 다른 쪽에 둘 짝 규칙도 함께 다룹니다.

    기본 제약
    • 균형
    • 고정 배치
    • 같은 쪽 · 다른 쪽 짝

규칙은 현장마다 다릅니다. 그래서 맞춰 만듭니다.

지금 계획을 어떻게 세우는지, 무엇이 자꾸 어긋나는지 알려 주세요. 모델로 옮겨서 고객 데이터로 결과를 보여 드립니다.

문의하기