???????? ??? ??? ????(PUBLIC ROAD)? ??? ???? ?????

1
?????
??? ????? ????? ??
2
?. ??????? ?? ??
??? ??
?? ??? ??, ???? ?? ??? ?? ?? ?? ?????,
????, ????? ??? ?? ?? ?? ??, ????? ???, ???
??? ????? ??? ????? ???? ?????
????? ??
???????? ??
???????? ??? ??? ????(PUBLIC ROAD)? ??? ????
????? ??(?????, ???, ??? ?)? ??? ???? ??
?? (????? ?? ???? ??? ????? ??? ???????? ????????
?)
??????? ????

• ???? ??
• ??? ???? ????? ??? ????? ??? ???? ????? ????.
• (?????, ?????, ????
  ??? ?)
• ????? ?? ??? ??????? ????? ????? ton.km? ?????
• ????. (??? ??
  ? ????? ???? ?)
• ???? ????? ??
• ??, ??, ??, ???, ????? ?

3
?. ??????? ?? ??
???????? ??

• ???? ??? ??
• ??? ????? ? ? ??? ? ?? ??
• ????? ??(Door to door)
• ??? ??? ??(Needs)? ?? ??
• ??? ?? ??? ??, ????, ??? ??? ?
• ??? ?????? ??? ???? ??
• ?.?????? ??
• ?????? 300km??. ??? ??? ???? 400500km?? ??
• ? ????? ??? ???? ?
• ??, ??, ????? ??? ????? ???
• ????? ??

??????? ????

• ??? ?? ??
• ??? ????
• ??? ????
• ???? ??

1. ???????(??) 2. JIT ??? 3. ????? ???
4. ????? ?? ?? 5. ??? ??? 6. ????? ??
4
?. ??????? ?? ??
????? ???? ??

• ???? ??? ???? ??? ? ???? ??
• ??? ?? ??? ??
• ????? ????? ??(????? ??)
• ????? ??? ?????? ??
• ??? ?? ??? ?? ??? ???? ????? ??
• ????? Door to door??? ???? ? ?? ????

?????? ???

• ???? ????? ????? ??? ??.
• ?????? ??? ???? ???
• ???? ?? ????? ?? ??? ????
• ?????? ??? ????.
• ????? ??? ???(JIT, SCM )
• ?????? ???

5
?. ??????? ?? ??
?????? ?? ??
?????? ??
?????? ???? ?? ???? ??? ???? ??? ???? ???
(?2?) ?? ?? ?? ???? ??? ??? ???? ??? ??
(????, ????)
?????????? ?????? ?? ?????? ?3?? ??? ??
(?2?) ????? ? ??????? ???????
?? ???
?????? ???? ??. ??. ???? ??, ???? ?? ???? ?
(?3?) ??????? ??? ????? ??? ?????, ?????,
?????, ????? ? ?????? ??
6
?. ??????? ?? ??
?????? ????? ?? ?????? ??
???? ????? ????? ??? ????? ?? 2???(?????? 1
???) ?????? ??? ?? ????? ???? ???
?(1?? 65kg) ???? ?. ??????? ???? ???? ??? ???
?? ??? ?? ?? ???? ??? ?????
????? ??? ??? (????, ??, ????
?) ?. ??????? ????? ?????? ?? ??
??? ??? ???????????
?????????? ?? ??? (??? ???)
?. ??? ???? ??? ??? ????, ?? ??? ???
? ?? ??? ?? ???
(????, ????, ????, ???? ?)
7
?. ??????? ?? ??
????? ??? ?? ??
?? ? ? ?? ? ?????? ??
? ?? ??? ??? ??? ???? ??(?? ??? ???? ??)
? ?? ??? ??? ???, ??? ????? ??
? ?? ?? ?? ?? ??? ??? ??
? ???? ??? ??? ??? ???? ??(????? ???? ??)
? ??? ???? ?? ??? ?? ?, ????? ????? ??
? ???? ????? ????? ???? ??
? ? ?.???? ????? ???? ??
? ?1???? ????? ??? ???? ??? ???? ????? ???? ?? ???
? ?2???? ?2????? ??? ??? ????? ??? ??
? ??? ????? ?????? ???? ????? ??? ????? ???? ?? ???
8
?. ??????? ?? ??
?? ? ????? ??
? ? ? ?
???? ????? ???? ??? ???? ?? ????? ?? (??, ???, ??? ?? ??)
????? ????? ????, ???????? ??? ? ?? ???????
????? ??? ???? ? ????? ?? ??
??? ??? ?? ???? ??
???? ??? ???? ????
?????? ??? ??-??????????
? ? ? ? ? ? ? ?
??? 1,000cc??, ?? 3.6m, ?? 2m???? ?????? 1???? ???? ???? 3????? ?????? 1??? 5?????? ??? 3??? 10???? ? ?? ???? 5?????? ???? 10???? ?
9
?. ??????? ?? ??
?????? ????
? ? ? ? ? ?
???? ?? ?? 13??, ??? 16.7????
???? ?? 2.5????
???? ?? ?????? 4????
???? ????? 12cm??
???? ????? 40???
???? ??????? 20??
???? ??? 10???
???? ?? ?????? 1/10? ?? ?? ??. ??????? 19????
???? ?? ????? ??? ??? ? ?? ??. ??????? 3??
???? ?? ?????? 3.5????, ??????? 4.2??
???? ??? 10???
???? ???? ?????? 11???
???? ?? ??? ??, ??????? ?? ??? ???? ????
10
?. ??????? ?? ??
?? ?????? ???? ??

• ??? ???? ??? ??????? ??? ?? ??? ? ??.(??? ??)
• ????? ???? ??? ?? ??.??.???? ? ????? ?? ??? ??
• ???? ??? ???? ???? ????? 1/10? ???? ??? ???
• ???? ?? ??? ?? ????? ?? ??? ??? ???? ?? ??
  30cm,
• ?? 50cm??? ?? ??? ?? ?? ??? ??
  (???? ??? ???)
• ??? ???? ?? ??? ??? ??? ???? ??? ??? ???? ??

