ISSN: 2008-4870

Journal Website: http://IJIEPM.iust.ac.ir/

Optimizing the Service Card in Multi-Depot, Multi-Product

and Multi-Level Vehicle Routing Problems with the Aim of
Minimizing the Total Distribution Costs
M. Mehdi Sepehri & Mehrdad Kargari
M.Mehdi Sepehri, Tarbiat Modares University
Mehrdad Kargari, Tarbiat Modares University

ABSTRACT

SI

Optimizing the service card in multi-depot, multi-product and multi-level

vehicle routing problem is one of the most important and at the same time,
the most complex problems in the transportation problems contexts.
Numerous exact heuristic and meta-heuristic algorithms have been
developed for different vehicle routing problems. In this paper, a binary
linear programming (BLP) based model for optimizing the service card in
multi-depot, multi-product and multi-level vehicle routing problems with the
aim of minimizing the total distribution costs has been proposed. In other
words, the purpose of this paper is to determine the optimum transportation
for each product in vehicle routing problems for every route, grape and level
with minimum distribution costs. Then, an effective algorithm has been
developed to solve the problem. The proposed algorithm using the limited
resource leveling based on the Lagrange coefficients; transform the multiproduct problem into multiple single-product problems. When each
mathematical model for single product vehicle routing problems is solved,
the assigned capacity and the required capacity values for each product are
compared and then the available and total capacity is calculated. Finally,
resource leveling and service card optimization processes are applied to all
single-product problems. Therefore, after several steps if no considerable
improvement is observed in the solution, then the optimal solution is
achieved for the original problem. Design of experiments and validation tests
used in the paper indicate the optimal utilization of the limited resources and
a considerable reduction in the total distribution costs. Validity of the
proposed algorithm against the binary linear programming model has been
verified at 95% and computational time has been reduced by 5 times.
%&' $# " ,  ( 
      
)

Ar

ch

ive

of

multi-depot, multi-product and

multi-level vehicle routing,
minimizing distribution costs,
Lagrange coefficients,
network models,
resource allocation and resource
leveling, service card

Keywords

- 1 +, - 

. /0. ) * 
 (  
;3 73 8) /59 :3  6 /  34
5 -  2+
<
;
4? ))
  >;
= ; +
&&/&/#C :A @ 
&'/ /% :E 2 @ 
mehdi.sepehri@modares.ac.ir 
    

  $;
= ; +
F?)
m_kargari@modares.ac.ir 
    
   ;
4? ))


www.SID.ir

... 2+-1+, - 

. /0. ) * 
 (  

;
4? ))
  ;
= ; +

:K-

;I JI
(%
) "*+ ' # %
, /0
) # -./
)
 1 ( "H( A5 '@
2
  "$; -
 T3N U!
,  Y0% # W.D
&#
$

of

SI

-./
) , (%
) "*+ ' # % '% &#
$  " !
12  3 45. '6% 7 '8 92 7:  # 7 4 1  /0
) #
 :  => #   ?@ ( 4- AB .
;$ '+# '52 '6%
" 9
 E "-+ 7 .  
; "6 "*+ ' # % '6% C*D -
 '2
"*+ ' # % '% &#
$  "  (BLP) E# F 0G H
"6 1 ( "H( A5 '@
2 J
(  /0
) # -./
) (%
)
1 M (  '+# '52 " $% AH 7L "-+ 7 J
(  K$L .  
;
1 "H( '@
2  P0 # 2 ,(% 1 M(  "*+ ' #  KN./
1 F   4- 7 .
3 2Q  4- E 9
 7 '2  &R .
;$
"*S%
) "  -./
) % "*S% T3N U! "V  #
/  W.D
 -./ M % '6% 1 M( ! 9
 '2 1
L .
8 '
$ -./ E

