345

PROBLEME NEOMOGENE DE REPARTIZARE A RUTELOR

DUP NTREPRINDERILE DE TRANSPORT AUTO

Dumitru SOLOMON,
Dr. hab. n tehnic, ATIC

Se consider c n total avem m rute pendulare i inelare cu dou linii
de transportare interurban, care trebuie repartizate dup n ntreprinderi de
transport auto (TA) cu indicarea tipului i a numrului de automobile care
vor fi utilizate pentru transportare pentru fiecare rut. Pe aceste rute se
transport diferite tipuri de mrfuri neomogene, care se deosebesc ntre ele
nu numai dup clasele la care se refer, dar i dup tehnologiile de
transportare, pentru care este necesar de a utiliza automobile cu unele
aspecte speciale constructive. Fiecare ntreprindere de transport auto
dispune de mai multe tipuri de automobile specializate (neomogene),
pentru care tehnologiile de transportare se caracterizeaz prin modaliti
diferite de ncrcare i descrcare, de amplasare i protejare a mrfurilor,
cu diferii parametri constructivi (lungime, lime i nlime), cu o gam
larg a capacitilor de ncrcare a mijloacelor de transport i prin alte
aspecte tehnologice de transportare. Aceasta nseamn c nu fiecare mijloc
de transport poate fi utilizat pentru transportarea oriicrui tip de marf,
adic nu fiecare mijloc de transport poate fi utilizat pe toate rutele posibile.
i invers, pentru transportarea unui oarecare tip de marf, specificat
suplimentar prin unele aspecte de ambalare i de amplasare a mrfii n
mijlocul de transport, cu unele cerine i condiii specifice de transportare,
cu aplicarea unor tehnologii speciale, impune alegerea unui mijloc de
transport, care ar putea fi utilizat eficient pentru transportarea fiecrei
ncrcturi. Deci, n afar de minimizarea parcursului nul, n problemele de
repartizare a rutelor dup ntreprinderile de transport, este necesar pentru
fiecare marf de a selecta automobile compatibile cu mrfurile transportate
pe fiecare linie. Asemenea aspecte tehnologice se consider n problemele
neomogene de marrutizare dup mrfuri i dup mijloacele de transport,
n care se aplic procedura de blocare a posibilitilor de utilizare a
automobilelor necompatibile cu mrfurile transportate pe rute.
Se consider modele matematice de rezolvare a problemelor
neomogene de repartizare a rutelor dup ntreprinderile de transport auto,
cu indicarea tipului i numrului mijloacelor de transport, necesare pentru
fiecare rut. De asemenea, n rezultatul rezolvrii acestor probleme se

346
determin planul de transportare pentru fiecare ntreprindere auto cu
specificarea mijloacelor de transport concrete, care vor fi utilizate pe
fiecare rut inelar sau pendular repartizat. Modelele matematice pentru
rezolvarea problemelor neomogene de repartizare a rutelor dup
ntreprinderile de transport corespund unor probleme de transport
neechilibrate, n care intensitile totale pe rutele inelare i pendulare vor fi
mai mari ca capacitile totale de transportare dup toate tipurile
mijloacelor de transport ale TA, i invers, capacitile totale de
transportare vor fi mai mari dect intensitile totale.
Se consider c n rezultatul rezolvrii problemelor neomogene de
marrutizare au fost determinate diferite rute inelare i pendulare, care
trebuie repartizate dup n ntreprinderi de transport auto. Notm prin
c
I
mulimea rutelor inelare cu dou linii de transportare, iar prin
p
I mulimea
rutelor pendulare pe care se transport diferite tipuri de mrfuri, divizate
nu numai dup clasa i subclasa la care aparine marfa concret, dar i
dup tipurile de automobile care pot fi utilizate pentru transportarea ei. Se
consider c fiecare rut inelar cu dou linii de transportare conine
mrfuri compatibile cel puin cu unul din mijloacele de transport
disponibile n una din ntreprinderile de transport auto.
Pentru a construi modelul matematic de rezolvare a problemei
neomogene de repartizare a rutelor pendulare i inelare cu dou linii dup
TA se efectueaz urmtoarele etape de calcul.
1) Determinarea parcursurilor nule pentru rutele inelare. Se
consider c avem n ntreprinderi de transport auto, care sunt amplasate n
n diferite noduri ale reelei de transport. De asemenea, este dat mulimea
c
I a rutelor inelare (circulare) cu dou linii de transportare, pentru care
sunt cunoscute punctele de ncrcare i descrcare, liniile de transportare
ncrcat i n gol.
Fiecare rut inelar
c
I i conine cte dou linii de parcurs ncrcat i
cte dou linii de parcurs n gol. Notm prin:
m
i
l
1
,
m
i
l
2
parcursurile ncrcate pe prima i a doua linie ale rutei
inelare i;
g
i
l
1
,
g
i
l
2
parcursurile n gol pe prima i a doua linie ale rutei inelare i;
i
A
1
,
i
A
2
punctele de ncrcare pe ruta inelar i;
i
B
1
,
i
B
2
punctele de descrcare pe ruta inelar i;

