1.

Logistica general a firmei

Conform definiiei date de Philip Kotler (1998), logistica general a firmei const n
planificarea, implementarea i controlul fluxurilor fizice de materiale, produse finite i
mrfuri de la punctele de provenien ale acestora la punctele de utilizare final, astfel nct s
fie satisfcute cerinele utilizatorilor finali n condiii de eficien a firmei.
Misiunea logisticii generale const n crearea unor lanuri de furnizri (denumite i
lanuri logistice), adic fluxuri de valoare adugat dinspre furnizori spre consumatorii finali,
organizate dup urmtoarea schem general (fig. 1.1):
PRELUCRARE

FURNIZORI

DISTRIBUIE

CLIENI

Fig. 1.1 Lan de furnizare/ lan logistic

Pentru a identifica domeniul specializat al logisticii distribuiei i mrfurilor n cadrul

logisticii generale a firmei este necesar examinarea conceptelor de logistica produsului i
logistic de susinere.
Logistica produsului privete totalitatea fluxurilor fizice i informaionale asociate
ntregului ciclu de producie i distribuie de la aprovizionarea cu materii prime pn la
stocarea mrfurilor la comercianii cu amnuntul.
Logistica de susinere se refer la fluxurile fizice i informaionale care apar din
momentul desfacerii cu amnuntul a produselor pn la service-ul i mentenana post-vnzare.
Aceste dou concepte se mbin n urmtoarea schem analitic:
Achiziii de materii prime, materiale, mrfuri
Transportul achiziiilor
Programarea i gestiunea produciei
Transportul produselor finite la depozite
Depozitarea produselor finite
Alimentarea platformelor de redistribuire
Transportul comenzilor ctre comercianii cu amnuntul
Stocarea i gestiunea stocurilor la comercianii cu amnuntul
Desfacerea cu amnuntul
Service i mentenan post vanzare

Logistica aprovizionrii + Logistica distribuiei Logistica distribuiei i a mrfurilor.

n acest fel, logistica distribuiei i a mrfurilor poate fi definit ca organizarea i
gestiunea fluxurilor fizice i informaionale asociate activitilor de aprovizionare i
distribuie.
O alt definiie a logisticii distribuiei i mrfurilor o prezint ca ansamblul
activitilor care contribuie la optimizarea disponibilitii unui produs material sau marf de-a
lungul ntregului ciclu de via a acestuia n condiiile mbuntairii raportului
costuri/performan economic.
A doua definiie a logisticii distribuiei mrfurilor este interesat n special de
ameliorarea urmtorilor indicatori de performan:
1. Rata de disponibilitate a materialului/produsului/ mrfii
2. Costul total al punerii la dispoziie a materialului/produsului/mrfii.
Din schema prezentat, rezult c logistica reprezint o activitate transversal (n care
sunt implicate mai multe servicii specializate ale firmei) i care se desfaoar n strns
interconexiune cu celelalte funcii ale firmei (producie, financiar-contabil, comercialmarketing, resurse umane, cercetare-dezvoltare, administrare general).
Exist 2 domenii influenate direct i puternic de activitile logisticii i distribuiei
mrfurilor:
1. Amplasarea, numrul i dimensiunea medie a unitilor de producie, stocare i
distribuie ale firmei.
2. Distribuia spaiala n cadrul firmei, a locurilor de munc, materialelor i
echipamentelor.
Obiectivele logisticii distribuiei i mrfurilor sunt urmtoarele:
1. Ameliorarea sistemelor de aprovizionare i distribuie ale firmei.
2. Maximizarea calitii i cantitii serviciilor oferite clienilor.
3. Optimizarea costurilor de circulaie a materialelor, produselor i mrfurilor
4. mbuntirea imaginii i reputaiei firmei.
Trebuie menionat c ndeplinirea simultan a acestor obiective nu este posibil, ntre
ele existnd numeroase contradicii. De exemplu, un nivel maxim de servicii oferite clienilor
implic de regul meninerea unor stocuri ridicate, realizarea unui transport de nalt nivel i
existena a numeroase depozite, ns toate aceste condiii duc la creterea costului de
distribuie. Un cost minim, presupune, pe de alt parte, transporturi ieftine, stocuri reduse i
depozite puine, ceea ce poate afecta calitatea produselor oferite clienilor. De asemenea, pot
exista contradicii chiar i n cadrul aceluiai grup de obiective. Spre exemplu, obiectivele de
2

minimizare a costurilor: serviciul de expediie poate utiliza ambalaje mai ieftine pentru a
reduce costurile, ns aceasta poate genera o rat nalt de depreciere a mrfurilor n
momentul transportului, fapt care va produce o impresie proast asupra clienilor.

2. Modele de stocare cu mai multe stadii

