Logistici Urbane

LOGISTICI URBANE PROIECT
1. Tema proiectului
S se studieze un sistem de distribuie de la un depozit central (D) la 7 clieni (P1, P2, P3,
P4, P5, P6, P7, repartizai conform hrii) care au urmtoarele caracteristici:
a)
depozitul funcioneaz 7 zile pe sptmn i are un dispecerat care nregistreaz

zilnic cererile clienilor;
b) cererea clienilor este redat in tabelul 1;

Tabelul 1.
Sptman
Luni
Mari
Destinaii
P1
P2
P3
P4
P5
P6
P7
Miercur
i
X
X
X
X
Joi
Vineri
Smbt
Duminic
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
c) cantitile zilnice necesare pentru fiecare client sunt:

Q1 Q2 Q7 4000 50* n
[kg]
Q3 Q4 Q5 Q6 3000 50*5 3250
[kg]
Qx
unde:
- cantitatea de marf necesara depozitului x;

n
- numrul de ordine al studentului ( =5);
Q1 Q2 Q7 4000 50*5 4250

kg
Q3 Q4 Q5 Q6 3000 50*5 3250
kg
d) capacitatea unui mijloc de transport rutier este:
Qveh 14000 200* n

[kg]
Qveh 14000 200*5 15000
kg
e) dimensiunile de ncrcare ale mijlocului de trasport rutier sunt:
lungimea de ncrcare;
Lnc 13, 6
[m]
limea de ncrcare;
lnc 2, 44
[m]
nlimea de ncrcare;
hnc 2,6
[m]
f) marfa va fi ambalat n europalete cu urmtoarele caracterisici:
capacitatea de ncrcare a unei europalete;

m paleta 265
[m]
lungimea unei europalete;
L paleta 1, 2
[m]
limea unei europalete;
l paleta 0,8
[m]
nlimea unei europalete;
hpaleta 1, 2
[m]
Obs! n calcule, tara unei palete va fi nlijat.
2. Descrierea algoritmului care asigur servirea optim a celor 7 clieni

