Sunteți pe pagina 1din 21

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 345

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 I c mulimea rutelor inelare cu dou linii de transportare, iar prin I p 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 I c 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 i I c conine cte dou linii de parcurs ncrcat i cte dou linii de parcurs n gol. Notm prin: m l1m i , l 2i parcursurile ncrcate pe prima i a doua linie ale rutei inelare i; g l1g i , l 2i parcursurile n gol pe prima i a doua linie ale rutei inelare i;
i punctele de ncrcare pe ruta inelar i; A1i , A 2 i punctele de descrcare pe ruta inelar i; B1i , B 2

346

P1 , P2 ,..., Pn punctele de amplasare a TA;


01 l101 ij , l 2ij primele parcursuri nule de la punctul de amplasare Pj al i TA j pn la punctele de ncrcare A1i i A2 respective ale rutei inelare i; 02 i l102 ij , l 2ij al doilea parcursuri nule de la punctele de descrcare B1 i i B2 respective ale rutei inelare i pn la punctul de amplasare Pj al TA j.

Pentru fiecare rut inelar i se determin valorile 1ij i 2 ij dup formulele


g g 02 2 01 02 1ij = l101 ij + l1ij l1i , ij = l 2ij + l 2ij l 2i , i I c , j = 1, n ,

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 c ij = min{1ij , 2 ij } , i I c , j = 1, n . De menionat, c valorile coeficienilor cij 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 g g g m m marf L m i = l1i + l 2 i i parcursurile totale n gol L i = l1i + l 2 i , care se utilizeaz la calcularea coeficienilor de utilizare a parcursului mijloacelor de transport pe fiecare rit inelar i I c . 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 347

pn la valori mai mici dect valoarea iniial fixat 1 , care se alege din relaia 0,5 1 < 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 i I c i ntreprindere j = 1, n se determin valorile diferenelor cij 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 =
Lm i
g Lm i + L i + c ij

Dac valorile obinute vor fi mai mici ca mrimea 1 , adic avem ij < 1 , atunci asemenea repartizare nu este eficient i ea se blocheaz. Pentru aceasta se fixeaz cij = , ceea ce nseamn blocarea (interzicerea) repartizrii ritei i dup ntreprinderea j. Dac pentru ruta i I c este interzis repartizarea dup toate ntreprinderile de transport, adic avem

cij = ,

j = 1, n , 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 I c a rutelor inelare, iar ambele linii de transportare ncrcat se includ n mulimea I p a rutelor pendulare. 3) Determinarea parcursurilor nule pentru rutele pendulare. Pentru fiecare rut pendular i I p avem o linie a parcursului ncrcat i o linie a parcursului n gol. Notm prin: lim parcursul ncrcat pe ruta pendular i;

lig parcursul n gol pe ruta pendular i;


Aip punctul de ncrcare pe ruta pendular i;

348

B ip punctul de descrcare pe ruta pendular i;


01 l ij primul parcurs nul de la punctul de amplasare Pj al TA j pn

la punctul de ncrcare Aip al rutei pendulare i;


02 l ij al doilea parcurs nul de la punctul de descrcare Bip al rutei

pendulare i pn la punctul de amplasare Pj al TA j. Pentru fiecare rut pendular i I p se determin valorile diferenelor
c ij dup formula
01 02 c ij = 1ij = l ij + l ij l ig , i I p , j = 1, n ,

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 cij depind de punctele de amplasare ale TA i punctele de ncrcare i descrcare, dup care se determin parcursurile nule pentru fiecare rut pendular i I p . Pentru fiecare rut pendular se fixeaz parcursurile ncrcate = l im i n gol L ig = l ig , care se utilizeaz la calcularea coeficienilor de utilizare a parcursului mijloacelor de transport pe fiecare rit pendular iI p .
Lm 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 2 < 0,5 . 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. 349

Deci, pentru fiecare rut pendular i I p i ntreprindere j = 1, n se determin valorile diferenelor cij 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 =
Lm i
g Lm i + L i + c ij

Dac valorile obinute sunt mai mici dect mrimea 2 , adic obinem ij < 2 , atunci asemenea repartizare nu este eficient i ea se blocheaz. Pentru aceasta se fixeaz cij = , ceea ce nseamn blocarea (interzicerea) repartizrii ritei pendulare i dup ntreprinderea j. Dac pentru ruta pendular i I p este interzis repartizarea pentru toate ntreprinderile de transport, adic avem cij = , j = 1, n , 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 I p 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 a i , i = 1, m intensitatea rutei i, pentru care se ia n consideraie clasa mrfii i coeficientul de utilizare a capacitilor de 350