2.1 Sisteme de stocare cu un singur stadiu
Pentru sistemele de stocare cu un singur stadiu exist mai multe politici de control a
stocurilor, cum ar fi sistemele de referin, politica (s, S), politica (r, Q) etc. n practic, cea
mai utilizat politic este cea de urmrire periodic a nivelului stocurilor. Exist dou motive
pentru aceasta: politica cu nivel de baz este optim pentru sisteme cu un singur stadiu care
prezint o cerere staionar (Federgruen & Zipkin, 1984). Pentru sistemele cu mai multe
stadii, dei nu este politica optim, acest sistem de urmrire a stocurilor are avantajul de a fi
uor de implementat i este aproape de optim. n continuare va fi descris aceast politic
pentru cazul sistemelor cu un singur stadiu.
n figura 2.1 este prezentat evoluia nivelului stocului unui produs ntr-o locaie de
stocare care opereaz conform acestei politici de urmrire a stocului. Nivelul stocului
descrete ca urmare cererii clienilor i crete cnd se fac reaprovizionrile. Conform acestui
sistem de urmrire a stocului, nivelul stocului este verificat la nceputul fiecrei perioade de
inventariere i se comand pentru reaprovizionare o cantitate egal cu diferena dintre nivelul
de referin al stocului i nivelul actual al stocului disponibil. Se observ c sistemul (r, Q)
poate fi privit ca un caz particular al sistemului cu stoc de referin n care nivelul stocului de
referin este egal cu r + Q, unde r este punctul de comand si Q este mrimea lotului.
innd cont de faptul c n cazul sistemului cu stoc de referin, durata de inventariere
i durata de aprovizionare sunt determinate de factori exogeni, singura variabil de control
este nivelul stocului de referin. Pentru a determina nivelul optim al stocului de referin
pentru un sistem cu un singur stadiu, vom nota perioada de inventariere cu p, durata de
aprovizionare cu l, cererea medie pe unitate de timp cu . Nivelul stocului este dat de nivelul
total al stocului (stocuri n magazie plus stocuri comandate), i fiecare perioad de
inventariere pornete de la acelai nivel al stocului S, care este nivelul de referin. O nou
inventariere a stocului i lansarea unei comenzi se va face dup o perioad de timp p, iar
comanda va sosi dup o perioad l. Din aceste considerente, nivelul stocului la nceputul

perioadei de inventariere trebuie s fie suficient de mare ct s acopere cererea pe perioada

p+l, deci nivelul optim al stocului pentru cazul determinist va fi (p+l).

Fig. 2.1 Evoluia stocului

n cazul cererii aleatoare este nevoie de stocuri mai mari (stocuri de siguran) pentru
a evita penuria de stoc pn la o nou aprovizionare. n practic se presupune o distribuie
normal a cererii, dei pot fi luate n considerare i alte tipuri de distribuie. Dac cererea
medie pe unitate de timp urmeaz o distribuie normal cu media i abaterea standard ,
datorit proprietii distribuiei normale, cererea pe perioada (p+l) va urma de asemenea o
distribuie normal cu media (p+l) i cu variana 2(p+l) (abaterea standard p l ). n
mod uzual, stocul de siguran se exprim ca un multiplu al abaterii standard, multiplu numit
4

coeficient de siguran, . n consecin, nivelul stocului optim de referin va fi dat de relaia:

S p l p l , conform figurii Fig. 2.1.

Dac este tipul I de exprimare a nivelul al serviciului (probabilitatea ca stocul total

s fie mai mare dect cererea), atunci factorul de siguran corespunde situaiei
Pr x .

2.2 Efectul de punere n comun a riscurilor (Risk Pooling Effect)

Pentru sistemele de stocuri cu mai multe puncte de stocare, Eppen (1979) a propus
termenul de punere n comun a riscurilor (Risk Pooling Efect) care afirm c se pot face
economii de costuri la stocurile de siguran prin gruparea mai multor puncte de stocare ntrun singur centru de stocare.
Eppen a considerat cazul n care exist N detailiti i un singur furnizor i s-a adresat
cazului cu o singur perioad. Fiecare detailist i are o cerere care respect distribuia normal,
cu media i i cu abaterea standard i, cererile nu sunt corelate ntre ele. Perioadele de
inventariere i duratele de aprovizionare sunt aceleai pentru toi detailitii i sunt notate cu p,
respectiv l. Toi detailitii garanteaz acelai nivel al serviciului de tip I, cu acelai coeficient
de siguran . Eppen a comparat dou moduri de operare a sistemului cu N detailiti: modul
centralizat i modul descentralizat.
n modul descentralizat fiecare detailist comand independent i i urmrete
minimizarea costului. innd cont c n acest mod de operare detailistului i i corespunde un
stoc de siguran optim determinat cu expresia i p l , totalul stocurilor de siguran
N

din sistem este determinat de relaia: p l i .

i a

n modul centralizat toi detailitii sunt considerai ca un ntreg i se comand o

singur cantitate de aprovizionat astfel nct s fie minimizat costul ateptat al ntregului
sistem. Avnd n vedere c detailitii sunt grupai i cererea fiecrui detailist urmeaz

distribuia normal N i , i2 , cererea ntregului sistem pe durata de aprovizionare va avea de

N

asemenea o distribuie normal cu media

p l i

i cu abaterea standard

i 1

pl

i a

2
i

. Prin urmare, totalul stocurilor de siguran al centrelor de distribuie n

modul centralizat este dat de relaia p l

i a

2
i

care reprezint mai puin dect

p l i . Acest model simplu al lui Eppen ilustreaz posibile economii de cost cu