Pentru stabilirea rutelor care s asigure servirea optim a celor 7 clieni se va utiliza
algoritmul comis-voiajorului, procedeul lui Little i colaboratorii (Murty, Sweeney, Karel).
Descrierea procedeului:
S (0)
Fie
mulimea tuturor iteraiior admisibile n problema comis-voiajorului, de
dimensiune
[cij ]
, cu matricea costurilor
( n 1)!
. Exist
S (0)
trasee n
. Reducem
[cij ]
matricea
astfel nct fiecare linie i fiecare coloan s conin cel puin un element nul.
Dac am putea gsi un drum trecnd prin zerouri, el ar fi optim, iar n tremenii matricii
[cij' ]
originare, costul ar fi egal cu suma total a reducerilor efectuate. Fie
r
[cij ]
matricea redus i
S (0)
r
. Astfel, fiecare itinerariu n
va costa cel putin .
S (0)
r
Spunem c este o margine inferioar a treseelor din
. Metoda lui Little si a
S (0)
colaboratorilor incepe prin a partiiona
n dou submulimi i a calcula cte o margine
inferioar pentru fiecare din ele. mprim apoi submulimea cu marginea inferioar mai mic
i calculm nc dou margini inferioare. La fiecare etap alegem submulimea avnd cea mai
mic margine inferioar obinut pan n acel moment i o descompunem n dou submulimi
disjuncte. La sfrit vom obine o submulime care conine un singur itinerar, al crui cost
este egal cu marginea inferioar; acest drum este optim (toate celelalte trasee au margini
inferioare mai mari).
cantitatea total sczut din
Paii de urmat pentru rezolvarea algoritmului:

Pasul 1. Se reduce matricea costurilor pn cnd se obine un zero pe fiecare linie si fiecare
coloan. Aceasta se face scznd cel mai mic element din fiecare linie, din fiecare element al
liniei respective i apoi scznd cel mai mic element din fiecare coloan a matricei obinute,
din fiecare element al coloanei respective. Reucerea total
este suma cantitilor care au
[cij' ]
fost sczute, iar matricea obinut n acest mod este
[cij' ]
( phk )
Pasul 2. Pentru fiecare element din

se nregistreaz penalitatea
corespunztoare
nefolosirii acelui element. Raioamentul pe care l facem este urmtorul: dac nu folosim
( h, k )
h
arcul
, trebuie s folosim un anumit element din linia i un anumit element din
( h, k )
k
coloana ; prin urmare costul nefolosirii legturii
este cel puin egal cu suma celor
mai mici elemente din linia
i coloana
chk'
, cu excepia elementului
nsui. Prin urmare:
phk min j k (chj' ) min i h (cik' )

Rezultatul se nregistreaz n colul din stnga sus al fiecrei celule n care se gsete un zero.
'
chk
0
( h, k )
Pasul 3. Fie
celula cu
, avnd penalitatea maxim; dac exist mai multe

S (0)
asemenea elemente, se alege unul dintre ele n mod arbitrar. Partiionm mulimea
a
( h, k )
tuturor itinerariilor osibile n mulimea acelora care conin arcul
i mulimea
S ( h, k )
S ( h, k )
complementar. Fie
aceste submulimi.
Pasul 4. Calculm acum margini inferioare ale costurilor tuturor drumurilor n fiecare
submulime.
( h, k )
a) Dac nu se folosete arcul

phk
puin
, atunci pe lng reducerea
va mai fo un cost de cel
(h, k )
. Prin urmare o margine inferioar
este dat de :
(h, k ) r phk
S (h, k )
b) Pentru a calcula o margine inferioar pentru

, vom observa c dac folosim
( h, k )
( k , h)
( h, k )
arcul
, atunci nu putem folosi
; dac am utiliza ambele arce
i
(k , h)
h
k
h
, ar trebuii s mergem de la la i inapoi la fr a vizita ceilali clieni.
'
ckh
( k , h)
(h, k )
Pentru a evita utilizrea arcului
vom pune
. Arcul
o data folosit,
h
k
h
nu vom mai utiliza niciun arc adiacent liniei i coloanei . Eliminm linia i
k
coloana . n matricea rmas trebuie s alegem un element din fiecare linie i din
fiecare coloan astfel nct costul s fie cel puin egal cu cantitatea cu care matricea
( h, k )
rhk
rmas poate fi redus. Fie
S (h, k )
pentru
este:
S (h, k )
Pasul 5. Se alege
acest cantitate. Atunci o margine inferioar
(h, k ) r rhk
(h, k )
S ( h, k )
sau
pentru a fi partiionat n continuare, dup cum
( h, k )
este mai mic dect
S ( h, k )
sau invers. Dac se alege
, se merge la Pasul 2 folosind
[cij' ]
S (h, k )
matricea redus obinut n Pasul 4.a. Dac se alege
, se reia matricea
punnd
ckh'
i se reduce matricea rezultat. Ne rentoarcem la Pasul 2 cu matricea obinut n

acest fel.
puv
(u, v)
Pasul 6. Fie
csua care conine penalitatea maxim

(u , v)
mulimile care conin arcul
i acelea care nu il conin.
. Se face din nou o partiie, n
Pasul 7. Se calculeaz marginile inferioare pentru noile mulimi. Fie

corespunztoare mulimii care urmeaz a fi partiionat.
'
matricea inferioar
(u , v)
a) Pentru mulimea care nu conine

(u , v)
marginea inferioar este:

' puv
b) Pentru mulimea care include

se elimin linia i coloana . Se gsete
( , )
elementul
care mpreun cu arcele incluse anterior ar forma un subciclu, iar
( , )
costul arcului
se ia infinit. Se reduce matricea astfel obinut.
ruv
Fie
reducerea, atunci :
' ruv
3. Calculul drumului optim, a parcului de vehicule i a parametrilor de transport i
trafic pentru scenariul cnd servirea clienilor se face la 24 de ore
3.1.
Calculele pentru ziua de luni
3.1.1. Drumul optim determinat pentru ziua de luni

Cantitatea de marf ce trebuie livrat clienilor (P1, P3, P5, P6) n ziua de luni este:
Qluni Q1 Q3 Q5 Q6
Qluni Qveh
,
Qluni 4250 3250 3250 3250 14000

[kg]
Qveh 15000
[kg]
Qluni Qveh
Deoarece condiia
este verificat => livrarea la cei 4 clieni (P1, P3, P5, P6) se va
efectua intr-o singur curs, cu un singur vehicul.
Pentru a determina drumul optim de livrare a marfii celor 4 clieni, vom folosi algoritmul
comis-voiajorului.
Matricea distanelor de la depozit (D) la clienti (P1, P3, P5, P6) este urmtoarea:
10,9
12,5
6
17,1
5,4
4,8
12,3
6,4
6,4
10,1
12,6
12,8
9,8
6,6
8,8
16,6
12,2
3,1
3,2
Matricea de mai sus se reduce pentru a obine cte un zero n fiecare linie i fiecare coloan,
i obinem urmtoarea matrice:
D
r1
10,9
12,5
17,1
4,8
10,1
12,6
5,4
8,8
6,4
3,2
3,2
5,4
4,8
12,3
6,4
6,4
12,8
9,8
6,6
16,6
12,2
3,1
6,1
7,7
6
12,3
4,7
7,2
5,9
2,4
9,6
6,6
3,4
0,4
13,5
9,1
5,9
r2
3,1
Dup aplicarea reducerii, vom obine urmtoarea matrice n care vom calcula penalitatea
corespunztoare fiecrui element nul, iar rezultatul va fi trecut n colul din dreapta sus al
fiecrei celule n care se regsete cte un zero.
05,9
1
05,1
00,4
5,1
7,7
6
12,3
02,4
4,7
7,2
0,4
2,4
5,9
9,6
6,6
2,4
13,5
9,1
4,9
05,3
04,8
Elementul nul cu cea mai mare penalitate nregistrat este arcul (1,D)
(0) r1 r2 22,9 1 23,9

