TMS Algorithm / Algorithm 5
Algorithm 5 · 차량 진입제약 VRP
Algorithm 4(VRPTW)에 이종 차량(톤수·전장·박스용량)과 지역별 차량 진입 제한(진입 가능 최대 톤수·전장), 중량 적재한도(톤수×1000kg)를 더한 Site-Dependent VRP입니다. 진입 불가·용량/중량 초과 거래처는 미배차로 분리됩니다(하드 제약). 입력 데이터에서 차량 사양·거래처 진입 제한을 편집할 수 있습니다.
최적화 목표 가중치0 = 미사용 · 1~99 = 가중치 · 100 = 제약(우선 충족)
최단 거리
모든 차량의 이동거리 합을 최소화
최소 시간
가장 늦게 복귀하는 차량의 완료 시간 최소화
균형 경로
차량 간 경로 길이를 고르게 (편차 항만)
균등 분배
차량별 물량/착지수를 고르게 배분
경로 교차 금지
차량 간 경로가 서로 교차하지 않도록
권역 응집
밀집 거래처를 권역으로 묶어 차량별 1개 권역 순회 (권역 수 = 사용 차량 수)
권역 분리
한 차량 권역(다각형) 안에 다른 차량 거래처가 들어오지 않도록 분리
시간 준수
도착 가능 시간대(Ready~Due) 준수. 가중치가 높을수록 허용 지연↓ — 100이면 지연 대신 미배차로 전환
36개 거래처 · 6대 · 상온+냉장 · 넓은 권역
차량 요약
1호차108.7km · 3건
2호차103.3km · 3건
3호차46.9km · 4건
4호차109.8km · 8건
5호차152.8km · 9건
6호차156.9km · 7건
미배차2건
총 이동거리
678.4 km
최대 완료시간
7시간 5분
평균 적재율
94 %
미배차
2 건
총 지연
0 분
지연 건수
1 건
물량 균형
σ 20.2
착지 균형
σ 2.4
거리 균형
3.35×
차량별 비교
108.7
1호차
103.3
2호차
46.9
3호차
109.8
4호차
152.8
5호차
156.9
6호차
경로 상세
미배차 2건 — 차량 용량/진입 제한
은하수퍼, 소담마트
차량 수·용량을 늘리거나, 진입 제한이 엄격하면 소형 차량을 늘려보세요.
1호차1t · 4.5m108.7km · 378분 · 적재율 96%
상온 26/27냉장 0/5
- 1샛별마트45.0km
- 2예성마트59.0km
- 3미래상회대기 210분도착 113분 · 73.1km
2호차1t · 4.5m103.3km · 236분 · 적재율 86%
상온 24/28냉장 0/5
- 1푸른상회도착 37분 · 27.9km
- 2남강마트대기 74분도착 87분 · 59.1km
- 3아람상회도착 173분 · 62.1km
3호차1t · 4.5m46.9km · 401분 · 적재율 96%
상온 27/28냉장 4/5
- 1온누리유통대기 166분도착 14분 · 10.7km
- 2대성유통대기 141분도착 193분 · 14.7km
- 3라온상사도착 343분 · 15.5km
- 4물길유통24.6km
4호차2.5t · 6m109.8km · 401분 · 적재율 100%
상온 59/59냉장 10/12
- 1도담상회대기 50분도착 54분 · 35.8km
- 2동양물산도착 128분 · 46.6km
- 3마루마트대기 68분도착 146분 · 53.1km
- 4보름유통대기 54분도착 231분 · 58.8km
- 5하랑상사63.2km
- 6윤슬유통67.2km
- 7단비상사도착 323분 · 68.3km
- 8한빛마트도착 376분 · 98.1km
5호차5t · 8m152.8km · 366분 · 적재율 87%
상온 54/126냉장 20/23
- 1노을마트도착 86분 · 50.1km
- 2수피아상회대기 32분도착 104분 · 55.9km
- 3벼리마트도착 149분 · 58.9km
- 4솔찬마트62.1km
- 5태평상회도착 184분 · 69.7km
- 6해담유통도착 199분 · 74.1km
- 7그린푸드도착 277분 · 114.5km
- 8초록유통도착 292분 · 118.7km
- 9백두유통도착 306분 · 122.6km
6호차2.5t · 6m156.9km · 425분 · 적재율 100%
상온 39/59냉장 12/12
- 1신라상사도착 28분 · 18.4km
- 2가온유통도착 128분 · 79.7km
- 3금강물류도착 139분 · 82.0km
- 4다온마트도착 160분 · 90.6km
- 5한결유통대기 133분도착 181분 · 99.2km
- 6도토리유통101.8km
- 7여울상사도착 346분 · 110.0km