i a

stocurile de siguran datorit acestui efect de cumulare a riscurilor. Pentru exemplificare se

consider un sistem cu un singur stadiu cu 100 de detailiti, fiecare detailist are o cerere cu
distribuie normal, cu media i abaterea standard . Astfel, totalul stocurilor de siguran n
modul descentralizat va fi de 100 z p l , iar n sistem centralizat va fi de doar
10 z p l , ceea ce nseamn c pot fi economiste 90% din stocurile de siguran

datorit efectului de punere n comun a riscurilor.

2.3 Modelul serviciului garantat pentru sisteme cu mai multe stadii

Una dintre cele mai importante diferene dintre sistemul cu un singur stadiu si
sistemele cu mai multe stadii este dat de durata de aprovizionare. Pentru sistemele cu un
singur stadiu, durata de aprovizionare, care poate cuprinde timpul necesar transportului i
timpul necesar manipulrii materialelor, este o variabil exogen i poate fi considerat ca un
parametru. Pentru un sistem cu mai multe stadii durata de aprovizionare pentru un nod din
aval depinde de nivelul stocului nodului din amonte i de incertitudinea cererii, din acest
motiv, durata de aprovizionare i nivelul intern al serviciului sunt stohastice. Simpla
transpunere a modelului cu un singur stadiu pentru cazul sistemelor cu stadii multiple conduce
la soluii suboptimale.
Exist dou abordri majore n modelarea sistemelor cu stadii multiple: abordarea de
tip stohastic a serviciului i abordarea de tip serviciu garantat (Graves & Willems, 2003).

2.3.1 Definiii n abordarea de tip serviciu garantat

Ideea pricipal a acestui tip de abordare este aceea c fiecare nod j din sistemul cu mai
multe stadii menioneaz o durat garantat de servire Tj, prin care acest nod va satisface
cererile clienilor din aval. Atfel spus, cererea clientului de la momentul t trebuie s fie gata
pentru expediere la momentul t + Tj. Duratele garantate pentru clienii din interiorul
sistemului sunt variabile care trebuie optimizate, n timp ce duratele garantate pentru nodurile
de la ultimul stadiu (care se confrunt cu clienii externi) sunt date exogene care pot fi
considerate drept parametrii. Pe lng durata garantat de servire, se va considera c fiecare
nod are o durat determinist de prelucrare, tj, care este independent de mrimea comenzii.

Durata de prelucrare cuprinde timpul necesar manipulrii, durata transportului i perioada de

inventariere. Durata de aprovizionare, care reprezint intervalul de timp dintre momentul
lansrii unei comenzi i momentul n care bunurile sunt recepionate, poate fi calculat ca
suma dintre durata garantat de servire a predecesorului Tj-1 i durata de prelucrare tj.

Fig. 2.2 Legturile ntre durate n abordarea de tip nivel garantat al serviciului

Din figura 2.2 se observ c durata net de aprovizionare a nodului j, NLTj, care
reprezint intervalul de timp necesar pentru acoperirea variaiei cererii cu ajutorul stocurilor
de siguran de la nodul j, se definete ca diferena dintre durata de aprovizionare a acestui
nod i durata garantat de servire aferent succesorilor si. Motivul pentru acest lucru este
acela c nu ntreaga cerere a nodului j trebuie sa fie satisfcut la momentul t ci trebuie s fie
gata la momentul t + Tj. Astfel, stocurile de siguran trebuie s acopere variaia cererii doar
pe durata net de aprovizionare i nu pe ntreaga durat de aprovizionare. Durata net de
aprovizionare poate fi calculat cu relaia:
NLT j T j 1 t j T j

(2.1)

unde nodul j-1 este direct predecesorul nodului j. Se observ c dac durata de servire
asigurat de nodul j nodurilor succesoare este egal cu durata de aprovizionare, T j 1 t j ,
adic NLT j 0 , aa ca n figura 2.3 a), nu sunt necesare stocuri de siguran n nodul j,
deoarece toate produsele sunt recepionate de la predecesori i prelucrate n durata garantat
de servire, ceea ce nseamn c nodul opereaz n modul tragere (pull).

a) durata net zero, fr stocuri de siguran

b) durat net maxim, stocuri de siguran maxime

Fig. 2.3 Valorile extreme ale duratei nete de aprovizionare

Dac durata garantat de servire T j 0 , adic NLT j T j 1 t j aa ca n figura 2.3 b),

nodul j pstreaz cele mai mari stocuri de siguran deoarece toate comenzile, odat lansate,
sunt satisfcute imediat, adic nodul opereaz n sistem mpingere (push).

2.3.2 Costul de stocare i nivelul optim al stocurilor de referin n