????????? ???? ??
????? ??????
- ??? 1??? ???????? - ??????? ???? - ???? ??? ???
???? ?????? - ??????? ????? - 8???? ?????(??? ?
???????) ? ??????? ??? ???? ??

• ??? ???? ????
• ??? ????
• ??? ?? ? ????
• ??? ??? ????
• ??? ??? ??
• ?? ? ????? ?

11
?. ??????? ?? ??
?????? ??? ????
???? ??? ?? ????

• ???? ?? ???? ???? ????, ???? ??? ??
• (??? ??) ??? ??? ??? ????? ??
• ?1???? ?1????? ???? ?? ? ???? ??? ??? ????
  ????
• (???? ??? ?? ???? ??)
• ??? ????? ???? ??? ??? ??
  ???? ???? ??
• ?? ? ?? ?? ??? ?????? ???? ??
• ???? ??(?????) ?????? ??? ????? ???? ??
• ???? ????? ??? ????? ??
• ???? ?? ??? ??? ?? ???? ??? ??, ????? ??
• ???? ? ???? ?? ?? ???, ????? ????? ??

12
?. ??????? ?? ??
?????? ????
?? ??? ???? ????? ????
(??? ???? ???????) ????? ?????? Wt w G
P (wf wr) G P Wt ?????, w
???? wf ??????? wr ??? ???? G
????? P ????
2?? ??? ??? ??
(1) ????? ????
Wf ??? ????, wf ??? ???? L ???? P ???
?? a ????? ?????? ?? ??? ??? ????
(2) ????? ????
Wr Wt Wf Wr ??? ???? Wt ??? ??
? ??
13
?. ??????? ?? ??
2????? ????? ?
???? 5,200kg ???? 4,500kg ??? ????
2,000kg ??? ???? 3,200kg ???? 3?
2,883.16
??? ???? 9,895kg 2,883.16 7,011.84kg
3,685.2kg
???? 10,895kg 3,685.2kg 7,209.8kg
? ?? ??? 2?? ???? ????? ??? ??????? ?2?? ?????
??? ????, ?? ?????? ??? ??????? ????.
14
?. ??????? ?? ??
?2?? ??? ??? ??
15
?. ??????? ?? ??
16
?. ??????? ?? ??
?2?? ??? ??? ??
17
?. ??????? ?? ??
???? ? ??? ??? ?? ????

• ??? ??? ??? ??
• ????? ??? ?? ????? ???? ??
• ??? ??? ?? ? ?? ? ??
• ??????? ??, ?? ? ??? ?? ????? ???? ??
• ????
• ???? ???? ?? ????? ???? ??
• ????
• ???,???, ??? ? ??? ?? ???? ???? ??
• ????? ???? ? ??
• ????? ???? ?? ???? ??
• ??? ???
• ??? ???? ?? ??? ??, ???? ? ?? ??
• ??? ??? ??(Lot)???
• ??? ??? ??? ?? ?? ??? ????? ??
• ???? ????
• ??? ???? ???? ??? ??? ? ?? ????? ????

18
?. ??????? ?? ??
???? ???? ?

• ????
• - ????? ???? ?? ????? ??
• - ????? ??
• - ????? ??? ?? (??? ??? ?? ??? ????, ?????
  ?)
• ???? ?? ???? ?? ??? 100????? ??
• - ????? ??
• ??? ???? ??? ??? ?? ?? ??? ???? ???? ??
• - ?? ? ??
• ? ????? ?? ???, ??? ?? ?? ????? ??? ?? ????? ??

19
?. ??????? ?? ??
?????? ????
????? ????? ?????? ????? ?? ?? ??
L ???? ??????? ??(???) D ?? ???? ??(????????
??? ????? ??????) T ?????? ton.km? ???
R ????? ton.km? ???                            
                           

• ?? ? ??? ????

? ??? ??? - ??? ???? ?? Ton.km? ???? ???
???? ????. - ??? ???? ?? ??? ??? ???? ???
????? ????. - ??? ???? ?? ????? ???? ??? ?????
????. ?? ??????? ?????, ??? ??, ??????, ?? ?
????? ? ??? ??????? ?? ??? ??? ??? ??? ??.
20
?. ??????? ??
??????????? ??
??? ??? ???? ????? ??? ?? ??? ?? ???? ??? ?????
? ??? ?? ????? ??(Process)? ???. ??? ???? ?????
???? ? ?? ???? ??.
??????????? ???

• ???? ???? ????????? ?? ??? ??(?????? ? 50)
• ??? delivery? ??? ??? ?? ??? ??????.
• ????? ???? ???? ??.
• ???? ????? ??? ??.
• ????? ??? ?? ???.
• ?? ?? ??? ??? ???.

????? ??? ?? ?? ??

• ??? ???? ?????? ??? ? ?? ??? ??
• ??, ?? ? ????? ????? ??? ? ??? ??.
• ??? ????? ??? ?? ????? ?? ?? ????? ??
• ????? ????? ???? ???? ? ??? ?? ??
• ???? ???? ??? ??? ? ??? ??
• ??????? ? ??? ??? ??

21
?. ??????? ??
????? ?????

• ?????? ?? ????? ?, ??? ???? ????? ???? ???
• ??? ????? ?? ??? ??? ????? ??? ???? ???
• ??(??)??? ?? ??? ??? ??? ?? ??? ?? ??(???,
  ???, ?
• ??, ??? ?)
• ????? ?? ?? ??? ??? ???? ??
• ???????? ?? ???? ???, ???, ????? ????? ?
• ??????? ?? ???? ?? ??, ????? ??? ???? ??
• ?1???? 2???? ?? ????? ??? ????? ?? ?? ?????,
• Meet point
  system ? ????? ????? ????? ??

