Luncasu Cristian-Ioan

Grupa 8409B

A.1. Calculul numărului de mijloace de transport

Numărul de mijloace de transport se determină luând în considerare două restricții:
a) Capacitatea de transport a unui vehicul
b) Volumul de încărcare al acestuia.

a) În funcție de capacitatea de încărcare a mijlocului de transport

Cererea zilnică totală, 𝑄𝑧𝑖𝑙𝑛𝑖𝑐ă , se calculează prin însumarea cantităților cerute de fiecare
client în parte (1)

𝑄𝑧𝑖𝑙𝑛𝑖𝑐ă = 𝑞1 + 𝑞2 + 𝑞3 + 𝑞4 + 𝑞5 + 𝑞6 + 𝑞7 + 𝑞8 =30000
𝑞1 = 𝑞2 = 𝑞7 = 𝑞8 = 4000 + 50 ∗ 5 = 4250
𝑞3 = 𝑞4 = 𝑞5 = 𝑞6 = 3000 + 50 ∗ 5 = 3250

Se calculează capacitatea unui mijloc de transport rutier:

𝑞𝑣𝑒ℎ = 14000 + 200 ∗ 5 = 15000 𝑘𝑔
Numărul mijloacelor de transport, determinat în funcție de capacitatea de încărcare,
necesar pentru a satisface cererea totală zilnică, este:

𝑚
𝑄𝑧𝑖𝑙𝑛𝑖𝑐ă
𝑁𝑚𝑡 =
𝑞𝑣𝑒ℎ

𝑚
30000
𝑁𝑚𝑡 = = 2 𝑚𝑖𝑗𝑙𝑜𝑎𝑐𝑒 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡
15000
b) În funcție de volumul de încărcare al unui mijloc de transport
Se determină numărul de europalete necesare pentru a transporta cantitatea de marfă
cerută zilnic de clienți ca raport între cererea zilnică totala, 𝑄𝑧𝑖𝑙𝑛𝑖𝑐ă , și capacitatea de încărcare a
unei europalete (𝑚𝑝𝑎𝑙𝑒𝑡ă = 256 𝑘𝑔) ∶
30000
𝑁𝑝𝑎𝑙 = = 117,18 ≅ 118 𝑒𝑢𝑟𝑜𝑝𝑎𝑙𝑒𝑡𝑒
256
Cunoscând dimensiunile unei europalete se calculează volumul acesteia:
𝑉𝑧𝑖𝑙𝑛𝑖𝑐 = 𝑁𝑝𝑎𝑙 ∗ 𝑉𝑝𝑎𝑙

𝑉𝑧𝑖𝑙𝑛𝑖𝑐 = 118 ∗ 1,152 = 135,936 𝑚3

 Volumul unui mijloc de transport se calculează folosind dimensiunile de încărcare al
acestuia:
𝑉𝑚𝑡 = 2,44 ∗ 13,6 ∗ 2,6 = 86,27 𝑚3
Numărul mijloacelor de transport, determinat în funcție de volumul de încărcare, necesar
pentru a satisface cererea totală zilnică, este:

𝑉
𝑉𝑧𝑖𝑙𝑛𝑖𝑐
𝑁𝑚𝑡 = [𝑚𝑖𝑗𝑙𝑜𝑎𝑐𝑒 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡]
𝑉𝑚𝑡

𝑉
135,936
𝑁𝑚𝑡 = = 1,57 ≅ 2 𝑚𝑖𝑗𝑙𝑜𝑎𝑐𝑒 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡
86,27
Numărul mijloacelor de transport trebuie să respecte simultan cele două condiții (cele
referitoare la capacitatea și la volumul de încărcare ale mijloacelor de transport). Prin urmare,
numărul necesar de mijloace de transport se alege valoarea maximă dintre valorile calculate în
funcție de cele două condiții:
𝑉
𝑁𝑚𝑡 = 2 𝑚𝑖𝑗𝑙𝑜𝑎𝑐𝑒 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡

A.2. Arondarea cererilor de transport pe mijloace de transport și pe itinerarii

Arondarea cererilor de transport pe mijloace de transport presupune stabilirea clienților

care vor fi deserviți de fiecare vehicul. Se vor alege două variante de arondare a cererilor pe
mijloacele de transport:
A- 1 mijloc de transport deservește clienții: 1,2,5,8;
Al doilea mijloc de transport deservește clienții 3,4,7,6.
B- 1 mijloc de transport deservește clienții 1,4,6,7;
Al doilea mijloc de transport deservește clienții 2,3,4,8.
A.3. Arondarea cererilor pe itinerarii de transport
Rutarea se va face pentru fiecare vehicul în parte folosind algoritmul comis-voiajorului.
(pentru 2 variante de arondare a cererilor si 2 mijloace de transport se vor identifica 4 drumuri
minime).

Aplicăm algoritmul comis voiajorului pentru rutarea traseului vehiculului V1:

D-1-2-5-8-D