abordarea de tip serviciu garantat
n abordarea de tip serviciu garantat, fiecare nod al sistemului de stocuri cu mai multe
stadii se presupune c funcioneaz conform unei politici de baz de aprovizionare cu
inventariere periodic avnd o perioad de inventariere comun. n plus, cererea pe orice
interval de timp se presupune c urmeaz distribuia normal (cu media j i abaterea standard
j pentru nodul j), si c este limitat. Acest lucru nu implic faptul c cererea nu poate depi
aceast limit, dar aceast limit reflect cererea maxim pe care firma vrea s o acopere cu
ajutorul stocurilor de siguran. Aceast interpretare este n concordan cu majoritatea
aplicaiilor practice, conform crora stocurile de siguran sunt utilizate pentru a face fa
unor variaii normale are cererii care nu depesc o limit maxim. Cu aceste ipoteze, fiecare
nod i stabilete nivelurile de referin nct s satisfac toate cererile clienilor din aval n
durata garantat de servire. Pentru nodul j exist un coeficient de siguran j, care este
cunoscut i care corespunde valorii maxime a cererii pe care firma dorete s o asigure cu
ajutorul stocurilor de siguran. Nivelul stocului de baz aferent nodului j se determin cu
relaia:
S j j NLT j j j NLT j

(2.2)

Aceast relaia este asemntoare dar uor diferit de cea din modelul de stocare cu un
singur stadiu n ceea ce privete expresia duratei de aprovizionare. Este de menionat faptul c
perioada de inventariere a fost luat n considerare ca parte a duratei de prelucrare i
considerat n durata net de aprovizionare.
Costurile totale de stocare sunt date de stocurile de siguran i de stocurile disponibile.

2.3.3 Un exemplu de sistem de stocare n serie

Pentru ilustrarea abordrii de tip serviciu garantat, considerm un exemplu de sistem
n serie constituit din o fabric, un centru de distribuie i o pia de desfacere, conform figurii
2.4. n acest exemplu, fabrica are o durat garantat de servire de 2 zile, ceea ce reprezint cel
mai defavorabil caz de incertitudine a aprovizionrii i de ntrziere a produciei. Aceasta
nseamn c fiecare comand a centrului de distribuie va fi onorat n cel mult 2 zile,
indiferent de incertitudinea i ntrzierea ce poate proveni de la aprovizionare sau producie.

Durata garantat de servire a pieei de desfacere este zero, ceea ce nseamn c fiecare produs
de pe pia trebuie s fie disponibil imediat. Deci, durata garantat de servire a fabricii este
determinat exogen pe baza incertitudinii aprovizionrii i ntrzierii produciei, n timp ce
durata garantat de servire a pieei este de asemenea determinat exogen pe baza cerinelor
pieei.
Astfel, variabila de decizie a acestui sistem este durata garantat de servire a centrului
de distribuie. n figura 2.5, nsumarea duratei garantate de servire a fabricii cu durata de
procesare a comenzii de la fabric la centrul de distribuie conduce la cea mai defavorabil
durat de aprovizionare a centrului de distribuie, 5 zile, care reprezint timpul scurs ntre
momentul n care centrul de distribuie primete o comand i momentul n care comanda este
gata de expediere de la centrul de distribuie. De aceea, dac centrul de distribuie asigur o
durat garantat a servirii egal cu cea mai defavorabil durat de aprovizionare, 5 zile,
centrul de distribuie nu trebuie s dein stocuri de siguran deoarece fiecare comand venit
de pe pia necesit maximum 5 zile pentru a fi onorat. n aceast situaie, centrul de
distribuie opereaz n sistem tragere iar durata net de aprovizionare este zero. Alt caz
extrem este acela n care centrul de distribuie asigur o durat garantat de servire egal cu
zero. n acest caz, stocurile de siguran optime trebuie s acopere incertitudinea cererii pe
durata cea mai defavorabil de aprovizionare, deoarece fiecare comand de pe pia trebuie
satisfcut imediat.

Fig. 2.4 Exemplu de sistem n serie

Astfel, variabila de decizie a acestui sistemul este durata garantat de servire a

centrului de distribuie. n figura 2.5, nsumarea duratei garantate de servire a fabricii cu
durata de procesare a comenzii de la fabric la centrul de distribuie conduce la cea mai

defavorabil durat de aprovizionare a centrului de distribuie, 5 zile, care reprezint timpul

scurs ntre momentul n care centrul de distribuie primete o comand i momentul n care
comanda este gata de expediere de la centrul de distribuie. De aceea, dac centrul de
distribuie asigur o durat garantat a serviciului egal cu cea mai defavorabil durat de
aprovizionare, 5 zile, centrul de distribuie nu trebuie s dein stocuri de siguran deoarece
fiecare comand venit de pe pia necesit maximum 5 zile pentru a fi onorat. n aceast
situaie, centrul de distribuie opereaz n sistem tragere iar durata net de aprovizionare
este zero. Alt caz extrem este acela n care centrul de distribuie asigur o durat garantat de
servire egal cu zero. n acest caz, stocurile de siguran optime trebuie s acopere
incertitudinea cererii pe durata cea mai defavorabil de aprovizionare, deoarece fiecare
comand de pe pia trebuie satisfcut imediat.

Fig. 2.5 Ilustrarea relaiei dintre durate n cazul centrului de distribuie

