,.21- /0 ‘,-. )*+ ‘(& % ! “# $

! “#$%

,+! “#$ %&'( )#* : $ -./0 ,+! “#$ %&'( 4 .) 0’2 ‘1 %’$ -./0 8=& 7 .) 5! 4 ‘5 $ 6 7 8& % %&'( ,+’9 :;<
.) 5! ;@ ,+’9 “A$ + >! 6 ? ) %! ,”$ ‘$
$ 6 7 %’$ ; 4 B5 ,’2$ ‘( 5! ,#5 ,#C$1
.) 5! 4 D ,E ‘$ %/ ,E ‘$ ,#! 8=& 7

EC IE+ GH” G G, “#$ G-./0 ,+F! :
X(B $! &W .?% -! W( $! &L/S
Y F *+ ?; ! 6$ &#
Z < .* ,? 8 7 B% Z K W! %?’ < ?, * 1A K())’ [(B ?B F J *1A 4S12
K< -2 .*)% ?/ (,?8 [(B ?B &,6B F O O *, + WGB ? 8 7 B% Z [^]&% . ,&B W GB \7 ! 6$ &# W! ? 8 7 B% Z -P(, %(, S 0?D LA F . KO &# Y`?O ?8 7 B% Z [a]B ! F’ .’&B ,MB ())’ &1)%P ? 8 7 B% Z [b]X7% 7B W! & &# &% FB7 , 6$ [c]F ‘? * B . %O -P(,
1268732040128

Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

4D; [(B ())’ &1)%P ? 8 7 B% 4(?3 [d]%/ &% W?O.%?% -P(, ? U’O ; LA -‘ &%! $’ &+B ? 8 , 6$ Z 4(), 67 )$ + WGB =O ?N6B e .% V W! 6$ &# g h8 f&1RI ? 8 7 B% 6B ;?h BO &! 7% [i]F = X?A A ? #% ( &# ?A X2 O % V
6$ ? 8 7 B% jh, &B *, ?
.?! &B -P(, W! ,

non-linear programming
heuristic methods
curse of dimensionality
discrete differential dynamic programming

.
! “# – , &./ 012 3 $% &'()’ *+,
. *, &$ :;; < .*, 67 8 ) $% 45# 45# =. > ! < “# &? @ %?’ &$?; A &? @ %?(B $% % ?B 012 CDB -2 =E . F ?G. H?DE B < . ?! 56B 0I J -? 4(), A $! > 6B < “# &B?2 *,, K$% ?% &!% &LMB *)
.*, ?/ (G * *, -! ?(, ! %?’ A ?L ! 6$ & # / $, ! ,6$ .* , -! A ?; ?B N#B 3%% K?! 6?B & 0?D O &B36 -P(, Q7 O *, RB &L/ S , 6$ 1T)B .6B U8% 6( V)B %?36 # :,6B $!
W! 6$ &# &; P(B 4(?3 F?; &B 1 F O %( +,?; (!U’ $,
7 B% K&L/ 7 B% K? 8 7 B% $!

// //
. !”#
,+ ‘()* $%& mhafshar@iust.ac.ir
$”# # ! ,% ‘( )* mhsotoodeh@hotmail.com % %
Dynamic programming
linear programming

e,?(B >2 X i KQi ? LA Di K v 67 C F O <8 *,J U’. ; &+; . Q i ? U’O hm K*, ? :! &+; 4R()B S 0?D ? *,
NL &!7 B kP; hD Kgh8 kP; hp K B kP;
1T)B ? A ; 56 .*, W! ? +; :’&B &+B W!

. :D% K / 67 B! O v 67 k?5B &1O *# &L/ S 7 B% $! 3 <2 Z < . W (,?8 + (B $6; F?;&B 66O&B @ 6$ ? ? 5() (O FB O X# 6!&B ( m#) ?5() k! LR%I; *M; & [p] 6 .6 &% &1O 6$ ? &(, &6o; < ??B 7 Q% -P(, &L/S 7 B% Z
LA (,?8 ? FO ‘ & O # 1T)B 7 % [rq] F (8?’ . ! &B 6$ ? &;5;
S LA <+ ; &%; ?; &L/S 7 B% Z Z [^s]G .O -P( , 6$ W ! %( ,
K& !7 B gh8 $3() B ?
O ?!&B (‘ N% ; F?6+ *, K ? 0?@
-&B x+; 0?D ; < 6 . ‘ 6 O *)&B :?!

C T =∑C Pi (D Xi ,i ) +∑C m i (hm ) +
(a)
∑C PUM P (Q h,P ) +∑C DROP (hD )

i ? U’. X? # 67 CPi Kgh8 & Q F .
gh8 -3() 67 CPUMP K i B 67 Cmi K!
.!&B ! &!7 B 67 CDROP

.
&!% . ! &# X(B ?A
(‘ N% 0?D *, & &6 *MB
:?!&B &# & *2, |O# A# A f

Vmin ≤Vi ≤Vmax K i =1,…,NL (b)

A# & ?G()! *2, <B; A f

Vi ≥Vclean i =1,…,NL (c)

&’!8 *)% |O# A# A f

⎛ h ⎞⎛ h ⎞⎛ h ⎞
78028181199

⎟ ≤ ⎜ ⎟ ≤ ⎜ ⎟ i =1,…,NL (d) ⎝ D⎠min ⎝ D⎠i ⎝ D⎠max

U’O >2 |O# A# A f

ADmin ≤ X i ≤ ADmax i =1,…,NL (i)

LA A# A f

1268732040128Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

Di ≥ Dmin i =1,…,NL (p) %(, LA < + ; RB CM @ &L / B% 8 e! t6%B X?B – Y `?O &1/ W! ‘W +,?; [^^] m?BJ` Q . ?% -P(, W( &! KLA , ())’ &L / 7B% &O;
mRB \7 W! , 6$ &#
.% W! 6$ &# )B >R M; < $ B (%g 4(? 3 -P( , uEG B & % .*, -! # -! v@ 7B1 f<7 t6% B &W W! 6$ &# w)B . 5% < U . 6?B &;P(B 4D; [(B F?(B x1(EB 4D; [(B -P(, , 6$ XB , RB *,J -‘ ? xO U’O ; KU’ ? :! +,?; &’ (gh8 ) Z7 kP; ; Q5%, *, <8 .U; Q J .*, -! )RB 3 $% $(1A – , 6$ 6 <# y? $B ? LA . *, -P(, , 6$ XB .?! &B ,MB ())’ 0?D
. .*, -! – +,?; & U’. (%g 4(?3
F?6+ U’ ? :! -P(, . B FG% N% ?B XB
.?GB 56B ($ z(% 4D; +(B
.
&% W! 6$ &# 1T)B
, 6$ V)B &1O :A 0?D F?; &B uEGB
:O x+; &

MinC =∑ f (Di ,Xi ,hm ,hp,hD) i =1,…,NL
subject to: (^) g j (Di ,Xi ,hD ,hp) ≤0.0

&’
,MB 4D; [(B RB -P(, 4R()B 0?D .?!&B
GA3
&’ (g h8) Z7 kP; ; XB < 4D; [(B &’ ; -P(, ? xO ; XB < .*, (&P6B RB) gh8 kP; (*|B RB) Z7 kP;
$B ? LA . *, .U; Q J .?!& B ,MB
,MB ())’ 0?D , 6$ 6 <# y?
.?!&B
v &(, >RM; < -! V Y(%g 4(?3
:*, $B’ B! W! 6$ +;) W! 02 B! Q J 02 F%?/ –^ Q’ 02 (-S <B ; KF RB K-‘ +; K?
-?M% K:O; =$ X(# K)% +; K*+ +;) &W(%g
(-S &3 +B KE(%
&D; 0?D *+ ?; –a Q’ i =1 fb Q’
*+ $? Q; #B Q5% –c Q’ k =1 (i
? U’O ; LA K:! RB ,MB (ii F *2, ,MB &W , ! (iii
&’!8 *)%
?A x1E; 67 W! 67 ,MB (iv k = k +1 (v
ii Q’ k 〈npop ‘ (vi
i = i +1 fd Q’
^b Q’ i〉ngen ‘ fi Q’
(f =1/cost) W! &’% ; ,MB fp Q’
(&’ E%) ? <($ |W; E(% fr Q’
F’ ` E(% Z -P(, Q ?BO E(% fq Q’
&L/ 6 mRB
-P(, -! E(% Q ?BO :O; X2 f^s Q’
=$ X(# m, LR% :.; Z m, & ( ; =$ Z -P(, =$ X2 f^^ Q’
=$ X(#
)% 4A )% &673 f^a Q’ ? <($ z(% €` f^b Q’

.
, 6$ $6G8 $B &O F FG% F?B %?% 1T)B 6` &11M; X|B Y K W! &#
1268732040128Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

*, -! # (!U’ F3G~8 e,?; x1(EB $! O .*, -! )RB z(% -P(,
-%G8 LA A f

Di ≥ D j i =1,…,NL (r)

? :! |O# A# A f Smin ≤ Si ≤ Smax i =1,…,NL (q)

LA A# Dmin Ki ? *,J LA 2?5B D j 56
=!?8 |O# ADmax A# =!?8 >2 ADmin K??B
.!&B v A# & *2, Vi 5B

? A ? :! |O# A# ?A . *, .U; Q J
F FO ?N6B % U %?!& % ?)MB 1T)B &;} ? A FO ?N6B &# B% < -2 .*)% &# O *, *2, |O# A# A <B ; K:! X# <2 . %?!&B (‘ N% C@ 0?D 6$
7% ?A < >R M; < KX B U8 L+% *1 A =7
.*, -! -P(,

.
6 O >1+; &$! (, (GA) Y(%g 4(?3
. 6O&B 1R; 1T)B ? ?5() -% 0??B BW; 8 4(?3 <6` &P1(EB k?% (!U’ X, bs B% <6` O / $, .% ( +,?; BW; Q?12 6B (,?8 =7 (GA -~? ) &1BW;
K &,6$B 6B .*, (! ;?hBO &,6$B
?; W! , 6$ :1S F O &# [^q^a]&6B $ =8 [^bK^cK^dK^iK^pK^r]
6$ -$ [as]& ML, $ W! 6$
.*, -? [a^KaaKab] , F EB

GA .
6$ XB , 4D; [(B k?6; ?; >RM; < :*, -! -P(, v! ,
GA1
, .*, U’? :! XB < 4 D; [(B 5(% ? U’O ; A ! 0DEGB
-P(, &!7 B gh8 $3() *+A?B .’&B <+; :!
GA2
? xO U’O ; XB < 4D; [(B :! XB < .!&B *, <8 *,J -‘
& !7 B g h8 $3() * +A?B ?

8 progressive diameter constraint

>2 .*, -! (‘ N% ^ W! >LB – LRB
X?B ƒ (B ^/a X ( U’O .*, -! -P(, F 1M; -! v@ 7B1 fF7 .
) W! ,6$ 1T)B &11M; # O 5% RB% -, X|B Y ( 56 K*, <WBS -8 X|B < .*, -! -P(, Q?1+B &11M; ?

.
0?D W! O 67 K^s +B L < U’ :?!&B F ? :! :)#
CT =⎡⎣1.426e−3S1−0.3416 +10(1.15+37.5S1)2 + 2.136S1−0.1708 +80 *⎤⎦ 75+
⎡⎣3.872e−3S2−0.3416 +10(1+75S1 +35S2)2 +3.52S2−0.1708 +80 *⎤⎦ 70
A P@ )B S2 S1 *)% J L ‘>(GB
:! 6$ RB F?;&B -B *, 0J+B F
: *, ? LA jh, ?
S1 = 0.0005422 ⇒D1 =197.1mm

S2 = 0.0021993 ⇒D2 = 254.1mm
N%?B &11M; X|B O 67 5(%
$B @# 67 ^X .’&B X?8 # ^cprc/pada :%&B )RB $6G8

.
67 , 6$ Z
^cprd/^^d GA1
^cprd/aic GA2
^cpqb/ssp GA3

-6 FG% $6G8 $B e,?; @# 67 )RB
&11M; # @# z(% )RB $! < J *A X(# =$ X(# 1 Y(%g (B8 .!&B @# L/ &+, -P(, E(% k?% <6 :O; =$ :O; KE(% x1(EB 312 =R% .*, -! )RB ^ X N#B .* [ac]„?B B F?(B
1268732040128Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

:*, -! ƒ 0?@ 1T)B 67 ;

CT = (0.5D2 +10H 2ave + 40D +80)L (^s)

, U’O <3%B >2 H ave K LA D F O
„?B 02 , } .!B ? X? L
:*, -! – 1T)B
k =1.5mm
Q1 = 0.01m3 / s
Q2 = 0.01+ 0.025 = 0.035m3 / s
DH1 =1.2mZ1 =15.1m
L1 = 75m Z2 =15m
L2 = 70mZ3 =14.8m

F?(B ^W! ?; ( 1T)B &11M; ? ,MB
: *, ? :! :)# ? U’O <3%B >2

Hav1 =

DH1 + DH2 =1.15 + 37.5S1
2

Hav2 =

DH2 + DH3 =1+ 75S1 + 35S2
2

f<7 L -P(, r = 0.8 &’!8 *)% ƒ X#
*, LA ,MB L F?(B -! v@ 7B1
:
Di = 0.3345Qi0.3938Si−0.1708i =1,2
&’
A # K2.3ft / s (0.7m/ s) 8 * # *2, A #
K0.01t6%B : K8 ft (2.4m) ? xO =!?8
.1.45 ft / s (0.44m/ s) A# & ?G()! *2,
67 .* , -! – FG% b W! 67 ?; K&GW K ,() K7O/ P# B! X?+B 0?D
(^^) L 0?D B 67 .*, ? U’ MP@
.*, -! –
Cm =140 + 31h (^^)
.*, 0? B >2 h B 67 Cm F O
-! – FG% a X 1T)B 02 0DEGB
.*, ??B v ?8 7 B% Z -P(, F’? *B .*, -? &1@ v (O %b @# 67 O %O 6$ -? ? xO U’O ; LA $% Z 4D; [(B -! # 7% $6G8 $B -P(, N% ?B 1T)B .*,
F’? *B v &1@ v 67 @# z(% O *, .*, -! )RB b X
F O) GA1 XB -P(, O ‘ &B -GB 67 <($ (*, -! (‘ N% 4D; [(B F?6+ ? :!
6$ &# @# z(% a X .*, -! 56B ? :&B FG% GA1 XB > N% ?B W!

1268732040128Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

GA1 .
(m3/s)& (mm)LA :! -!
s/s^ ^qb/i s/sssdba^ ^
s/sbd ads/c s/ssa^qba a

“#$ .! B% Z &O F FG% [^a]F’? *B – FG% 6O v ?/ , 6$ ;?hBO B (B?1O ^/i *+, RL6B O a W! -! v .% A 5B &# ?B *, – A =!?8 *M; &%, *) 12′′? e/ B! &1@ v -P(, ?B ?A .*, ;, Y7% Y`?O ` :6!&B v! &1@

[] 23 ‘() *+#,- #+/01 . %&

55 *(“67(- 8+” .4 %&
&(
1268732040128Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

“#$ %9& *)( :;<= .4
(cfs) (cfs) (ft)
(ft) (ft)
/&! “/& $!$ $!’ $%&/!# !” !
/&$ “/& $!’ $!$ ‘&/ ! !’ ‘
/&’ “/& $!$ $! ‘(/’& !’ !$ $
/& “/&



قیمت: تومان


دیدگاهتان را بنویسید