integrating tabu search and mposh heuristic for solving a multiple-period oil station replenishment...

7/30/2019 Integrating Tabu Search and MPOSH Heuristic for Solving a Multiple-Period Oil Station Replenishment Problem

1/14

+Icrrlyxcgmnga `|} dcr $ Y q`} X`r`rìd.' ]lo# J`t; ::2& L&f`no `mmr lyyly;

xy q }Hlgar' }|'ì'} d 2800' Ng}lrg`}ncgò ]r`gyì}ncg Kc|rgò cj Lgangllrnga/ F`gàlflg}/* @xxon lm Yinlgi ly * ]lidgco canly' Zco|fl 2 Gc'=' NYYG 2224&>4:8' lNYYG 0>8:&>:=2'Cgongl @z`no`bol `} d } } x ; # # ]|Lgar 'icf# Z82# ==1&=:8'xmj

==1

Ng} lrg`} ncgò ]r`gyì} ncg Kc|rgò cj Lgangllrnga/F`gàlflg} / * @xxonlm Yinlgily * ]lidgcocanly

d}}x;##qqq']|Lgar'icf/ d}}x;##ac'}c#Rlyl`rid

Ng}lar`}nga ]`b| Yl`rid `gm FXCYD Dl|rny}ni jcr Ycoznga `

F|o}nxol&Xlrncm Cno Y}`}ncg Rlxolgnydflg} Xrcbolf

Y`q`} X`r`rìd`+ `gm ]cyy`qcg @}nyl}}d`xcgab

`+Mlx`r}flg} cj Ngm|y}rnò Lgangllrnga/ Jì|o}~ cj Lgangllrnga/ ]d`ff`y`} \gnzlryn}~/ ]D@NO@GM

bG`z`ryn F`g|jì}|rnga Ic/ O}m/ G`z`gècrg Ngm|y}rnò Ly}`}l/ X`}d|f}`gn/ ]D@NO@GM

@ R ] N I O L N G J C @ B Y ] R@ I ]@r}niol dny}cr~;Rlilnzlm 02 @|a|y} 2800

Rlilnzlm ng rlznylm jcrf29 Ylx}lfblr 2800

@iilx}lm 2: Ylx}lfblr 2800

@z`no`bol cgongl2: Ylx}lfblr 2800

El~qcrmy;

]`b| Yl`rid/

D~brnm dl|rny}ni/

Cno mlonzlr~/

Rlxolgnydflg}/

Joll} f`gàlflg}'

F|o}n&xlrncm cno y}`}ncg rlxolgnydflg} xrcbolf ny cgl }~xl cj

zldniol rc|}nga xrcbolf }d`} d`y icgy}r`ng}y y|id `y g|fblr cj

}r|ie/ i`xìn}~ cj }r|iey icfx`r}flg}y `gm i`xìn}~ cj }`ge yxìl

ng lìd y}`}ncg' Alglròo~/ }dl cbkli}nzl cj zldniol rc|}nga xrcbolf

ny }c fngnfn{l }dl }r`gyxcr}`}ncg icy}' Ycoznga }dl o`ral xrcbolf }c

jngm }dl bly} yco|}ncg ny icfxolt `gm mnjjni|o}' Bli`|yl/ ng }dl o`ral

xrcbolf/ f`g~ icgmn}ncgy `gm x`r`fl}lry `rl iòi|o`}lm/ }dlg }dl

icfx|}lr iòi|o`}ncg ny }nfl icgy|fnga' Ng }dny y}|m~/ }dl F|o}n&

Xlrncm Cno Y}`}ncg Rlxolgnydflg} Dl|rny}ni $FXCYD./ `gm

ng}lar`}ncg bl}qllg FXCYD `gm ]`b| Yl`rid iòolm ]`b| FXCYD

`rl icgy}r|i}lm jcr xlrjcrf`gil }ly}y' ]dl xrcbolfy `rl

ngzly}na`}lm qn}d z`rnlm yn{ly/ y|id `y; g|fblr cj y}`}ncgy `rl


2/14

==4 Y q`} X`r`rìd `gm ]cyy`qcg @}nyl}} d`xcga

0' Ng}rcm|i}ncgCno mlf`gm ny ngirl`ylm lzlr~ ~l`r' Lzlg }dc|ad bnca`y#y~ga`y d`zl bllg qnmlo~ |ylm `y

ò}lrg`}nzl $Z`ynoln`mny l} ò'/ 2800./ cno xrnil ny y}noo icg}ng|c|yo~ al}}nga dnadlr' Icgylp|lg}o~/

}dl cno icfx`gnly }r~ }c rlm|il icy}/ }dl~ cbznc|yo~ mlzlocxlm }dl glq cno jcrf|o` y|id `y

`mmnga ycfl bncf`}lrnò' ]dl cgl yc|ril cj icy} icfly jrcf }r`gyxcr}`}ncg cj cno xrcm|i}y jrcf