Pe msur ce durata garantat de serviciu crete de la zero la 5 zile (cea mai

defavorabil durata de aprovizionare), durata net de aprovizionare descrete de la 5 zile la 0
zile, prin urmare nivelul optim al stocurilor de siguran descrete de la valoarea maxim spre
0. Din acest motiv, durata garantat de serviciu a centrului de distribuie este o variabil
important de decizie.
n plus, durata garantat de serviciu a centrului de distribuie influeneaz i nivelul
stocurilor de siguran de pe pia. Dup cum se poate observa n figura 2.6, durata net de
aprovizionare a pieei este egal cu durata garantat de servire a centrului de distribuie plus
durata de procesare a comenzii de la centrul de distribuie la client. De exemplu, daca durata
garantat de servire a centrului de distribuie este de 4 zile, piaa ar trebui s stocheze stocuri
de siguran care s acopere incertitudinea cererii pe durata a 6 zile, care reprezint durata cea
mai defavorabil de aprovizionare a pieei. Astfel, obiectivul major l constituirea

10

determinarea duratei garantate de servire optime, astfel nct s se reduc costurile totale pe
baza ajustrii deciziilor privind alocarea stocurilor ntre centrul de distribuie i pia.

Fig. 2.6 Ilustrarea relaiei dintre durate n cazul pieei

3. Formularea problemei
Se consider un lan potenial de aprovizionare pentru un produs chimic (You &
Grossmann, 2010), lanul este format dintr-un set de fabrici (sau furnizori) i I , un numr de
locaii posibile pentru centrele de distribuie j j i un set de zone de consumatori k K ,
ale cror costuri de stocare trebuie luate n considerare. Sunt considerate cunoscute locaiile
fabricilor, ale potenialelor centre de distribuie, ale zonelor de consumatori precum i
distanele dintre ele. Costurile instalrii centrelor de distribuie sunt exprimate ca nite costuri
fixe. Fiecare detailist k are o cerere necorelat uniform distribuit cu media k i variana k.
Se consider restricia referitoare la aprovizionarea de la o surs unic, att pentru
aprovizionarea centrelor de la fabrici ct i pentru aprovizionarea zonelor de consumatori de
la centre. Asta nseamn c fiecare centru de distribuie este deservit de o singur fabric i
c fiecare zon de consumatori este alocat unui centru de distribuie. Se consider costuri
liniare de transport pentru expedieri efectuate de la fabrica i la centrul de distribuie j, costul

11

unitar este c1ij, pentru expedieri de la centrul de distribuie j la clientul k costul unitar este
c2jk. Duratele deterministe de prelucrare ale centrelor de distribuie i ale zonelor de

consumatori sunt date prin t1ij i t2jk. Durata de servire a fiecrei fabrici, precum i durata
maxim de servire a fiecrui client (zon de consumatori) sunt cunoscute. Se consider de
asemenea cunoscui coeficienii stocurilor de siguran, 1j i 2k. Pentru controlul stocurilor
din fiecare nod se utilizeaz o perioad de inventariere comun. Costurile de stocare apar la
centrele de distribuie i la clieni (zonele de consumatori) i sunt formate din stocurile n
tranzit i stocurile de siguran.
Problema const n determinarea numrului de centre de distribuie care vor fi
deschise, locul amplasrii acestora, stabilirea modului n care vor fi aprovizionate centrele de
distribuie de ctre fabrici, repartizarea clienilor ctre centrele de distribuie, stabilirea
nivelului stocurilor de siguran pe care trebuie s le pstreze fiecare centru de distribuie i
fiecare client (zon de consumatori) astfel nct s fie minimizate costurile totale de instalare,
transport i stocare.

3.1 Formularea modelului

Modelul matematic este un model mixt de programare neliniar i cu numere ntregi.
Definirea indicilor, parametrilor i variabilelor este prezentat n continuare.
Indici:

Fabrica, i = 1,, I

Centrul de distribuie (CD), j = 1,, J

Clientul, k = 1,, K

Parametri:

c1ij

Costul unitar de transport de la fabrica i la CD j

c 2 jk

Costul unitar de transport de la CD j la zona de consumatori (clientul) k

fj

Costul fix de instalare a unui CD n locaia j (anual)

gj

Coeficientul costului variabil de instalare a unui CD n locaia j (anual)

h1 j

Costul unitar de stocare la CD j (anual)

h2 k

Costul unitar de stocare la zona de consumatori (clientul k) (anual)

Rk

Durata maxim de servire la zona de consumatori (clientul) k

SI i

Durata de servire a fabricii i

t1ij

Durata de prelucrare a comenzii dac CD j este deservit de fabrica i

12

t 2 jk

Durata de prelucrare a comenzii dac clientul k este deservit de CD j

Cererea medie a zonei de consumatori (clientului) k (zilnic)

k2

Variana cererii zonei de consumatori (clientului) k (zilnic)

numrul de zile dintr-un an (utilizat pentru transformarea valorilor cererii i

varianei zilnice n valori anuale)

1ij

costul unitar anual al stocului n tranzit de la fabrica i la CD j

2 jk

costul unitar anual al stocului n tranzit de la CD j la clientul k

1 j

coeficientul de siguran al CD j

2k

coeficientul de siguran al clientului k

Variabile binare de decizie:

X ij = 1 dac CD j este servit de fabrica i, altfel are valoarea 0
Y j = 1 dac se instaleaz CD j , altfel are valoarea 0
Z jk = 1 dac clientul k este servit de CD j, altfel are valoarea 0