347
n
P P P ,..., ,
2 1
punctele de amplasare a TA;
01
1ij
l ,
01
2ij
l primele parcursuri nule de la punctul de amplasare
j
P al
TA j pn la punctele de ncrcare
i
A
1
i
i
A
2
respective ale rutei inelare i;
02
1ij
l ,
02
2ij
l al doilea parcursuri nule de la punctele de descrcare
i
B
1
i
i
B
2
respective ale rutei inelare i pn la punctul de amplasare
j
P al TA j.
Pentru fiecare rut inelar i se determin valorile
1
ij
i
2
ij
dup
formulele
g
i ij ij ij
l l l
1
02
1
01
1
1
+ = ,
g
i ij ij ij
l l l
2
02
2
01
2
2
+ = , n j I i
c
, 1 , = ,
care reprezint diferenele dintre parcursurile nule i parcursurile n gol,
calculate pentru fiecare din cele dou linii ale parcursului n gol ale rutelor
inelare. Aceasta nseamn nlocuirea pe fiecare rut inelar i a unui parcurs
n gol cu dou parcursuri nule. Pentru a determina care dintre cele dou
parcursuri n gol al rutei inelare i va fi nlocuit cu cele dou parcursuri nule
se determin valoarea cea mai mic dup nlocuirea posibil pentru toate
liniile de parcurs n gol, adic se determin coeficienii
} , min{
2 1
ij ij ij
c = , n j I i
c
, 1 , = .
De menionat, c valorile coeficienilor
ij
c depind de punctele de
amplasare pe reeaua drumurilor auto a TA i al punctelor de ncrcare i
descrcare, dup care se determin parcursurile nule pentru fiecare linie a
parcursului n gol.
Pentru fiecare rut inelar se determin parcursurile totale ncrcate cu
marf
m
i
m
i
m
i
l l L
2 1
+ = i parcursurile totale n gol
g
i
g
i
g
i
l l L
2 1
+ = , care se
utilizeaz la calcularea coeficienilor de utilizare a parcursului mijloacelor
de transport pe fiecare rit inelar
c
I i .
2) Blocarea repartizrii sau anularea rutelor inelare. n rezultatul
nlocuirii unui parcurs n gol al rutelor inelare cu dou parcursuri nule se
modific valorile coeficienilor de utilizare a parcursului de ctre
mijloacele de transport, care se vor micora n dependen de punctele de
amplasare ale ntreprinderilor de transport auto i asemenea micorare se
determin din diferena dintre parcursurile nule i parcursul respectiv n
gol. n unele cazuri de repartizare a rutelor dup ntreprinderile de
transport auto, coeficienii

de utilizare a parcursului se pot modifica

348
pn la valori mai mici dect valoarea iniial fixat
1
, care se alege din
relaia
0 1
5 , 0 < . Dac
1
< , atunci asemenea repartizare a rutelor
dup ntreprinderile de transport se blocheaz. Dac repartizarea unei rute
inelare se blocheaz pentru toate ntreprinderile de transport, atunci
asemenea rut inelar se anuleaz, adic ea se desfiineaz i ambele linii
se consider ca rute pendulare.
Aadar, pentru fiecare rut inelar
c
I i i ntreprindere n j , 1 = se
determin valorile diferenelor
ij
c dintre parcursurile nule i unul din
parcursurile n gol, care indic cu ct se vor majora parcursurile totale nule
i n gol n rezultatul repartizrii ritei i dup ntreprinderea j. Se determin
valorile noi ale coeficienilor posibili de utilizare ale parcursurilor pentru
fiecare variant de repartizare a rutelor dup formula
ij
g
i
m
i
m
i
ij
c L L
L
+ +
=
.
Dac valorile obinute vor fi mai mici ca mrimea
1
, adic avem
1
<
ij
, atunci asemenea repartizare nu este eficient i ea se blocheaz. Pentru
aceasta se fixeaz =
ij
c , ceea ce nseamn blocarea (interzicerea)
repartizrii ritei i dup ntreprinderea j.
Dac pentru ruta
c
I i este interzis repartizarea dup toate
ntreprinderile de transport, adic avem =
ij
c , n j , 1 = , atunci
transporturile pe asemenea rut inelar nu pot fi efectuate eficient nici de o
ntreprindere auto. n asemenea cazuri se interzice efectuare transporturilor
pe ruta inelar i i ea se desfiineaz, iar ambele linii de transportare
ncrcat se consider ca rute pendulare. Pentru aceasta ruta i se exclude
din mulimea
c
I a rutelor inelare, iar ambele linii de transportare ncrcat
se includ n mulimea
p
I a rutelor pendulare.
3) Determinarea parcursurilor nule pentru rutele pendulare. Pentru
fiecare rut pendular
p
I i avem o linie a parcursului ncrcat i o linie a
parcursului n gol. Notm prin:
m
i
l parcursul ncrcat pe ruta pendular i;
g
i
l parcursul n gol pe ruta pendular i;
p
i
A punctul de ncrcare pe ruta pendular i;

349
p
i
B punctul de descrcare pe ruta pendular i;
01
ij
l primul parcurs nul de la punctul de amplasare
j
P al TA j pn
la punctul de ncrcare
p
i
A al rutei pendulare i;
02
ij
l al doilea parcurs nul de la punctul de descrcare
p
i
B al rutei
pendulare i pn la punctul de amplasare
j
P al TA j.
Pentru fiecare rut pendular
p
I i se determin valorile diferenelor
ij
c dup formula
g
i ij ij ij ij
l l l c + = =
02 01 1
, n j I i
p
, 1 , = ,
care reprezint diferena dintre parcursurile nule i a parcursului n gol ale
rutelor pendulare. Aceasta nseamn nlocuirea pentru fiecare rut
pendular i a parcursului n gol cu dou parcursuri nule. De menionat, c
valorile coeficienilor
ij
c depind de punctele de amplasare ale TA i
punctele de ncrcare i descrcare, dup care se determin parcursurile
nule pentru fiecare rut pendular
p
I i .
Pentru fiecare rut pendular se fixeaz parcursurile ncrcate
m
i
m
i
l L = i n gol
g
i
g
i
l L = , care se utilizeaz la calcularea coeficienilor
de utilizare a parcursului mijloacelor de transport pe fiecare rit pendular
p
I i .
4) Blocarea repartizrii rutelor pendulare. n rezultatul nlocuirii unui
parcurs n gol al rutelor pendulare se modific valorile coeficienilor de
utilizare a parcursului de ctre mijloacele de transport, care n dependen
de punctele de amplasare ale ntreprinderilor de transport auto vor deveni
mai mici ca 0,5. n unele cazuri de repartizare a rutelor pendulare dup
ntreprinderile de transport auto, coeficienii

de utilizare a parcursului
se pot modifica pn la valori mai mici dect valoarea iniial fixat
2
, care
se alege din relaia 5 , 0
2
< . Dac
2
< , atunci asemenea repartizare a
rutelor dup ntreprinderile de transport se blocheaz. Dac repartizarea
unei rute pendulare se blocheaz pentru toate ntreprinderile de transport,
atunci asemenea rut pendular se anuleaz i se exclude din planul de
transportare, adic transportarea pe ea se transfer pentru o alt zi
lucrtoare.

