배차 계획·적재율 최적화 계산기
주문 리스트(중량·부피·권역)와 차량 스펙(적재중량·용적·대수·운행비)을 입력하면 FFD 휴리스틱으로 차량별 배차를 자동 산출하고, 중량·용적 적재율과 미배정 잔량, 권역 혼적 여부에 따른 운행비 차이를 한눈에 보여줍니다.
계산 근거
2차원 First-Fit Decreasing: 주문을 max(중량/최대 적재중량, 부피/최대 용적) 내림차순 정렬 → 이미 쓰는 차 중 중량·용적이 모두 들어가는 첫 차(같은 권역 우선)에 적재, 없으면 남은 차 중 가장 큰 차를 새로 배정 → 차마다 짐이 들어가는 가장 싼 차종으로 교체. 적재율 = max(중량 비율, 용적 비율). 최소 대수 = max(⌈총중량/최대 적재중량⌉, ⌈총부피/최대 용적⌉).
이 도구가 업무에 도움이 됐나요?
의견 감사합니다.
자주 묻는 질문 (FAQ)
FFD(First-Fit Decreasing) 알고리즘이란?
FFD는 빈 패킹(Bin Packing) 문제의 대표적인 휴리스틱입니다. 주문을 큰 것부터 정렬한 후, 각 주문을 들어가는 첫 번째 차량에 배정합니다. 1차원(한 가지 용량) 문제에서는 사용 대수가 최적 대수의 11/9배 + 6/9 이하임이 증명되어 있습니다(Dósa, 2007). 이 도구는 중량과 용적 두 제약을 함께 보므로, 가장 큰 차 기준으로 중량·용적 비율 중 큰 값을 크기로 삼아 정렬하고, 배차 후 각 차의 짐이 들어가는 가장 싼 차종으로 바꿔 운행비를 줄입니다. 휴리스틱이라 최적을 보장하지는 않으므로 결과의 “용량 기준 최소 대수”와 비교해 보세요.
중량과 용적 중 어느 쪽이 더 중요한 제약인가요?
화물 특성에 따라 다릅니다. 철강·기계 부품 등 밀도가 높은 중량형 화물은 중량이 먼저 찹니다. 스티로폼·가전 포장재 등 부피형 화물은 용적이 먼저 찹니다. 이 도구는 두 제약을 동시에 검토하여 어느 쪽이라도 초과하면 해당 차량에 추가 배정하지 않습니다. 적재율 게이지에서 중량과 용적 중 어느 쪽이 병목인지 바로 확인할 수 있습니다.
미배정 주문이 생겼을 때 대처 방법은?
차량 대수를 추가하거나, 차량 스펙의 적재중량·용적을 조정합니다. 또는 단일 주문의 중량·부피가 차량 한 대의 용량을 초과하는 경우 분할 납품이 필요합니다. 권역이 같은 소형 주문을 먼저 묶어 하나의 배송 단위로 통합(컨솔리데이션)하는 방법도 미배정을 줄이는 실무 접근입니다.
적재율(Loading Rate)을 높이면 항상 좋은가요?
반드시 그렇지는 않습니다. 용적을 꽉 채우면 적재·하역이 어렵고 화물 손상 위험이 커지며, 중량은 차급 적재량과 축하중 기준을 넘으면 과적이 됩니다. 적정 목표는 화물 형태와 회사 기준에 따라 다르므로 이 도구는 목표 적재율을 직접 입력받아(기본 80%) 차량별 적재율과 비교합니다. 적재율은 중량·용적 중 먼저 찬 쪽의 비율입니다.
권역(Region) 입력은 어떻게 활용하나요?
권역 처리에서 “혼적 허용”을 고르면 같은 권역 주문이 실린 차에 먼저 싣고, 자리가 없을 때만 다른 권역 차에 함께 싣습니다. “권역별로만 싣기”를 고르면 한 차에 한 권역만 싣습니다. 결과에는 반대 방식으로 배차했을 때의 대수와 운행비도 함께 보여 주므로, 혼적으로 줄어드는 비용과 경유 거리 증가를 비교해 고를 수 있습니다.
배차 계획 수립에서 납기 시간 조건은 어떻게 고려하나요?
이 도구는 용량 제약 기반 배차(CVRP: Capacitated Vehicle Routing Problem)의 적재량 결정을 다루며, 시간 윈도우(납기 제약)는 포함하지 않습니다. 납기 제약이 있는 경우, 먼저 이 도구로 적재 가능 조합을 파악한 후 납기 순서에 따라 배송 경로를 별도로 설계하세요. 복잡한 시간 윈도우 문제는 전용 TMS(Transportation Management System)나 OR-Tools 같은 최적화 라이브러리를 활용하는 것이 적합합니다.
축하중·도로 통행 제한 조건은 반영되나요?
이 도구는 순수 적재 용량(중량·용적) 기반 계산입니다. 고속도로 축하중 제한(일반 10톤/축), 도심 야간 운행 제한, 환경 규제 구역 진입 제한, 화물 위험물 분류 등은 별도로 확인이 필요합니다. 특히 5톤 이상 차량은 일부 지역 도로 통행이 제한되므로 경로 계획 시 사전 검토하세요.
이 도구와 WMS·TMS를 어떻게 연계하나요?
이 도구의 결과(차량별 주문 배정)를 TMS에 초기값으로 입력하거나, WMS 출고 지시의 배차 우선순위 결정에 활용할 수 있습니다. 주문 데이터를 엑셀로 관리 중이라면 주문명·중량·부피·권역 열을 복사해 “엑셀 붙여넣기”로 넣고, 배차표를 CSV로 내려받아 TMS에 등록할 수 있습니다. PDF 보고서와 공유 링크도 제공합니다. 창고 슬로팅 도구와 함께 출고 동선과 배차를 연계 최적화하면 현장 효율이 높아집니다.
물류를 최적화하다
적재·경로·창고 운영을 데이터로 개선하는 스마트 물류·WMS/SCM 구축.
함께 보면 좋은 아티클
창고는 있는데 재고를 못 찾는 이유 — WMS 실무 5단계와 입출고 가시화종이 입고증·엑셀 대장으로 재고가 안 맞는 이유와, 로케이션·FIFO부터 피킹·실사까지 5단계, 현장에서 자주 터지는 위치 미부여·장부 불일치 문제와 수기에서 WMS까지 로드맵을 중소·중견 제조 창고 실무자 관점으로 정리했습니다.
부서마다 숫자가 다른 이유 — 제조 ERP 실무 5단계와 수주·재고·원가 한 장엑셀 회계·재고로 월말 마감이 늘어지는 이유와, 마스터 데이터부터 수주 가용·MRP·원가까지 5단계, 현장에서 자주 터지는 코드 중복·수기 연결 문제와 수기에서 통합 ERP까지 로드맵을 중소·중견 제조 실무자 관점으로 정리했습니다.
PPAP가 한 번에 안 되는 이유 — APQP·PPAP·FAI 실무 5단계와 양산 안착신제품 PPAP·FAI가 반려되는 이유와, APQP 계획부터 공정 설계·양산 검증·제출·피드백까지 5단계, 현장에서 자주 터지는 문서만 APQP·CSR 누락 문제와 수기에서 디지털 APQP까지 로드맵을 중소·중견 자동차·항공 부품 실무자 관점으로 정리했습니다.
실무 도구·자료 업데이트 받기
새 계산기·체크리스트와 스마트팩토리·제조혁신 실무 자료를 이메일로 보내드립니다. 언제든 수신거부할 수 있습니다.