Variabile continue de decizie (pozitive):

Lk

durata net de aprovizionare a zonei de consumatori (clientului) k

Nj

durata net de aprovizionare a CD j

Sj

durata garantat de servire a zonei de consumatori (client) de ctre CD j

Funcia obiectiv:
Obiectivul acestui model este minimizarea costurilor totale legate de proiectarea
acestui lan de aprovizionare.

Min f j Y j g j Z jk k c1ij X ij Z jk k
jJ
jJ
kK
iI jJ
kK

c2
jJ kK

1
jJ

jk

Z jk k 1ij t1ij X ij Z jk k 2 jk t 2 jk Z jk k (3.1)

iI jJ
kK
jJ kK

h1 j N j

kK

2
k

Z jk 2 k h 2 k k Lk
kK

Costul instalrii centrelor de distribuie este dat de primii doi termeni din funcia
obiectiv. Primul termen reprezint costul fix de instalare a unui centru de distribuie, al doilea
termen reprezint costul variabil (se calculeaz ca produs ntre coeficientul costului variabil i
cererea anual ateptat a respectivului centru de distribuie). Al treilea termen al funciei

13

obiectiv reprezint costul anual de transport de la fabrici la centrele de distribuie. Costul

anual de transport de la centrele de distribuie la clieni este dat de al patrulea termen al
funciei obiectiv. Termenii 5 i 6 din funcia obiectiv reprezint costurile anuale ale stocurilor
aflate n tranzit la centrele de distribuie respectiv la clieni. Ultimii doi termeni ai sumei
reprezint costurile anuale aferente stocurilor de siguran necesare centrelor de distribuie,
respectiv clienilor.

Restricii
N j SI i t1ij X ij S j

(3.2)

Lk S j t 2 jk Z jk Rk

(3.3)

iI

jJ

Z
jJ

Yj

ij

jk

i I

Z jk Y j

(3.5)

j , k

(3.6)

X ij 0 ,1
Y j 0 ,1
Z jk 0 ,1

i , j

(3.4)

(3.7)
(3.8)

j , k

(3.9)

Sj 0

(3.10)

Nj 0

(3.11)

Lk 0

(3.12)

Primele dou restricii sunt utilizate pentru definirea duratei nete de aprovizionare a
centrelor de distribuie, respectiv a clienilor. Astfel, durata net de aprovizionare a centrului
de distribuie j trebuie s fie mai mare dect durata lui de aprovizionare minus durata
garantat a serviciului lui ctre clienii succesori. n mod similar, durata net de aprovizionare
a clientului k trebuie s fie mai mare dect durata lui de aprovizionare minus durata maxim
garantat a serviciului lui. Restricia (3.4) impune condiia ca un CD s fie deservit doar de o
singur fabric. Restricia (3.5) impune condiia ca un o zon de consumatori s fie deservit
de un singur CD. Restricia (3.6) stabilete c dac o zon de consumatori k este deservit de
un CD din locaia j, acel CD trebuie s existe. Restriciile (3.7) - (3.12) stabilesc c variabilele
care definesc structura reelei sunt variabile binare i c variabilele care definesc duratele
garantate de servire i duratele nete de aprovizionare au valori nenegative.

14

4. Aplicaii practice
n acest capitol va fi prezentat abordarea cu algoritmi evolutivi a dou probleme de
optimizare din domeniul modelrii lanului logistic al unei firme. Rezolvarea problemelor s-a
fcut cu softul original Cambrian v. 4.0 aparinnd Centrului de Consultan i Proiectare
Optimal al Universitii Tehnice din Cluj-Napoca.

4.1 Problema 1
Primul exemplu luat n considerare este preluat din (You & Grossmann, 2010). Se
consider un lan de aprovizionare cu dou fabrici, trei centre de distribuie poteniale i ase
clieni (zone de consumatori), conform figurii 4.1.

Fig. 4.1 Lanul de distribuie pentru exemplul 1

Modelul matematic utilizat este cel prezentat n subcapitolul 3.1. Valorile numerice
pentru exemplul considerat sunt urmtoarele:
f1 10.000 [$/an]
f 2 8.000 [$/an]

f 3 12.000 [$/an]
g j 0,01

j 1,2,3 [$ /lan]

1 j 1,96

j 1,2,3

2 k 1,96 k 1,2,3,4,5,6

350 [zile/an]

15

SI1 2 [zile]
SI 2 3 [zile]

Rk 0 k 1,2,3,4,5,6 [zile]

1ij 6 i 1,2
2 jk 6
h1 j 8

j 1,2,3

[$ /lan]

j 1, 2, 3 k 1,2,3,4,5,6 [$ /lan]
j 1,2,3

[$ /lan]

h 2 k 8 k 1,2,3,4,5,6

[$ /lan]

Valorile pentru cererile medii i pentru varianele cererilor zonelor de consumatori ([l/zi])

Clientul
C1
C2
C3
C4
C5
C6

257
86
194
75
292
95

150
25
120
45
64
30

Valori pentru t1ij ([zile])

DC1
7
2

Fabrica 1
Fabrica 2

DC2
4
4

DC3
2
7

Valori pentru t 2 jk ([zile])