350
Deci, pentru fiecare rut pendular
p
I i i ntreprindere n j , 1 = se
determin valorile diferenelor
ij
c dintre parcursurile nule i unul din
parcursurile n gol, care indic cu ct se vor majora parcursurile totale nule
i n gol n rezultatul repartizrii ritei pendulare i dup ntreprinderea j. Se
determin valorile coeficienilor de utilizare ale parcursurilor pentru
fiecare variant de repartizare a rutelor dup aceiai formul ca i pentru
rutele inelare
ij
g
i
m
i
m
i
ij
c L L
L
+ +
=
.
Dac valorile obinute sunt mai mici dect mrimea
2
, adic obinem
2
<
ij
, atunci asemenea repartizare nu este eficient i ea se blocheaz.
Pentru aceasta se fixeaz =
ij
c , ceea ce nseamn blocarea (interzicerea)
repartizrii ritei pendulare i dup ntreprinderea j.
Dac pentru ruta pendular
p
I i este interzis repartizarea pentru
toate ntreprinderile de transport, adic avem =
ij
c , n j , 1 = , atunci
transporturile pe asemenea rut pendular nu poate fi efectuat eficient nici
de o ntreprindere auto. n asemenea cazuri se interzice efectuare
transporturilor pe ruta pendular i i ea se exclude din mulimea
p
I a
rutelor pendulare.
5) Determinarea intensitii rutelor n form de automobile
convenionale cu capacitatea de ncrcare de o ton. Se consider m rute
pendulare i inelare cu dou linii de transportare a mrfurilor neomogene
din diferite clase, pentru care sunt cunoscute liniile de deplasare ncrcat
i n gol. Pentru fiecare linie de transportare sunt cunoscute clasa i
subclasa mrfii, cantitatea real i redus de transportare, punctele de
ncrcare i descrcare, distanele de transportare ncrcat i n gol.
Pentru fiecare rut inelar i pendular se determin numrul necesar
de automobile convenionale cu capacitatea de ncrcare de o ton,
productivitile n tone i n tone-kilometri ale unui automobil convenional
de o ton, i numrul de curse pentru fiecare automobil convenional de o
ton.
Notm prin m i a
i
, 1 , = intensitatea rutei i, pentru care se ia n
consideraie clasa mrfii i coeficientul de utilizare a capacitilor de

351
ncrcare ale mijloacelor de transport. Pe de alt parte, pentru fiecare rut i
mrimea intensitii m i a
i
, 1 , = corespunde numrului necesar de
automobile convenionale cu capacitatea de ncrcare de o singur ton
pentru a transporta cantitile reale de marf pe fiecare linie a rutei.
Mrimea m i a
i
, 1 , = , pe de o parte reprezint cererea de automobile
convenionale de o ton care vor fi utilizate pentru transportarea mrfurilor
pe fiecare rut i (numrul de uniti), iar pe de alt parte, cererea total a
capacitilor de ncrcare ale mijloacelor de transport necesare pentru
fiecare rut i (auto-tone). Mrimea

=
=
m
i
i
a A
1
reprezint cererea total a
capacitilor de ncrcare ale mijloacelor de transport pentru toate rutele
inelare i pendulare (auto-tone).
6) Determinarea numrului de automobile convenionale cu
capacitatea de ncrcare de o ton. Se consider c fiecare din cele n
ntreprinderi de transport auto dispune de mijloace de transport
neomogene, care nu se pot utiliza pentru transportarea oriicrei ncrcturi
din diferite clase i subclase de mrfuri. Fie c pentru fiecare ntreprindere
j, n j , 1 =

avem:
j
t numrul de tipuri de automobile;
r
j
k numrul de uniti de automobile diferite ale tipului r,
j
t r , 1 = ;
r
j
q capacitatea de ncrcare a automobilului de tipul r,
j
t r , 1 = .
Atunci, pentru fiecare ntreprindere de transport auto, se determin
capacitile totale de transportare
r
j
b ,
j
t r , 1 = , n j , 1 = ale mijloacelor de
transport de tipul r disponibile la ntreprinderea j i raportate la automobile
convenionale de o singur ton dup formula
r
j
r
j
r
j
q k b = ,
j
t r , 1 = , n j , 1 = ,
care corespund numrului total de automobile convenionale cu capacitatea
de ncrcare de o ton de tipul r din cadrul ntreprinderii de transport j
(oferta capacitilor de ncrcare).
Deci, mrimile
r
j
b ,
j
t r , 1 = , n j , 1 = reprezint ofertele n cantiti
de automobile convenionale cu capacitatea de ncrcare de o ton de tipul

352
r din cadrul ntreprinderii de transport j, iar mrimea

= =
=
n
j
t
r
r
j
j
b B
1 1

reprezint oferta total de automobile convenionale de o ton de toate
tipurile din cadrul tuturor ntreprinderilor de transport.
7) Determinarea parcursurilor nule pentru tipurile de transport. Se
consider, c n rezultatul determinrii parcursurilor nule pentru
ntreprinderile de transport, au fost evideniate n total m rute inelare i
pendulare de transportare a mrfurilor neomogene din diferite clase, pentru
care sunt cunoscute liniile de deplasare ncrcat i n gol, iar pentru
fiecare linie de transportare ncrcat este cunoscut clasa mrfii, cantitatea
redus de transportare, punctele de ncrcare i descrcare, parcursurile
ncrcate i n gol.
Pentru fiecare rut pendular sau inelar cu dou linii de transportare
m i i , 1 , = , n dependen de marfa transportat, de tipurile posibile ale
automobilelor convenionale existente
j
t r , 1 = i de mrimile distanelor
nule pn la fiecare ntreprindere j, n j , 1 = se determin coeficienii
ij
r
ij
c f = , care corespund diferenelor
ij
c ale parcursurilor nule i n gol
dac automobilele convenionale de tipul r din ntreprinderea j pot fi
utilizate pentru transportarea ambelor mrfuri de pe liniile rutei i.
n cazul cnd ruta i nu poate fi repartizat dup ntreprinderea j din
cauza valorilor mici ale coeficientului de utilizare a parcursului, adic cnd
avem
1
<
ij
pentru rutele inelare sau
2
<
ij
pentru rutele pendulare,
atunci se fixeaz =
ij
c , care asigur blocarea utulizrii oriicrui mijloc
de transport de tipul r al intreprinderii j pe ruta i, adic obinem
= =
ij
r
ij
c f , ceea ce corespunde procedurii de blocare a utilizrii
automobilelor convenionale de tipul r din ntreprinderea j pentru
transportarea mrfurilor de pe ruta i.
8) Blocarea repartizrii automobilelor dup rutele de transportare.
Pentru cazul problemei neomogene de marrutizare se aplic procedura de
blocare dup compatibilitatea mrfurilor cu mijloacele de transport. Dac
pe rut inelar cu dou linii, mrfurile transportate pentru fiecare din ele nu
sunt compatibile tehnologic nici cu unul dintre tipurile disponibile ale
mijloacelor de transport, atunci formarea acestei rute n problema de