(1, D ) (0) p(1, D ) 23,9 5,9 29,8
C D,1
Noua matrice este:
5,1
7,7
6,6
2,4
0,4
9,1
4,9
6
12,3
2,4
0
r
5,1
Deoarece pe linia D nu avem zero, am aplicat o reducere de 5,1, iar matricea rezultat este:
6,6
2,4
9,1
4,9
5
5
2,6
0,4
05,3
6
7,2
2,4
04,8
Calculnd penalitatea a rezultat c arcul (3,1) are cea mai mare penalitate
(1, D ) (0) r(1, D ) 23,9 5,1 29

(3,1) (1, D ) p(3,1) 29 7 36
C D,3
Noua matrice este:
2,4
2,6
4,9
2,4
6
7,2
r
2,6
Deoarece n linia ,,D i n coloana ,,3 nu aveam zero, am aplicat o reducere de 2,6 (pe linie)
si 2,4 (pe coaln), iar matricea rezultat este:
02,5
2,5
5
04,6
02,5
6
4,6
04,6
Calculnd penalitatea a rezultat 2 arce cu penalitatea cea mai mare, dintre acestea am ales
arcul (D,5)
(3,1) (1, D) r(3,1) 29 5 34
( D,5) (3,1) p( D ,5) 34 4, 6 38, 6

C 5,3
Noua matrice este:
2,5
6
0
r
2,5
Deoarece n linia ,,6 nu aveam zero, am aplicat o reducere de 2,5 iar matricea rezultat este:
6
0
( D,5) (3,1) r( D ,5) 34 2,5 36,5

n urma calculelor efectuate mai sus a rezultat ca drumul minim este:
D5631D
LD Luni d D 5 d56 d 63 d 31 d1D 12,5 3, 2 9 6, 4 5, 4 36,5
min
[km]
3.1.2. Determinarea parametrilor pentru ziua de luni
A. Fluxul de trafic
Fluxul de trafic se calculeaz cu relaia:
trafic
ni
unde:
veh * km
ni * LD
zi
ni
- numrul de vehicule necesar servirii clienilor ( =1);

LD
LD
- distana traseului de la depozit la clieni ( =36,5 km)
veh * km
zi
Luni
trafic
ni * LD Luni 1*36,5 36, 5
min
B. Fluxul de transport
Fluxul de transport se calculeaz cu relaia:
veh.nc * km
zi
transport ni *( LD L*D )
i 1
ni
ni
unde: - numrul de vehicule necesar servirii clienilor ( =1);

LD
LD
- distana traseului de la depozit la clieni ( =36,5 km);
*
LD
L*D
- distana traseului n care vehiculul este gol ( =5,4 km);
veh.nc * km
zi
Luni
transport
ni *( LD L*D ) 1* (36,5 5, 4) 31,1
i 1
C. Procentul parcursului gol

Procentul parcursului gol se calculeaz cu relaia:
Pgol
L*D
*100
%
LD
LD
unde:
LD
- distana traseului de la depozit la clieni (
=36,5 km);
L
L*D
*
D
Luni
Pgol
L*D
5, 4
*100
*100 14,8
%
LD
36,5
D. Prestaia zilnic
PzLuni d D 5 *(Q1 Q3 Q5 Q6 ) d56 *(Q1 Q3 Q6 ) d 63 *(Q1 Q3 ) d31 * Q1
12,5*14 3, 2*10, 75 9 * 7,5 6, 4 * 4, 25
tone * km
zi
304,1
E. Gradul mediu de ncrcare al mijlocului de transport rutier