DC1
DC2
DC3

C1
2
4
4

C2
2
4
4

C3
3
1
3

C4
3
1
3

C5
4
4
2

C6
4
4
2

Valori pentru c1ij ([$ /l])

Fabrica 1
Fabrica 2

DC1
0,24
0,18

DC2
0,20
0,19

DC3
0,20
0,23

Valori pentru c 2 jk ([$ /l])

DC1
DC2
DC3

C1
0,01
1,50
2,27

C2
0,03
0,25
1,73

C3
0,10
0,01
0,51

C4
0,44
0,02
0,10

C5
1,60
0,25
0,01

16

C6
2,30
1,50
0,03

Problema de optimizare are 39 de variabile i 75 de restricii.

n urma optimizrii s-au obinut urmtoarele rezultate:
Valori pentru X ij
Fabrica 1
Fabrica 2

DC1
0
1

DC2
0
1

DC3
1
0

DC1
1

DC2
1

DC3
1

Valori pentru Y j

Valori pentru Z jk
C1
1
0
0

C2
1
0
0

C3
0
1
0

C4
0
1
0

C5
0
0
1

C6
0
0
1

Valori pentru Lk
C1
7

C2
7

C3
1

C4
1

C5
2

C6
2

DC1
DC2
DC3

Valori pentru N j
DC1
0

DC2
7

DC3
4

DC1
5

DC2
0

DC3
0

Valori pentru S j

Valorile din funcia obiectiv sunt urmtoarele:

Termen1
30000.000000000
Termen2
3496.5000000000
Termen3
66587.500000000
Termen4
5026.0000000000
Termen5
15216.000000000
Termen6
10374.000000000
Termen7
7533.3683964719
Termen8
11931.579251414
TOTAL
150164.94764789
Se observ c s-a obinut un rezultat mai bun dect cel din (You & Grossmann, 2010),
150.165 $/an fa de 152.107 $/an. Rezultatul obinut n (You & Grossmann, 2010) impunea
deschiderea a dou centre de distribuie (CD1 i CD3), rezultatul nostru recomand
deschiderea celor 3 centre de distribuie. Conform rezultatelor obinute, fabrica 1 trebuie s

17

aprovizioneze CD3, fabrica 2 trebuie s le aprovizioneze pe CD1 i CD2. Zonele de

consumatori 1 i 2 vor fi deservite de CD1, zonele 3 i 4 de CD2 iar zonele 5 i 6 de CD3.
CD1 nu trebuie s pstreze stocuri de siguran, n schimb CD2 i CD3 vor avea nevoie de
ele. n (You & Grossmann, 2010) nici unul din centrele de distribuie nu pstra stocuri de
siguran. Centrul de distribuie 1 funcioneaz ca un sistem de tip tragere (pull system),
durata lui net de aprovizionare este 0, nu pstreaz stocuri de siguran, are durata garantat
de servire cea mai mare posibil. CD2 i CD3 au stocuri de siguran suficiente nct sa
asigure durata garantat de servire 0, funcioneaz ca sisteme de tip mpingere (push

system).
Referitor la zonele de consumatori, stocurile de siguran care trebuie s existe n
zonele 1 i 2 sunt aceleai cu cele obinute de (You & Grossmann, 2010), stocurile de
siguran pentru celelalte patru zone de consumatori sunt mai mici n cazul nostru. Zonele de
consumatori 1 i 2 funcioneaz ca sisteme de tip mpingere (push system), n timp ce
celelalte patru zone funcioneaz ca sisteme de tiptragere (pull system).

4.2 Problema 2
n al doilea exemplu abordat am considerat un lan de aprovizionare cu trei fabrici, trei
centre de distribuie poteniale i patru clieni (zone de consumatori), exemplu preluat din
(You & Grossmann, 2010). Am modificat modelul n sensul eliminrii restriciei de
aprovizionare a unui centru de distribuie de la o surs unic. Am introdus o nou variabil
binar de decizie, Wijk = 1 dac clientul k este servit de CD j care s-a aprovizionat de la
fabrica i, altfel are valoarea 0. Ca urmare a acestei modificri funcia obiectiv devine:
Min

Yj

j J

c2

g Z
j

j J

jk

k K

Z jk k

j J k K

jk

c1 W
ij

i I j J

ij

i I j J

h1 j N j

j J

2
k

Z jk

k K

ijk

k K
k

k K

t1ij

ijk

2
j J k K

h 2 k k Lk

k K

iar restriciile devin:

N j maxSI i t1ij X ij S j
iI

Lk max S j t 2 jk Z jk Rk
jJ

Z
jJ

jk

(4.2)

(4.3)

(4.4)

18

jk

t 2 jk Z jk k

(4.1)

 j , k

Z jk Y j

X ij 0 ,1
Y j 0 ,1

(4.5)

i , j (4.6)
j

(4.7)

Z jk 0 ,1

j , k

(4.8)

Wijk 0 ,1

i, j , k

(4.9)

Sj 0

(4.10)

Nj 0

(4.11)

Lk 0

(4.12)

Valorile numerice pentru exemplul considerat sunt urmtoarele:

f 1 200.000 [$/an]
f 2 200.000 [$/an]