ncrcare ale mijloacelor de transport. Pe de alt parte, pentru fiecare rut i mrimea intensitii a i , i = 1, m 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 a i , i = 1, m , 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 A =

a
i =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, j = 1, n avem:

t j numrul de tipuri de automobile;

kr j numrul de uniti de automobile diferite ale tipului r, r = 1, t j ; q rj capacitatea de ncrcare a automobilului de tipul r, r = 1, t j .
Atunci, pentru fiecare ntreprindere de transport auto, se determin capacitile totale de transportare b r j , r = 1, t j , j = 1, n ale mijloacelor de transport de tipul r disponibile la ntreprinderea j i raportate la automobile convenionale de o singur ton dup formula r r br j = k j q j , r = 1, t j , j = 1, n , 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 b r j , r = 1, t j , j = 1, n reprezint ofertele n cantiti de automobile convenionale cu capacitatea de ncrcare de o ton de tipul 351

r din cadrul ntreprinderii de transport j, iar mrimea B =

b
j =1 r =1

tj

r j

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 i, i = 1, m , n dependen de marfa transportat, de tipurile posibile ale automobilelor convenionale existente r = 1, t j i de mrimile distanelor nule pn la fiecare ntreprindere j, j = 1, n se determin coeficienii

f ijr = cij , care corespund diferenelor c ij 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 ij < 1 pentru rutele inelare sau ij < 2 pentru rutele pendulare,
atunci se fixeaz c ij = , care asigur blocarea utulizrii oriicrui mijloc de transport de tipul r al intreprinderii j pe ruta i, adic obinem f ijr = cij = , 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 352

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 sr = 1 , dac marfa de tipul s se poate transporta cu mijlocul de transport de tipul r, i sr = 0 n caz contrar. Deci, conform matricei , dac elementul sr = 1 , atunci tipul s de marf este compatibil cu tipul r de transport, iar dac elementul sr = 0 , 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 s i i k i 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 disjunctivconjunctiv de forma
( s i , k i ) =

U ( I
r =1 si r

ki r

),

353

n care se aplic operaia de conjuncie operaia disjuncie

Funcia ( s i , k i ) primete doar dou valori 1 sau 0, care corespund la dou situaii de compatibilitate, i anume: 1 dac mrfurile de tipurile s i i k i sunt compatibile cu cel puin unul din tipurile de transport disponibile; 0 dac pentru mrfurile de tipurile s i i k i 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.

pentru mai multe valori booleene.

pentru dou valori booleene i

Tabelul 1. Matricea de compatibilitate a tipurilor de mrfuri i a tipurilor mijloacelor de transport


1 1 2 Tipul mrfurilor

11 21 ... si 1 ... ki 1 ... 1

12

Tipurile mijloacelor de transport ... ... 2 r

... ...

1r

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

1
2 ... si ... ki ...

...
si

...
ki

...

22 ... si 2 ... ki 2 ... 2

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

2r ... si r ... kir ... r

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

valoarea funciei ( s i , k i ) = 1 , ceea ce nseamn c mrfurile de tipul s i i k i 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 ( r , i, j ) pentru verificarea criteriului de existen a mijloacelor de transport pentru rutele inelare cu dou linii de transportare are forma (r , i, j ) = rj ( si r ki r ) , iar a doua funcie ( r , i , j ) pentru verificarea criteriului de existen a mijloacelor de transport pentru rutele pendulare are forma (r , i, j ) = rj si r . Pentru a calcula valorile funciilor booleene ( r , i, j ) i ( r , i, j ) se utilizeaz datele din tabelele 1 i 2, care conin valorile 0 i 1. Dac valorile funciilor ( r , i , j ) = 1 sau ( r , i , j ) = 1 , atunci se fixeaz

f ijr = cij , 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 r ( r , i , j ) = 0 sau ( r , i , j ) = 0 , atunci se fixeaz f ij = , 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 s i i k i pentru fiecare din cele dou linii de transportare. Pentru fiecare coloan r a tabelului 1, pentru care elementele si r = 1 i ki r = 1 se verific fiecare element al liniei r din tabelul 2. Pentru toate coloanele j, j = 1, n pentru care rj = 1 se fixeaz f ijr = cij , 355

iar dac rj = 0 , atunci se fixeaz f ijr = . Deci, dup tipurile mijloacelor de transport i ntreprinderile auto, pentru fiecare rut inelar se determin valorile coeficienilor f ijr .

Tabelul 2. Matricea de existen a mijloacelor de transport la ntreprinderile auto


1 Tipurile mijloacelor de transport 1 2 ntreprinderile de transport auto ... ... 2 j

11 21 ... r1 ... 1