Gradul mediu de ncrcare se calculeaz cu relaia:
Gnc
Pz
*100
LD * Qveh
Pz
unde:
- prestaia zilnic;
LD
- distana traseului de la depozit la client;
Qveh
- capacitatea mijlocului de transport;
Gnc
Pz
304,1
*100
*100 55,54
%
LD * Qveh
36,5*15
3.2.
Calculele pentru ziua de mari
3.2.1. Determinarea drumului optim pentru ziua de mari
Cantitatea de marf ce trebuie livrat clienilor (P3, P4, P5) n ziua de mari este:
Qmarti Q3 Q4 Q5
Qmarti Qveh
,
QMarti 3250 3250 3250 9750

[kg]
Qveh 15000
[kg]
QMarti Qveh
Deoarece condiia
este verificat => livrarea la cei 3 clieni (P3, P4, P5) se va
comis-voiajorului.
Matricea distanelor de la depozit (D) la clienti (P3, P4, P5) este urmtoarea:
12,3
10,9
10,9
12,5
10,7
3,9
3,6
12,8
6,6
4,1
3,9
D
r1
10,9
12,5
10,9
3,6
3,9
3,9
12,3
10,9
10,7
3,9
3,6
12,8
6,6
4,1
4,1
8,7
2,1
6,9
3,4
8,7
2,5
r2
6,9
1,8
4
5
01,8
1,8
2,5
5
0
2,1
01,8
3,4
01,8
02,1
Elementul nul cu cea mai mare penalitate nregistrat este arcul (4,5)
(0) r1 r2 22,5 6,9 29, 4

(4, 5) (0) p(4,5) 29, 4 2,1 31,5
C 5, 4
Noua matrice este:
1,8
1,8
2,5
1,8
Deoarece pe linia 5 nu avem zero, am aplicat o reducere de 1,8 iar matricea rezultat este:
1,8
00,7
02,5
0,7
01,8
Calculnd penalitatea a rezultat c arcul (5,D) are cea mai mare penalitate
(4,5) (0) r(4,5) 29, 4 1,8 31, 2
(5, D ) (4,5) p(5, D ) 31, 2 2,5 33, 7

C D, 4
Noua matrice este:

3
D
3
(5, D) (4,5) r(5, D ) 31, 2 0 31, 2

D345 D
LD Marti d D 3 d34 d 45 d5 D 10,9 3, 6 3,9 12,8 31, 2
min
[km]
3.2.2. Determinarea parametrilor pentru ziua de mari
A. Fluxul de trafic
veh * km
zi
trafic ni * LD
ni
unde:
- numrul de vehicule necesar servirii clienilor;

LD
veh * km
zi
Marti
trafic
ni * LD Marti 1*31, 2 31, 2
min
veh.nc * km
zi
i 1
ni
ni

LD
LD
*
LD
L*D
veh.nc * km
zi
Marti
transport
ni *( LD L*D ) 1*(31, 2 12,8) 18, 4
i 1

Pgol
L*D
*100
%
LD
LD
unde:
LD
=31,2 km);
L
L*D
*
D
Marti
Pgol
L*D
12,8
*100
*100 41, 02
%
LD
31, 2
D. Prestaia zilnic
PzMarti d D 3 *(Q3 Q4 Q5 ) d 34 * (Q4 Q5 ) d 45 * Q5

10,9 *9, 75 3, 6 *6,5 3,9*3, 25
tone * km
zi
142,35

Gnc
Pz
*100
%
LD * Qveh
Pz
unde:
- prestaia zilnic pentru ziua de mari;

LD
- distana traseului de la depozit la client pentru ziua de mari;
Qveh
Gnc
3.3.
Pz
142,35
*100
*100 31, 41
%
LD * Qveh
31, 2*15
Calculele pentru ziua de miercuri
3.3.1. Determinare drumului optim pentru ziua de miercuri
Cantitatea de marf ce trebuie livrat clienilor (P1, P2, P4, P5, P6 ) n ziua de miercuri este:
Qmiercuri Q1 Q2 Q4 Q5 Q6 QMiercuri Qveh
,
Qmiercuri 4250 4250 3250 3250 3250 18250

[kg]
Qveh 15000
[kg]
QMiercuri Qveh
Deoarece condiia
nu este verificat => livrarea la cei 5 clieni (P1, P2, P4, P5,
P6 ) se va efectua n dou curse, cu un singur vehicul.
Clienii serviti n prima curs: P1, P2;
Clieni servii n cursa a-2-a: P4, P5, P6;
Pentru a determina drumul optim de livrare a marfii celor 3 clieni (P4, P5, P6), vom folosi
algoritmul comis-voiajorului.
10,7
10,9
12,5
17,1
12,8
4,1
3,9
6,3
16,6
6,5
3,1
3,2
12,5
17,1
r
10,9
10,7
10,9
12,8
4,1
3,9
6,3
3,9
16,6
6,5
3,1
3,2
3,2
1,6
6,2
6,8
2,4
9,6
0,9
13,5
3,4
6,8
3,1
02,8
4
2,5
1,6
6,2
0
2,8
0,9
6,7
3,4
03,4
2,4
03,3
(0) r1 r2 21,1 6,8 27,9