353
marrutizare se blocheaz. Aceast nseamn c n rezultatul aplicrii
procedurii de blocare la etapa de rezolvare a problemei de marrutizare au
fost obinute rute inelare cu dou linii de transportare, pentru care exist
cel puin un tip de mijloace de transport compatibil cu ambele tipuri de
mrfuri transportate.
La etapa de rezolvare a problemei de repartizare a rutelor dup
ntreprinderele de transport procedura de blocare se utilizeaz pentru acele
tipuri ale mijloacelor de transport din fiecare ntreprindere care nu sunt
compatibile cu rutele pendulare i inelare. Pentru aceasta se aplic
procedura de blocare dup tipurile de marf, tipurile mijloacelor de
transport i dup ntreprinderile auto. Pentru realizarea acestei proceduri de
blocare se determin dou matrici de compatibilitate. Prima matrice
reprezint compatibilitatea mrfurilor i a mijloacelor de transport, iar a
doua matrice conine informaia despre existena mijloacelor de transport
n fiecare ntreprindere auto.
Pentru realizarea proceduri de blocare a compatibilitii mrfurilor i a
mijloacelor de transport la formarea rutelor inelare cu dou linii de
transportare se consider matricea , care conine linii pentru fiecare
tip de marf i coloane pentru fiecare tip ale mijloacelor de transport.
Fiecare element al matricei de compatibilitate poate primi dou valori,
i anume 1 =
sr
, dac marfa de tipul s se poate transporta cu mijlocul de
transport de tipul r, i 0 =
sr
n caz contrar. Deci, conform matricei ,
dac elementul 1 =
sr
, atunci tipul s de marf este compatibil cu tipul r de
transport, iar dac elementul 0 =
sr
, atunci tipul s de marf este
incompatibil cu tipul r de transport. Atunci mrfurile de pe rutele inelare i
cu dou linii de transportare vor fi admisibile dac ambele tipuri de marf
i
s i
i
k de pe liniile respective vor avea cel puin un mijloc de transport
compatibil.
Pentru a aplica procedura de compatibilitate a tipurilor de marf i a
mijloacelor de transport se utilizeaz funcia boolean disjunctiv-
conjunctiv de forma
U I