5@ >X AH  KN./ 1 E ( 1  #
;  W.D >X "%+ 
'6% 7 &#
$ " #  Y0% K*5: &R # "$ /  ' #
( >X Y0% "*2
) 1
L   7 .  Z -./ E %
* "*S% [\  '2 "*S% [\  \ '@ $ "   
5@
" F   "-+ 7
; Z  $:# K1] 2Q . 
; '2
$: K1] 7 .
;$ 1 ( "H( "\ '@ _( # [5  1 ^# 7

6
 `a Y0  E# F 0G H " 9
 " $% 
; 2Q 4-
.   _(  a AH5  '6% '2 A1 # 5

CG

Ar

ch

ive

A * 0  "*+ ' #  %  

 K55.
b # K
 A  K

* 3 45. '6% "  " 

 "N5L K

* '6%  . 5 
 4%+ K

bb3 45bb. 'bb; # bb bb* bb(1 bb _bbV bb
KHb [D  1 ($ '/ [D '$@ 1 ET 
#
b
\ (b%   KN./  [D  1
]> #
K
b Ab Hb "b  . b  A !+  _V
 1 ( ";$ 7L  A 
 "  Aj5( 
b5 Ab5 '@
b2 J
b( b "*+ ' # 1 E( %
K
  H "  .  @ f 1 ( "H(
-b 7bL  "b1# '+# '52 K*5: 
$1 A) *%
b b1 Kb*5: "b 'b # W.D # '+ # '52 K*5:
.[k]
;$ "\
% '%  &#
$  " ! " 7GV 1#
/ 92
; H> D "\ "] 1 '$@ "*+ ' # 
# #  _H> ,

\ ;# L .
H # H> Z
F "] 1 '$@ #
 5  _H>  ">  "H( _(
T# 5( 
;

\   >! l3 " # "L 
.  '6@      1  ")( 3  
%  " 
 K55. 1 _D A]  K$L
"  K
 A K55.   f   "*+ ' #

6 .
b A 1  1 A] 5( # "*+ ' # % !
b( 4b% 7 95L .   A(#TV _ # 7++/ "\

b) "b*+ 'b # b b% "*Sb% b1 # _DV  

Ab5 '@
b2 J
(  /0
) # -./
) (%
.[d]
; 1 ( "H(
1 "b F  A] J
( "   -L> "*+ ' # %
"b  7bL
b:  A !+ 7 f5 1 
7b .
b;b "bH( '@
b2 b 7L A  # 7L AH
b Eb Zb " 1  " 9./ ( '/ ( 4%
'b52 b 4% 1 "*2 ( .  C*D '2  K*5:
"b0+ "b "b0+ Eb 1 7b;
)  E g  N
)  E
A  N K*5: Z "*2 ( 4% 7  .  
.
 H 
 b1 b( "bH( 9b b( 7b # 75 1 
b #
b/  W.D K*5:  Y/ 3 45.
P0b  (%  KN./ 1 E (  1 ";$ 7L
Z
b: "*+ ' # % -
  1 .  C*D 2 #
($  \ _H>  "*+ ' # >X 1 ' F 
4% "  1 "H( NQ %# 1 C*D '2
.[h]
 '5/

www.SID.ir

... 2+-1+, - 

. /0. ) * 
 (  

4%+ 1 "  " " *0 "*+ ' # % "*S%
:

A3
 7 1 1 KL0@ # "-#  7
"G A#  "G "5 KL0@ #  \

ch

ive

of

A 7   KN./ 1 # _DV

; Z5 5@
 (10,50) 7 '+# '52 ("H(
'52 ( "H( _( 7 
(
 '  KN./

(G KN./
; Z5 5@ _( \ '@ p '+#
 1 E( Y/ K55. lG " ] 1 .[u,t];
A] #  # '+# '52 4% *5: _H> # =>
1 # _DV ; @ *@ # #  l3p
'2 # 1%-
 ;# $ # "L   
 7L _+
"*+ ' # % '6%  &#
  " -

A5 '@
2 J
(  /0
) # -./
) (%
)
   "-+ 7 # "; 1 5( 1 ("H(
% '6%  
 K
 A K55. .3 @
 4 K55. .
;$  5(  "*+ ' #
7L A 
 "  '; ?+/ 7 % '6%
J
(  "*+ ' # 1 E( % # 1 ( ";$
-
  1 .
; 1 ( "H( 5 A5 '@
2
1
L /0
) # -./
) (%
) %
1 ";$ 1
 7L "  A 
";G K*5:
C*D 2 # P0 (%  KN./ 1 E ( 
' E AL .[v] Z % K*5: &R .
A1 
; 3H '+# '52 ' # ")( F3 A *

$ _( % Q A1 # "> _H> 1

 # 3
";$ 7L 
 ";G (  ?F*   7 .[w]
# P0  '2 1 E( "*+ ' # % # 1 (
.[`]
 '@
2  1 4% ( "H(  C*D 2

% # 1 ( ";$ AH 7L  A 

 " 
1
L 1 (4%  1   A] 4 '6% "*5\ 1
# K*5: '52 KH # A !+ 7L
K % # 1 ";$ AH A 
" 
# 9 ( 7 # 75 1    7 .

 "  m.G 3 45. 1 ("H( _(
1 E (  Y/ % # 1 ";$ 7L A
.
; V ( "*+ ' #
 H $ 7 % 5( "*+ ' # % '6%
# ;] % A $   ($ #  ($
.
 '5/ 4%  1 "H( "N5L#   lV 
.   G  T# 5( 1 (% 7 9 l- #
A
 % K*5: 1 '$@ ' E AL 7j5(
K*5: 1 ";$ AH 7L 1 &V #
; 
 "+$Q
  " 4%( (% 9$
  7 .; Z %
!+ "H( '@
2  '52 ' # #
/ 7>3 f
#
 ?+/ 7.
 7 +
:   A
A 
 "+$Q # mG 0 # K
 A H "
% "*S% '2 .   % # 1 ";$ 7L
A 
 "+$Q  A !+  _V ZH*%
% # 1 ";$ 7L '+ # '52 ' # W.D
# Y/ K. '2 "5(  K55. "   .
;
.  1 # _DV ("H( A
; '@
2 n: ; Z @5
A3# 
  '+# '52 n/ 
*# 4 '6% 1 
# #] 5\ K
G "6  F   75( "*+ ' #
!+ # "!:  A # A3
;#>  ":5 7 1
4% 
 .
;$ "> " A#+ # .@  " WD
 "*+ ' # 
L m.G 
  " 1# #] 5\
A Z
 "
 WD
 "*   45. F 
'@
2  - #
 &#
  "*+ ' # ") g 
" N./ .
 WD H  \ # '+ # '52 "H(
#] 5\ KN./ #
; 3 $  ; 1  @
W.D  K*5: 7 .
;
31 $ " "
 H
;
$ E 1 % ( . #; % E " "*+ "* # E

 % (  .; 4G A] " "

 #  #;
. ; 7 '52 ' # >X #  A1 ( #
/
g 
  (
;$ 1 !+ 4%+ 3 7  #o:
% "*S%  7
) A . &# "* # E
.
 ">3@   # "L-0  ! K  "*+ ' #
.
 ; #F # *5: KN2 " '6% 7 ") 3
 "*+ ' # p #  
 "*S% ] 5( -#
("H( .
%( H5 A 1 ":5 " ( &#

;
4? ))
  ;
= ; +

SI

Ar

b
b
/ # [L 4- E [dx] A5( # KVN

b5 #]b Ab 

5 "6 MDVRP '6% '2
Ub  Eb) '6b% 'b2 b gb+> ( 4- 7 "
.
%(
ZbG b 'b+ # 'b52 "*Sb% [dd] ZG #  j
Ubb-@   Kbb%  1  "bb:5 "bb bb% 7
bb)1
.
 "-> MDVRP
b 1b " "N " 9
 E [dh] A5(# A #

5 "6 
- KG KN./ '+# '52 4%
Jlb2 b  "bN "b 9
b '2  [dk] A5( # $
 A] &Rb # '
$ "N # 9
 "  "*S%  ($
"bN
) -
 "5( "
;
+: A .
5 '2
.
;$ '2 '@ "N # -
 

www.SID.ir

... 2+-1+, - 

. /0. ) * 
 (  

Y0 ) "  MDVRP "*S% [ht] 

- # &\
(
   A " ($ W.D 9# Y0 .
5 "H
E Z Y0    $ (  '6% '2 Z# Y0
"*S% E G] Y0 #   EV K. VRP "*S%
.   " (%
-  TSP
" VRP '6% '2  [#\ 4- [ha]$* # *z
"*2   "*2# - 7.
 "L  MDVRP 9

VRP "*S%
) Z# "*2 # ($ A W.D 9#
[#\ 4- g  VRP '6% 1 Z
 ( .   
.

; '2

b) "b*+ ' #  % "*S% [du] A5( # 

# 
bL 9
b 7b .
b b@ 'b*/   (%
.  
; y> #
/ "*+ ' # >X

) "*+ ' # % 9

 E [dv] 4\ # F-#
    " N '/ 1 1 '; (%

 ";G 9# "*2 .  "*2 " "-+ 7 .

(% $ Z "*2 # % Z# "*2 A
.
;$
;
-
 $ E ( 4- E [dw]  # /-
"6 /0
) # (%
) % '% '2
W.D 9# "*2   "*2 "  9
 7 .
5
E(  %
- Z# "*2  $ 7H " A
.
;$
;
- (% $ Z "*2 # ( ";G 1
E # 5 %\ 4- E [d`] A5( # 2o>
-./
)  % '6%  $ Ez 4-
"*+ ' # .  9./ "  A 9
 .
5 "6
\# 1 % E g+> #
; ">3 f  A%
"*+ ' # % "*S% ! 9
 "-+ 7 
"6 Y/ 
: 0G H " K. 9./
) 
 
;

of

4- E5  MDVRP "*S% [hu] 7) # 75*

" A W.D 9# "*2 .
   saving
4- g   VRP '6% '2 Z# "*2 # ($
.
;$ $ (  saving

4b%   "N ) 9

 7-# [dt] A5( #  
b% "*Sb% .
b5 "6 KG KN./ 1
b [da] 
b-( # A# g  -./
) "*+ ' #
b "bN "b 9
 E  "-+ 7 . >3@  
.   5 "6 KG KN./ '+# '52

^#   E ( ^# E [hk]  # |o

"%+ ?Q 1 ^# 7 *5: .
  "L  1 G}
.   ">3@ 1 

/ # [L 76V A 
"G; (A )%
- ^# 7 AL ^# 7
 #
; #; "\ ~ [\ E  ^# 7  
;
.  "H( _(  L (% 1  # ( U

C#

SI

;
4? ))
  ;
= ; +

ive

M58  "*+ ' # % "*S% [hv] A85(# 7

@    $B Mz 4-

% "N
) '6%  7  [hw] > # %
 "N #  A "*S% .
 @    

ch

 (TS) 5 %\ ^# E [h`] A5( # 

 "-+ 7 .
5 "6 MDVRP '6% '2
F  GENI E ( ^# 1  
 l\
'6% '2 ^# 7 J#L ^# 7 .  
;
.
;$ MDVRP

Ar

'2  5 %\ ^# E [kx] A5( # 

4- E "-+ 7 .
5 "6 MDVRP '6%
.  
; "6 A3
% g  Petal Z 
'2  $ Ez 4- E [kd] A5( # Z*#

; "6 ^# # "-+ 7 .
5 "6 MDVRP'6%
[D >. K.  "-# L5\ 9# ^# .  
%5( %\  "-# L5\ Z# ^# #

9# ^# " $% Z# ^# \.
 7L (NS)
.   "; 1 '2  5 A1 #
4- E5  MDVRP "*S% [kh] A5( # |
A1 #
/ 9
 7 .
 @    Ez
 AL TPS "*S% .  \#  " N '/
NP-Hard '6% H\ MDVRP # VRP '6% -2 7

"*S%  "N

) 9
 E [hx] A5( # -]
"N "  A 9
 .5 "6 "*+ ' # %
# Y/ 
: 0G H " 9
 E "-+ 7 .  
G 9
  A .  
; "6  '2 ^# E
.  ">3 f  K#F "*+ "* #
) % ( 
  p !+  -./ M MDVRP 9
 7

L *$@ { 7  "%+ ^# 7 .  
;
 _(B 
; Q (% # 1  "*+ ' #
. 
 (%
) VRPTW "*S% [hd] A5( #  3
E ( 4- _; "-+ 7  .
 @   
.  
; "%+ # 2Q ($ " A W.D 
-2 MDVRP "*S% [hh] A85( #
>%)
" 9
 E A .
@     EV
1 1] ^# " ] # 5 "6 9
 7  0G H
H E ( ^# E A.
5 '2 T3N U!
.5 "6 9
 7 '2 

www.SID.ir

... 2+-1+, - 

. /0. ) * 
 (  

1 >U+: K;F  \ $5 . \# "*+

 # 7L Y0 (  (  V ( !+ .%
. 7 "*+ "* # E  ( !+ ' . 
7 ( #
/ # J
(  3 45. ( (V
. Y 1 K. #
/ H " ?> E  9


;
4 O2 ;3
PF  3
FQ R
S .#1

$ 3 5;
I= 1,2,,n

.+ 3 5;
J= 1,2,,m
"*+ "* # 
k= 1,2,,k
% 5;
r = 1,2,,R
( "N ) Y0 5;
L= 1,2,,L
( "+0 ) "2 5;
a= 1,2,,A
9./ 5;
e= 1,2,,E
(V) 5 /1 HB 5;
d = 1,2,,D
a "2 # L Y0  A 
L : n La
a "2 # L Y0  k "*+ ' # 
L : mkLa

# L Y0  e 9./1 I  3 !+ :

d iela

a "2

ive

e 9./
2# E 42 : Ve

 G N 1 ] # #] 5\ Z5 A1 : t kLa

a "2 # L Y0  K "* #

a "2 # L Y0  I   "*D A1 K

 : t iLa

ch

# L Y0  J  " I  1 K>% A1 : t ijLa

a "2

Y0  I  "(*) ^F '/ A1 

2 : M iLa

Ar


; "6 '2 ;#
 85 1 _ .  Hard
E (  E ( K. MDVRP "*S%
H " 9
 E "6 75! "-+ 7 .(kv)
;$

) "*+ ' #  % '6%  Y/ 

: 0G
'@
2 J
(  /0
) -./
) (%
7 '2  E ( ^# E 1 ( "( A5
.  
; "6 9

 ^# M hxxw 9  [kt] A85( # Z*#
'% '2  Mz 4- $  $B M (
.
5 "6 1 HB
)  %
 $B ^# M hxx` 9 [ka]A85( # F-#
"B 1 HB
)  "*+ ' # % "*S% $
.
5 "6
%( H L # 1 V 
# M ( ^# M hxdx 9  [ku] A85( # A
>X # 1 HB
)  % '6%  "*2
.
5 "6 #
/
:   1 P "  "-+ 7 G
 % '%  &#
$  " ! 9
 

'@
2 J
(  /0
) -./
) (%
)
"*S% 7 &R .  
; "6 1 ( "( A5
-./ E "*S%
) " "H  4-  
" T3N U!   [5  W.D 1
L # '
$
"6 -./ E % "*S% ! 9
  '6% 1 E(
'2 [\ > "L   4- $ '6% 7 #
 # F    7 "%+   .

;

L .  
; Z  Y0% K*5:
;  W.D
1 '2 [\  '2 \  K*5:  "*2
)
.   ">3 @
6  A]  # "%+ ILP ;#

of

a "2 # L Y0  k "* # 52 >X : Vkla

NP- H MDVRP # VRP '6%   7 [kk]  

;
4? ))
  ;
= ; +

SI

C%

a "2 # L

# L Y0  e NB  K "* # 52 >X : Vekla

a "2

a "2 # L Y0  $ g  e N "!: AH : S eLa

"2 # L Y0  K "* # I  " A

  A1 : WikLa
a

 "2 $ / H $ 1 k "*+ "* # 2 A1 : U kla

a "2 # L Y0
a "2 # L Y0  J 3 " I 3 1 % A5V "H( : Cijkla
k "* 

# L Y0  J 3 " I 3 1 k "* # "  : X ijkla

.   F K. ~  #   E
5 B2 a "2
 W.D k "*  a "2 # L Y0  I  3 : Yikla
  F K. ~  #   E  A] 
+ ;

2+ - M. N  A .L

 &#
$  " ! 9
 Y " _D 7 
# -./
) (%
) "*+ ' # % '%
. 41V  1 ( "H( A5 '@
2 J
(  /0
)
#
/ >X 1 F   C*D KN./ "*S% 7
"\  %  l- 
 @ 
  "*+ ' #
1 E( '+ # '52 ( "  "*+ ' # >X #
/
5 !+ " 3 7L  " (% # P0
7 . ; 7 P0 "5(  A "5(  KN./
 Zo@ 1 H 7.  \# * 1 H E 9


L "*2  .
 1 ] 7   "+0 ($ 1
1 ] 7 A 1 (N  "+0 ($
' # >X #
/ 1 (Y0 ) "*2 (  .


www.SID.ir

... 2+-1+, - 

. /0. ) * 
 (  

;
4? ))
  ;
= ; +

tkla + t0 jla wjkla (1 X0 jkla) . M

(dd)

k= 1,2,,K L=1,2,,L a=1,2,,A i=1,2,,n

j=1,2,,m
i j

k "* # 1 a "2 # L Y0  I  "  :

X ijkla 1

for S N , | S | a 0 S

k =1 is jN s

 M. N  A .#1#

: J
( 
(dh)

Wikla 0

K = 1,2,...,k
L = 1,2,..., L

i = 1,2,...,n
a = 1,2,..., A

.X

ijkla

ijkla

(d)

I =1 J = 1 k =1 l =1 a =1
IJ

: 9
 ( #
/
(dk)

(dt)

f
f "" J
(
J
( 
 
 ((dd)) "0
"0 *
*"*S%
"*S%!
!9

9

;
;n:
n:(h(h) )"0
"0.
;
.
;
1
1(
("H(
"H(A5
A5'@
2
'@
2
Z

"*+
"* #
E
g 

(
(
^F
)
 G
Z "*+ "* # E g   ( (^F )  G""


"*+ "* #
( "   ! 7  (k) "0 .;


m +"*+
1 "* # ( "   ! 7  (k) "0 .;
((tt)) "0
 .

"0X
.
 #;
#; "2
"2
H $
$ 11  G
G %
%
= 1// H
0 jkla

"2
$
#
H
$

(
x
),
(n+1
)
F
&

)
F
&

.#

"2
$
#
H
$

(
x
),
(n+1
j =1
"$
"

G%
( " (
;";
n:(an:
) "0(a.)#
G "* #
% "* #
"0
g 
"+*2

n:
(
u
)
"0
.


4G
"
2
/
H
$
( g  "+*2  n: (u) "0 .
 4G "2 / H
A
 
A1A1
" ;
 n:
(v) "0
.;.;
 "*+
"* #"* #
(
" A
 
" ;
 n:
(v) "0
 "*+
#oL
*$@ 
" A
 
A1 A1
1 #1

$
$

( "(
A1 #oL
*$@ 
" A
 
1 #1

"0
.
;.
;
*$@ *$@

" A
 
 % %
Q # Q
 "*D
(w) "0

" A
 
#  A1
"*D
'
$
0G "0
 ("
v) 0G
~ "0
@# 
)
5 '
$
0G E
"0" E
(v) 0G
~ "0
@#(w
"0
.
;

F 
(
w
)
"0
1
g+>
9


#
 
5
n: (`) "0 .;  F  (w) "0 1 g+> 9
  #  

2
1
$

( "
A
 (A1
; 
'/ A1

2
1
$
" A
 
A1n:
;(`)
>X
(dx)#
/
"0 .
(dx1#

" '/
A1"
 "*+ #
/
"* # >X
) "0
.
 1#

(
42 G
" "342
" .

 "3
CL
"*+
"> G
W.D (
" 
" .

"* #
CL
1#
A]
>X
1
%
(

"*+
"* #
"
">

W.D
(dd) "0 .
8 1# A] >X 1 % (  "*+ "* # "

" NB
'/
A1 ""BNB
;'
dd);
"0
Z A1
1
$

/n:
A1 ("B
.
8
n:
#oL
A]
 G
1
]
#
#]
5\
Z
A1
1

$
 Z1N A1 #oL A]  G 1 ] # #] 5\

.
; 
"2
/ HB" $
A1
#
/
7 ".
;
"21 /A
 
HB
$Z1N
1 A
 
t"0
t '@
2
# H $ 
: M M #
/ 7
jla + .t
;
ojla
jla + t ojla  '@
2 # H $ 
: M M

1 "+*2
3*\
n: 1(dh
) "0 n:
.
;(
#
/
. ;'8
 1 1
"+*2 '8
3*\
dh)

o:
#
/

(
dt
)
#
(
dk
)
#
/
.
;

3 45. (  o: #
/  (dt) # (dk)
.
;  3 45. (
.
; 

I =1

j =1
I = J
I J

l =1

a =1

.X

= 1

ijkla

(h)

k=1,2,,K L=1,2,,L A=1,2,,A

m +1

0 jkla

= 1

(% )

j =1

K=1,2,,K

L=1,2,,L

A=1,2,,A

Ar

ch

ive

of

k =1,2,...,k a =1,2,...,A L =1,2,...,L

SI

i =1,2,...,n j =1,2,...,m/ i j

MIN Z =

L = 1,2,...,L a = 1,2,..., A

Xijkla = 0,1

Z iekla

.  F K. ~  #   E 

 >  eN

CT

6/ 
/ ?
9
?
9;(<
;(<U(

U(
;3
;3 )+
 )+.#.#11%%
6
$// H
H $
$ 11 ((K>
K>%
#;
$1

$1"
"4(D
4(D3
3
$
% #;
"b;
"b5("bbb
"b*+
"*b #((g 
g "2
"2
"bb;2b
2 ## P0b
P0 "5(
*+ "* #

d0ela =dn+1,ela, t0la =tn+1, la , t0, j,la =ti ,m+1 ,

la

(t)

n +1

=1

i , 0 , k ,l , a
i =1
K=1,2,,K L=1,2,,L
n

(C )
A=1,2,,A

ijkla

i =1
ji

( u)

= 0

ijkla

j =1
ji

+ tijla wjkla ) 0
X ijkla (wikla + tila
k= 1,2,,K
j=1,2,,m

L=1,2,,L

(v)

a=1,2,,A

+ tijla wjkla (1 Xijkla) . Mila

wikla + tila

(w)

w ikla M

ila

(`)

ijkla

i =1
ji

k= 1,2,,K
j=1,2,,m
n

i =1

(d
e =1

iela

L=1,2,,L

a=1,2,,A

n
. V e )
i =1
i j

Z
e =1

iekla

V
(dx)
kla

www.SID.ir

... 2+-1+, - 

. /0. ) * 
 (  

"b\ (ekla ) Tb3N Ub! 1 "b:5 E  A3# "*S%

 b #
b/ 1 Z
j( #
/ "  7 1   
b( #
b/ b 7b .
;$5 KN./ "5(  $
b@ '+b% '6b% b b "bH ': AL
 5
#
b/ b Xb Tb3N U! E5   7  .
3
Eb "*S% n " -./ n % "*S% "*+ ' # >X
. '
$ -./
b ^# "N# "b
b A [h] A85( # "0 7
'b5: b ?b@ 1b b  " $% T3N U! 1
#
b/ b$ T3N U! 1  ^# "p .

 76bV
b2 7b b@ b( #
/   "%+  >X
1 " F # W.D "-p .
(
 "6 " [\ " $%
'
b$ nb:  "*2
) 1 " -
  [5 
'b:f 1 9
 7 .
;
(G '+% "*S% n " * 9

:1 % " "#H- '2 [\ ( C- )
(dw)

ive

n
E
n
E
X : (

d
.
.
V
)(
Z
)
V

iela e
iekla
kla

i =1 e =1
i =1 e =1

i j

Ar

ch

1 'b2 'b2 1 b @ -./ E "*S% 1 '2 '2 L

J
b( b 76V
2  K$: " .   0G 1 1] ^#

b2 b #b% b )b -./ E '6% 1 E ( \

"bH ( [ ) 'b: bf 1 . b  *b "*Sb% J
(  76V
Eb "*S% (n)  n: #
/  W.D # * "*S%
'6b% 1 Eb b( () 'b: bf 1 . b '+b% -./
"b 'b$@ b-2 " $% A] '2 "    m  '+%
.    A ] U5  \# 3 45.  m.e 

b; "b6 gb# " "\  ( ) # () '2 "  K*5:
.   Z '@ 2 1 5%@

2+ - A  7V /9

 .%1
bb G  KNbb./ ( 4bb2 ) 
bb+ gbb  "$bb / ,d
"2 # L Y0 e NB 1 A

d ela =

1
nila

e=1,2,,E

(d`)

iela

i =1

L=1,2,,L

a=1,2,,A

Yikla = X ijkla

(da)

i =1
j i

I= 1,2,,n k= 1,2,,K L=1,2,,L a=1,2,,A

m

U kla X 0 jkla . tkla

(du)

J =1

I= 1,2,,n k= 1,2,,K L=1,2,,L a=1,2,,A

Yikla = 0,1

(dv)

I=1,2,,n k=1,2,,K
L=1,2,,L a=1,2,...,A

K " "*+ ' # B2 

$1  g$ ( #
/
g+>  ( "B ;  n: (da) "0 .
;  CL 1
" #; A1 ( du) "0 .
 W.D "*+ "* # M "
] # #] 5\ Z5 A1  '@
2  "*+ "* # B2
o: #
/  (dv) "0 #
(  @ ^F 1
.
;  3 45. (  

of

n
E
n
E
Convex X : Min ( d iela . .V e )( Z iekla ) V kla

i =1 e =1
i =1 e =1
i j

. 4b ">b!
b; "6 9
 "  1 ( #
/
 4;
.  9
 3
jV # $ /  _H> n: '5: 7

;
4? ))
  ;
= ; +

SI

CC

2+ - N  A  7V .%

(G  -./
) "*S% ! 9
 ( #
/
 H 9
 A
; Np-Hard U$  7 .
%( K#F
=>  #  ;# 1 %$ "*S% 7 '2 \ l- #
'2    ;# 1  . [kk] 5 F  
1 F    .
;$ "H ^# 1 "
jV '6%
 #
/ "  7
)  " *6%  "H ^#
"  P0 9 7 "N5L 
%( K#F (G
">3 f  "H ': AL
( #
/ 1 "  Z

1 ': 7 "  g#
 9 7 " V  . ;
.[d]>3 f  
;$ @

; "H '6% [\ U 1 '2
2 K
@ , C-
:> '6% " * "*S% "H - ,[
:> '6% 1 E( '2 - ,
"*S% "    :> '6% [\ U - ,
*
 '2  #
 @  Y0% - ,
[*0 [\ "  
b "b b
(b -b./
b) "*S% ! 9
 
"b5( b b$  (10 "b0 ) "b*+ 'b # >X #
/
 #
b/ "b  7b b X ( .   KN./

www.SID.ir

... 2+-1+, - 

. /0. ) * 
 (  

;
4? ))
  ;
= ; +

CW

KN./ 1 E ( 1  >X $% "$ / ,h

2+ X N  A .T
" -./ n ! 9
 "H # #
/  W.D 1 &V
' # % "*S% ! 9
 -./ E ! 9
 n
1 K. -./ E # /0
) (%
) "*+
# J
(  345. ( (V .
(G
-./
) 9
  "%+  -./ E 9
 ( #
/
.
  (d) 9#
\ K.

ela =

d ela .v e

(hx)

ela

. ve

e =1

e= 1,2,,E

L=1,2,,L

a=1,2,,A

R "* #  KN./ 1 E ( 1  >X "$ / ,k

a "2 # L Y0 

V ekla = ela .V kla

e= 1,2,,E

(hd)

L=1,2,,L

a=1,2,,A

2+ "  2+ Y A . 6 . A"

-./ E 9


-./
) 9

a "2 # L Y0  e NB  i  !+ : d iela

Z iekla

.   F K. ~  # E

 > e

e =1

d ilea .V e
i =1
n

ikela

e =1

Vkla

V kla

# L Y0  e NB  k "* # 52 >X : Vekla

d
i =1
n

of

i =1

Z ikla

.   F K. ~    E

 >

a "2 # LY0  k "* # 52 >X :

n

N k #G 1 a "2 # LY0  I  "  :

SI

NB k #G 1 a "2 # LY0 i  "  :

a "2 # LY0 i  !+ : d ila

ila

a "2 # L Y0  e 9./ 1  >X $% : ela

ive

a "2

.V e Z
i =1
n

ikla

V ekla

Vekla = ela .Vkla

X 
. /0. < X
3 /9 N  Z .C

X 
[ ;3
PF SN S .C1
K;F /\ $5 "L-0  9
  " " "\ 

9
 '2 

/ # [L ^# E "6 J
( " " f
" 465 '5:  " %  
;$ -./ E !
f 1 E #F ( 1  L!#  "*2 ( 
  L!# E 3 -2 7 .; 7;# A E #F
 
L "; E 
+ ( 1 
L 4 f 
 f 7
 .
%( 1] + # ">3 D F 
+

ch

# "H( '@
2  A\ 
2 ^# "*5\ 1 J#f ("$;
.[d]   '2 '@ C; KNL

Ar

% % (  "*+ ' # 5 % 1 > U+:

[\ 
; "; >X 9#  !+ AH " '@
2
:L .; '2 75

Vekla d ila

(Z ikla = X oikla = Yikla = 1

(hk)

2+

.4  y> E# F 7 " V (

I= 1,2,,n k= 1,2,,K L=1,2,,La=1,2,,A

4(  A  (% 1 L  9#   #o:

"  .3 '2 75 [\  "; \# >X

L!# A
; 7;# " ; E5 ; WD ! 7
'@ _( A] $ " 5
(G Z ikla ( 1 L


/ # [L 4- K$ / 42   "f2o
  Z1N 
 ! 7 "    
(
  V
 (i+1) " I  1 Vekla (i) -  >X '@
2
.#] 


K.  Z ikla , X ijkla, Yikla 9

 E #F (

[0 ( Z

ikla

, X ijkla , Yikla ) 1

(hh)

"L  -./ E ! 9

 [\ > '5: 7 p 
 76V
2 E AL "*S% 7 1 '2 [\ l- #

( 1 E(  K 7 . #  * "*S%
">3 K 1 1] '5: E -./ E 9
 E# F
"*S% E #F ( 1 1] K*5: Z 1
L .  
'
$ 0G "H(  "$; 9
 E " -./ E %
'6% '2 9#
 ;# 1   0G 9
 7 .

www.SID.ir

... 2+-1+, - 

. /0. ) * 
 (  

:7 4 "$ / V

Vekla (i + 1) = min{ di+1 ,la .Ve , Vekla (i)

b(G V

ekla

( i ) b d i + 1

, la

ekla

(i + 1)


(kx)

.V e  => "0 '@

2

b@ V A ekla (i + 1) V Aekla (i ) "0 5( 7j5( .

b Ab b!+ b5 "b " 4*:   JQ 1  
bp "b@ .b  b@ "0 #
;$ WD (i-1) 
Abb Eb# Fb Lb!# 7bL b "b@ 7b .b 
b;
.  
; F  Z ikla (

Fi +1 ,kla Fi , kla p d ila .V e + V ekla ( i )

(kd)

 +  _S OF ` .C1%

# (kh) g# " "\   ( 9$@ '@) "-# [\ \# :( ) a5
:
   (kk)

q kla = max ( V 1kla , V2 kla ,.....Vekla )

(kh)

ekla

(i ) q ekla n

(kk)

i =1

ive

#   '@ [\  "*S% ] ; ! (kk) "0 3
C@ # 
 9$@ '@ [\ "*S%  ! (kk) "0 3
 M# F ( L!# (a,d) _D -  .
;
.
B 7L

ch

"  -./ E % "*S% "> "L  9

 :(#) a5
 >X AH K. .
 '2 (Out of Kilter) ^#
a "2 # L Y0  # % (  "*+ ' # 1 E( 1
. "$ /
.
 7L  E# F ( L!# :(%) a5

Ar

1]  ( X ijkla ( 7 "  :(T) a5

7 1 K.~ .
; C@
; ";
 \#
J
(   "H( $ 7 "  A] 1] (
.4(
 Z  [L K*5: # [D   

i , kla = max{Cijkla . X ijkla / i j}

i= 1,2,,n

(kt)

j=1,2,,m

Lb!# (n) b  (i)  1 % E 3 :(C) a5
b #
b; @ 1 ; #
; 7L E# F ( "5(
Z
b@ " K. ~  .
 C@  '2 [\ $
.
3 Z

(ht)

"2 # L Y0  I+ d  " 4( WD "] 

(i)
 
 G  ; ">3 f 

\ "* #
 a
 A ] L). ; "$ / A "5(  V A ekla
3 " #
(  " % " "  3   V " I 3
W.D

\ 7; # 4 @ V 9#  "3# #  i+1
(.
 

ir
d la . ve + dila .Ve qekla if i n
i=1

A
(ha)
V ekla (i) = di la . ve
if i=n

ir
d la . ve + dila .Ve f qekla
i=1

# L Y0  I  1
  " \ 42 
2 &R
. 4 "$ / 
 $: K "* # g  a "2
(hu)
i1

Vuekla(i) = qekla dila . ve di+1 , La .Ve Zikla = Xijkla =Yijkla=1

i=1
i1

{q d
ekla

ila

. ve p di+1 , La .Ve Zikla = Xijkla =Yijkla= 0

i=1

.
3 ) X 
[ ;3
PF ]( .C1#
L Y0  % (  E# F ( $ 7L 
:"@ . 
; F  1 "@ 1 k % # A "2 #
k "* #  a "2 # L Y0  Z ikla = 1 ;  " 
"*+ "* # 
L A  .; '2 9$@ '@ [\
.; W.D

\
IF

Zikla =1 ( Zi+1, kla = Zi+2, kla = .....= Znkla =1) (hv)

OR

IF

dila f 0 ( di+1, la = di +2, la = ..... = d nla ) f 0

; @ "*S% #;  Z ikla = 1 ;

 y> :J(^
:; 4(G K 7

F ikla p d ila .V e + V ekla ( i )

(hw)

( L!# A
; 7;# 

Min di+1,la . ve + Vekla (i + 1), qk if i < n

V L ekla (i) =
0
if i = n

of

qekla = MinVe1la , Ve 2la , ....,Ve kla

;
4? ))
  ;
= ; +

SI

C\

ijkla

. d iLa .V e V ekla

J =1

K= 1,2,,k

L=1,2,,L

a=1,2,,A

(ka)

( Z i +1, kla Z i + 2, kla ..... Z

nkla

(h`)

www.SID.ir

... 2+-1+, - 

. /0. ) * 
 (  

C@ ; " A
  A1 #
3 Z# Z
@ " 1C a5
4- C*D '2  C@ g; .
( "  "*S%
. 
; A (a,k) 5%@ 

/ [L

;)Q OF ` (Fe .W

5 b
c   d,. .C1T
b>X AHb  b Y0b% K*5: Z  "*2 7 
"b0 E5 -./ E '6% 1 E(  (1 )
5@
. 
; "$ / 1
n

RC ekla = (V ekla d iLa .V e )

(ku)

i =1

e= 1,2,,E K= 1,2,,K L=1,2,,L a=1,2,,A

"0 g 
5@ >X '

RCT

kla

RC

ekLa

(kv)

e =1

 >X $% " 

5@ >X 7 ; "$ /
.4 1 -./ E '6% 1 E( 
; F 
" -./ E '6% " "   K. "  \ ^#
5 >X 
+
%( 1
5@ >X 

5@ >X " -./ E '6% " #
 W.D
K*5: .
 W.D  >X 
+
 5
K*5: \  .; Z 1 "0 ?$Q  Y0%

(G '2  "\ \ "*2 (   Y0%

.
;
n

V ekla

Ar

ch

ive

of


L
; "6 V 4- ] AH   \
.

;  1 K.D  >. "*S% 
: kxx
#
/


;

'%
L
,d
(N.E.L.D.K) =( xx*da*a*hx*k)- (N.E.L.D.K) = ( w*a*h*a*d)
 
] (h) 9#
\  '6% %- . 
(   ($ 1 E(  3 # 1
 A1 ,h
,wx) G 11 "3
\ # >. K. "2# Y0
.

; [D "+@ (kx
# P0 "5(    $ # ( 7 ( % Q A1,k
"+@ (dxx,dxxx) G 1 1 "3
\ K. 2
.

; [D
11 "3
\ # >. K. KN./ 1 E( 42 ,t
[D UL8 5 (dx*dx*dx,dxx*dxx*dxx) G
.

;
11 "3
\ # >. K. "*+ ' # 1 E( 42,a
UL8 5 (dax*dxx*dxx,axx*hxx*hxx) G
.

; [D
K. KN./ 1 E(   ($ !+,u
.

; [D (hxx,dxxx) G 1 1 >.
>b. Kb. KN./ 1 E (  A !+,v
.

; [D (dx,ax) G 11
"b2 # Y0b (  A 1 E (  1
 A1 ,w
"b+@ (hx,kx) bG b11 "3
\ # >. K.
.

; [D

; "; Matlab g/  " E => '6% '2 

; "; V 4-  '6% '2  " 7  
 '+# '52 "H( # '2 A1 "$\ # 1 "%+ { . 
. 
] (h )9#
\

C&

/0
) (%
) % '6% 1 E ( '2 1 &V
AH "%+ "  
; "6 4- g  -./ E #
7 .

; F  >X #
;  W.D >X
M58 .
;
(G
5@ (>X Y0% n: " K*5:
.; Z (a,t) 5%@ K/! # g#

'  (kw) "0 M58   Y0% K*5: 1T a5

Z a "2 # L Y0  k "* #  (RCT)
5@ >X
.
(

SI

;
4? ))
  ;
= ; +

LRC

ekla

= RCT

kla .(

ila

i =1

V ekla

.V e

) 1 (kw)

2+ - M. /9 OF ` .C1C

  T3N U! 1 F    * "*S% 1 a5
.
 '
$ '+% -./ E "*S% (E) " [5

; "6  ^#   -./ E '6% 1 E( 1# a5
.
 '2 (a,d) # (a,k) 5%@ 
$% -./ E '6% 1 E (
5@ >X 1% a5
.
 "$ / (ku#kv) g# M58 "> W.D >X "

BLP  ;)Q OF ` /6 /9  73 /9 8< . 6 .# A"

Pr0blem size
N.E.L.D.K
w*a*h*a*d
dx*a*h*a*d
dh*a*h*a*d
da*a*h*a*d

(65)) /9 8<
BLP
HDC

/6 /9  73
BLP
HDC

x.av
x.wh
x.`v
d.ha

hwa.dv
h`v.da
kda.dd
kth.dv

x.kh
x.au
x.ut
x.wa

hw`.dd
kxd.wd
khx.wa
kad.du

www.SID.ir

C'

... 2+-1+, - 

. /0. ) * 
 (  

;
4? ))
  ;
= ; +

BLP  ;)Q OF ` /6 /9  73 /9 8< . 6 .# A" )

/6 /9  73
BLP
HDC

hx*a*h*a*d
ha*a*h*a*d
kx*w*h*w*d
ka*w*h*w*d
tx*w*h*w*d
ta*w*k*w*h
ax*w*k*w*h
aa*w*k*w*h

k.wt
v.ad
`.vd
dt.ta
ha.wd
ku.ha
tv.`h
wh.ta

d.hw
k.dh
t.da
a.dv
v.ht
da.dv
dw.dd
d`.hv

kwd.td
k`t.wa
tda.dd
tha.d`
tvd.tw
t`a.dw
adh.dd
atx.ha

k`v.ht
tdx.dd
thd.uw
tkw.v`
ada.dd
adv.dt
ahx.dh
aad.kw

ux*dx*k*dx*h
ua*dx*k*dx*h
vx*dx*k*dx*h
va*dx*k*dx*h
wx*dx*k*dx*h
wa*dx*k*dx*h
`x*dh*t*dh*h
`a*dh*t*dh*h
dxx*dh*t*dh*h
ddx*dh*t*dh*k
dda*dh*t*dh*k
dhx*dh*t*dh*k

`a.hv
ddv.th
dha.dw
hdv.dd
kda.hh
tdh.dd
adu.va
aha.dd
awx.da
a`a.th
,
,

ha.dh
hv.t`
kh.d`
ka.dw
kw.dh
ta.d`
ad.dv
aw.da
ua.dh
vt.dv
wd.da
`a.dd

aax.dh
aud.dv
ava.tv
a`x.dw
a``.w`
uda.dd
uhh.ta
utd.th
uav.v`
vda.td
,
,

aud.d`
avh.av
awd.`w
uxd.ha
uxv.v`
uhw.td
ukv.dd
uat.da
uud.dh
vht.da
vta.dv
vad.d`

dha*da*t*da*k
dkx*da*t*da*k
dka*da*t*da*k
dtx*da*a*da*k
dta*da*a*da*k
dax*da*a*da*k

,
,
,
,
,
,

,
,
,
,
,
,

vuw.v`
vvd.hv
vwa.av
v`u.dd
whd.kh
wka.tv

ive

of

SI

(65)) /9 8<
BLP
HDC

Pr0blem size
N.E.L.D.K

ch

 Y0% K*5: &R #

; "$ / '  # '6% 1

dda.dv
ddw.tw
dhx.dd
dha.va
dkd.dt
dta.ha

#o: HDC ^# "

(
 A (h) 9#
\  "%+ {
'2 H 5 A1   '6%  " EH \ "6 


 ";G "*2 " -./ E '6% 1 E( '2  . 

" $% HDC 4- g  '2 [\ 

+ .  5

;
- (% $ # % A #  ($

"  '2 A1 # "; JoG

 a 
2 BLP 4-

Ar

;  C@ ; " A
   '2 7 . 
; Z

U! 1 F  "   A]  $ / { .  \#

.   _(
 vk g  Q

" -./
) % '6% "H  [5  T3N
.
;$  ^# E -./ E  % "*S%
)

f J66+  ;
4 VF .\

 5 
2 " [\ " $% 4- 7 \

# -./
) (%
) % "*S% ?+/ 7 

 a  BLP ^# " $%  '2 A1 K

# "; JoG

   1 ("H( A5 '@

2 J
(  /0
)

(%
) % "*S% ?F* 7j5( .    _(

F 0G H " 9

 E "*S% 7    .>3@

K++/ AL
 V # -52  1> !+ 4(F 

# " V   a # #

/  da  '5 E #

.3 @ 1 #    ]

[5  T3N U! 1 F   . 

; "6 E# F

) # -./
) "*S% "*+ ' # >X #
/ 



E '6% 1 E( '2 1 &V .

; '
$ -./ E "*S%

[1] Brian R., "Formulation and Exact Algorithm for the

Vehicle Routing Problem with Time Windows",

E ( 
5@ (>X V 4-  -./

www.SID.ir

... 2+-1+, - 

. /0. ) * 
 (  

[15] Wren, A., Holliday, A., "Computer Scheduling of

Vehicles From One or More Depots a Number of
Delivery Points, operatronal Resarch Quantity, Vol .23,
No . 3, 1989, pp:333-344.
[16] Benoit, C., Francors, J., Gordeou, A., Gilbert, L., "the
MultiDepot Vehicle Routing Problem, with Inte
Depot Routes, European Journd of operational Research
, No. 176 , 2005, pp. 756-773.
[17] Rodolfo, D., Jaim, .C., "A Cluster Vased Optimization
Approach for the Multi Depot Heterogeneous Fleet
Vehicle Wiating Problem with Time Windows", Eurpean
journal of operational Research, NO, 176, 2007, pp:
1478-1507.
[18] Salhi, S., Sari.M., "A Multi-Level Composite Search
Heuristic for the Multi Depot Vehicle Fleet Mix
Problem" . European journal of operational Resarch
,No. 103, 1997, pp: 95-112.

Research,

Vol

.35,

[2] Gabor, N., Salhi, S., "Location Routing: Issues,

Models, and Methods", European Journal of operational
Research, Vol. 177, No. 2, 2007, pp:649-672.
[3] Franrlin, L., Shen, S., "An over view of a heuristic
for Vehicle Routing Problem with Time Windows",
computer and operations Research, Vol .37, NO.2,
1998, pp: 331-334.
[4] Feiyue, L., Bruce, G., Edward,W., "The Open Vehicle
Routing Problem: Algorithms, Large-Scale Test
Problems. And Computational Resalts", computer and
operations Research, Vol .34, NO.10, 2007, pp: 29182930.
[5] Laporte, G,. "The Vehicle Routing Problem: An
Overview of Exact and Approximated", algorithms,
European journal of operatronal Resarch, Vol.59, NO.
3 , 1992, PP: 345-385.
[6] Milligan, B., "Transportation Holds up its and of Jit
bargain" parchasing Boston. Vol. 129, NO.4, 2000, PP:
75-82.

ive

of

[19] Fallahi, A., Christian, P., Robert, C., "A Memertic

Algorithm and a Taba Search for the MultiCompartment Vehicle Routing Problem", computer and
operations Research, vol. 35, NO. 4, 2008, pp: 17251741.

computer and operational

NO.7,2008, pp: 2307-2330.

[14] Mercer, A,. "Strategic Planning of Physical Distribution

Systems", International Journal physical Distribution,
Vol.1, 1978, pp: 20-25.

WG

SI

;
4? ))
  ;
= ; +

ch

[20] Alvina G.H., Ret, R.L.C., & Qiang, M., "Distance

Constrained Capacitated Vehicle Routing Problems
with Flexible Assignment of Start and End Depots",
Mathematical and computer Modeling, Vol. 47, 2008,
pp: 140-152.

Ar

[21] Giosa, I.D, Tansini, I.L., Viera, I.C., "New Sssignment

Slgorithm for Multi- Depot Vehicle Routing Problem",
journal of operational Research society, NO.53, 2002,
pp:977-984.

[7] Nathalie, P., Ander, L ., James, F., "A Survey of Models

and Algorithms for Winter Road Maintenance, Part III :
Vehicle Routing and Depot Location for Spreading" ,
computer and operation Research , Vol .34,NO.1,
2007, pp: 211-257.

[8] Paolo, T., Daniele, V., "Models, Relaxations and exact

Approches for the Capacitated Vehicle Routing
Problem", Discrete Applied mathematics, Vol.123,
No.3, 2002, pp: 487-512.
[9] Tolgo, B., "The Multiple Traveling salesman Problem:
an Over View of Formulation and Solutions
Procedures", OMEGA, Vol .34 , NO.3, 2006, PP:209219.

[22] Christofides N, Mngozzi .A., Toth.P., "Exaet Algorithm

for the Vehicle Routing Problem, Based on Spanning
Tree and Shortest Path Relaxation", mathematical
programming, NO.20, 1981, pp: 255-282.

[10] Laporte, G ., Nobert, .y., Taillefer,s., "Taillefer, Solving

a Family of MultipleDepot Vehicle Routing and
Location- Routing Problems", Transportation science,
NO.22 , 1988, pp: 161-172.

[23] Clarre, G., wright, J.w., "Scheduling of Vehicles from a

Central Depot to a Number of Delivery Points".
Operations Research ,No. 12, 1964, pp: 568-581 .

[11] Sumichrast, R.T., Marrham, I.S., "A Heuristic and

Lower Bound for a Multi Depot Routing Problem ".
computers ans Operations Research,No. 22, 1995, pp:
1047-1056.

[24] Hadjiconstan tionou, E., Baldacci, R., "A Multi Depot

Period Vehicle Routing Problem Arising in the Utlities
Sector", Journal of the operational Resarch society No.
49, 1998, pp: 1239-1248.

[12] Waston, C.D., T, Dohrn, D.J,. "Depot Location with

Van Salesman -A Practical Approach , OMEGA,"
Vol.1, 1973, PP: 321-329.

[25] Gillet, B. E.P., Miller, L.R., "A Heuristic Algorithms for

Vehicle Dispatchinh Problem". Journal of operation
Research, No. 22, 1974, pp:340-349.

[13] Nambiar, J.M., Gelders, L.F., Van, W.L.N., "A Large

Scale Location- Allocation, Problem in the Notional
Rubber Induetry", European Journal of operational
Research, Vol .4, 1981,pp: 183-189.

www.SID.ir

;
4? ))
  ;
= ; +

... 2+-1+, - 

. /0. ) * 
 (  
[26] Tillman, FA., Cain, T.M., "An Upperbound Algorithms
for the Single and Multiple Terminal Delivery
Problem" , Management science, NO.18, 1972, pp: 662682.
[27] Min, S.H., Lee., J, Han .I., "Hybrid Genetic Algorithms
and Support Vector Machines for banrruptcy
Prediction". Expert system with Applications, No. 31,
2006, pp: 652-660.
[28] Mesa, J.A., Boffey, T.B., "A Review of Extensive
Fasility Location in Netwoers", European Journal of
operational Research, Vol.95, 1996, pp. 592-603.

[29] Gendreau, M., Laporte, G., povtin, J.Y., "Vehicle

Routing Modern Heuristic", in: Local search in
combinatorial Optimization. John wiley and sons, 1997,
pp: 311-336.

SI

[30] Renaud, J., Laporte, G., Doctor, F.F., "A Ttabu Search
Heuristic for the Multiple Depot Vehicle Routing
Problem". Computers and operations research, No. 23,
1996, pp: 229-235.

ch

ive

of

[31] Wiliam, H., George, T.S., ping, J., Henry, C., "A Hybrid
Genetic Algorithm for the MultiDepot Vehicle Routing
Problem" Engineering Application of Artifical
intelligence , 2007, pp.Article in press .

Ar

[32] Sur, B., Heany, H., Gyu, C., Meny, G., "Integrated GAVRP Solver for Multi Depot System", Computer and
Indusrial engineering, NO. 53, 2007, pp: 233-240.
[33] Coor, S.A., "An Approximation Algorithm for the
Traveling Selesman Problem with Bacrhauls" ,
operation Research, NO. 45, 1971, pp : 639-431.
[34] Wiliam, Ho, George. T.S, Ho, ping, j.I., Henry, C.W.,
Lau, "A Hybrid Genetic Algorithm for the Multi Depot
Vehicle Routing Problem" Engineering Application of
Artifical intelligence ,Vol. 21, No.4, 2008, pp: 548-557.
[35] Rodolfo, G., Dondo, Jaime Cerda, "Ahybrid Local
Improvement Algorithm for Large- Scale Multi Depot
Vehicle Routing Problems with Time Windows",
Computers and chernreced engineering, Vol, 33, NO, 2,
2009, pp: 513-530.
[36] Ran, Liu, Zhibin jiang, Richard Y.K., Fang, Peny chen,
Xido Liu "Two- Phase Heuristic Algorithms for Fall
Trackliuds Multi Depot Copacitated Vehicle Routing
Problem in Ccarrier Collaboeation, Computers and
operation Resarch, Vol. 37, No. 5, 2010, pp: 950-959.

E g;  E%- 1 ' "H( " 9

 "L  [kv]
(SCM) 7 1 
  1 $
) #

-
.dkwv
 Z*: **5- 7 "  d 5; ,d`
*\

www.SID.ir