(6,5) (0) p(6,5) 27,9 3, 4 31,3
C 5, 6
Noua matrice este:
6,2
2,8
0,9
2,4
0,9
2,4
Deoarece n linia ,,5 i n coloana ,,6 nu aveam zero, am aplicat o reducere de 0,9 (pe linie)
01,9
1,9
4
03,8
01,9
6
3,8
03,8
arcul (4,6)
(6,5) (0) r(6,5) 27,9 3,3 31, 2

(4, 6) (6,5) p(4,6) 31, 2 3,8 35
C 5, 4
Noua matrice este:
1,9
1,9
4
0
(4, 6) (6,5) r(4,6) 31, 2 1,9 33,1

cursa 1:
D12D
L1D Miercuri d D1 d12 d 2 D 4,8 4, 7 8,8 18,3
min
[km]
cursa 2:
D465 D
L2D Miercuri d D 4 d 46 d 65 d5 D 10,9 6, 3 3,1 12,8 33,1
min
[km]
Iar lungimea total a drumului minim realizat de vehicul n ziua de miercuri este:
LTot
L1DMiercuri L2DMiercuri 18,3 33,1 51, 4
D Miercuri
min
min
min
[km]
3.3.2. Determinarea parametrilor pentru ziua de miercuri

A. Fluxul de trafic
trafic
veh * km
ni * LD
zi
ni
unde:
ni
- numrul de vehicule necesar servirii clienilor (
=1);
LD
LD
- distana total a traseului de la depozit la clieni ( =51,4 km);
veh * km
zi
Miercuri
trafic
ni * LTot
Miercuri 1*51, 4 51, 4
Dmin
n
veh.nc * km
zi
i 1
ni
ni

LD
LD
L*D
- distana traseului n care vehiculul este gol;

L*D d5 D d 2 D 12,8 8,8 21, 6
[km]
veh.nc * km
zi
Luni
transport
ni *( LD L*D ) 1*(51, 4 21, 6) 29,8
i 1

L*D
Pgol
*100
%
LD
LD
unde:
LD
=51,4 km);
L
L*D
*
D
Miercuri
Pgol
L*D
21,6
*100
*100 42, 02
%
LD
51, 4
D. Prestaia zilnic
PzMiercuri d D 4 *(Q4 Q5 Q6 ) d 46 *(Q5 Q6 ) d 65 * Q5 d D1 *(Q1 Q2 ) d12 * Q2
10,9*9, 75 6, 3*6,5 3,1*3, 25 4,8*9,5 4, 7 * 4, 25
tone * km
zi
222,87

Gnc
Pz
*100
%
LD * Qveh
Pz
unde:

LD
Qveh
Gnc
PzMiercuri
222,87
*100
*100 28,9
%
LD * Qveh
51, 4*15
3.4.
Calculul pentru ziua de joi
3.4.1. Determinarea drumului optim pentru ziua de joi
Cantitatea de marf ce trebuie livrat clienilor (P3, P4, P5) n ziua de joi este:
Q joi Q3 Q4 Q5
Q joi Qveh
,
QJoi 3250 3250 3250 9750
[kg]
Qveh 15000
[kg]
QJoi Qveh
Deoarece condiia
este verificat => livrarea la cei 3 clieni (P3, P4, P5) se va
comis-voiajorului.
12,3
10,9
10,9
12,5
3,6
10,7
3,9
12,8
6,6
4,1
3,9
D
r1
10,9
12,5
10,9
3,6
3,9
12,3
10,9
10,7
3,9
3,6
12,8
6,6
4,1
3,9
2,1
8,7
3,4
6,9
8,7
2,5
r2
6,9
4,1
1,8
4
5
01,8
1,8
2,5
5
0
2,1
01,8
3,4
01,8
02,1
(0) r1 r2 22,5 6,9 29, 4

(4, 5) (0) p(4,5) 29, 4 2,1 31,5
C 5, 4
Noua matrice este:
1,8
1,8
2,5
1,8
1,8
02,5
00,7
0,7
01,8
Calculnd penalitatea a rezultat c arcul (5,D) are cea mai mare penalitate
(4,5) (0) r(4,5) 29, 4 1,8 31, 2
(5, D ) (4,5) p(5, D ) 31, 2 2,5 33, 7