????? ??? ?? ????
??? ??? ??? ??. ????? ??, ???? ? ??Lot size,
????? ??, ??? ?????, ????? ????, ????? ?????
??????, ??? ????,
22
?. ??????? ??
????? ?? 10??
??? ????? ????? ??? ? ?? ??
1. ??.?? Trade-off? ??
2. ???? ??? ??? ?? ?????, ??? ????? ?
?????? ??
3. ?? ??? ??? ?? ???? ?? ???? ??? ?????
?? 4. ??? ???? ?? ??????? ??? ??? ????
?? 5. ??? ??? ?? 6. ??? ??? ?? 7. ???? ???
?? ????? ??? ?? ??? ??? ?? 8. ???? ??? ??
9. ???? ???? ?? ??? ????? ??????? ????
???? ?? 10. ????? ??
23
?. ??????? ??
?????? ???(??)

• ??? ????? ????? ??.
• ??? ??? ?? ??
• ?????? ??? ??????.
• ?????, ??, ?? ????? ?
• JIT??? ????
• ????, ????? ??
• ??? ???? ????? ??? ??.
• ???? ???, ????? ???, ????? ??,
• ??? ?? ????? ?? ? ???? ??? ?? ??? ??? ? ??.
• ?????, ??, ??, ??, ??, ?? ?
• ????? ??? ?? ???.
• ???? ??, ????? ?
• ????? ??
• ??, ??????
• ?? ?????? ????.
• ????? ??, ???? ??

24
?. ??????? ??
????? ???

• ?????? ????? ? ??? ?? ??? ????? ????
• ?????? ??? ? ???? ??
• ????, ??????, ???????, ?????? ??, ??? ????
• ???? ?????? ? ? ???? ?? ? ??
• ???, ????, ??????
• ??? ??.??? ???? ???? ? ? ???? ?? ? ?????
• ????? ????? ? ? ???? ??, ??, ???
• ????? ?????? ? ? ???? ??, ??, ???
• ????? ????? ??? ? ? ???? ??
• ???? ??? ????? ??? ? ??? ?? - ????? ??, ????
  ???,
• 
  ????? ??
• ????? ???? ???? ?? ???? ??? ?? ? ??
• ????, ????? ??? ??, PI???

25
?. ??????? ??
???? ????
????? ???? ??? ?? ???

• ??? ?? ????? ???? ????? ??? ????? ???? ???
• ????? ??? ?? ??, ??, ??? ?? ??
• ???? ?????? ???
• ??? ??? ??
• ??? ??? ???? - ????
• ???? ??? ?? ???, ????, ???, ?? ?
• ?????? ?? ?? ??, ??? ??
• ???? ??
• ???? ?? ??? ? ??

26
?. ??????? ??
????(??)? ????

• ???? ??? ?? ?? ???? ?? ? ?? ??
• ??? ??? ?? ?? ???? ???? ??
• ????
  ???(???, ???, ???? ?)? ??
• ??? ?? -
  ?????
• ?????? ???? ???? ? ??? ??? ? ?? ??? ??
• ????? ??? ?? ?? ??? ??, ???? ????
• ??????? ??? ??? ????? ??? ???? ??
• ??? ?????? ??? ?? ?? ??, ???, ????, ??, ????

????? ?? ????

• ???????? ?? ??????? ?? ?????? ???? ???? ??
• ???? ??? ? ?? ??
  ?? ????? ??? ???? ??
• ????? ????? ???
  ??? ???(?? ????, ????
• ?????)
• ?????? ????? ??? ????? ??? ???? ??? ???? ?? ??
• ????? ??????? ????? ??
  ??
• ??????? ???? ??? ???? ???? ? ??? ???? ??
• ?? ??? ??? ??
• ????? ?? ??? ???? ??
  ??

27
?. ??????? ??
28
?. ??????? ??

• ???????? ?
• ???? ?? ????? ? ??? ?? ????

29
?. ??????? ??
????? ???? ??? ??
1. ?? ??? ?? ??? ??? ?? ???.
2. ????? ?? ???? ???? ???? ????.
3-1. ????? ????? ????? ??? ??.(?? ?? ??)
30
?. ??????? ??
3.2. ??? ?????? ???? ??? ?????? ???? ??. (????
??)
4. ?????? ????? ??????? ??? ??.
5. ?? ???? ??? ??? ? ?? ?? ? ??? ???? ??? 6. ???
??? ?? ????? ??. 7. ?????? ??? ???? ??? ???
????. 8. ?? ?? ?????? ??? ??.
31
?. ?????? ????
?????? ??

• ??? ??? ?? ???? ???? ???? ??, ???? ???? ??? ??
  ? ? ???
• ?? ? ???? ??? ???
  ???? ?? ??
• ????(??? ???)? ???? ???? ??? ? ?? ??? ???? ???
  ? ?? ??
• ? ???? ?? ??? ??
  ??? ?? ????? ???? ??
• ?????? ????? ???? ??? ??? ??? ???? ?? ??? ? ??
  ??? ??
• ? ?? ?(?? ???
  ??? ???? ?) ?? ????? ???? ???
• ? ??? ??? ?? ???
  ???? ??? ???? ???? ??

??? ????? ???? ?? ??

• ????(??)??? ???? ?? ??
• ???? ? ???? ?? ???? ???? ????? ? ??? ??
• ??? ?????? ?? ??????? ??????? ???? ?? ??
• ?????,
  ?????, ????? ?
• ??? ?? ??? ???? ???? ???? ??
• ???? ?? ? ?? ????, ??, ???? ?? ??? ??? ?? ?
  ????
• ??

32
?. ?????? ????
?????
????? ???? ?? ???? ?? ???? ???? ??? ??? ????
?????? ? ???? ? ?? ???? ??
33
?. ?????? ????
?????

• ???(???)??? ????(??)? ?? ?? ????? ???? ? ?? ?????
  ? ?? ?
• ??? ???? ??? ???? ???? ?? ?? ?? ?? ?? ??? ???
  ????? ? ??
• ?? ?? ????.
• ?? ????? 2??? ?? ??? ? ?? ????.

34
?. ?????? ????
??? ???

• ??? ???(Vogels Approximation Method VAM)?
  ????? ??? ???? ?