1
) ( ) , (
=
=
r
r k r s i i
i i
k s ,

354
n care se aplic operaia de conjuncie
I
pentru dou valori booleene i
operaia disjuncie
U
pentru mai multe valori booleene.
Funcia ) , (
i i
k s primete doar dou valori 1 sau 0, care corespund la
dou situaii de compatibilitate, i anume: 1 dac mrfurile de tipurile
i
s
i
i
k sunt compatibile cu cel puin unul din tipurile de transport
disponibile; 0 dac pentru mrfurile de tipurile
i
s i
i
k nu este nici un
tip de transport compatibil disponibil.
Pentru a realiza aceast procedur de blocare, matricea de
compatibilitate se utilizeaz sub forma de tabel (tab. 1), n care liniile
corespund tipurilor posibile de marf pentru liniile de transportare, iar
coloanele corespund tipurilor disponibile ale mijloacelor de transport n cel
puin o ntreprindere auto.

Tabelul 1.
Matricea

de compatibilitate a tipurilor de mrfuri i
a tipurilor mijloacelor de transport
Tipurile mijloacelor de transport
1 2
...
r
...

T
i
p
u
l

m

r
f
u
r
i
l
o
r

1
11

12

...
r 1

...

1

2
21

22

...
r 2

...

2

... ... ... ... ... ... ...
i
s
1
i
s

2
i
s

...
r s
i

...

i
s

... ... ... ... ... ... ...
i
k
1
i
k

2
i
k

...
r k
i

...

i
k

... ... ... ... ... ... ...

1

2

...
r

...



Atunci valorile funciei ) , (
i i
k s , pentru care
i
s i
i
k sunt numerele
de ordine a tipurilor de marf de pe ruta i se determin dup liniile
i
s i
i
k , i dup fiecare coloan ale tabelului 1. Pentru aceasta se verific
valorile coeficienilor
r s
i
i
r k
i
ale liniilor
i
s i
i
k pentru fiecare
coloan r. Dac pentru coloana r avem c 1 =
r s
i
i 1 =
r k
i
, atunci

355
valoarea funciei 1 ) , ( =
i i
k s , ceea ce nseamn c mrfurile de tipul
i
s i
i
k sunt compatibile cu tipul r al mijloacelor de transport.
Pentru a aplica procedura de blocare dup criteriul de existen a
mijloacelor de transport n ntreprinderile auto se consider matricea ,
care conine linii pentru fiecare tip ale mijloacelor de transport i n
coloane pentru fiecare ntreprindere de transport auto. Elementele
rj
ale
matricei primesc dou valori, i anume: valoarea 1 dac exist cel
puin un automobil de tipul r al mijloacelor de transport n ntreprinderea
auto j; valoarea 0 n caz contrar.
Pentru a utiliza procedura de existen a mijloacelor de transport se
consider dou funcii booleene conjunctive. Prima funcie ) , , ( j i r
pentru verificarea criteriului de existen a mijloacelor de transport pentru
rutele inelare cu dou linii de transportare are forma
I I
) ( ) , , (
r k r s rj
i i
j i r = ,
iar a doua funcie ) , , ( j i r pentru verificarea criteriului de existen a
mijloacelor de transport pentru rutele pendulare are forma
I r s rj
i
j i r = ) , , ( .
Pentru a calcula valorile funciilor booleene ) , , ( j i r i ) , , ( j i r se
utilizeaz datele din tabelele 1 i 2, care conin valorile 0 i 1. Dac
valorile funciilor 1 ) , , ( = j i r sau 1 ) , , ( = j i r , atunci se fixeaz
ij
r
ij
c f = , adic la ntreprinderea j exist cel puin un automobil de tipul r
al mijloacelor de transport, care poate fi utilizat pe ruta i. Dac ns
0 ) , , ( = j i r sau 0 ) , , ( = j i r , atunci se fixeaz =
r
ij
f , adic la
ntreprinderea j nu exist nici un automobil de tipul r al mijloacelor de
transport, care poate fi utilizat pe ruta i.
Criteriul de existen a mijloacelor de transport n ntreprinderile auto
se verific pentru fiecare rut inelar sau pendular n parte, utiliznd
datele din tabelele 1 i 2. Pentru ruta inelar i se determin numerele de
ordine ale tipurilor de mrfuri
i
s i
i
k pentru fiecare din cele dou linii de
transportare. Pentru fiecare coloan r a tabelului 1, pentru care elementele
1 =
r s
i
i 1 =
r k
i
se verific fiecare element al liniei r din tabelul 2.
Pentru toate coloanele j, n j , 1 = pentru care 1 =
rj
se fixeaz
ij
r
ij
c f = ,

356
iar dac 0 =
rj
, atunci se fixeaz =
r
ij
f . Deci, dup tipurile mijloacelor
de transport i ntreprinderile auto, pentru fiecare rut inelar se determin
valorile coeficienilor
r
ij
f .
Tabelul 2.
Matricea

de existen a mijloacelor de transport la
ntreprinderile auto
ntreprinderile de transport auto
1 2
...
j
... n
T
i
p
u
r
i
l
e

m
i
j
l
o
a
c
e
l
o
r


d
e
t
r
a
n
s
p
o
r
t
1
11

12

...
j 1

...
n 1

2
21

22

...
r 2

...
n 2

... ... ... ... ... ... ...
r
1 r

2 r

...
rj

...
rn

... ... ... ... ... ... ...

1

2

...
j

...
n


Pentru ruta pendular i se determin numrul de ordine a tipului de
mrf
i
s , care va fi transportat pe aceast rut. Pentru fiecare coloan r a
tabelului 1, pentru care elementele 1 =
r s
i
se verific fiecare element al
liniei r din tabelul 2. Pentru toate coloanele j, n j , 1 = pentru care 1 =
rj

se fixeaz
ij
r
ij
c f = , iar dac 0 =
rj
, atunci se fixeaz =
r
ij
f . Deci,
dup tipurile mijloacelor de transport i ntreprinderile auto, pentru fiecare
rut pendular se determin valorile coeficienilor
r
ij
f .
De menionat faptul, c funciile booleene conjunctive ) , , ( j i r i
) , , ( j i r vor primi valori egale cu 1, dac toi coeficienii
r s
i
,
r k
i
i
rj

vor primi valori egale cu 1. Dac ns cel puin unul din coeficienii
r s
i
,
r k
i
i
rj
va fi egal cu 0, atunci funciile ) , , ( j i r i ) , , ( j i r vor primi
valori egale cu 0.
9) Determinarea numrului de automobile convenionale pentru
fiecare rut. Pentru efectuarea transporturilor interurbane de marf din
diferite clase se utilizeaz automobile convenionale de diferite tipuri ale
mijloacelor de transport, pentru care capacitatea de ncrcare este de o
singur ton, adic fiecare automobil reprezint o capacitate medie de o

357
ton de transportare. Atunci fiecare automobil convenional pentru
transportarea unei tone reduse de marf se va deplasa de o singur dat pe
distana parcursului nul. De aceia, dac pentru fiecare rut i este cunoscut
numrul
r
ij
x al automobilelor convenionale de o ton de tipul r de la
ntreprinderea j, utilizate pentru a efectua transporturile de mrf din
diferite clase, atunci aceste automobile n total se vor deplasa o singur
dat pe parcursurile nule. Aceasta nseamn c produsul
r
ij ij
x c reprezent
diferena dintre parcursurile nule i parcursul n gol pentru numrul de
automobile convenionale de o ton de oriicare tip de la ntreprinderea j,
utilizate pentru a efectua transporturile de marf pe ruta i.
Dac se ia n consideraie compatibilitatea mrfurilor i a mijloacelor
de transport, atunci prin utilizarea coeficienii
r
ij
f se efectueaz
interzicerea (blocarea) utilizrii automobilelor convenionale de o ton de
tipul r de la ntreprinderea j pentru transportarea mrfurilor de pe ruta i, iar
expresia
r
ij
r
ij
x f asigur evidena parcursurilor nule numai la deplasarea
mijloacelor de transport compatibile.
n final se obine, c scopul repartizrii rutelor dup TA este de a
minimiza diferenele totale ale parcursurilor nule i n gol, generate de
acele automobilele convenionale, care vor efectua transporturile de
mrfuri cu mijloace de transport compatibile de pe toate rutele inelare i
pendulare.
10) Modelul matematic de repartizare a rutelor dup TA. Pentru a
construi modelul matematic de repartizare a rutelor dup TA ca o
problem de optimizare de tipul problemelor de transport se consider c
rutele inelare i pendulare reprezint punctele-surse de cerere n procesul
de transportare (numrul de automobile convenionale cu capacitatea de
ncrcare de o ton necesare pentru rutele de transportare a mrfurilor), iar
tipurile mijloacelor de transport pentru fiecare ntreprindere auto se
consider ca punctele-surse de ofert a capacitilor de transportare dup
tipurile mijloacelor de transport. Optimizarea procesului de transportare n
asemenea probleme const n minimizarea parcursurilor nule ale
automobilelor convenionale cu capacitile de ncrcare de o ton de
fiecare tip de la ntreprinderile de transport auto pn la punctele de
ncrcare, a parcursurilor n gol de la unul din punctele de descrcare pn