cno y|xxonlr }c cno rl}`nolry'

Icgnoonlr l} ò' $2881/ 2884. mnyi|yylm f|o}n&xlrncm cno y}`}ncg rlxolgnydflg} xrcbolf

$FXCYX. qdnid icfxcyly cj mlonzlr~ cj ylzlrò xl}rcol|f xrcm|i}y }c ` yl} cj xl}rco y}`}ncgy

czlr ` anzlg xo`ggnga dcrn{cg' Cgl f|y} ml}lrfngl/ jcr lìd m`~ cj }dl xo`ggnga dcrn{cg/ dcq

f|id cj lìd xrcm|i} ydc|om bl mlonzlrlm }c lìd y}`}ncg/ dcq }c oc`m }dlyl xrcm|i}y ng}c zldniol

icfx`r}flg}y/ `gm dcq }c xo`g zldniol rc|}ly' ]dl cbkli}nzl ny }c f`tnfn{l }dl }c}ò xrcjn} lp|ò

}c }dl rlzlg|l/ fng|y }dl y|f cj rc|}nga icy}y `gm cj rla|o`r `gm czlr}nfl icy}y'

]dl FXCYX ny ` icfbng`}crnò `gm GX&d`rm xrcbolf $Y`g}cy` `gm D`rmn`gy~`d/ 2808.'

]dl FXCYX i`g bl f`}dlf`}niò jcrf|o`}lm ng jcrf cj NOX fcmlo' ]dl yfòo FXCYX i`g bl

ycozlm b~ }dl ltì} cx}nfò fl}dcm y|id }d`} ynfxolt' Jcr }dl o`ral FXCYX i`ggc} bl ycozlm/

bli`|yl n} ny icgyny}y cj f`g~ icgmn}ncgy `gm yilg`rncy cj yco|}ncg' Icgnoonlrl} ò' $2881. ycozlm

}dl cno y}`}ncg rlxolgnydflg} xrcbolf $yngaol xlrncm. |ynga ltì} òacrn}df/ b|} gc} cg }dl f|o}n&

xlrncm cno y}`}ncg rlxolgnydflg} xrcbolf $FXCYX.' Icgnoonlrl} ò' $2884. ycozlm FXCYX b~ `

dl|rny}ni iòolm FXYRD/ }dlnr n}lr`}nzl dl|rny}ni q`y icfxcylm cj ylzlrò xrcilm|rly `gm

lfblmy }dl yco|}ncg cj ` rc|}l xìenga xrcbolf'

]`b| yl`rid ny cgl fl}`&dl|rny}ni fl}dcm qdnid ny ìilx}lm }d`} ic|om k|fx jrcf ociò

cx}nf|f }c jngmnga }dl aocbò cx}nf|f' ]`b| cr ]`bcc fl`gy jcrbnm cr gc lg}r~/ }dlg ]`b|

ylìd ny fl`gy }d`} yl`ridnga qn}d jcrbnmm`gil' ]dny jcrbnmm`gil dloxy }c `zcnm yl`ridnga ng }dl

o`y} yl`ridnga cr i~ioni'

]dny x`xlr ngzly}na`}ly }dl ltì} yco|}ncg jcr FXCYX |ynga ONGAC `gm icgy}r|i}y ` glq

dl|rny}ni iòo FXCYD b`ylm ynfno`r cg xrcilm|rly FXYRD' Fcrlczlr/ }dl d~brnm bl}qllg

FXCYD `gm ]`b| Yl`rid ny lt}lgynzlo~ icgy}r|i}lm `gm ltxlrnflg}ò }ly}lm' ]dl y}r|i}|rl cj

}dny x`xlr ny cra`gn{lm `y jcoocqy' @ FXCYX xrcbolf ny rlznlqlm ng Yli}ncg 2 `gm yli}ncg 9/


3/14



==>

}dl ml}`no cj dl|rny}niy/ FXCYD `gm ]`b| FXCYD/ `gm y`znga }nfl xrcilm|rl `rl mlyirnblm ng

Yli}ncg = }c :/ }dl ltxlrnflg}ò rly|o}y `gm mnyi|yyncg `rl ydcqg ng Yli}ncg 1/ `gm }dl

icgio|yncg ny jcoocqlm ng Yli}ncg 4'

2' ]dlFXCYXXrcbolf]dl FXCYX xrcbolf ny cgl engm cj i`xìn}`}lm zldniol rc|}nga xrcbolf/ b|} n} d`y fcrl

icgy}r`ng}y' ]dl id`rì}lrny}ni cj FXCYX `rl `y jcoocq'

Ol} A 6 $Z/@. bl ` mnrli}lm ar`xd/ qdlrl Z 6 u0/ ' ' '/gv ny }dl zlr}lt yl} `gm @ 6 u$ n/ k.; n/ k

Z/n kv ny }dl `ri yl}' Zlr}lt 0 icrrlyxcgmy }c }dl mlxc} qdnol }dl rlf`ngnga zlr}nily rlxrlylg}