12 22 ... r2 ... 2

...

1 j
2r ... rj ... j

...

n 1n

...
r

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

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

...

2n ... rn ... n

Pentru ruta pendular i se determin numrul de ordine a tipului de mrf s i , care va fi transportat pe aceast rut. Pentru fiecare coloan r a tabelului 1, pentru care elementele si r = 1 se verific fiecare element al liniei r din tabelul 2. Pentru toate coloanele j, j = 1, n pentru care rj = 1 se fixeaz f ijr = cij , iar dac rj = 0 , atunci se fixeaz f ijr = . Deci, dup tipurile mijloacelor de transport i ntreprinderile auto, pentru fiecare rut pendular se determin valorile coeficienilor f ijr . De menionat faptul, c funciile booleene conjunctive ( r , i, j ) i ( r , i , j ) vor primi valori egale cu 1, dac toi coeficienii si r , ki r i rj vor primi valori egale cu 1. Dac ns cel puin unul din coeficienii si r ,

ki r i rj va fi egal cu 0, atunci funciile ( r , i, j ) i ( r , i, j ) 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 356

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 r al automobilelor convenionale de o ton de tipul r de la numrul xij ntreprinderea j, utilizate pentru a efectua transporturile de mrf din diferite clase, atunci aceste automobile n total se vor deplasa o singur r dat pe parcursurile nule. Aceasta nseamn c produsul cij xij 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 f ijr 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 r asigur evidena parcursurilor nule numai la deplasarea expresia f ijr x ij 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

357

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:

f
i =1 n j =1 r =1

tj

r ij

r min x ij

(1) (2) (3) (4)

j =1
m

tj

r x ij a i , i = 1, m ;

r =1

i =1

r x ij = br j , r = 1, t j , j = 1, n ;

r xij 0, i = 1, m ; r = 1, t j , j = 1, n ,

n care avem urmtoarele notaii:

ai , i = 1, m 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); br j , r = 1, t j ; j = 1, n numrul de automobile convenionale cu capacitatea de ncrcare de o ton de tipul r disponibile n cadrul ntreprinderii j de transport auto; F = { f ijr , i = 1, m; r = 1, t j ; j = 1, n} matricea coeficienilor funciei obiectiv, care corespund diferenelor c ij 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; r X = {xij , i = 1, m; r = 1, t j ; j = 1, n} 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 358

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 p =

t
j =1

. Toate aceste p tipuri de automobile convenionale cu

capacitatea de ncrcare de o ton amplasate n diferite ntreprinderi de transport, pentru care mrimile b r j , r = 1, t j , j = 1, n reprezint ofertele de automobile convenionale. Pe de alt parte exist m rute, pentru care mrimile a i , i = 1, m 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

i =1

ai

b
j =1 r =1

tj

