ACADEMIA DE STUDII ECONOMICE

Facultatea: Cibernetic, Statistic i Informatic Economic

Masterat: Cibernetic Economie cantitativ
Raport de practic
Modelul normativ al activitii decizionale privind managemntul lanului de
aprovizionare n cadrul Metro Cash & Carry Romnia
Cadrul didactic coordonator
Student:
Bucureti
!"#
Cu$rins
"
Intro%ucere

De&'oltarea (ra%ul %e com$le)itate al acti'it*ilor economice %esfurate %e ctre

+ntre$rin%eri +n ultima $erioa%a %e tim$ a con%us la %e&'oltatea unui nou %omeniu al
microeconomiei si anume Mana(emntul lan*ului %e a$ro'i&ionare, Acesta se inte(rea& foarte
bine $e fun%alul situa*iei economice %in $re&ent re$re&ent-n% o mo%alitate mo%ern i util
$entru func*ionarea in con%i*ii %e concuren*a a +ntre$rin%erilor,
Un rol im$ort.nt +n .le(ere. temei +l constituie .$lic.bilit.te. $r.ctic . su$$l/ c0ain
mana(ementului, care sur$rin%e tot $rocesul %e $lanificare, im$lementare i control al
o$era*iilor lan*ului %e %istribu*ie c-t mai eficient $osibil, Urmrin% toate micrile %in canalul
%e %istribu*ie, %e la coman%area mrfii, $rimirea acesteia, %istribu*ia ctre fiecare ma(a&in +n
$arte, e'i%en*a $ro%uselor aflate +n stoc, $-n la consumatorul final,
In ca%rul elaborrii lucrrii una %intre $rinci$alele %ificut*i a fost li$sa accesului la %ate cu
$ri'ire la sistemul lo(istic al Metro 1rou$,
Obieci'ul urmarit in ca%rul lucrarii este %e imbunt*ire a sistemului %e a$ro'i&ionare al
Metro Cas0 2 Carr/, Acest lucru s3a reali&at cu a4utorul meto%elor cantitati'e folosite +n
o$timi&area rutelor %e trans$ort %in ca%rul Cercetrilor O$era*ionale,
5ela*ia %intre matematic i acti'itatea economic are un caracter %ual: matamatica se
0rnete %in me%iul economic i social $rin %iferite mo%elit*i, +n tim$ ce tiin*ele economice
se matemati&ea& +ntr3un ritm ra$i%, Com$le)itatea $roceselor economice, lu$ta $entru
su$ra'ie*uire sau su$rema*ie $e $ia* fac im$osibil folosirea +n e)clusi'itate a artei
con%ucerii, a mo%elrii $roceselor i solu*ionrii $roblemelor la ni'el mintal ,
6n lucrarea %e fa am $re&entat mo%alit i $e care o com$anie $oate s se le a%o$te +n
'e%erea reor(ani&arii retelei lo(istice ba&-n%use $e meto%ele cantitati'e cunoscute,
"
O$timi&area se 'a reali&a cu a4utorul a$licatiilor informatice $recum 7IN8S9, 7ISC:,
;, Nica, F, Musta*, 10, Ciobanu, ;, Mrcine, Cercetri operaionale, E%, ASE, 9ucure ti, !!#
Metro Systems Romania
<
Metro Systems Romnia S.R.L este o societate cu rspundere limitat
nfiinat la data de 20 Decembrie 2004 ce are Codul Unic de
Identificare 5O"=!>?#?#. Societatea a fost nregistrat la Oficiul
Registrului Comerului sub numrul J23/1!/2""#$ a%&nd un capital
social subscris 'i %rsat de 1$2""$""" RO(. Sediul societii se afl
pe oseaua PIPER!"U#RI$ nr% 4C$ &n localitatea 'oluntari$
(ude Ilfo)% Metro S/stems 5om-nia este o filiala a (ru$ului (erman Metro S/stems
1mb@, Metro S/stems res$onsabil $entru %e&'oltarea, im$lementarea i o$erarea a$lica iilor
IT, $recum i consultanta IT $entru a treia cea mai mare cor$ora ie %in lume +n comer ul cu
amnuntul,
Metro Systems GmbH este un furni&or %e ser'icii IT $entru Metro 1rou$ +n +ntrea(a lume,
Societatea ofer consultan com$aniilor care a$ar in (ru$ului %e retail, +n toate as$ectele
le(ate %e IT, %e&'olt solu ii %e3a lun(ul lan ului 'aloric com$let i ofer o infrastructur IT
$uternic 3 la ni'el na ional i interna ional,
Ca o com$anie %e ser'icii IT, Metro S/stems 1mb@, cu
filialele sale interna ionale, ofera ser'icii %e te0nolo(ia
informa iei catre com$aniile %in Metro 1rou$ %in cele << %e
ari %in Euro$a, Africa si Asia, +n %omeniul %e (estionare a
informa iilor i %e te0nolo(ia informa iei, Sursa: 0tt$:AABBB,meteo3s/stems,comA
Com$ania se ocu$a cu consultarea $roceselor %e business, in(inerie i im$lementarea %e
solu ii %e afaceri i s$ri4inirea acestora, $recum i o$erarea infrastructurii necesare $entru
centrele %e %ate i ser'icii %e re ea, cum$araturi si strate(ii %e (ru$ la ni'el %e IT i $rinci$ii
%e (u'ernan ,
Metro Group este una %intre cele mai mari i cele mai im$ortante com$anii %e retail la
ni'el mon%ial: Cei C!,!!! %e an(a4a i %in ">! %e na iuni sunt lucrea& +n a$ro)imati' !D
%e ma(a&ine +n << %e ri %in Euro$a, Africa i Asia, :ortofoliul %e mrci ofer clien*ilor o
(am lar( %e ser'icii:
MET5O A MaEro Cas0 2 Carr/
5eal @/$ermarEets
Me%ia MarEt i Saturn
#
1aleria Fauf0of
Sursa* 0tt$:AABBB,metro(rou$,%eAinternetAsiteAmetro(rou$Ano%eADC!AGenAin%e),0tml
Structura com$aniei Metro 1rou$ se caracteri&ea& $rintr3o %i'i&iune clar a
res$onsabilit ilor, Com$ania este con%us %e ctre Metro A1, Con%ucerea central,
su$ra'e(0ea& func iile %e con%ucere a (ru$ului +n s$ecial +n %e$artamentele: Financiar,
Control i 5eclama*ii, 6n $lus, Metro A1 su$ra'e(0ea& func iile %e con%ucere i
a%ministrati'e a celei mai mari %i'i&ii %e '-n&ri, re$re&entat %e Metro Cas+,Carr-%
Di)i.ia operaional a /rupului este tratat de ctre cele
patru di)i.ii de )0n.ri% Cu e1cep2ia a 3etro Cas+,Carr-$
acestea au propriile lor sedii% 4n unele ca.uri$ di)i.iile de )0n.ri
operea. pe pia2 cu mai multe branduri$ &n func2ie de strate5ia
respecti) 6i mediul concuren2ial specific% 7usinessul Cas+,Carr-
al 5rupului cuprinde 3etro Cas+,Carr-$ +ipermar8et!urilr Real$
comer2ul cu amnuntul al electronice din cadrul 3edia!Saturn 6i
ma5a.ine din /aleria 9auf+of% "oate di)i.iile de )0n.ri au
responsabilitatea nedi)i.at pentru &ntre5ul lan2 de apro)i.ionare
! de la ac+i.i2ii prin intermediul lo5isticii la )0n.ri on!line%
Metro Systems Romnia este aa%ar $arte unui (ru$ interna*ional $uternic care ofer o
(am 'ariat %e $ro%use i consultan*a IT %in << %e *ri, Com$ania %e&'olt i sisteme %e
mana(ement $entru mrfuri si o$eratiuni, sisteme %e lo(istica, %e mana(ementul informa*iilor
i sistemeloe %e ar0i'are, sisteme %e %e$o&ite %e %ate, informa ii %es$re clien i i sisteme %e
case %e marcat, e3commerce si Intranet Sisteme $recum i sisteme a%ministrati'e,
Ti$ul %e acti'itate conform clasificrii CAEN: Acti'it*i %e reali&are a soft3ului la
coman% HsotBare orientat clien*iI,
Istoria Metro S/stems +nce$e $rin necesitate informati&rii $ie*ei %e retail %atorita (estiunii
%in ce in ce mai costisitoare si mai (rea, MET5O SJSTEMS foloseste cele mai recente
meto%e %e %e&'oltare, cum ar fi A(ile $entru solu iile %e afaceri, Ofer ser'icii %e testare
$entru asi(urarea calit ii +n conformitate cu fiecare mo%el %e ciclulu %e %e&'oltare, +n sco$ul
>
%e a atin(e calitatea softBare3ului %orit, O mare $arte a acti'it ilor asi(ur $erfecta inte(rare
a %i'erselor solutii %e afaceri,
METR Cash & Carry !nternational
MET5O Cas0 2 Carr/ este un li%er interna ional +n comer*ul en3(ros i toto%at cea mai
mare linie %e '-n&ri a MET5O 15OU:, 6n acela i tim$, ea este lea(nul com$aniei: $rimul
ma(a&in MET5O Cas0 2 Carr/ en3(ros a fost %esc0is +n "D?# +n MKl0eim an %er 5u0r,
1ermania, %e ctre MET5O A1, al crui fon%ator Otto 9eis0eim a murit +n februarie !"<,
Conce$tul su a fost re'olu*ionar la acel moment: clien ii $uteau selecta toate bunurile %e
care a'eau n'oie %e sub un sin(ur aco$eri , s $lteasc +n numerar i s le ia cu ei, Ast&i,
MET5O Cas0 2 Carr/ s3a im$us $rintre 4uctorii %e to$: +n !", '-n&rile au cumulat
a$ro)imati' < miliar%e L, cu un E9IT +nainte %e elementele s$eciale, %e D#= milioane L, Ca
urmare, linia %e '-n&ri $ro%uce a$ro)imati' >!M %in '-n&rile MET5O 1rou$ i E9IT,
Ginia %e '-n&ri func ionea& sub numele %e marca MET5O i MAF5O +n D %e ri
%in Euro$a, Asia i Africa, 6n 1ermania, $ortofoliul este com$letat %e marca C N C Sc0a$er,
6n fiecare &i, $este "!!,!!! %e an(a4ati %in intrea(a lume lucrea& $entru a face satisface
clien ii, :ro$rietarii %e lan*uri 0oteliere i %e restaurante, firmele %e caterin(, comercian ii cu
amnuntul in%e$en%en i, furni&orii %e ser'icii i autorit ile $ublice, +n s$ecial, 'alorific
(ama com$let %e $ro%use oferite %e MET5O Cas0 2 Carr/, :entru fiecare %intre aceste
(ru$uri %e clien i, oferim linii %e '-n&ri %e sortimente i ser'icii $ersonali&ate, Aceast
ofert este com$letat %e solu ii ino'atoare, ca i conce$te %e retail i ser'icii $rofesionale %e
consultan* $entru a s$ri4ini o$tim clien ii $rofesioni ti +n afacerile lor i a face %in acestea
un real succes,
METR Cash & Carry a $us +n a$licare, +n mo% consec'ent, +n cursul anului !",
o serie %e ac*iuni strate(ice $entru client, inclusi' o a%a$tare a sortimenta iei $ro%uselor +n
func ie %e %orin ele %e afaceri ale clien ilor, $recum i %e&'oltarea ra$i% a acti'it ii %e
li'rare,
?
;-n&rile acti'it*ii %e li'rare au luat am$loare, +nre(istr-n% o cre tere %e $este <!M, $-n la
, miliar%e Euro H+n !"": ",? miliar%e EuroI, De asemenea, '-n&rile %e $ro%use marc
$ro$rie au urcat +n !" $-n la "?,=M, In tabelul " sunt $re&entate cate'a %ate (enerale
%es$re Metro Cas0 2 Carr/ International,
Sursa %ate: 0tt$:AABBB,metro(rou$,%eAinternetAsiteAmetro(rou$Ano%eA"""?<AGenAin%e),0tml
METR Cash & Carry Romania
MET5O Cas0 2 Carr/ International, $rinci$alul 4ucator %e $e $iata cas0 2 carr/
internationala, a %esc0is $rimul ma(a&in in 5omania in octombrie "DD?, fiin% si $rima
com$anie care a intro%us $e $iata locala sistemul %e 'an&are cas0 2 carr/, cea mai mo%erna
forma %e comert an(ro, cu $lata la ri%icarea marfii,
In anii urmatori, %atorita succesului noului sistem $e $iata romaneasca, com$ania si3a
e)tins reteaua cu ra$i%itate, a4un(an% acum sa ne %eser'im clientii %in toata tara $rin < %e
ma(a&ine, cu o su$rafata totala %e 'an&are %e a$ro)imati' "D!,!!! %e metri $atrati, In anul
!"!, MET5O Cas0 2 Carr/ 5omania a'ea a$ro)imati' >="? an(a4ati, inre(istran% o cifra
%e afaceri %e ","<= miliar%e Euro,
In anul !"<, Metro Cash&Carry Romnia a lansat un ma(a&in online %e%icat
$ro%uselor %e birotic, $a$etrie, electronice, electrocasnice, IT, cur*enie i $rotocol,
%enumit Metro Office Direct, re$re&ent-n% $rima ini*iati' %in comer*ul mo%ern rom-nesc +n
%omeniul '-n&rilor online, Ma(a&inul online Metro Office Direct inclu%e o (am %e $este
#,>!! %e articole, +mbo(*it fa* %e cea %is$onibil $e rafturile ma(a&inelor clasice, In
5omania Metro Cas02Car/ %etine un numar %e <! %e ma(a&ine cu un numr %e >,##!
an(a4a i, In fi(ura " este re$re&entata %istributia ma(a&inelor $e teritoriul 5omaniei,
=
Locaii 761
Numrul de ri 28
Vnzri 31.2 miliarde
Articole - Sortimente
alimentare
aro! .2"#"""
Articole - Sortimente
nealimentare
aro!. 3"#"""
METRO Cash & Carry

Fi(ura " O Ma(a&inele Metro Cas02Carr/
Sursa: 0tt$:AABBB,metro,roA$ublicA0omeAMa(a&ineleNnoastre
Managemntul lanului de aprovizionare n cadrul Metro Cash & Carry Romnia
In stu%iul %e ca& 'om anali&a $rocesul %e a$ro'i&ionare al ma(a&inelor MET5O Cas0 2
Carr/ 5omania cu mrfuri %e la furni&ori i %istribuirea ctre clien*i $rin interme%iul
ma(a&inelor $ro$rii, 6ntruc-t (ama %e $ro%use oferite este e)tins, iar %atele $reluate %in
ca%rul Metro S/stems 5omania sunt confi%entiale, am anali&at cererea %e $ro%use a fiecarui
ma(a&in in $arte i am transformat3o +n $ale i %e marf, :entru a obtine cel mai bun $ret,
marfa este trimisa %e catre furni&ori in %e$o&itul central al ma(a&inelor MET5O Cas0 2
Carr/, care este situat la Metro :alla%/, $e 9ule'ar%ul T0eo%or :alla%/ >", Folosin%
conce$tul %e cross %ocEin(, acolo $ro%usele sunt sortate si aran4ate $e $aleti, iar a$oi sunt
trimise catre fiecare ma(a&in in $arte in functie %e cererea trimis %e acestea,
In tabelul ,", %e mai 4os, am luat in consi%erare cele mai im$ortante # ma(a&ine Metro Cas0
2 Carr/ %in 5omania, coor%onatele (eo(rafice ale acestora, res$ecti' latitu%inea si
lon(itu%inea $o&itilor e)acte, calculate $e site3ul http://itouchmap.com/latlong.html, $recum si
cantitatea %e $aleti ceruta %e fiecare ma(a&in in $arte,
Ta"elul #.$ Ma%a&ine Metro Cash & Carry Romania
C
'r.
Ma%a&in
Ma%a&in Lon%itudine Latitudine (aleti de mar)a
" Metro :alla%/ ?,! ##,#! !
Metro 9aneasa ?,!C ##,#! ?
< Metro Militari >,DC ##,#< >
# Metro 9erceni ?," ##,<? <
> Metro ;oluntari ?,"D ##,#D
? Metro :itesti #,C! ##,CC <
= Metro Craio'a <,C! ##,< #
C Metro Timisoara ",< #>,=> D
D Metro Ara% ",<> #?,! #
"! Metro Ora%ea ",D #=,!= >
"" Metro 9aia Mare <,>C #=,?? ?
" Metro Clu43Na$oca <,?" #?,=> "!
"< Metro Tar(u3Mures #,> #?,>" =
"# Metro De'a ,D" #>,C? #
"> Metro Sibiu #,"! #>,=C >
"? Metro 9raso' >,?< #>,?< >
"= Metro :loiesti >,DD ##,D> <
"C Metro Constanta C,?! ##,"D C
"D Metro 9raila =,D? #>,C #
! Metro 1alati C,!< #>,#? >
" Metro Iasi =,>D #=,"> ?
Metro Sucea'a ?,> #=,?> <
< Metro 9acau ?,D #?,>= #
# Metro 9u&au ?,C #>,"# "
Sursa: Prelucrare proprie
Marfa se trans$orta cu TI53uri cu %imensiunile "<,?),=),>, a%ica au o ca$acitate %e
D! m
<
, iar $e $o%eaua acestora intra << euro$aleti cu %imensiunea stan%ar% %e "!!)C!!,
Cererea unui ma(a&in este e)$rimat $rintr3un numr +ntre( %e $ale*i, iar $entru a aco$eri
cererea toatala a celor < ma(a&ine, care este %e "" $aleti %e marfa, a'em ne'oie %e #
camioane,
In acti'itatea %e a$ro'i&ionare si li'rare in fiecare ma(a&in, un rol foarte im$ortant il
re$re&inta ale(erea cea mai buna a traselor %e %e$lasare, $entru a re%uce c0eltuielile %e
trans$ort, :entru stabili cele mai bune trasee %e li'rare a marfii catre ma(a&inele Metro, am
re&ol'at $roblema stabilirii traseelor H;e0icle 5outin( :roblemI, in urma careia am stabilit
care este cel mai scurt traseu care ne a4uta sa re%ucem c0eltuielile le(ate %e a$ro'i&ionarea
ma(a&inelor,
"? In tabelul ,", %e mai 4os, sunt $re&entate cantitatile %e $aleti ceruti %e fiecare
ma(a&ine in $arte, $recum si cantitatea toatala %e $e cele < ma(a&ine:
D
Ta"elul #.$ Cererea de paleti pe )iecare ma%a&in in parte
Ma(a&in " < # > ? = C D "! ""
Cererea %e $aleti ! ? > < < # D # > ?
" "< "# "> "? "= "C "D ! " < # Total
"! = # > > < C # > ? < # " ""
Sursa: Prelucrare proprie
:entru a (ru$a i a +ncrca cererile +n camioane folosim o euristic %e re&ol'are
subo$timal a $roblemei P%e +m$ac0etareQ Bin (ac*in% cunoscut sub numele %e 9FD H9est
Fit Decreasin(I
1
:
Or%onam %escrescator %u$a 'olumul cererii:
Ta"elul #.$ Cererea de paleti ordonata descrescator
Ma%a&in " C "C "< "" " < "! ">
Cererea de pale+i "! D C = ? ? ? > > >
"? ! = D "# "D < # ? "= > # " Total
> > # # # # # < < < < " ! ""
Sursa: Prelucrare proprie
A'em %is$onibile un $atru TI53uri care sunt or%onate la %e$o&it +ntr3un ir %e
ate$tare,
Comen&ile 'or fi +ncrcate $e r-n% +n or%inea +n care a$ar +n tabelul %e mai sus, 6n
momentul +n care i3a sosit r-n%ul, o coman% 'a fi urcat +n $rimul camion care mai
%is$une %e s$a*iu %is$onibilR %ac nu e)ist s$a*iu, coman%a 'a fi $us +n $rimul
camion (ol %in irul %e ate$tare,
Aplicarea euristicii Clarke Wright
3 Abor%are teoretica
O firm urmea& s li're&e un $ro%us mai multor clien*i :" , : ,,,,, :n +n cantit*ile
S" , S ,,,,,Sn, Gi'rrile se fac %e la un %e$o&it al firmei, notat :! , folosin%u3se $entru aceasta
1
Nica. V, Introducere n optimiarea com!inatorial, ed. "S#, $%&&
"!
un $arc %e mi4loace %e trans$ort %e %iferite ca$acit*i,Fie T" ,T ,,,,,Tm ti$urile acestor
'e0icule %iferen*iate at-t $rin ca$acit*ile lor c" , c ,,,,, cm c-t i $rin numrul s" , s ,,,,, sm
%e unit*i %is$onibile $entru efectuarea trans$orturilor,:rin contract, cererea fiecrui client
trebuie onorat la un sin(ur trans$ort, Fiecare 'e0icol inclus +n $ro(ramul %e li'rri $leac %e
la %e$o&itul :! +ncrcat sau nu la ca$acitatea ma)im, 'i&itea& succesi' un numr %e clien*i
i %u$ ce se (olete se +ntoarce la %e$o&it $entru o e'entual nou +ncrcare i trimitere $e
teren, 6n acest conte)t, se $une $roblema %e a stabili traseele %e 'i&itare ale clien*ilor $recum
i ti$ul si numrul %e mi4loace %e trans$ort necesare satisfacerii tuturor cererilor astfel +nc-t
%istan*a total $arcurs s fie minim,
:roblema STT este una %in cele mai com$le)e $robleme %e o$timi&are combinatorial, Ea
este o (enerali&are a $roblemei comis'oia4oruluiR Intr3a%e'r, %ac ar e)ista un sin(ur mi4loc
%e trans$ort a crui ca$acitate aco$er suma tuturor cererilor clien*ilor atunci STT se re%uce
la %eterminarea or%inii +n care clien*ii sunt 'i&ita*i astfel +nc-t %istan*a total $arcurs s fie
minim H'e&i fi(, ?,"I
Au fost $ro$use un numr %e meto%e e)acte %e re&ol'are a $roblemei STT %ar
eficacitatea lor 3 $e $robleme reale, %e %imensiuni mari 3 este %estul %e re%us, Mult mai
atracti'e s3au %o'e%it meto%ele euristice, ca$abile s ofere +n tim$ util i cu un efort %e calcul
re&onabil solu*ii acce$tabile, Un e)em$lu %e meto% %e re&ol'are a$ro)imati' este $roce%ura
ClarEe 3 7ri(0t T U, %escris succint +n continuare,
""
P
0
P
1
P
2
P
3
P
4
P
5
P
6
P
7
P
0
P
1
P
2
P
3
P
4
P
5
P
6
P
7
a)
Cu un sin(ur 'e0icol %e ca$acitateVinfinitV este
suficient un sin(ur traseu,
b)
Cu mi4loace %e trans$ort %e ca$acit*i VmiciV sunt necesare mai
multe trasee,
Figura 6.1
:entru a $relucra %atele %e mai sus, am folosit o$en source ;5: Sol'er, care este o
a$licatie reali&at %e Garr/ Sn/%er, $rofesor la Ge0i(0 Uni'ersit/ Hfi(ura ,"I, A$lica ia
utili&ea& al(oritmul ClarEe37ri(0t si foloseste ca in$uturi coor%onatele (eo(rafice,
latitu%inea si lon(itu%inea, ale %e$o&itului si ale locatiei ma(a&inelor, cantitatea trans$ortat
ctre fiecare ma(a&in, ca$acitatea ma inii i %istan a ma)im $e care aceasta o $oate
$arcur(e,
,i%ura #.$ - !mportarea datelor in .R( Sol/er
Sursa: VRP Sol'er
Du$a cum se $oate obser'a in fi(ura #,", %e mai sus, am intro%us %atele in ;5:
Sol'er, Cererea %e $aleti $entru ma(a&inul Metro :alla%/ este !, %eoarece este %e$o&itul
central si %e la el se trans$orta catre celelalte < ma(a&ine $rin interme%iul unor case %e
e)$e%itii, Trans$ortul $ro%uselor se face $e cale rutiera cu a4utorul unor camioane %e ma)im
"
! tone, a'an% o ca$acitate ma)ima %e D! m
<
in care intra ma)im << %e euro$aleti cu
%imensiunea stan%ar% %e "!!)C!!, Consi%eram ca nu a'em o limita ma)ima %e %e$lasare a
camionului, %e aceea am $us o 'aloare suficient %e mare $entru a nu fi %e$asita, a%ica "!!!,
;e0iculele $leaca %e la %e$o&it, incarcate sau nu la ca$acitatea ma)ima, 'i&itea&a un numar
%e clienti si, %u$a ce se (olesc, se intorc la %e$o&it $entru o e'entuala reincarcare, Se $une
$roblema stabilirii traseelor %e 'i&itare a clientilor, a ti$ului si a numarului %e 'e0icule
necesare satisfacerii tuturor comen&ilor astfel incat %istanta toatala $arcursa sa fie minima,
Sin(ura restrictie este cea a ca$acitatii camionului, a%ica << %e $aleti,
:entru %atele intro%use am obtinut, cu a4utorul ;5: Sol'er, # trasee $re&entate in
fi(ura ,, %e mai 4os:
,i%ura #.# - 0ra)ul traseelor
Sursa: VRP Sol'er
:entru $rima ruta am obtinut traseul: Metro Pallady () Metro *aneasa () Metro Militari
()Metro *erceni ()Metro Pallady, $e care se trans$orta "# $aleti HFi(ura ,<I, iar %istanta
stabatuta este %e ?# Em, %istanta este calculata cu a4utorul site3ului
https://.googl!.ro/maps, iar tim$ul estimat $entru acest traseu este %e 0, :entru aceasta
ruta este in%icat sa se foloseasca un 'e0icul mai mic in care inca$ ma)im "= $aleti, care $oate
sa fie folosit cu usurinta $entru a trans$orta $ro%usele in &ona 9ucurestiului,
"<

,i%ura #.1 - Traseul $ al euristicii Clar*e - 2ri%ht
Sursa: https://.googl!.ro/maps
:entru cea %e3a %oua ruta o sa urmam traseul: Metro Pallady () Metro Voluntari()
Metro *uau () Metro *acau () Metro Sucea'a () Metro Iasi () Metro +alati () Metro
*raila () Metro Constanta () Metro Pallady Hfi(ura ,#I, $e care se trans$orta << %e $aleti,
$e o %istanta totala %e ">! Em, care sunt estimati a fi facuti in "D 0, $entru aceasta cursa fiin%
necesara re$arti&area a %oi soferi, $entru a se res$ecta tim$ii %e con%us,
"#
,i%ura #.3 - Traseul # al euristicii Clar*e - 2ri%ht
Sursa: https://.googl!.ro/maps
Cea %e3a treia ruta obtinuta cu ;5: Sol'er este urmatoarea: Metro Pallady () Metro
Pitesti ()Metro Si!iu () Metro Clu,(Napoca () Metro -ar.u(Mures () Metro *raso' ()
Metro Ploiesti () Metro Pallady, ruta $e care se trans$orta << $aleti, $e o %istanta %e D=! Em,
%istanta calculata cu a4utorul site3ului https://.googl!.ro/maps, iar tim$ul $arcurs este %e
a$ro)imati' "? ore,
,i%ura #.4 - Traseul 1 al euristicii Clar*e - 2ri%ht
Sursa: https://.googl!.ro/maps
Utima ruta obtinuta este si cea mai lun(a, ea insuman% nu mai $utin %e ">C! Em si in
care se trans$orta < %e $aleti %e marfa $e traseul: Metro Pallady () Metro Craio'a () Metro
/e'a () Metro -imisoara () Metro "rad () Metro 0radea () Metro *aia Mare () Metro
Pallady. Tim$ul estimat $entru aceasta ruta este %e > ore, %eci $entru efectuarea
re(ulamentara a acestui traseu este necesara %e$lasarea a %oi soferi care sa faca o $au&a %e D
">
ore la 9aia Mare, %u$a ce li'rea&a toata marfa, iar abia a$oi sa se intoarca la Metro :alla%/
$entru a com$leta traseul stabilit,
,i%ura #.5 - Traseul 3 al euristicii Clar*e - 2ri%ht
Sursa: https://.googl!.ro/maps
Suma totala a celor # trase obtinute cu ;5: sol'er este %e <C?# Em, care la consumul
me%iu %e > litri la suta %e Eilometri, se obtine un consum %e D?? litri %e motorina, care
inseamna un cost total %e >C!! 5ON,
Euristica ClarEe O 7ri(0t ne arata cele mai scurte rute %e %e$lasare si cele mai bune
trasee, care im$licit %uc si la cel mai mic cost total %e trans$ort, Informatiile $re&entate in
acest stu%iu %e ca& sunt recoman%ari $entru imbunatatirea mana(ementului lan ului %e
%istribu ie al ma(a&inelor Metro, care au la ba&a conce$tul %e cross %ocEin(,
"?