xl}rco y}`}ncgy' ]dl }r`zlo }nfl }nk `gm }dl }r`zlo icy} ink/ `rl `yycin`}lm qn}d `ri $n/ k.' @g `rf`m`

cjf }r|iey ny b`ylm `} }dl xl}rc mlxc} $Icgnoonlrl} ò' 2884.' Jna|rl 0 ydcqy }dl gl}qcre cj

}r`zlo rc|}ly cj }r|ie jrcf ` xl}rco mlxc} }c xl}rco y}`}ncgy `gm bìe }c }dl mlxc}' G|fblr cj

znyn}lm y}`}ncgy jcr lìd rc|}l ny gc} arl`}lr }d`g cr lp|ò }c }qc xl}rco y}`}ncgy'

Jna|rl 0; ]dl }r`zlo rc|}ly cj }r|iey jrcf }lrfngò cr mlxc}'

Njfnx mlgc}ly }dl |gmlrarc|gm }`ge i`xìn}~ cj xrcm|i} x `} y}`}ncg n/ynx} y}`gmy jcr }dl

y}cie olzlo cj xrcm|i}x `} y}`}ncg n `} }dl y}`r} cj xlrncm }' @oo }r|iey `rl `yy|flm }c }r`zlo cj }dl


4/14

=


5/14


6/14

=. lonfng`}l rc|gm }rnxy bl}qllg }qc y}`}ncgy/ `gm }dl g|fblr cj znyn}lm y}`}ncgy ny onfn}lm }c

}drll xlr }rnx ngio|mnga ` mlxc} b~ icgy}r`ng}$08.' Lp' $00. mlicfxcyly jcr l`id }r|ie }dl

qcreoc`m ng}c rla|o`r qcrenga }nfl `gm czlr}nfl' Lp' $02. lgjcrily }c }r`gyxcr} xrcm|i} jrcf

}lrfng`o/ p|`g}n}nly cj cno `} y}`r}nga }nfl ny {lrc ng Lp'$09./ `gm lonfng`}l }r`zlo ng }dl y`fl

y}`}ncg $0=.' Lp'$0


7/14



=


8/14

=


9/14



=


10/14

=


11/14



=0/

A`ycdco&>0' ]dl g|fblry cj }dl rlxolgnydflg} y}`}ncg `rl


12/14

=


13/14



=

ngy}`gily qn}d f`tnf|f 1< y}`}ncgy 28 m`~y cj xlrncm' ]dl rly|o}y cj g|flrni`o ltxlrnflg}y `gm

}dl icfx`rnycg bl}qllg FXCYD `gm ]`b|&FXCYD `rl ydcqg ng ]`bol 9' Rly|o}y icgjnrf }d`}

}dl d~brnm ]`b|&FXCYD c|}xlrjcrfy }dl FXCYD ng icy} b|} n} rlp|nrly fcrl IX\ }nfly'

]`bol 9; Rly|o} icfx`rnycg bl}qllg FXCYD `gm ]`b| FXCYD'

Ngy}`gily g'y}`}ncg Xlrncm

$m`~y.

g' }r|ie FXCYD ]`b| FXCYD Mlzn`}ncg

$,.Icy} IX\ $y. Icy} IX\ $y.

0 < 2 1/942 8'84 1/004 ='01 &9' &0'40

9 < 08 2 0:/>=1 8'8: 0:/2=0 ='9= &='01

= 9 0:/042 8'84 0 99/04: ==/::> 1'89 &9'4

> 28 : >:/484 8'00 >9/84= 4'=< &9'4=: 8'0= 49/=84 02' &8':=

09 00 42/>0: 8'09 42/>0: 02'=2 8

0= 28 08 01:/890 8'0> 01998= 8'0: 44=:8 2:'28 &>991 90'8< & < 94 0=8>>= 8'2= 091:44 =0'=4 &2'9=

28 08 94 901481 8'99 908880 =:'9= &2'=:

20 28 94 :


14/14

=:8 Y q`} X`r`rìd `gm ]cyy`qcg @}nyl}} d`xcga

>' Rljlrlgily@}nyl}}d`xcga/ ]cyy`qcrg' $2808.' Dl|rny}niy jcr F|o}n&Xlrncm Cno Y}`}ncg Rlxolgnydflg}

Xrcbolf' F`y}lr ]dlyny' $ ng ]d`n.' Mlx`r}flg} cj Ngm|y}rnò Lgangllrnga/ ]d`ff`y`}

\gnzlryn}~/ R`gayn} i`fx|y/ ]d`no`gm'

Icrgnoonlr/ J' `gm Bci}cr/ J'J' `gm O`xcr}l/ A'/ Rlg`|m/ K' $2884.' @ dl|rny}ni jcr }dl f|o}n&

xlrncm xl}rco y}`}ncg rlxolgnydflg} xrcbolf' L|rcxl`g Kc|rgò cj }dl Cxlr`}ncgò

Rlyl`rid Rlyl`rid/ 0>0; 2>&0=

integrating tabu search and mposh heuristic for solving a multiple-period oil station replenishment...

Documents