C D, 4
Noua matrice este:

3
D
3
(5, D) (4,5) r(5, D ) 31, 2 0 31, 2

D345 D
LD Joi d D 3 d34 d 45 d5 D 10,9 3, 6 3,9 12,8 31, 2
min
[km]
3.4.2. Determinarea parametrilor pentru ziua de joi
F. Fluxul de trafic
trafic ni * LD
veh * km
zi
ni
unde:

LD
veh * km
zi
Joi
trafic
ni * LD Joi 1*31, 2 31, 2
min
G. Fluxul de transport
n
veh.nc * km
zi
i 1
ni
ni

LD
LD
*
LD
L*D
veh.nc * km
zi
Joi
transport
ni *( LD L*D ) 1*(31, 2 12,8) 18, 4
i 1
H. Procentul parcursului gol

Pgol
L*D
*100
%
LD
LD
unde:
LD
L*D
Joi
Pgol
=31,2 km);
L*D
L*D
12,8
*100
*100 41, 02
%
LD
31, 2
I. Prestaia zilnic
PzJoi d D 3 *(Q3 Q4 Q5 ) d 34 *(Q4 Q5 ) d 45 * Q5
10,9 *9, 75 3, 6 *6,5 3,9*3, 25
tone * km
zi
142,35
J. Gradul mediu de ncrcare al mijlocului de transport rutier

Gnc
Pz
*100
%
LD * Qveh
Pz
unde:

LD
Qveh
Gnc
3.5.
Pz
142,35
*100
*100 31, 41
%
LD * Qveh
31, 2*15
Calculul pentru ziua de vineri
3.5.1. Determinarea drumului optim pentru ziua de vineri
Cantitatea de marf ce trebuie livrat clienilor (P2, P3, P4, P5) n ziua de vineri este:
Q joi Qveh
QVineri Q2 Q3 Q4 Q5
,
QVineri 4250 3250 3250 3250 14000

[kg]
Qveh 15000
[kg]
QVineri Qveh
Deoarece condiia
este verificat => livrarea la cei 3 clieni (P2, P3, P4, P5) se va
comis-voiajorului.
Matricea distanelor de la depozit (D) la clienti (P2, P3, P4, P5) este urmtoarea:
2
8,4
8,8
12,3
10,7
4,4
2,1
12,8
5,9
10,9
10,9
12,5
4,2
2,1
6,8
7
3,9
3,6
6,6
4,1
3,9
D
r1
8,8
12,3
10,7
4,4
2,1
12,8
6,7
8,7
8,6
0,8
0
8,7
1,8
r2
6,7
8,4
10,9
10,9
12,5
8,4
4,2
2,1
6,8
2,1
3,6
3,9
3,6
2,1
5,9
6,6
4,1
3,9
2
0
2,5
2,5
4,1
2,1
4,7
3,4
1,8
2,5
4,1
1,8
1,8
1,8
0 2
2
00,7
0,8
1,9
1,8
0,7
2,5
2,3
0,3
00,3
0,7
2,9
00,8
1,6
00,7
01,6
(0) r1 r2 20,3 10,3 30, 6

(2, D ) (0) p(2, D ) 30, 6 2 32, 6
C D, 2
Noua matrice este:
2
0,8
1,8
0,7
2,5
2,3
1,6
0,7
0,7
Deoarece pe linia D nu avem zero, am aplicat o reducere de 0,7 iar matricea rezultat este:
0,8
00,8
1,8
3
1,6
0
0,7
1,8
1,6
00,8
1,6
00,7
01,6
arcul (4,5)
(2, D) (0) r(2, D ) 30, 6 0, 7 31,3

(4,5) (2, D ) p(4,5) 31,3 1, 6 32,9
C 5, 4
Noua matrice este:
0,8
1,8
0,8
1,8
0,7
0,7
Deoarece n linia ,,5 i n coloana ,,2 nu aveam zero, am aplicat o reducere de 0,7 (pe linie)
00,3
4
1,8
1,8
01,8
0,3
00,3
arcul (4,6)
(4, 5) (2, D ) r(4,5) 31, 3 1,5 32,8
(3, 4) (4,5) p(3,4) 32,8 1,8 34, 6

C 5,3
Noua matrice este:
0,3
0,3
3
0
(3, 4) (4,5) r(3,4) 32,8 0,3 33,1

D345 2D
LDVineri d D 3 d34 d 45 d52 d 2 D 10,9 3, 6 3,9 5,9 8,8 33,1

min
[km]
3.5.2. Determinarea parametrilor pentru ziua de vineri