r j

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 f ijr , r = 1, t j primesc dou valori posibile, sau diferenele c ij , 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 M > 0 , n caz de blocare a acestei repartizri. r* , i = 1, m; r = 1, t j ; j = 1, n} a problemei de Soluia optim X * = {xij transport (1) (4) conine n planuri optime de transportare (tab. 4), care pentru fiecare ntreprindere de transport auto j reprezint matricea r* X* j = {xij , i = 1, m; r = 1, t j } a rutelor repartizate (tab. 5). n tabelul 5 intensitile
* a ij ,

i = 1, m

pentru

rutele

repartizate

dup

fiecare

ntreprindere de transport se determin dup formula 359

Tabelul 3. Tabelul iniial de transport pentru repartizarea rutelor pendulare i inelare dup ntreprinderile de transport

1 Tipurile mijloacelor de transport dup ntreprinderile auto 2

ntreprinderile de transport auto 2

Intensitatea 2

t1
t1 f 11 t1 f 21 1 f 22 2 f 22 1 f 12 2 f 12

t2
t2 f 12 t2 f 22

f 11 n f 21n f 12 n f 22n

tn
f 1tnn
n f 2tn

ai a1 a2

1
2 f 11

m g L1 , L1

1 f 11



t2 fm 2 2 b2

360
2 f 21

g Lm 2 , L2

1 f 21



t1 fm 1 1 fm 2 1 b2 2 fm 2


2 fm 1

Numrul de automobile conveniona le de o ton

Rutele de transportare

m
b12 b1t1

g Lm m , Lm

1 fm 1


t2 b2

1 f mn 1 bn

2 f mn 2 bn

tn f mn
tn bn

am

br j

1 b1

Tabelul 4.

Tabelul soluiei optime de repartizare a rutelor pendulare i inelare dup ntreprinderile de transport
1 ntreprinderile de transport auto 2

n
1 2

Tipurile mijloacelor de transport dup ntreprinderile auto

Intensitatea

t1
t1 f 11 1* x12 1 f 22 * x1 22 2* x 22 2 f 22 2* x12 1* x1 n 1 f 12 t2 f 12 2 f 12

t2
f 11 n f 21n
* x1 2n

f 12 n x12n* f 22n
2* x2 n

tn
f 1tnn

ai a1 a2

1 f 11

2 f 11

1* x11

2* x11



t1 fm 1 t1 * x m1 1 fm 2 1* xm2 1 b2 2 b2 2 fm 2 2* xm2



t2 fm 2 t2 * xm2

Numrul de automobile convenionale de o ton

Rutele de transportare

361

1 f 21

2 f 21

* x1 21

2* x 21

t1 * x11 t1 f 21 t1 * x 21

t2 * x12 t2 f 22 t2 * x 22

tn * x1 n n f 2tn tn * x2 n

m


1 f mn * x1 mn


2 f mn 2* x mn

1 fm 1 1* x m1

2 fm 1 2* x m1


tn f mn tn * x mn

am

1 b1

b12 b1t1

t2 b2

1 bn

2 bn

tn bn

* a ij

x
r =1

tj

r* ij

, i = 1, m ; j = 1, n ,
* ij

pentru care avem egalitatea a i =

a
j =1

, i = 1, m .

Tabelul 5. Tabelul planului optime de repartizare a rutelor pendulare i inelare dup ntreprinderile de transport
Tipurile mijloacelor de transport 1 1 Rutele de transportare 2
1* x1 j * x1 2j

Intensitile rutelor

L L L M L L

tj
x1 jj
t * t *

* a ij * a1 j * a2 j

x12j*
2* x2 j

x 2j j

M
* x1 mj

M
2* x mj

M
tj* x mj

M
* a mj

Numrul de automobile convenionale de o ton

b1 j

b2 j

b jj

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,
362

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 c ij 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 363

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 r* fiecare ntreprindere auto X * j = {xij , i = 1, m; r = 1, t j } , care conin rutele
r* > 0 se repartizate (tab. 5). n continuare, din tabelul 5 dup elementele xij

determin numerele concrete de automobile de tipul r, care se vor utiliza pentru transportarea mrfurilor de pe ruta i. Pentru nceput, dup formula
a , 2 cp r* nrij = xij / q rj se estimeaz numrul real de automobile de tipul r cu
r capacitatea de ncrcare q j , care pot fi utilizate pe ruta i. Dac summ

pentru fiecare tip de transport r numrul de automobile determinate pentru r fiecare rut, atunci obinem numrul de uniti de automobile k j disponibile la intrprinderea j, adic obinem egalitatea care corespunde restriciei (3), i anume
r* xij

n
i =1

a , 2 cp rij

= kr j ,

i =1

a , 2 cp nrij

i =1

1 = r r qj qj

i =1

r* xij

br j q rj

=k r j .

r* sunt numere ntregi de De menionat, c dac mrimele xij

a , 2 cp automobile convenionale de o ton, atunci mrimele obinute nrij de


r automobile concrete cu capacitatea de ncrcare q j nu ntotdeauna vor fi

numere ntregi. Din aceast cauz se alege un numr concret de 364

a , 2 cp automobile, care corespunde prii ntregi a mrimii nrij , i anume

r a , 2 cp nij = n rij . Atunci pentru restul de automobile convenionale de o ton


r r* r y ij = xij nij q rj , care este o mrime mai mic ca q rj , 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
r capacitate de ncrcare egal cu y ij , sau acest rest se acumuleaz pentru

intensitatea ne repartizat a rutei i. Deci, pentru transportarea mrfurilor de


r r pe ruta i vor fi utilizate nij automobile de capacitatea q j , iar pentru
r numrul rest de automobile condiionate de o ton y ij se va alege un alt

mijloc de transport. Aceast procedur de alegere a mijloacelor de transport se aplic r* > 0 , r = 1, t j ale rutei i, dup care se determin pentru toate mrimile xij
r r numerele concrete nij de automobile de tipul r, r = 1, t j i restul y ij ,

r = 1, t j de automobile condiionate de o ton. Dac pentru ruta i se


determin restul intensitii netransportate
rest a ij

* a ij

tj

n
r =1

tj

r ij

q rj , care pe

rest = de alt parte corespunde restului nerepartizat a ij

y
r =1

r ij

, 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 a ij , i = 1, m repartizat dup ntreprinderea j se determin
r numerele concrete nij de automobile de tipul r cu capacitatea de ncrcare

q rj , 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.

365