TMS Algorithm / Algorithm 4
Algorithm 4 · 시간창 제약 VRP (VRPTW)
Algorithm 3의 가중치 다목적 VRP에 거래처별 도착 가능 시간대(Ready~Due)를 더했습니다. 경로를 따라 각 거래처 도착 시각을 계산하고(이른 도착 시 대기), 시간 준수를 소프트 제약(총 지연 분 최소)으로 통합합니다. 시간 단위는 분, 물류센터 출발을 0분으로 봅니다.
최적화 목표 가중치0 = 미사용 · 1~99 = 가중치 · 100 = 제약(우선 충족)
최단 거리
모든 차량의 이동거리 합을 최소화
최소 시간
가장 늦게 복귀하는 차량의 완료 시간 최소화
균형 경로
차량 간 경로 길이를 고르게 (편차 항만)
균등 분배
차량별 물량/착지수를 고르게 배분
경로 교차 금지
차량 간 경로가 서로 교차하지 않도록
권역 응집
밀집 거래처를 권역으로 묶어 차량별 1개 권역 순회 (권역 수 = 사용 차량 수)
권역 분리
한 차량 권역(다각형) 안에 다른 차량 거래처가 들어오지 않도록 분리
시간 준수
도착 가능 시간대(Ready~Due) 준수. 가중치가 높을수록 허용 지연↓ — 100이면 지연 대신 미배차로 전환
36개 거래처 · 6대 · 상온+냉장 · 넓은 권역
차량 요약
1호차50.1km · 5건
2호차197.2km · 7건
3호차141.3km · 6건
4호차126.6km · 6건
5호차96.1km · 6건
6호차119.3km · 6건
총 이동거리
730.5 km
최대 완료시간
7시간 5분
평균 적재율
90 %
미배차
0 건
총 지연
17 분
지연 건수
2 건
물량 균형
σ 6.5
착지 균형
σ 0.6
거리 균형
3.94×
차량별 비교
50.1
1호차
197.2
2호차
141.3
3호차
126.6
4호차
96.1
5호차
119.3
6호차
경로 상세
1호차50.1km · 372분 · 적재율 61%
상온 35/57냉장 4/10
- 1신라상사도착 28분 · 18.4km
- 2물길유통25.4km
- 3라온상사대기 172분도착 68분 · 34.5km
- 4대성유통대기 85분도착 249분 · 35.3km
- 5온누리유통지연 +15분도착 348분 · 39.4km
2호차197.2km · 396분 · 적재율 90%
상온 43/58냉장 9/10
- 1노을마트도착 75분 · 50.1km
- 2수피아상회대기 44분도착 92분 · 55.9km
- 3금강물류도착 149분 · 59.4km
- 4소담마트60.8km
- 5예성마트146.8km
- 6남강마트도착 321분 · 158.1km
- 7미래상회도착 335분 · 161.6km
3호차141.3km · 362분 · 적재율 100%
상온 42/55냉장 12/12
- 1다온마트대기 64분도착 74분 · 49.1km
- 2태평상회도착 148분 · 50.4km
- 3해담유통도착 163분 · 54.8km
- 4마루마트도착 220분 · 87.6km
- 5은하수퍼대기 24분도착 232분 · 90.3km
- 6보름유통대기 13분도착 272분 · 95.5km
4호차126.6km · 341분 · 적재율 94%
상온 49/52냉장 5/11
- 1아람상회도착 62분 · 41.1km
- 2샛별마트54.4km
- 3푸른상회지연 +2분도착 140분 · 82.8km
- 4백두유통대기 65분도착 154분 · 86.7km
- 5초록유통대기 38분도착 233분 · 90.6km
- 6그린푸드도착 285분 · 94.8km
5호차96.1km · 320분 · 적재율 100%
상온 46/54냉장 10/10
- 1도담상회대기 50분도착 54분 · 35.8km
- 2하랑상사43.1km
- 3동양물산도착 136분 · 46.7km
- 4윤슬유통53.5km
- 5단비상사대기 78분도착 164분 · 54.6km
- 6한빛마트도착 295분 · 84.4km
6호차119.3km · 425분 · 적재율 92%
상온 31/51냉장 11/12
- 1가온유통도착 78분 · 51.9km
- 2솔찬마트57.5km
- 3벼리마트대기 26분도착 107분 · 60.7km
- 4한결유통대기 172분도착 142분 · 61.6km
- 5도토리유통64.2km
- 6여울상사도착 346분 · 72.4km