f 3 200.000 [$/an]
g j 0,05

j 1,2,3 [$ /lan]

1 j 1,96

j 1,2,3

2 k 1,96 k 1,2,3,4
365 [zile/an]
SI 1 3 [zile]
SI 2 3 [zile]

SI 3 4 [zile]
Rk 8 k 1,2,3,4 [zile]

1ij 182,5 i 1,2,3

2 jk 182,5
h1 j 365

j 1,2,3

[$ /lan]

j 1, 2, 3 k 1,2,3,4,

[$ /lan]

j 1,2,3 [$ /lan]

h 2 k 365 k 1,2,3,4

[$ /lan]

Valorile pentru cererile medii i pentru varianele cererilor zonelor de consumatori ([l/zi])
Clientul

C1
C2
C3
C4

250
180
150
160

150
75
80
45

19

Valori pentru t1ij ([zile])

DC1
4
2
3

Fabrica 1
Fabrica 2
Fabrica 2

DC2
4
4
4

DC3
2
3
4

Valori pentru t 2 jk ([zile])

DC1
DC2
DC3

C1
2
4
4

C2
2
4
4

C3
3
1
3

C4
3
1
3

Valori pentru c1ij ([$ /l])

DC1
1,8
2,4
2,0

Fabrica 1
Fabrica 2
Fabrica 3

DC2
1,6
2,2
1,3

DC3
2,0
1,3
2,5

Valori pentru c 2 jk ([$ /l])

DC1
DC2
DC3

C1
1,0
1,0
7,7

C2
3,3
0,5
7,3

C3
4,0
0,1
5.1

C4
7,4
2,0
0,1

Problema de optimizare are 34 de variabile i 98 de restricii.

n urma optimizrii s-au obinut urmtoarele rezultate:
Valori pentru X ij
Fabrica 1
Fabrica 2
Fabrica 3

DC1
0
1
0

DC2
1
0
0

DC3
0
0
0

DC1
1

DC2
1

DC3
0

Valori pentru Y j

Valori pentru Z jk
DC1
DC2
DC3

C1
1
0
0

C2
0
1
0

C3
0
1
0

C4
0
1
0

20

Valori pentru Lk
C1
0

C2
3

C3
0

C4
0

Valori pentru N j
DC1
0

DC2
0

DC3
0

DC1
5(6)

DC2
7

DC3
0

Valori pentru S j

Valorile din funcia obiectiv sunt urmtoarele:

Termen1
Termen2
Termen3
Termen4
Termen5
Termen6
Termen7
Termen8
TOTAL

400000.00000000
13505.000000000
505160.00000000
246375.00000000
448950.00000000
279225.00000000
0.00000000000000
92933.186080108
1986148.1860801

Rezultatele obinute recomand deschiderea centrelor de distribuie CD1 i CD2, CD1

va fi aprovizionat de fabrica 2, n timp ce CD2 va fi aprovizionat de fabrica 1. Zona 1 de
consumatori va fi deservit de CD1, celelalte zone vor fi deservite de CD2. Rezultatul obinut
este acelai cu cel din (You & Grossmann, 2010), att n ceea ce privete costurile obinute
ct i deschiderea centrelor i alocarea centrelor ctre fabrici i alocarea zonelor de
consumatori ctre cele doua centre de distribuie ce urmeaz a fi deschise. Pasul nainte l
constituie modificarea modelului matematic.
O posibil direcie de cercetare pe viitor ar putea fi problema integrrii planificrii
produciei cu managementul sistemelor de stocare stohastice, avnd n vedere c activitile
de producie au o influen puternic asupra duratei nete de aprovizionare i c duratele
garantate de servire ale fabricilor ar trebui s fie variabile care s depind de planificarea
produciei. O alt posibil direcie de cercetare ar putea fi integrarea managementului
stocurilor, a proiectrii lanului logistic i a produciei n vederea mbuntirii procesului de
luare a deciziilor de-a lungul lanului logistic.

21

Bibliografie
[1]

Eppen, G., Effects of centralization on expected costs in a multi-echelon newsboy

problem, Management Science, Vol. 25, No. 5, 1979, pp. 498-501.

[2]

Federgruen, A., Zipkin, P.H., Computational Issues in an Infinite-Horizon,

Multiechelon Inventory Model, Operations Research, Vol. 32, No. 4, July- August
1984, pp. 818-836.

[3]

Graves, S. C., Willems, S. P., Supply chain design: safety stock placement and
supply chain configuration, n Kok, A.G., Graves, S.C., Eds, Handbooks in
Operations Research and Management Science, Vol. 11, Elsevier: North-Holland,
Amsterdam, 2003.

[4]

Kotler, P. (1998). Managementul marketingului, Editura Teora, Bucureti, 1998

[5]

Langevin, A., Riopel, D., (Eds), Logistics Systems. Design and Optimization,
Springer Science+Business Media Inc., Elsevier, New York, 2005.

[6]

You, F, Grossmann, I.E, Integrated Multi-Echelon Supply Chain Design with

Inventories under Uncertainty: MINLP Models, Computational Strategies, AIChE,
Vol. 56, No. 2, February 2010, pp. 419-440.

22