A. Fluxul de trafic

trafic
veh * km
ni * LD
zi
ni
unde:

LD
Vineri
trafic
ni * LDVineri
min
veh * km
1*33,1 33,1
zi
veh.nc * km
%
zi
i 1
ni
ni

LD
LD
*
LD
L*D
veh.nc * km
zi
*
Vineri
transport ni *( LD LD ) 1*(33,1 8,8) 24, 3
i 1

Pgol
L*D
*100
%
LD
LD
unde:
LD
=33,1 km);
L
L*D
*
D
L*D
8,8
*100
*100 24,16
%
LD
33,1
Vineri
Pgol
D. Prestaia zilnic
PzVineri d D 3 *(Q2 Q3 Q4 Q5 ) d34 *(Q2 Q4 Q5 ) d 45 *(Q2 Q5 ) d52 * Q2
10,9*14 3, 6*10, 75 3,9* 7,5 5,9* 4, 25
tone * km
zi
245, 62
E. Gradul mediu de ncrcare a mijlocului de transport rutier

Gnc
Pz
*100
%
LD * Qveh
Pz
unde:

LD
Qveh
Gnc
3.6.
Pz
245, 62
*100
*100 49, 47
%
LD * Qveh
33,1*15
Calculul pentru ziua de smbt
3.6.1. Determinarea drumului optim pentru ziua de smbt

Cantitatea de marf ce trebuie livrat clienilor (P2, P3, P4, P6, P7 ) n ziua de miercuri este:
QSambata Q2 Q3 Q4 Q6 Q7
QSambata Qveh
,
QSambata 4250 3250 3250 3250 4250 18250

[kg]
Qveh 15000
[kg]
QSambata Qveh
Deoarece condiia
nu este verificat => livrarea la cei 5 clieni (P2, P3, P4, P6,
P7 ) se va efectua n dou curse, cu un singur vehicul.
Clienii serviti n prima curs: P2, P3, P4;
Clieni servii n cursa a-2-a: P6, P7;
Pentru a determina drumul optim de livrare a marfii celor 3 clieni (P2, P3, P4), vom folosi
algoritmul comis-voiajorului.
8,8
8,4
10,9
10,9
12,3
4,4
4,2
2,1
10,7
2,1
3,9
3,6
D
D
8,8
12,3
10,7
6,7
8,7
2
8,4
4,4
2,1
2
0
0,8
r1
10,9
10,9
8,4
4,2
2,1
2,1
3,6
3,9
3,6
2,5
2,5
2,1
0
0
2,1
8,6
r2
6,7
1,8
1,8
2
00,7
0 2
0,8
1,9
0,7
2,5
0,3
00,3
00,8
(0) r1 r2 16, 2 8,5 24, 7

(2, D) (0) p(2, D ) 24, 7 2 26, 7
C D, 2
Noua matrice este:
0,8
0,7
2,5
r
0,7
Deoarece pe linia D nu avem zero, am aplicat o reducere de 0,7 iar matricea rezultat este:
0,8
00,8
01,8
1,8
02,6
Calculnd penalitatea a rezultat c arcul (3,4) are cea mai mare penalitate
(2, D) (0) r(2, D ) 24, 7 0, 7 25, 4
(3, 4) (2, D ) p(3,4) 25, 4 2, 6 28

C 4,3
Noua matrice este:
3
0
(3, 4) (2, D) r(3,4) 25, 4 0 25, 4

cursa 1:
D342D
L1D Sambata d D 3 d34 d 42 d 2 D 10,9 3, 6 2,1 8,8 25, 4
min
[km]
cursa 2:
D76 D
L2D Sambata d D 7 d 76 d 6 D 15,5 3, 7 16, 6 35,8
min
[km]
Iar lungimea total a drumului minim realizat de vehicul n ziua de miercuri este:
LTot
L1DSambata L2D Sambata 25, 4 35,8 61, 2
D Sambata
min
min
min
[km]
3.6.2. Determinarea parametrilor pentru ziua de smbt

A. Fluxul de traifc
trafic
veh * km
ni * LD
zi
ni
unde:

LD
veh * km
zi
Sambata
trafic
ni * LD Sambata 1*61, 2 61, 2
min
veh.nc * km
%
zi
i 1
ni
ni

LD
LD
*
LD
- distana traseului n care vehiculul este gol;
L*D d 2 D d 6 D 8,8 16, 6 25, 4
[km]
n
veh.nc * km
zi
*
Vineri
transport ni *( LD LD ) 1*(61, 2 25, 4) 35,8
i 1