358
la unul din punctele de ncrcare, i a parcursurilor nule de la punctele de
descrcare pn la ntreprinderile de transport auto.
Modelul matematic de tip transport de rezolvare a problemei de
repartizare a rutelor inelare i pendulare dup TA are forma:
r
ij
t
r
r
ij
n
j
m
i
x f
j

= = =

1 1 1
min (1)
i
r
ij
t
r
n
j
a x
j

= = 1 1
, m i , 1 = ; (2)
r
j
r
ij
m
i
b x =

=1
,
j
t r , 1 = , n j , 1 = ; (3)
, 0
r
ij
x m i , 1 = ;
j
t r , 1 = , n j , 1 = , (4)
n care avem urmtoarele notaii:
m i a
i
, 1 , = numrul de automobile convenionale de o ton
necesare pentru a transporta cantitatea redus de marf pe fiecare linie a
rutei i, pentru care se ia n consideraie clasa mrfii i coeficientul de
utilizare a capacitilor de ncrcare a mijloacelor de transport (intensitatea
rutelor);
r
j
b ,
j
t r , 1 = ; n j , 1 = numrul de automobile convenionale cu
capacitatea de ncrcare de o ton de tipul r disponibile n cadrul
ntreprinderii j de transport auto;
} , 1 ; , 1 ; , 1 , { n j t r m i f F
j
r
ij
= = = = matricea coeficienilor
funciei obiectiv, care corespund diferenelor
ij
c dintre parcursurile nule
ale automobilelor convenionale de tipul r i unul din parcursurile n gol
ale rutelor pendulare i inelare i pn la ntreprinderile j (km) sau sunt egale
cu un numr destul de mare, care asigur blocarea utilizrii automobilelor
convenionale de tipul r al ntreprinderii j pentru transportarea mrfurilor
pe rutele pendulare i inelare i;
} , 1 ; , 1 ; , 1 , { n j t r m i x X
j
r
ij
= = = = matricea numerelor de
automobile convenionale cu capacitatea de ncrcare de o ton de tipul r
din cadrul ntreprinderii j care vor fi utilizate pentru transportarea
cantitilor de marf de pe ruta i, sau numerele de automobile

359
convenionale de tipul r care se vor deplasa de la ntreprinderea j de
transport auto pn la punctele de ncrcare i descrcare ale rutei i.
Modelul matematic (1) (4) corespunde problemei standarde de
transport n care sunt m puncte (rute inelare i pendulare) de furnizori a
cantitilor de transportare (auto-tone) i p puncte (numrul total al tipurile
diferite de automobile convenionale de la toate ntreprinderile auto) de
consum a cantitilor de transportare (auto-tone), unde p se determin dup
formula

=
=
n
j
j
t p
1
. Toate aceste p tipuri de automobile convenionale cu
capacitatea de ncrcare de o ton amplasate n diferite ntreprinderi de
transport, pentru care mrimile
r
j
b ,
j
t r , 1 = , n j , 1 = reprezint ofertele de
automobile convenionale. Pe de alt parte exist m rute, pentru care
mrimile m i a
i
, 1 , = reprezint cererile de automobile convenionale de
o ton. Se consider c cererea total de automobile convenionale de o
ton (auto-tone) pe toate rutele posibile este mai mare dect oferta total de
automobile convenionale de o ton (auto-tone) de toate tipurile din toate
ntreprinderile de transport, adic se consider, c

=
m
i
i
a
1

= =
n
j
t
r
r
j
j
b
1 1
.
Pentru problema de transport (1) (4) se determin tabelul iniial (tab.
3), n care liniile corespund rutelor pendulare i inelare, iar coloanele
corespund tipurilor mijloacelor de transport din fiecare ntreprindere auto.
Pentru fiecare rut i i fiecare ntreprindere j coeficienii
r
ij
f ,
j
t r , 1 =
primesc dou valori posibile, sau diferenele
ij
c , n caz de acceptare a
posibilitii de repartizare a mijloacelor de transport de tipul r de la
ntreprinderea j dup ruta i, sau o mrime destul de mare 0 > M , n caz de
blocare a acestei repartizri.
Soluia optim } , 1 ; , 1 ; , 1 , {
* *
n j t r m i x X
j
r
ij
= = = = a problemei de
transport (1) (4) conine n planuri optime de transportare (tab. 4), care
pentru fiecare ntreprindere de transport auto j reprezint matricea
} , 1 ; , 1 , {
* *
j
r
ij j
t r m i x X = = = a rutelor repartizate (tab. 5). n tabelul 5
intensitile
*
ij
a , m i , 1 = pentru rutele repartizate dup fiecare
ntreprindere de transport se determin dup formula
360
T
a
b
e
l
u
l

3
.
T
a
b
e
l
u
l

i
n
i

i
a
l

d
e

t
r
a
n
s
p
o
r
t

p
e
n
t
r
u

r
e
p
a
r
t
i
z
a
r
e
a

r
u
t
e
l
o
r

p
e
n
d
u
l
a
r
e

i

i
n
e
l
a
r
e

d
u
p

n
t
r
e
p
r
i
n
d
e
r
i
l
e

d
e

t
r
a
n
s
p
o
r
t

n
t
r
e
p
r
i
n
d
e
r
i
l
e

d
e

t
r
a
n
s
p
o
r
t

a
u
t
o

I
n
-
t
e
n
-
s
i
t
a
-
t
e
a




1

2

n



T
i
p
u
r
i
l
e

m
i
j
l
o
a
c
e
l
o
r

d
e

t
r
a
n
s
p
o
r
t

d
u
p

n
t
r
e
p
r
i
n
d
e
r
i
l
e

a
u
t
o




1

2

1
t

1

2

2
t

1

2

n
t
i
a

Rutele de transportare
1

g
m
L
L
1
1
,
1
1
1
f

2
1
1
f

1
1
1 t
f

1
1
2
f

2
1
2
f

2
1
2 t
f

1
1
n
f

2
1
n
f

n
tn
f
1

1
a
2

g
m
L
L
2
2
,
1
2
1
f

2
2
1
f

1
2
1
t
f

1
2
2
f

2
2
2
f

2
2
2
t
f

1
2
n
f

2
2
n
f

n
t
n
f
2

2
a

m
gm
mm
L
L
,
1
1
m
f

2
1
m
f

1
1
t
m
f

1
2
m
f

2
2
m
f

2
2
t
m
f

1
m
n
f

2
m
n
f

n
t
m
n
f

m
a

N
u
m

r
u
l

d
e

a
u
t
o
m
o
b
i
l
e

c
o
n
v
e
n

i
o
n
a
l
e

d
e

o

t
o
n

rj
b
1
1
b

2
1
b

1
1
t
b
12
b

2
2
b

2
2
t
b

1n
b

2
n
b

n
t
n
b


361
T
a
b
e
l
u
l

4
.
T
a
b
e
l
u
l

s
o
l
u

i
e
i

o
p
t
i
m
e

d
e

r
e
p
a
r
t
i
z
a
r
e

a

r
u
t
e
l
o
r

p
e
n
d
u
l
a
r
e

i

i
n
e
l
a
r
e

d
u
p

n
t
r
e
p
r
i
n
d
e
r
i
l
e

d
e

t
r
a
n
s
p
o
r
t

n
t
r
e
p
r
i
n
d
e
r
i
l
e

d
e

t
r
a
n
s
p
o
r
t

a
u
t
o

I
n
-
t
e
n
-
s
i
t
a
-
t
e
a




1

2

n



T
i
p
u
r
i
l
e

m
i
j
l
o
a
c
e
l
o
r

d
e

t
r
a
n
s
p
o
r
t

d
u
p

n
t
r
e
p
r
i
n
d
e
r
i
l
e

a
u
t
o



1

2

1
t

1

2

2
t

1

2

n
t
i
a

Rutele de transportare
1

1
1
1
f
*
11
1
x

2
1
1
f

*
2
1
1
x

1
1
1 t
f

*
1
1 1
t
x

1
1
2
f

*
11
2
x

2
1
2
f

*
2
1
2
x

2
1
2 t
f
*
1
2 2
t
x

1
1
n
f

*
11
n
x

2
1
n
f

*
2
1
n
x

n
tn
f
1

*
1
n
t
n
x

1
a
2

1
2
1
f

*
12
1
x

2
2
1
f

*
22
1
x

1
2
1
t
f

*
2
1
1
t
x

1
2
2
f

*
12
2
x

2
2
2
f

*
22
2
x

2
2
2
t
f

*
2
2
2
t
x

1
2
n
f
*
12
n
x

2
2
n
f

*
22
n
x

n
t
n
f
2

*
2
n
t
n
x

2
a

m
1
1
m
f
*
1
1
m
x

2
1
m
f
*
2
1
m
x

1
1
t
m
f
*1
1
tm
x

1
2
m
f
*
1
2
m
x

2
2
m
f
*
2
2
m
x

2
2
t
m
f
*2
2
tm
x

1
m
n
f
*
1m
n
x

2
m
n
f

*
2m
n
x

n
t
m
n
f

*
n
tm
n
x

m
a

N
u
m

r
u
l

d
e

a
u
t
o
m
o
b
i
l
e

c
o
n
v
e
n

i
o
n
a
-
l
e

d
e

o

t
o
n

1
1
b


2
1
b

1
1
t
b

12
b


2
2
b

2
2
t
b

1n
b


2
n
b

n
t
n
b



362

=
=
j
t
r
r
ij ij
x a
1
* *
, m i , 1 = ; n j , 1 = ,
pentru care avem egalitatea

=
=
n
j
ij i
a a
1
*
, m i , 1 = .

Tabelul 5.
Tabelul planului optime de repartizare a rutelor pendulare i
inelare dup ntreprinderile de transport


Tipurile mijloacelor de transport

Intensi-
tile
rutelor
1 2
L
j
t
*
ij
a
R
u
t
e
l
e

d
e

t
r
a
n
s
p
o
r
t
a
r
e

1
* 1
1j
x
* 2
1j
x
L
*
1
j
t
j
x
*
1j
a
2
* 1
2 j
x
* 2
2 j
x
L
*
2
j
t
j
x
*
2 j
a
M M M M M M
m * 1
mj
x
* 2
mj
x
L
*
j
t
mj
x
*
mj
a
Numrul de
automobile
convenionale de o
ton

1
j
b

2
j
b

L

j
t
j
b


De menionat faptul, c n rezultatul rezolvrii problemei de transport
dup modelul (1) (4) se determin nu numai ntreprinderea de transport
dup care se repartizeaz rutele, dar i numrul concret de automobile
convenionale de o ton, cu care se vor efectua transporturile pe fiecare
rut. Determinarea acestor automobile indic la faptul, c la ntreprinderea
de transport la care se repartizeaz ruta exist cel puin un tip de
automobile convenionale, cu care este posibil de a efectua transporturile
necesare. Alegerea mijloacelor de transport concrete cu indicarea
capacitii reale de ncrcare se va efectuat n rezultatul rezolvrii
problemelor de optimizare pentru fiecare ntreprindere de transport auto, n
care se vor repartiza mijloacele de transport disponibile dup rutele
pendulare i inelare cu scopul minimizrii cheltuielilor de transport,

363
maximizrii productivitii i obinerii efectului final maximal de la
utilizarea eficient a mijloacelor de transport pentru fiecare perioad de
timp de planificare.
n rezultatul rezolvrii problemei de transport (1) (4) pentru fiecare
ntreprindere j se obine numrul de automobile convenionale de tipul r cu
capacitatea de ncrcare de o ton, care se vor utiliza pe fiecare rut i. Pe
de alt parte, pentru fiecare ntreprindere j se obine planul de transportare
n form de rute pendulare i inelare, cu indicarea numrului de automobile
convenionale de fiecare tip, a cantitilor de marf transportat, a
distanelor parcursurilor ncrcate, n gol i a celor nule. Dup
concretizarea ntreprinderii de transport auto, care va efectua
transporturile, pentru fiecare rut se modific parcursul n gol cu mrimea
respectiv a diferenei
ij
c i respectiv cu aceast mrime se majoreaz
parcursul total al automobilelor pe ruta concret pendular sau inelar.
Deci, n rezultatul rezolvrii problemei neomogene de repartizare a
rutelor dup ntreprinderile de transport auto se minimizeaz parcursul nul
total, i n particular pentru fiecare rut se estimeaz posibilitatea de
utilizare a mijloacelor de transport disponibile. De asemenea, n rezultatul
rezolvrii acestei probleme, pentru fiecre rut se estimeaz valorile
posibile de modificare a parcursurilor nule i n gol, care influeniaz
asupra coeficienilor de utilizare a parcursului pentru fiecare rut
pendular sau inelar. Totodat pentru fiecare rut, n rezultatul modificrii
valorilor coeficienilor , se vor modifica i valorile productivitii n
tone i n tone-kilometri pentru automobilele convenionale cu capacitatea
concret de ncrcare, a numrului real de automobile necesare, i
respectiv, a numrului de curse efectuate pe fiecare rut n timp de o zi
lucrtoare.
De asemenea, prin faptul c fiecare ntreprindere de transport auto
poate efectua transporturi de marf n toate cele trei direcii posibile, i
anume, locale, nterurbane sau internaionale, atunci pentru fiecare din ele
se determin planurile de transportare i utilizare eficient a mijloacelor de
transport.
Aplicare practic. Se consider posibilitile de aplicare practic a
rutelor inelare cu dou linii de transportare i a celor pendulare pentru
efectuarea transporturilor interurbane de ctre mijloacele de transport
disponibile n fiecare ntreprindere auto. Prin faptul c rutele inelare
obinute sunt utilizate pentru organizarea transporturilor rutiere

364
interurbane, pentru care fiecare din cele dou linii de transportare au cte
un parcurs ncrcat mai mare de 50 km i fiecare rut se efectueaz n timp
de o zi lucrtoare, atunci fiecare automobil convenional de o ton n
aceast perioad de timp efectueaz numai cte o curs pe una din rutele
interurbane. Deaceia numrul concret de automobile de fiecare tip se alege
n corespundere cu numrul de automobile convenionale de o ton i
capacitile de ncrcare.
Se consider c n rezultatul rezolvrii problemei neomogene de
reparizare a rutelor dup ntreprinderile de transport, pentru fiecare rut a
fost determinat tipul mijloacelor de transport i numrul de automobile
convenionale de o ton care vor fi utilizate pentru transportarea
interurban a mrfurilor neomogene. Din soluia optim a problemei de
transport (1) (4) se determin planurile optime de transportare pentru
fiecare ntreprindere auto } , 1 ; , 1 , {
* *
j
r
ij j
t r m i x X = = = , care conin rutele
repartizate (tab. 5). n continuare, din tabelul 5 dup elementele 0
*
>
r
ij
x se
determin numerele concrete de automobile de tipul r, care se vor utiliza
pentru transportarea mrfurilor de pe ruta i. Pentru nceput, dup formula
r
j
r
ij
cp a
rij
q x n /
* 2 ,
= se estimeaz numrul real de automobile de tipul r cu
capacitatea de ncrcare
r
j
q , care pot fi utilizate pe ruta i. Dac summ
pentru fiecare tip de transport r numrul de automobile determinate pentru
fiecare rut, atunci obinem numrul de uniti de automobile
r
j
k
disponibile la intrprinderea j, adic obinem egalitatea
r
j
m
i
cp a
rij
k n =

=1
2 ,
,
care corespunde restriciei (3), i anume
r
j
m
i
r
j
r
j
r
ij
r
j
m
i
r
j
r
ij
m
i
cp a
rij
k
q
b
x
q q
x
n

= = =
= = = =
1
*
1
*
1
2 ,
1
.
De menionat, c dac mrimele
* r
ij
x sunt numere ntregi de
automobile convenionale de o ton, atunci mrimele obinute
cp a
rij
n
2 ,
de
automobile concrete cu capacitatea de ncrcare
r
j
q nu ntotdeauna vor fi
numere ntregi. Din aceast cauz se alege un numr concret de

365
automobile, care corespunde prii ntregi a mrimii
cp a
rij
n
2 ,
, i anume
[ ]
cp a
rij
r
ij
n n
2 ,
= . Atunci pentru restul de automobile convenionale de o ton
r
j
r
ij
r
ij
r
ij
q n x y =
*
, care este o mrime mai mic ca
r
j
q , se transport cu
acelai tip de automobile, dar cu un coeficient mai mic de utilizare a
capacitii de ncrcare, sau se alege un alt tip de automobile cu o
capacitate de ncrcare egal cu
r
ij
y , sau acest rest se acumuleaz pentru
intensitatea ne repartizat a rutei i. Deci, pentru transportarea mrfurilor de
pe ruta i vor fi utilizate
r
ij
n automobile de capacitatea
r
j
q , iar pentru
numrul rest de automobile condiionate de o ton
r
ij
y se va alege un alt
mijloc de transport.
Aceast procedur de alegere a mijloacelor de transport se aplic
pentru toate mrimile 0
*
>
r
ij
x ,
j
t r , 1 = ale rutei i, dup care se determin
numerele concrete
r
ij
n de automobile de tipul r,
j
t r , 1 = i restul
r
ij
y ,
j
t r , 1 = de automobile condiionate de o ton. Dac pentru ruta i se
determin restul intensitii netransportate

=
=
j
t
r
r
j
r
ij ij
rest
ij
q n a a
1
*
, care pe
de alt parte corespunde restului nerepartizat

=
=
j
t
r
r
ij
rest
ij
y a
1
, atunci pentru
acest rest obinit se alege numrul necesar de automobile de un tip concret
de mijloace de transport.
Aplicnd asemenea procedur pentru fiecare rut inelar sau pendular
i cu intensitatea
*
ij
a , m i , 1 = repartizat dup ntreprinderea j se determin
numerele concrete
r
ij
n de automobile de tipul r cu capacitatea de ncrcare
r
j
q , care vor fi utilizate pentru transportarea mrfurilor. n baza acestor
repartizri, pentru fiecare automobil se ntocmete foaia de parcurs
(scrisoarea de trasur) dup care vor efectua transporturile interurbane.