• ????? ??? ??? ???? ???? ????.
• ??? ?? ??? ?? ?? ? ?? ??
• ? ?? ?? ????? ? ???? ?? ????? ??? ? ?? ??? ???.
• (? ???? ?? ????? ???? ? ??????? ? ????? ? ??? ?
• ? ?? ?? ??? ???? ??? ???? ?? ????? ???? ?????
  
• ????)
• ? ????? ?? ? ??? ?? ????? ???? ????, ??? ???? ??
• ? ???.
• ? ??? ??? ???? ?? ?? ??? ???? ?? ????? ??? ? ???
• ??? ???? ?? ?? ????? ? ?? ?? ???? ????.
• ? ?? ???? ??? ?? ??? ????.
• ? ????? ?? ???? ??? ????.

35
?. ?????? ????
1?? ?? ????? ???. - ???? ??? ???? ??
????? ?? ?? ??? ?? ???? ?? ???? ????
????? ???? ?? ??.?? ?? ????. - ???? ???
60??? ??? ???? ?????? ??? ??? ???
??? ???? ?? ? ?? ??? 60??? ???.
36
?. ?????? ????
2?? ??? ??? ?? ?? ??? ??? ?? ?? ????? ??? ?? ??
? ????? ???? ?? ?? 1??? ??? ????
????. - ?? ?????? ??????? ????? ?????
????? ????. (??? ???? ??)
- ?????? ?? ??? ?? ?? ????? ????? 80??? ????.
- ??? ????? ?????? 20??? ?? ?????? ?????
?? ?????.(? ????? 140??)
37
?. ?????? ????
3?? ?? ?? ? ???? ?? ?? ?? ???? 2??? ??? ???
??. - ??? ????? ???? ????? 16?? ????
(??? ????? ???? ?? ?? ??) -
???? ?? ? ?? 120??? ???? ????? 40??? ????.
- ????? ?? ??? ????? ?????? ?????? 80??? ???.
(?????? 100??)
20
38
?. ?????? ????
4??
5??
39
?. ?????? ????
?????
? ??? (80 2) (20 22) (60 24) (40
20) (20 38) (60 4)
3,840 ? ??? ??? ????? ???? ???????? 6,160??, ????
???? 4,040??, ???????? 3,840??? ????.
?? ????? ??

• ???? ???? ?? ??? ????? ? ??? ??? ?? ???? ????
• ?? ??? ?? ?? ??????? ?? ? ??
  ???? ???? ??
• ? ?? ??? ??
• ?????(MODI) ????? ???? ????? ???? ??
• Eij Cij (Ui
  Vj), Eij? ?? ? ?? ???? ???? ??

40
?. ?????? ????
????? ??? ??

• ??????? ??
• - ???? ???? ??? ??? ??? ?? ??? ??? ??? ?? ??
  ???.
• - ??? ???? ???? ???, ??? ???? ??? ??? ?? ???.
• - ??? ?? ????? (0)?? ??.
• - ???? ???? ???.
• ????(??? ???? ?? ??)? ??
• - ??? (0)? ??? ???? ???? ?????? ?????? ???? ??.
• - ????? ??? ? ?? ??? ??? ??? ?? ???.
• ?????? ??(????(??)? ??????? ? ??)

• ????? ?????? ??? ??.
• ????? ???? ?? ?? ????? ???? ????.
• ????? ? ?? ?? ????? ??(?????? ???? ? ??? ??)
• ????? ?? ? ? ?? ??? ????? ????
  ?? ???
• ? ????.

• ??? ??? ?? ?? ??? ??? ??? ??? ? ??? ?? ??