Pgol
L*D
*100
%
LD
LD
unde:
LD
=61,2 km);
L
L*D
*
D
L*D
25, 4
*100
*100 41,5
%
LD
61, 2
Vineri
Pgol
D. Prestaia zilnic
PzSambata d D 3 *(Q2 Q3 Q4 ) d 34 *(Q2 Q4 ) d 42 * Q2 d D 7 *(Q7 Q6 ) d 76 * Q6
10,9 *10, 75 3, 6* 7,5 2,1* 4, 25 15, 5*7, 5 3, 7 *3, 25
tone * km
zi
281,37
E. Gradul mediu de ncarcare a mijlocului de transport rutier

Gnc
Pz
*100
%
LD * Qveh
Pz
unde:

LD
Qveh
Gnc
3.7.
Pz
281, 37
*100
*100 30, 65
%
LD * Qveh
61, 2*15
Calculul pentru ziua de duminic

Logistici Urbane

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Logistici Urbane

Încărcat de

Drepturi de autor:

Formate disponibile

LOGISTICI URBANE PROIECT

depozitul funcioneaz 7 zile pe sptmn i are un dispecerat care nregistreaz

b) cererea clienilor este redat in tabelul 1;

c) cantitile zilnice necesare pentru fiecare client sunt:

- cantitatea de marf necesara depozitului x;

Q1 Q2 Q7 4000 50*5 4250

d) capacitatea unui mijloc de transport rutier este:

Qveh 14000 200* n

e) dimensiunile de ncrcare ale mijlocului de trasport rutier sunt:

capacitatea de ncrcare a unei europalete;

Obs! n calcule, tara unei palete va fi nlijat.

2. Descrierea algoritmului care asigur servirea optim a celor 7 clieni

mulimea tuturor iteraiior admisibile n problema comis-voiajorului, de

cantitatea total sczut din

Paii de urmat pentru rezolvarea algoritmului:

din fiecare element al coloanei respective. Reucerea total

este suma cantitilor care au

Pasul 2. Pentru fiecare element din

nsui. Prin urmare:

phk min j k (chj' ) min i h (cik' )

, avnd penalitatea maxim; dac exist mai multe

a) Dac nu se folosete arcul

, atunci pe lng reducerea

va mai fo un cost de cel

b) Pentru a calcula o margine inferioar pentru

Pentru a evita utilizrea arcului

acest cantitate. Atunci o margine inferioar

pentru a fi partiionat n continuare, dup cum

sau invers. Dac se alege

, se merge la Pasul 2 folosind

matricea redus obinut n Pasul 4.a. Dac se alege

i se reduce matricea rezultat. Ne rentoarcem la Pasul 2 cu matricea obinut n

csua care conine penalitatea maxim

. Se face din nou o partiie, n

Pasul 7. Se calculeaz marginile inferioare pentru noile mulimi. Fie

a) Pentru mulimea care nu conine

marginea inferioar este:

b) Pentru mulimea care include

Calculele pentru ziua de luni

3.1.1. Drumul optim determinat pentru ziua de luni

Qluni 4250 3250 3250 3250 14000

(0) r1 r2 22,9 1 23,9

Noua matrice este:

(1, D ) (0) r(1, D ) 23,9 5,1 29

Noua matrice este:

(3,1) (1, D) r(3,1) 29 5 34

( D,5) (3,1) p( D ,5) 34 4, 6 38, 6

Noua matrice este:

( D,5) (3,1) r( D ,5) 34 2,5 36,5

- numrul de vehicule necesar servirii clienilor ( =1);

unde: - numrul de vehicule necesar servirii clienilor ( =1);

C. Procentul parcursului gol

12,5*14 3, 2*10, 75 9 * 7,5 6, 4 * 4, 25

E. Gradul mediu de ncrcare al mijlocului de transport rutier

Calculele pentru ziua de mari

3.2.1. Determinarea drumului optim pentru ziua de mari

QMarti 3250 3250 3250 9750

(0) r1 r2 22,5 6,9 29, 4

Noua matrice este:

(4,5) (0) r(4,5) 29, 4 1,8 31, 2

(5, D ) (4,5) p(5, D ) 31, 2 2,5 33, 7

Noua matrice este:

(5, D) (4,5) r(5, D ) 31, 2 0 31, 2

3.2.2. Determinarea parametrilor pentru ziua de mari

12,514 3, 210, 75 9 * 7,5 6, 4 * 4, 25

PzMarti d D 3 (Q3 Q4 Q5 ) d 34 (Q4 Q5 ) d 45 * Q5

10,9 10, 75 3, 6 7,5 2,1* 4, 25 15, 57, 5 3, 7 3, 25