TMS Algorithm / Algorithm 3
Algorithm 3 · 가중치 다목적 VRP
Algorithm 1의 VRP를 기반으로, 5개 최적화 목표를 취사선택하고 가중치로 조정해 하나의 통합 조건으로 최적화합니다. 가중치나 입력을 바꾸면 경로·지표·지도가 실시간으로 재계산됩니다.
최적화 목표 가중치0 = 미사용 · 1~99 = 가중치 · 100 = 제약(우선 충족)
최단 거리
모든 차량의 이동거리 합을 최소화
최소 시간
가장 늦게 복귀하는 차량의 완료 시간 최소화
균형 경로
차량 간 경로 길이를 고르게 (편차 항만)
균등 분배
차량별 물량/착지수를 고르게 배분
경로 교차 금지
차량 간 경로가 서로 교차하지 않도록
권역 응집
밀집 거래처를 권역으로 묶어 차량별 1개 권역 순회 (권역 수 = 사용 차량 수)
권역 분리
한 차량 권역(다각형) 안에 다른 차량 거래처가 들어오지 않도록 분리
36개 거래처 · 6대 · 상온+냉장 · 넓은 권역
차량 요약
1호차128.1km · 7건
2호차129.1km · 7건
3호차129.7km · 5건
4호차129.4km · 3건
5호차128.1km · 9건
6호차128.4km · 5건
총 이동거리
772.9 km
최대 완료시간
4시간 24분
평균 적재율
94 %
미배차
0 건
물량 균형
σ 10.2
착지 균형
σ 1.9
거리 균형
1.01×
차량별 비교
128.1
1호차
129.1
2호차
129.7
3호차
129.4
4호차
128.1
5호차
128.4
6호차
경로 상세
1호차128.1km · 248분 · 적재율 98%
상온 56/57냉장 2/10
- 1대성유통14.5km
- 2라온상사15.3km
- 3미래상회54.2km
- 4남강마트57.7km
- 5아람상회60.7km
- 6예성마트69.1km
- 7샛별마트83.1km
2호차129.1km · 250분 · 적재율 100%
상온 50/58냉장 10/10
- 1온누리유통10.7km
- 2물길유통22.8km
- 3신라상사29.8km
- 4단비상사62.7km
- 5윤슬유통63.8km
- 6은하수퍼75.2km
- 7마루마트77.9km
3호차129.7km · 235분 · 적재율 84%
상온 46/55냉장 8/12
- 1도담상회35.8km
- 2하랑상사43.1km
- 3동양물산46.7km
- 4보름유통49.2km
- 5해담유통81.9km
4호차129.4km · 218분 · 적재율 100%
상온 23/52냉장 11/11
- 1그린푸드31.8km
- 2솔찬마트73.8km
- 3다온마트80.3km
5호차128.1km · 264분 · 적재율 100%
상온 44/54냉장 10/10
- 1한빛마트11.7km
- 2태평상회55.6km
- 3노을마트60.3km
- 4도토리유통64.7km
- 5한결유통67.3km
- 6벼리마트68.2km
- 7수피아상회71.2km
- 8금강물류74.8km
- 9여울상사81.2km
6호차128.4km · 233분 · 적재율 83%
상온 27/51냉장 10/12
- 1푸른상회27.9km
- 2백두유통31.8km
- 3초록유통35.7km
- 4소담마트75.1km
- 5가온유통76.6km