41
?. ?????? ????
??? ?? ? ??? ??
????? ???? ???? ?? ???? ???? ???(???)?? ?? ?
??? ??? ??? ??? ?? ??? ?? ??? ??? ???? ????? ????
?? ?????. ??????. ??????? ?
?????
Shortest Route Problem
??? ?? ?? ????? ??? ?? ?? ??
? ??? ?? ???? ? ???? ?? ???? S??? ???? F?? ?? ?
? ?? ??? ??? ????.
42
?. ?????? ????
??
? S??? ?? ?? A? B? ? ?? ??? A?? B?? S,3. S,4?
????(???, ??) ? ???? A????? ?? ?? B, C, D??
S???? ??? ???? ???? B????? A,C,D??? ?? ??
S???? ??? ???? ????. (A ?D? ??? ?? ??) ? ?? ??
??? ??? A ? D? ??? ???? ?? D??? ???? C,F???? ???
? ??. (D ?C? ???? ??? ??) ? D?? ??? ? ?? ???
C? ???? C?? ???? ? E? F??? ??? ???. ?? C,8?
C,11? ?? E? ???? ??? ??. ??? ??? C ?E? ??. ? C ?
E?? F? ???? ??? ???? ??? 9? ??. ? ??? ?? ????
??. ? ??? ?? ??? ?? ??? S ?A ?D ?C ?E ?F? ??.
43
?. ?????? ????
44
?. ?????? ????
45
?. ?????? ????
46
?. ?????? ????
47
?. ?????? ????
48
?. ?????? ????
???? ????
?????????? ? ?????? ??? ???????? ??? ???? ?
? ???? ??? ???? ?? ?, ????? ????? ??? ? ??? ????
? ??????? ??? ???? ???? ???? ??. ????????? ????
?? ??????? ???????? ???? ? ?? ?? ??? ???? ???.
? ??? ?? ?? ??? ??????? ???? ????(???? ??)? ??
??? ???? ????? ?????? ??? ??? ? ?? ???
????.
49
?. ?????? ????
3(3)
?? S?A ? D ? F? ??? ????. ?????? 3?? ?? ??? ??
12??
1??
6(5)
3(5)
7(4)
?? ??? S ? B ? E ? F? ????. ?????? 3?? ?????
13? ??.
2??
3(5)
6(5))
3(4)
3(4)
50
?. ?????? ????
6(5)
3(5)
5(4)
4(4)
3(6)
3(5)
51
?. ?????? ????
??? S ? A ? B ? C ? D ? F ??? ????. ?????? 1??
????? 23 ? ?? ?? S??? ???? ?? ?? ?? ?? ??? ???
???? ? ????.
?? ?? ??? ??? ???? ??? ?? (????? 13, ????? 185)
52
?. ?????? ????
???????
????? ????? ??? ????? ???? ????? ???? ?? ?? (????
??, ??? ? ??, ??? ?? ? ?? ???? ?? ??? ???? ??) ??
???? ???? ? ?? ???.
???(Sweep)?
????? ??????? ????? ???? ?? ??? ???? ??? ?????
????? ????? ???????? ???? ??? ???? ??? ?????
? ?? ?? ??
???? P?? ????? rn? ???? ? ?? ??(?? ?) ????? ???
?? ????? ???. ?? ??? ????? ??? ??? ?? ???? ???
???? ???? ??? ??? ????.
53
?. ?????? ????
?????(Traveling Salesman Problem - TSP
??? ????? ?????? ????? ???? ???? ?? ???? ?? ??
??? ??? ?? ?? ???? ????? ????? ??? ??? ? ?????
???? ? ??????? ? ?? ?? ???? ? ?? ???? ???? ??? ??
(N-1)!? ????. (????? 6????? ??? ?? 120) ???
TSP?? ?? ??????? ???? ???? ??? ??.
Saving?? ??? ??????
????? ??, ??? ???, ???? ??? ?? ? ??? ???????
????? ???? ? ???? ????? ???? ??. Saving? ???
????(Heuristic)??? ????

• Heuristic Method (??? ??)? ??
• - ??? ?? ?? ?? ????? (time complexity)
• ??? ????? ??? ??? ? ?? ??? ?????? (space
  complexity) ? ?
• ???? ?? ??? ??? ????? ??? ?? ??? ?? ????.
• ???? ???? ??? ????? ??? ?????, ??? ?? ? ??? ???
  ??? ??
• ? ?? ? ??? ????? ??? ??? ????? ???? ??? ???? ???
  ????
• ?? ???? ??? ? ??? ?? ????.

54
?. ?????? ????

• Saving? ??

55
?. ?????? ????
Saving??? ?? ???? ? ?????? ?? ?
56
?. ?????? ????

• ?? ??? ??

57
?. ?????? ????
58
?. ?????? ????
59
?. ?????? ????
60
?. ?????? ????
61
?. ?????? ????
62
?. ?????? ????
63
?. ?????? ????
64
?. ?????? ????
3
66km? ??(69km-3km66km)
65
?. ?????? ????
66km
66
?. ????? ??
????????? ??? ??
1. ??? ?? ? ??? ???? ???? ???? ??
??? ???? ??? ???? ??(??? ??) ? ???? ??
?? ??? ???? ????, ????? ?? ???, ???,
????, ?? ?? ? ?????
?????? ?? ???, ???, ????, ?? ?? ? ? ?????
4???, ??, ???, ?????, ??.? ???, ????, ?? ?
????? (????? ???? ?? ?? ????) ??
?????? ???, ???? ? ?? ??(??? ?) ????
??????, ?? ?? ???? ????, ????
? ??? ?????(??, ??, ??, ??, ??), ????? ?
??? ?? ???, ???????, ???, ?? ? ?????
??? ???, ???, ????? ??? ??? ? ???? ???,
????.
67
?. ????? ??
2. ??? ??? ???? ??, ???? ?? ?? ???? ????
?? ? ??? ???(?? ?? LPG, ??? ?), ????,
???? ? ? ??? ??? ? ??????
? ???? ??????, ???, ?????
? ???? ????? ???? ??, ??? ?
????? ?????? ????? ????? ??? ? ????
????? ???? ??? ???? ?? ??? ? ? ???
?????(???? ??? ???) ? ??? ???, ??, ??
? ???? ??? ?? ??? ? ??? ?? ?????
??????? ???? ??? ?? ? ??(?????, ???? ?)
68
?. ????? ??
????? ?????? ? ???? ????
?? ???? ????? ??(????) ?? ??? ?? ??
?? ??? ???? ?? ??, ??? ?? ???? ? ??? ???
????? ?? ?? ????
?????? 1? ??????? ??????? ?? ??
?????? ?? ????? ???? ??. ????? ??, ???? ???? ??
?????? ?? ??? ??? ????. ????? ???? ???? ????
??? ??????? ??????? ?? (?????)
????? ??? ??? ????? ??? ???. ??? ??? ????, ??????? ?? ???? ??
???? ????? 1??? ???? ??. ?? ??, ????, ???? ?? ???? ??
?????? ?????? ????? ??? ??
??ton.km ?????? ??????? ??? ??
?????? ??? ??, ??? ?????? ?? ???? ??
???? ??????? ??????? ??? ??
??? ???? ?????, ????, ???? ?? ???? ?? ??? ???
????, ????, ????? ????? ???? ???? ??? ??? ? ????.
69
?. ????? ??
? ? ? ?? ?????? ? ?? ?? ??? ???? ???? ??? ?? ??? ??
? ? ? ??? ???? ?? ???? ?? ??? ???? ??
? ? ? ????? ????? ???? ?????. ???? ?? ? ???? ??
? ? ? ??? ?? ????? ???? ??? ???? 1?? ?? ?
? ? ? ????? ?? ?????? ??? ?? ??? ??? ??? ??
? ? ? ??? ????? ?? ???? 1?? ?? ?
? ? ? ? ??? ? ??? ??
??? ??? (???????? ? ????) (??ton.km ? ????) ? ?????? ?? ??? ?? ? ???? ? ?????? ????
??? ??? ????? ?????, ??? ???, ??? ???? ???? ?? ??
??? ???? ?????? ? ??? ?? ?? ???? ? ???????(????) ?????? ??? ??? ??? ???? ???? ???? ??
??? ???? ???? ? ???? ??? ?? ??? ?? ??
??? ????? ????? ???? ??? ?? ??? ??? ??
??? ???? ????, ?? ????? ?? ???? ????? ??? ??? ?? ??
??? ??? ??? ?????? ?? ? ???? ? ????? ???? ??
??? ????? ?? ???? ???? ???? ?? ? ????? ????? ???? ??
??? ? ??? ???? ?
??? ??? ???? ???? ??
???? ???? ?????? ???? ?? ??
70
?. ????? ??
???????? ??
1. ?????? 2. ??????
71
?. ????? ??
3. ???????? 4. ???????? 5. ????????
72
?. ????? ??
????? ?? ????? ???? ??

• ?? ????

• ???? ?? ????? ???, ????? ???, ????? ?? ?????
• ????? ??
• ?????? ??
• - ?? ?????? ??
• - ???????? ??
• - ????????
• - ?????? ??
• - ?? ? ???? ??
• - ???? ???? ? ?? ?????? ??
• - ??????? ??
• ?????? ??????? ????? ??
• ???? ?????? ???? ???????? ??? ??
• ?? ???? ??????(0800 1700, 8??)?? ????
  ?????? ? ??
• ??? ? ??ton.km??

73
?. ????? ??
????????? ? ??????

• ???? ??
• 1. ? ???? 430km(?? 400km ?? 30km)

2. ???? ???? 11?????, ??? 15? ??? ????
0800 ???? ?? 20km/h, ???? 50km/h
???????? 2200, ??? ???? 0700 ???? ??
100 3. ???? ??????? 130 ?????? 0830
1700?????? ??? ?????? 030, ???? ????
??
74
?. ????? ??
4. ?????? ?? ?? ?? 0800 ??? ??
0900(20km 20km) ???? ? 0900 0930
?? 0930 1100 ?? ????? ???????
0800(400km 50km) ?? ? ??
200 ??? ???? 2100(???? ????
??) ???? 0700 0800 ???? 0830
?????? 1000 ?????? ????
1030 (10km 20km) ????? ?????? 1?
230(1.3125) ??????
300(1?? ????? ??, ????)
75
?. ????? ??
11???? ???? ???? ?
?? ?? ? ?
?????? 20?
??????? 9,000km
?? 1,600,000 1?? 80,000? ?????? 15,000?/h
??? 640,000 1?? 32,000?
????? 224,000 1?? 11,200? ?????? 1,500?/h
????? 200,000 1?? 1?? 10,000?
????? 1,200,000 1?? 60,000?
??? 150,000 1?? 7,500?
?? ? 40,000 1?? 2,000?
???? 4,054,000
??? ??ton.km? 0.024?? ??km? 0.24?? ?? 1,000?(??? ??)
??? 200,000 22.22?/km
???? 260,000 28.89?/km
?? ?? 5,000?/? 25,000?/?
??? ?? ?? 24,100?
????? 200,000 22.22?/km
76
?. ????? ??
?????? ??
?? ?? ? ?
????? 1.3125
????? 430km
?? 150,000 (80,000?1.3125) (15,000 ? 3)
??? 42,000 32,000 ? 1.3125
????? 19,200 (11,200 ?1.3125) (1,500 ?3)
????? 13,125 10,000 ?1.3125
????? 78,750 60,000 ?1.3125
??? 9,844 7,500 ?1.3125
?? ? 2,625 2,000 ?1.3125
???? 315,544
??? 151,200 ?(15 ? 400 ? 0.024??)(30 ?0.24??) ? ? 1,000
??? 9,555 22.22? ? 430km
???? 12,423 28.89? ? 430km
?? 35,000 (5,000? ? 2?) (25,000? ? 1?)
??? 24,100 ?? ?? 24,100?
????? 9,555 22.22? ? 430km
???? 241,833
??? 557,377
77
?. ????? ??

• ???? ??

• ?? ??????(???? ?? ????) ????? 1?? ??? ???
• 1?? ??? ??? 1????? ?? ??? ??? ???
• ??? ??? ??? ? ???????? ????? ?? ??? ????
• ? ???? ??????? ???? ???? ??? ??? ???? ????? ??
  
• ?? ?? ?????. (?????? ? ??? ???? ?1.5 ? 1.1)
• ? ??????? ????? 50 ????? ?? ???, ???? ??? ????
• ? ? ??? ???? ???? ??.
• ? ??? ??????? ???? ???? ???? ??? ??? ????
• ??. (??????? ?? ???? ??)

• ???? ??

• ???
• ????? ??? ???? ? ??? ?????? ? ??? ??
• ????? ??? ???? ? ???? ? ?????? ? ??? ??
• ?? ???? ? ???
  ?????? ? ?????
• ????? ??? ?? ? ???? ????km ? ??? ??(??)
• ???? ????? ??? ???????? ?????

78
?. ????? ??

• ???
• ??? ???? ?????? km? ???
• km? ??? ? ????? ????? ???? ??? ??
• ????
• ??? ???? ? ????? ??? ???? ? ??? ??(????)
• ?? ?????
• ????? ???? ?????? ? ? ???? ?????
• ????
• ????? ?? ? ? ???? ??(?? ????? ??? ??????)
• ????? ?? ? ? ???? ???
• ?????
• ????? ??? ????? ?? ???? ??? ??
• ????? ??? ?? ??? ?? ??
• ?????
• ?????? ?? ?? ??? ?? ???? ???? ??? ????
• ???
• ????? ??? ???? ??? ??? ??
• ?????
• ??? ????? ??? ?? ? ???? ??? ?? ??

79
?. 3???(TPL)
TPL? ??

• ?? ??????? ?3?? ??? ????? ????? ???? ??? ??
• ?? ??? ?3???
  ?????? ?????? ?????
• ? ?????? ????
  ??? TPL ?? ?????? ??
• ?? ???? ?1???? ????, ?2???? ?????, ?3???? ???
• ???? ?? ????

? ? 1??? 2??? 3???
??(Management) ?? ?? ????
??(Implementation) ?? ???? ????
?3???? ????? ????????? ??????? ???? ?????? ?
???? ??? ??BPR(Business Process Reengineering)?
???? IT??? ? ???? ???? ??????? ???? ???? ???
80
?. 3???(TPL)
TPL? ?? Process? ??
81
TPL? ????
TPL??? ??? ?? ????
Win/win??, ??????, ??.??? ??
82
KPI? SLA? ?? ????
KPI(key Performance Indicator) - SQI

• TPL??? ??? ??????? ??? ????
• ??? TPL???? ??? ?? ????
• (????, ????, ?? ????? ????, ????, ???? ?)
• ????? ??(??? ??? ??? ???? ??)
• ????? ?? ???(??, ?? ?)
• ???? ???? ????? ??????
• ??????? ? ???????, ??, ???,
  ???, ??? ?
• ??????? ?????, ?????, ?????,
  ????? ?

SLA(Service Level Agreement)

• TPL??? ???? ?? ????????? PKI??? ?? ?? ??? ?? ???
  ?? ??
• ? ????? ????? ???? ???? ????.

83
RFP(Request For Proposal)? ??

• ? ? ????? ??? ??? ??
• - ??????? ?? ??? ??? ??
• - ???? ??? ??? ??
• - ?? ???? ?? ??? ?, ????, ???? ?? ??
  ??? ????
• - ??? ??? ??? ? ? ???? ?? ????
• - ??? ?? ??????? ????
• ? ?????? ????? ??? ? ? ?? ?? ??? ???? ????
  ?? ??
• RFP? ??(? ??????????)
• 1. ????
• ??? ??(??? ?? ?? ??? ??? ?? ??)
• ???? ? 3PL? ???? ??
• ????? ???? ?? ? ??
• ??? ?? ???? ? ????? ??
• ?????
• ?? ? ??? ???????
• ?? ???
• ?? ???? ??? ??
• ??????

84

• 2. ????? ??
• ????
• ??, ??, ?????, ?? ????, ?????
• ???????
• - EDI???
• ???? ??? ??, ??????, ????????? ?
• - WMS
• - TMS, Routing, Tracing ?

• 3. ??????
• ??(??)? ? ? ??
• ?? ? ????
• ??(??)?? ????? ?? ??(??, ??, ?? ?)
• ??(??)?? ??(??, ?? ???? ?? ?)
• ??? ??? ??(??, ???, ??, ???? ?)
• ??? ???? ? ????(??? ? ???)
• ??????
• ??? ?? ??
• ????? ?? ??

85

• 4. ???? ? ??? ?? ??
• ??????
• - ?????
• - ??? ???? ? ??
• - ??? ???? ? ??
• ???? ????(??, ??)
• ????, ?????? ?
• ??????? ??
• ??? ??? Process
• - ?????
• - ??? ????
• - Cross Docking??
• - ????(ULD ?? ??)
• ??????
• ??????
• ???????
• ????? ?? ??
• ????
• - ?????

86

• ??? ?? ??
• - ????
• - ????? ?? ??
• ???

• 5. ??
• ??? ????
• ??????? ?? ??
• ????? ?? ??
• ?? ???
• ??? ????

87
Proposal? ?? ? ??

• ????
• ????, ????, ????(??, ??, ???, ??? ? ?), ??????
• ????? ????, ?????, ???????
• 2. Project????
• ???? ??, ????, ?????? ? ??, ????Process,
  ??????
• ??????
• 3. ????
• ????. ???? To-be??, ???????, ????? ????? ?
  ???? ?
• ???, ???????, Emergency Plan, KPI(SQI) ? SLA,
  ?????????
• 4. ?? ?? ???? ????

TPL??? ??

• Asset???
• Non-asset ???
• Non-asset Profit share?

88
?. ?????
1. ?????? ?? ??
??? ??? ??? ??? ??? ??. ??? ??? ???? ????
??(??) ?? ????? ?????? ???? ???? ???? ????? ?????

• ??? ???? ??? ???? ??, ??, ?? ? ??? ??? ? ??
  ????
• ??????? ??? ???? ???
  ????? ??
• ????? ?? ????? ???? ?? ? ??
• ??? ?? ??? ???? ??(??? ???? ??? ??)
• ???? ?? ???? ??? ????, ???? ???? ????? 2?, ??.
  
• ????? 23? ??
• ????? ?? ?? ??? ?? ? ????? ???? ??, ??? ??? ??
  
• ??? ??? ??? ?
• ???? ? ??? ?? ?????? ????? ??, ????, ???, ???
  ?
• ???? ????? ??? ??
• ???? ?????? ???? ??????? ?? ??, ???????? ??
• ? ??? ?? ??

89
?. ?????
2. ?????? ??
??????????? ?? ????? ??
??.????? ?? ???? ???? ???? ???? ??? ?? ?????? ??? - ??? ??? - ?????? ??? - ?? ? ??? - ????? ??? ???? ??? ?? ???? ???? ?? ???, ???? ? ?? ??? ?? ?? ?????? ?? ??????? ?????? ?? ???? ????? ?? ?? ? ??, ???? ?? ?? ?? ??
3. ?????? ? ?? ??? ??

• ?? ? ??? ?? ??? ???? ??
• ????? ??? ?? ??? ????
• ??? ??? ??? ??
• ??? ?????(????, ???? ?? ?)
• ??? ???? ??
• ?????? ???

90
?. ?????
4. ???? ??
? ? ? ? ? ?
?? ?? ???? ????? ?? ?????? ?? ??, ??, ??? ? ??
?? ?? ????? ???, ???? ?? ??? ?? ????? ??? ?? ????, ?? ?? ?? ??? ?? ??(?????)
?? ?? ????? ????? ??? ?? ??????????? ?? ???????? ?? ????? ?? ? ???? ???
?? ?? ???? ????? ???? ??(????) ??? ???? ?? ????? ??
?? ?? ?????? ????? ????? ??(KTX??) ??? ???? ?? ????? ??
??? ?? ???? -???? ???? ????? ???? ??
??? ?? ???? ??? ??? ??? ??? ??? ?? ?? ???? ?? ??????? ??
91
?. ?????
? ? ? ? ? ?
???? C2C?? ?????? ???? ???? ???? ?? ?????? ?? ?? ??? ???, ?? ??, ??????, ??? ??. ?????? ?? ???? ?? ???? ?? ?? ??
???? B2C?? ?????? ???? ???? ?? ????? ??? ?? ?? ??? ???? ???? ?? ?????? ? TV???? ?? ? ??? ?????? ??? ? ???, ???? ?? ????
???? B2B?? ?????? ?? ?? ????? ???? ?? ??? ??? ? ??? ????? ?? ????, ?? ????? ???(????, ?? ?) B2B??? ????? ???? ??? ??(??, ?? ?)
???? C2B?? ?????? ???? ???? ???? ?? ?? ??, ???? A/S?, ??? ? ?? ?? ????? ???? ????? ??? ??? ??
92
?. ?????
5. ???? FLOW
93
?. ?????
6. ???? Network

• ???? ????? ?? ???? ???? ??? ???
• ??? ????? ???? ????? ???? ?????? ???? ??
• ??? ??? ??? ???? ????? ???? ???? ????? ???? ??
  
• ???? ??? ???? ???? ?? ? ????? ???? ??? ????? ?
• ?? ??? ???
• ??? ??? ?????? ???? ???? ??? ?? ???
• ????? ?? ?? ?? ??? ???? ??? ??? ?? ??????? ???
• ??? ??, ????? ?? ???

94
?. ?????
7. ????? ??? ??
? ? ?? ? ?
?? ?????? ???? ?? ??, ??? ??, 1? 23??, ??? ??
?? 3????? ??? ????, ??? ??, ???? ??, ??? ??, ??? ? ??, ?? ???? ??(????), ???? ????
?? ??? ??? ????, ??? ??, ??? ??, ???? ??
?? ?? ? ??? ??, ?? ????
?? 1? ?? ??? ???? ??, ????? ??? ?? ??
?? 2?? ?? ???? ?? ??????, ?? B2B?? ??
?? Walk through van ????? ????? ???? ??? ?? ??????
?? Overhead door van ??? ?? ??, ?? ???? ???, ?? ??? ??
?? Lift gate truck ???? ???? ??(????), ???? ?? ???? ??? ????
?? 1??? ??? ???? ??, ????? ??? ?? ??
?? 2???? ???? ?? ??????, ?? B2B?? ??
?? ???? ?????? 5? ?? 11? ????? ?? ???? ??
95
?. ?????
? ? ?? ? ?
?? ? ???? ???? ????? ???? ??? ?? ?????? ?? ??? ??? ??, ??? ??(???? ??), ?????? ??
?? ? ???? ????? ???? ?? ???? ?? ??, ????? ??? ??, ??? ? ?? ??, ??? ??, ???? ??, ???? ?? ?????? ????? ??? ??
?? ? ???? ??????? ??? ???? ??, ???? ??, ???? ???. ????? ??
?? ? ???? ???????? ???? ??, ??T/R? ??? ??? ???, ???? ???? ???? ???? ?? ??, ???? ???? ????? ?? ??(?? ???? ??? ??)
?? ? ???? ???? ????? ??? ??? ???, ???? ??, ???? ?? ????? ????? ?? ???? ???? ?????? ?? ??
96
?. ?????
8. ???????

• ????? ?? ??? ???? ?? ??? ???? ????? ??? ???, ?
• ? ?? ???? ???? ??
• ????? ?? ??? ????
• ??? ??? ??(????)
• ??? ?? ?? ??
• ??? ?? ??? ??
• ????? ??? ??? ??. ????? ??. ????? ??
• ??? ?? ????? ??. RFID ??, ??? ??(????? ??)

97
?. ?????
9. ???? ? ?????
???? ? ?????? ??? ??

• Hub Spokes System

• - ??? ????? ?? ????? ??
• - ???? ??? ?????, ?????? ??
• - ?????? Shuttle?? ???.
• - ????? ??? ??? ?? ? ????? ????
• ? ????? ?? ? ????? ??? ?????
• ?? ????? ??
• - ???? ?? (????? ??????? ????)
• - ?? ?? ???? ??

98
?. ?????

• Point to point system

• ???? ???? ??? ??
• ? ??????? ??? ?????? ??
• - ????? Shuttle???? ??
• ?? ? ???? ??? ??? ????? ?
• ? ????? ?? ??
• - ????? ? ?? (????)
• - ???? ??? ????? ?????? ??
•  

99
?. ?????

• ???(???)???

100
?. ?????
10. ???????

• ?????? ??

? ???? ?????? ???
? ???? ???? - ????? ?????? ?? ? (???????
???? Simulation ?? ??? ???? ??? ??) -
?????? ??? ? - ???? ??? ??? ?? ? - ????? ???
?? ?

• ?? ????? ?? ?(???. ???,
• ??? ?)
• - ????? ??? ??? ?
• - ??????? ??? ??
• - ??????? ??? ?
• - ??? ???? ?? ??? ?

101
?. ?????
???? ???? ????
??? ??? ?? ????, ????, ????, ????
102
?. ?????
???? ?????? ??
103
?. ?????
11. ?????? ??? ??

• ???? ??

• ????? ????? ??? ??? ???? ???? ????? ??
• ?????? ????? ??? ???? ??? ??? ???? ??? ????
• ??? ??? ????? ??
• ????? ??? ???? ???? ???? ??? ?? ??

• ????? ??? ??????? ??

???? ?? ??? ??
Plate belt type Push diverter type, Pivoting diverter type Pop-up type, Swivel type
Tray type Tilt type, cross-belt type, bottom open type
Slate type Tilt type, Slide shoe type
Roller type Swivel type, Pop up type
104
?. ?????
105
?. ?????
106
?. ?????
107
?. ?????
108
?. ?????

• ???? ????? ??? ?? ??

??? ?? ??? ??
??????? ?? ??? ????? ???? ????? ??? ?? Chute? ? ????? ?? ?? ???? ????? ?? ? ???? ??? ???? ?? ????? ??? ??? ???? ??? ????? ????? ?? ??? ? ? ?? ???? ????(Keyer ?? ??? ??) ????? ???? ?????? ???(????) ????? ?? ???? ? ???? ??