TMS Algorithm / Algorithm 7

Algorithm 7 · 노선 설계 · 일별 배차 시뮬레이션 · 노선 평가

과거를 모사한 1개월 샘플 오더를 생성하고, 거래처별 P85 물량으로 마스터 노선(territory)을 설계한 뒤, 같은 1개월을 일별로 배차 시뮬레이션(홈노선 매칭 → 인접 이관 → 용차 fallback)하여 설계한 노선의 품질을 정량 평가합니다. 운영 투입이 아니라 노선 설계안을 빠르게 실험·평가하는 도구입니다. (외부 솔버 없는 순수 TS 휴리스틱 · 결정론)

노선 설계 전략시드

거래처 수100개고정차 대수12대안전계수(설계 여유)0.85소형차 전용 비율18%스파이크 배수×1.5스파이크 데이 수2일이관 한도(노선/일)5건이관 허용 우회6km

1개월(22영업일) 오더를 생성 → 거래처 P85 물량으로 노선 설계 → 일별 배차 시뮬레이션 → 평가. 모든 값 변경 시 결정론적으로 재계산됩니다.

월간 평가 지표

용차 발생률

22%

물량 22%

고정차 평균 적재율

35%

변동계수 0.44

노선 가동률

99%

고정 12노선

TW 준수율

100.0%

위반 0건

진입차종 위반

0건

이관율 / 홈잔류

0% / 78%

총 운송비

₩29,143,992

고정 ₩6,061,253 + 용차 ₩23,082,739

문제 노선 진단

0건

영역(노선) 지도

선택일 D1 용차 처리 강조

범례

고정 노선(색=노선)

상시 용차 노선

소형차 전용(□)

당일 용차 처리(○)

일별 시계열 (22영업일)

스파이크 데이선택일(지도 연동)막대 클릭 → 해당일을 지도에 표시

노선별 통계 (고정 노선)

노선	차종	거래처	설계물량 P85	평균 적재율	최대 적재율	적재 CV	넘침일	홈잔류율
R01	TON_5	12	4,187	41%	75%	0.38	0	100%
R02	TON_5	10	4,115	41%	66%	0.31	0	100%
R03	TON_5	9	4,108	43%	65%	0.27	1	99%
R04	TON_5	13	4,090	41%	85%	0.39	0	100%
R05	TON_5	11	3,975	38%	55%	0.25	0	100%
R06	TON_2_5	4	2,028	37%	61%	0.41	0	100%
R07	TON_2_5	3	2,020	34%	66%	0.49	0	100%
R08	TON_2_5	3	1,893	27%	76%	0.69	1	98%
R09	TON_2_5	3	1,685	26%	73%	0.69	0	100%
R10	TON_2_5	5	1,379	34%	61%	0.34	0	100%
R11	TON_2_5	3	1,298	27%	81%	0.58	0	100%
R12	TON_2_5	2	1,208	31%	61%	0.50	0	100%

문제 노선 진단 (피드백 루프)