MODELAREA MATEMATICA N TRANSPORTUL AUTO Dumitru SOLOMON

Academia de Transporturi, Informatic i Comunicaii, Chiinu, atic@mtc.md 1. Probleme de optimizare n transportul auto Se consider, c exist un teritoriu concret de activitate economic i social, pe care se desfoar deverse procese de deplasare a mrfurilor i cltorilor n spaiu i n timp prin intermediul diferitor tipuri de transport, inclusiv i cu transportul auto. Organizarea i efectuarea procesului de transportare rutier se bazeaz pe urmtoarele afirmaii: Pe acest teritoriu sunt amplasate diverse localiti, care sunt unite ntre ele cu drumuri auto, destinate pentru deplasarea mijloacelor de transport (aceast presupune c exist diferite tipuri de reele de transport, descrise prin nodurile de ntretiere a drumurilor, de poriunele de drum i lungimile acestor poriuni de drum); Pe acest teritoriu se desfoar diferite tipuri de activiti economice i sociale, care necesit deplasarea mrfurilor i a cltorilor n spaiu i n timp (sunt cunoscute fluxurile de cltori, locurile de ncrcare-descrcare a mrfurilor, cantitile i distanele de deplasare); Pe acest teritoriu sunt amplasate diferite ntreprideri de transport auto, care au n exploatare un numr necesar de mijloace de transport, destinate transportului de mrf i cltori (locurile de amplasare a ntreprinderilor auto, tipurile i numrul mijloacele de transport, capacitile concrete de transportare); Pe acest teritoriu exist spiritul activitii economice eficiente, att la ntreprinderile de transport, ct i n cadrul proceselor de producere i de prestare a seviciilor de ctre agenii economici, de ctre administraiile publice i, nu n ultimul rnd, de ctre societatea civil, cu scopul organizrii i efecturii transportului de 9

marf i cltori, cu un randament sporit de utilizare a mijloacellor de transport existente, cu cheltuieli de transport minimale, cu deplasarea eficient i calitativ a mrfurilor i cltorilor n spaiu i n timp. Aceste afirmaii constituie premisele de baz pentru organizarea efecient a activitii transportului auto n ntregime i optimizarea proceselor concrete de deplasare a mrfurilor i cltorilor. De regul, se consider c rezolvarea problemelor de optimizare a procesului de deplasare a mrfurilor i cltorilor este pus n sarcin transportatorilor. Aceasta are loc n acele cazuri, cnd sunt cunoscute toate elementele legate, de exemplu, de o transportarea concret de marf, cum ar fi: tipul marfii, volumul de transportare, locurile i timpul de ncrcare i descrcare, condiiile de transportare i alte cerine fa de aceast transportare. La o transportare concret de cltori, de regul, este cunoscut ruta, capacitatea mijlocului de transport, orarul deplasrii, intensitatea i alte condiii, legate de aceast transportare. ns, reieind din practica transportrilor, majoritatea problemelor de optimizare se rezolv de utilizatorul serviciilor de transport, cum ar fi productorii i consumatorii de mrfuri i servicii, atunci cnd ei i planific activitile economice proprii. La diferite etape de producere se rezolv probleme de asigurare cu materie prim, resurse energetice i fore de munc. De regul productorii i consumatorii, n scopul minimizrii cheltuielilor de transport, determin planurile de transportare, adic, de unde i pn unde trebuie deplasat marfa, ce tip de transportare trebuie de efectuat, care este cantitatea i ce volum are marfa, n ce condiii se va efectua transportarea. Transportatorii minimizeaz doar cheltuielile legate de procesul de transportare, adic de alegerea efectiv a mijlocului de transport i a rutei de deplasare, a mecanismele de ncrcare-descrcare. Toate aceste efecte economice pot fi obinute n rezultatul optimizrii transporturilor. Problemele de optimizare n transportul auto se rezolv cu aplicarea modelelor i metodelor matematice, al algoritmilor i programelor de calcul, prin intermediul proceselor automatizate, n rezultatul utilizrii sistemelor tehnologiice informaionale i comunicaionale, care asigur realizarea controlul optimal al mijloacelor de transport, dirijarea optimal a proceselor de transportare i de luare a deciziilor efective, de activitate eficient al agenilor economici, care utilizeaz transportul ca factor de producere i prestare a serviciilor. 10

Primele probleme de optimizare au fost legate de daplasarea efectiv a mrfurilor. Pentru aceasta au fost propuse modele matematice i metode de optimizare, care au stat la baza dezvoltrii unui nou aparat matematic de luare a deciziilor, i anume, modele i metode matematice de optimizare, cum ar fi programarea liniar i problemele de transport. Apoi au aprut primele metode i algoritmi de optimizare, cum ar fi metoda simplex i metoda potenialelor, optimizarea pe reele, iar apoi sau dezvoltat i alte direcii de optimizare, care sau conturat n tiine aplicative, cu ar fi programarea neliniar i discret, programarea dinamic i controlul optimal, optimizarea stohastic i multicriterial, teoria grafelor i a jocurilor, dirijare stocurilor i teoria cozilor de ateptare, i altele, nu mai puin importante. n particular, ncepnd cu anii 50 al secolului trecut, au fost elaborate diverse modele, metode i algoritmi efectivi de soluionare a problemelor de optimizare n transportul auto. Pe parcursul anilor au fost modelate diferite procese de transportare, att al mrfurilor, ct i a cltorilor, au fost elaborate programe de rezolvare la calculatoarele exestente, au fost rezolvate diverse tipuri de probleme de optimizare cu aplicaii concrete n procesul de dirijare optim a transportrilor auto. Pe parcursul anilor, la mai multe colective tiinifice, problemele din domeniul transporturilor au fost direciile principale de cercetare, care aveau scopul elaborrii i implimentrii modelelor, metodelor i algoritmilor de optimizare, a programelor pentru calculatoare i rezolvarea problemelor concrete de optimizare a transporturilor. Ca rezultat, sau conturat mai multe direcii de optimizare n domeniul transportului auto, care pot fi axate pe urmtoarele direcii: Optimizarea pe reele de transport; Probleme de optimizare de tip transport; Optimizarea traficului de marf; Optimizarea transportului de cltori; Gestiunea stocurilor; Logistica transportrilor; Automatizarea proceselor de transportare i logistic; Tehnologii informaionale i comunicaionale n transport. La moment putem considera c unele direcii au avut o dezvoltare mai intensiv, i ca rezultat, sau evideniat i sau format ca direcii tiinifice de modelare matematic i optimizare n transporturi, cum ar fi: Teoria 11

grafurilor, Fluxuri n reele, Probleme de transport, Control optimal, Dirijarea stocurilor, Logistic i altele. n Republica Moldova, cercetri de optimizare a transporturilor, au fost efectuate la Institutul de Matematic cu Centrul de calcul al Academiei de tiine, la Institutul de Planificare, la Centrul de calcul al Ministerului Transportului Auto. Au fost elaborate modele matematice, metode i algoritmi pentru rezolvara problemelor din domeniul transportului auto, care efectua pe vremuri cca 90% din toate transportrile din republic i activau peste 40 de nreprinderi auto din cadrul Ministerului Transportului Auto, peste 20 de ntreprinderi auto specializate din cadrul Ministerelor de Construcii, al Agriculturii i al Industriei, fiecare ntreprindere sau gospodrie agricol avea transport propriu, care efectua transportrile tehnologice i locale. Ca exemplu, n anul 1990 n republic se expluatau cca 3000 uniti de transport, care efectua un volum anual de transportare auto mai mare 2 mln de tone i peste 15 mln de tkm. Pe parcursul anilor n republica sau rezolvat urmtoarele probleme din domeniul transportului auto: - amplasarea grii auto centrale din oraul Chiinu; - amplasarea centrelor farmaceutice pe teritoriul Republicii Moldova; - amplasarea centrelor de asisten medical urgent pe teritoriul Republicii Moldova; - optimizarea transportrii laptelui la fabricile de prelucrare; - elaborarea balanei de transport auto al Republicii Moldova; - modelarea reelelor drumurilor auto (cu Sistema MTS au fost modelate reelele drumurile auto din Moldova, al oraelor Chiinu, Bli, Tiraspol i Tighina); - determinarea structurii optimale a parcului mijloacelor de transport la ntreprinderile auto; - determinarea planului optimal anual de transportare a mrfurilor pentru ntreprinderile auto; - optimizarea operativ transportrilor auto interurbane ale mrfurilor de larg consum (Sistema SIGEMA); - optimizarea transportrilor auto interurbane ale mrfurilor n containere; - optimizarea transportrilor urbane a materialelor de construcie, a containerelor, produselor lactate i de panificaie; 12

determinarea graficului de transportare sezonier a sfeclei de zahr, a grnelor i a tomatelor la ntreprinderele de prelucrare. Rezolvarea acestor probleme de optimizare a contribuit substanial la sporirea eficienei activitaii transportului auto. n prezent n Republica Moldova transportul auto are o alt structur de dezvoltare, care este racordat la cerinele economiei de pia, n care se dezvolt att sectorul de stat, ct i cel privat. Majoritatea transportului auto de marf este privat, iar direciile principale de transportare sunt cele internaionale. Transportul auto de marf activeaz n condiii noi de concuren, nu numai pe teritoriul republicii, dar i pe cel european. La moment, n republic exist cca 450 de ntreprinderi de transport auto, care efectueaz transport de marf pe rute naionale i internaionale. Majoritatea din aceste ntreprinderi dispun de un numr mic de uniti de transport, de la 5 la 10, sau pn la 50 de camioane. Exist i ntreprinderi, care au peste 100 de autocamioane. Aceste ntreprinderi au un scopul principal, i anume, utilizarea eficient a mijloacelor de transport proprii pentru obinerea venitului maximal i minimizarea cheltuielilor de exploatare. Activitatea economic, att din sectorul de stat, ct i cel privat, se planific i se dirijeaz dup alte principii. n procesul de producere i desfacere se introduc elemente contemporane de management, marketing i logistic. Nu toate ntreprinderile i planific din timp planurile de producere, de asigurare cu materie prim, de stocare i de distribuie a produsului fabricat. Din aceast cauz, firmele de transport nu dispun de planuri de transportare a mrfurilor pe termen lung, cum ar fi planurile anuale, trimestriale sau cele lunare. Contractele cu firmele de transport se ncheie dup necesitate pe un termen scurt, sau n caz de urgen, cnd apare necesitatea de a efectua unele transportri. Din aceste considerente planificarea i dirijarea activitii de transport se face n regim operativ. n asemenea situaii se cere de a lua decizii optimale de efectuare a transpotrilor de marf, care ar asigura, pe de o parte, obinerea venitului maximal n sistemul de producere, iar pe de alt parte, minimizarea cheltuielilor de transport. Transportul auto de cltori se efectueaz n trei direcii principale: transport urban, interurban i internaional. Pe fiecare segment activeaz firme de transport, cu diferite forme de organizare al activitii economice: firme de transport din sectorul de stat i cel privat, transportul administraiilor publice i a celor ce activeaz n baz de paten. 13

Transportul urban de cltori n oraele mari (Chiinu, Bli, Tiraspol i altele) este efectuat de transportul public municipal i de cel privat. Acest transport activeaz pe diferite segmente de prestare a seviciilor de transportare a cltorilor, cum ar fi, transportul cu troleibuse i autobuse, care este efectuat de transportul municipal, i transportul cu microbuse i taximetre, care este privat. Transporturile de cltori pe rute interurbane i internaionale este efectuat preponderend de transport privat. ns grile auto, rutele i graficul de circulaie este gestionat centralizat. De asemenea, organele centrale i locale stabilesc tarifele de transportare a cltorilor pe diferite segmente n parte. Din aceste considerente i din faptul c nu exist un sistem centralizat de dirijare a transportrilor de marf i cltori, se creaz impresia greit, c la momentul actual, optimizarea transportului auto, utulizarea metodelor matematice i sistemelor informaionale sunt lipsite de careva perspective. Dar din faptul c producerea i transportul preponderent sunt private, c reelele de distribuie i consum n majoritatea cazurilor de asemenea sunt private, c proprietarii marfurilor i a mijloacelor de transport poar responsabilitatea direct de activitatea financiar i de cea economic a ntreprinderilor de producere, de prestare a seviciilor i de efectuare a transportrilor, sporete necesitatea de optimizare a transporturilor, de utilizare a sistemelor de automatizare a proceselor de transportare, a sistemelor i tehnologiilor moderne informaionale i comunicaionale. La momentul actual, optimizarea transporturilor este inclus direct la etapa de elaborare a sistemelor informaionale, destinate pentru dirijarea operativ la nivel de producere, aprovizionare cu materie prim, stocare sau distribuie a produsului fabricat. Sunt actuale problemele de dirijare automatizat a proceselor de transportare intern la etapa de producere, stocare i distribuie a produselor fabricate, la terminalele de expediie i logistic a mrfurilor, la depozitele vamale i la acelea de stocare, pstrare i transbordare a ncrcturilor. La nivel de ntreprindere auto, se cere de a optimiza cheltuielile de ntreinere a transportului auto, de asigurare a cerinelor ecologice de exploatare a mijloacelor de transport, de sporire a eficienei i a randamentului de utilizare a mijloacelor de transport pe rute naionale i internaionale. Este actual optimizearea transporturile de cltori, prin dereminarea reelelor efective de transport urban, interurban i celui internaional de 14

cltori, prin reducerea timpului mediu de deplasare a unui pasager, prin minimizarea cheltuielilor i alegerea optim a mijloacelor de transpor, prin sporirea nivelului de calitate la prestarea serviciilor de transport de cltori. n continuare se descriu problemele uzuale de optimizare n transport, care se cerceteaz i se rezolv la diferite etape de utilizate a transportului auto, n cazul transporturilor de mrfuri i cltori, la etapa de producere, stocare sau distribuie, la nivel de logistic, depozit sau terminal, la nivel de transport urban, interurban sau internaional, n sisteme de automatizare, control optimal sau de informatizare, cu intenia de a provoca pe viitor utilizarea modelelor i metodelor matematice, sistemelor de optimizare, automatizare i informatizare a transportului auto, att n cadrul tiinific i educaional, ct i n cadrul real al economiei naionale, la nivel de producere, stocare i desfacere a produciei, la nivel prestare a seviciilor de transport de marf i cltori. n sistemul educaional se prevede includerea acestor probleme de optimizare din transportul auto n procesul de studii, att a celor din domeniul de matematic i informatic, care vor elabora asemenea sisteme de optimizare i informatizare a procesului de transportare, ct i la pregtirea specialitilor din domeniul de transport, economic i tehnologic, care le pot utiliza la optimizarea transportrilor concrete de marf i cltori. 2. Optimizarea pe reele de transport Printre problemele matematice de optimizare un rol important i premordial l ocup problemele de optimizare pe reele, care fac parte component din domeniul de cercetare tiinific din Teoria grafelor i Fluxuri optimale pe reele. Aceste probleme se modeleaz i se rezolv pe structuri matematice specifice, de regul discrete, numite grafuri sau reele. Se consider un model matematic sub forma unui graf orientat G = ( X ,U ) , dac sunt cunoscute mulimile X , care reprezint vrfurilor grafului, i U , care reprezint arcele grafului, ce descriu structur matematic a legturilor dintre vrfuri. Asemenea structur matematic poate fi matricea de inciden a unui graf. Un model matematic a unei reele de transport se descrie sub forma R ( X , U , D, C ) , n care X reprezint mulimea nodurilor n reea, U mulimea legturilor dintre nodurile reelei, D mulimea parametrilor ce descriu nodurile reelei, iar C mulimea parametrilor ce descriu legturile dintre nodurile reelei. 15

Pentru modelarea unei reele concrete de transport este necesar de determina valorile elementelor mulimilor X, U, D i C, care descriu reeaua R ( X , U , D, C ) . Aceste descrieri pot determina modele concrete de reele de transport. Pot fi reele de transport ale drumurilor europene, naionale sau urbane, reele de transport tehnologic, intern sau local, reele de transport de marf sau cltori. Unele din cele mai importante probleme de optimizarea pe reele pot fi indicate urmtoarele: modelarea reelei de transport; dezvoltarea (sinteza) reelei de transport; determinarea distanelor minimale; determinarea drumurilor minimale; determinarea arborelui drumurilor minimale pentru un nod fixat; determinarea arborelui minimal de acoperire; problema medianei (amplasarea unor centre de deservire); problema fluxului maximal; problema fluxului maximal multi-produs; problema fluxului de cost minimal; problema fluxului maximal pe reele dinamice; problema fluxul maximal stohastic; problema de transporturi pe reele; jocuri pe reele; jocuri pe reele dinamice; control optimal pe reele dinamice. Problemele de optimizare pe reele de transport se rezolv cu ajutorul unor metode i algoritmi specifici, care se aplic direct pe structurile matematice care le descriu. Ca rezultat primim alte structuri matematice discrete, care corespund unor noiuni din teoria grafelor, cum ar fi: sugraf, graf ponderat, lan, drum, arbore, flux, seciune, i altele. Aceste structuri matematice se utilizeaz la rezolvarea altor probleme de optimizare n transporturi. Ca exemplu, matricea distanelor minimale dintre unele noduri ale reelei, vectorul distanelor de la un nod fixat pn la alte noduri ale reelei se utilizeaz la rezolvarea problemelor de optimizare de tip transport, alte structuri n procesul de optimizare a transportului de marf i cltori, la rezolvarea problemelor de transport, expediie i logistic.

16

3. Probleme de optimizare de tip transport La fel ca i problemele de optimizare pe reele, o alt clas, nu mai puin important, sunt problemele de optimizare de tip transport. Dac prima clas de probleme se rezolv direct pe reeaua de transport, atunci aceast clas de probleme de optimizare de tip transport se rezolv pe baza unor matrice i vectori, care de regul descriu modelul matematic. S considerm modelul de baz a problemelor de optimizare de tip transporturt, cum ar fi:

i =1 n j =1

cij xij min

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

j =1
m

xij = ai , i = 1, m ;
xij = b j , j = 1, n ;

i =1

xij 0, i = 1, m ; j = 1, n ,
n care avem urmtoarele structuri matematice:

a = {ai , i = 1, m} vectorul volumelor de ncrcare;

b = {b j , j = 1, n} vectorul volumelor de descrcare; C = {cij , i = 1, m; j = 1, n}
veniturilor, timpului, .a.m.d.; matricea distanelor, cheltuielilor,

X = {xij , i = 1, m; j = 1, n} matricea transportrilor.

Modelul matematic (1) (4) descrie problema de transport uzual, n
* , i = 1, m; j = 1, n} de care se cere de a determina planul optimal X * = {xij

transportare. Ca rezultat primim o alt matrice X * , care poate fi reprezentat sub alt form matematic, cum ar fi mulimea relaiile binare a unui graf, i anume E * = { pl , ql , xl* , cl ; l = 1, k} , care reprezint mulimea arcelor unui graf binar, cu parametrii respectivi: nodul de ncrcare pl , nodul de descrcare ql , volumul xl* i distana cl de transportare. Acest graf descrie liniile transportrilor, care trebuie realizate. 17

Modificnd restriciile, adugnd alte restricii, pentru valori concrete i alte esene a parametrilor structurilor matematice, ce descriu modelul (1) (4), primim diverse modele matematice, care dup form, rmn probleme de optimizare de tip transport, ns dup sens, se rezolv cu totul alte probleme, att din domeniul de optimizare a transporturilor, ct i din alte domenii ale activitii economice. Pot fi menionate urmtoarele probleme de optimizare de tip transport, care au att interes teoretic, ct i o aplicare practic important, care caracterizeaz diverse etape i procese de transportare auto a mrfurilor i cltorilor, cum ar fi: problema transporturilor; problema de alternativ; problema de repartiie; problema comivoiajerului; problema ruczacului; problema ruczacului multi-produs; problema transporturilor multi-produs; problema transporturilor dinamice; problema transporturilor stohastice; problema transporturilor de cost minimal; problema transporturilor n timp; problema fracionar a transporturilor; problema multicriterial a transporturilor. Problemele de optimizare de tip transport au avut o evoluie important n dezvoltarea teoriilor de optimizare specifice unui tip de probleme concrete. Lund n consideraie complexitatea problemelor matematice de optimizare, expuse mai sus, fiecare din ea a necesitat elaborarea unor metode i algoritmi specifici de rezolvare, care pe viitor sau transformat n teorii i aparate matematice separate. Ca rezultat al rezolvrii problemei de optimizare de tip transport primim alte structuri matematice discrete, cum ar fi relaiile binare

E * = { pl , ql , xl* , cl ; l = 1, k} , care n principiu ne indic planul de

transportare cu esena unic de descriere a procesului de deplasare: de unde, pn unde, ct i la ce distan trebuie de transportat. Pentru fiecare problem n parte se precizeaz unele aspecte ale procesului de transportare, care se pot referi la urmtorii indicatori 18

economici: cantitate, calitate, distan, timp, cerere, ofert, productivitate, venit, cheltuieli, rentabilitate i altele. Aceti indicatori caracterizeaz calitatea planului de transportare, din punct de vedere a criteriului ales pentru optimizare. Planul obinut de transportare este pus la baza rezolvrii unor probleme de sporire a nivelului activitii efective a transportului auto, i anume, n procesul de transportare a mrfurilor i cltorilor se pune scopul utilizrii eficiente a capacitilor de transportare a mijloacelor de transport, al parcursului total, ncrcat sau n gol al vehiculului, i alte probleme, legate de optimizarea transporturilor. 4. Optimizarea traficului de marf Scopul principal de activitate al ntreprinderilor de transport auto este deplasarea mrfurilor n spaiu i n timp cu cheltuieli minimale i cu un rendament sporit de utilizare a mijloacelor de transport. Prin faptul c cererea serviciilor de transport de marf este determinat din activitile agenilor economici, la nivel de producere, stocare sau distribuie a produsului fabricat, atunci posibilitile de transportare ale firmelor de transport trebuie s corespund acestor necesiti, att dup capacitatea de transportare, ct i dup structur, nomenclatur, diversitate i geografie a transportrilor. Aceste aspecte invoc apariia unor probleme de optimizare a procesului de transportare auto de marf, care n mare msur asigur echilibrul dintre structura parcului mijloacelor de transport (oferta) i necesitile de transportare (cererea). Aceste probleme trebuie s asigure dezvoltarea balansat a transportului auto de marf, care va asigura echilibrul dintre cerere i ofert, va stabili tarifele de pia a transportrilor. Printre problemele cele mai importante de optimizare a traficului de marf pot fi enumerate urmtoarele: determinarea planului optimal a parcursului ncrcat la transportarea unui produs omogen; determinarea planului optimal a parcursului n gol la transportarea unui produs omogen; determinarea rutelor optimale de transportare a unor produse omogene; amplasarea optim a mecanismelor de ncrcare i descrcare; determinarea graficului optimal de lucru a mecanismelor la locurile de ncrcare-descrcare; 19

determinarea structurii optimale a parcului de autovehicule al ntreprinderilor de transport conform volumelor i structurii planului de transportare; determinarea planului (anual, trimestrial, lunar sau sezonier) de transportare al ntreprinderii de transport confor cererii i capacitii de transportare; repartizarea optim a mijloacelor de transport pe rutele de transportare a unor produse omogene; alegerea optimal a mijlocului de transport pentru liniile concrete de transportare; alegerea optimal a ncrcturilor pentru mijloacele de transport; optimizarea transportrilor pe rute specifice de deplasare a mijlocului de transport (de tip navet, pendular, inelar, semi-inelar i de alte tipuri); minimizara parcursului pentru mijloacele de transport speciale, destinate pentru transportarea unui produs de la un singur loc de producere sau de ncrcare-descrcare (betoniere, cisterne, automobile clasificate dup materie prim, dup produsele fabricate i alte tipuri de automobile); optimizarea transporturilor conform timpului i volumului de descrcare la locul de destinaie. Unele din aceste probleme de optimizare se rezolv la nivel de agent economic, care conform planului de activitate propriu i determin liniile de transportare pentru asigurarea sistemul de producere cu materie prim, pentru stocarea i desfacerea produciei, indiferent de capacitile de transportare a firmelor de transport, cu care pe viitor se vor ncheia contracte de transport. La aceast etap se determin cererea transportrilor. Alte probleme se rezolv la nivel de ntreprinderi auto, n baza crora se formeaz oferta transportrilor, fr a se lua n consideraie volumurile posibile de transportare ale agenilor economici. Unele probleme se rezolv n baza contractelor de transport ncheiate cu agenii economici, din care se cunoate cererea de transportare, i n aceste cazuri se optimizeaza structura parcului de automobile i utilizarea lui eficient la efectuarea transportrilor concrete. O alt categorie de probleme de optimizare se rezolv pentru mai muli ageni economici, att utilizatori al transportului, ct i transportatori, lundu-se n consideraie att cererea, ct i oferta de transportare. 20

4. Optimizarea transportului de cltori Procesul de transportare a cltorilor are cu totul alt specific, care nu poate fi comparat cu cel de marf, i include nu numai elemente economice, dar i factorii umani. La acest compartiment pot fi evideniate urmtoarele criterii de organizare a transportului auto de cltori, cum ar fi: comfort, siguran, timp, acces, cost, distan i altele. Din aceste motive problemele de optimizare se rezolv n majoritatea cazurilor pentru sporirea calitii serviciilor de transport auto, prestate populaiei. Din aceste motive, la organizarea transportului auto de cltori sunt implicate i administraiile publice, att cele centrale, ct i cele locale. Administraia central, de exemplu, ministerul transportului, stabilete amplasarea grilor auto, tarifele, rutele interurbane i internaionale, graficul de circulaie, cerinele tehnice fa de mijloacele de transport i altele criterii ce reglamenteaz transporturile auto de cltori. Prin sistemul de finanare derect a transportrilor, prin cerinele tehnice i de securitate, prin normele ecologice i de protecie a polulaiei, administraia public local stabilete rutele i graficul de circulaie, condiiile de prestare a serviciilor de transport de cltori pentru teritoriul respectiv. Un alt partener al procesul de transportare a cltorilor sunt firmele de transport, care presteaz serviciile n acest domeniu. n cazul cnd sunt fixate tarifele de transportare, rutele i itinerariu, pentru a obine careva profit, firmele de transport au scopul principal de utilizare optim a mijloacelor de transport, implicate la deplasarea cltorilor n spaiu i n timp. Aceste scopuri provoac specialitii din domeniul transporturilor s optimizeze procesul de organizare a transportului auto de cltori pentru a presta servicii de nalt calitate cu cheltuieli minimale. La fiecare etap de administrare a transporturilor de cltori se rezolv diferite probleme de optimizare. Dintre cele mai importante pot fi menionate urmtoarele probleme: determinarea fluxului total de cltori (fluxul total de deplasare pe o reea de drumuri auto); determinarea fluxului dinamic de cltori (fluxul de deplasare pentru diferite perioade de timp pe o reea de drumuri auto); optimizarea reelei transportului de cltori cu diferite tipuri de transport (rutele de deplasare conform drumurilor auto destinate); determinarea rutelor optimale de transportare a cltorilor (fluxul optimal de deplasare pe o reea concret de drumuri auto); 21

determinarea intervalelor de circulaie a mijloacelor de transport pe rutele de deplasare a cltorilor; optimizarea transportului urban de cltori; optimizarea transportului interurban de cltori; optimizarea transportului internaional de cltori; optimizarea transportului de cltori pe o reea de transportare cu o singur gar auto; optimizarea transportului de cltori pe o reea de transportare cu mai multe gri auto; optimizarea transportului urban de cltori cu taximetre; optimizarea transportului urban de cltori cu autobuse; optimizarea transportului urban de cltori cu troleibuse; determinarea graficului de lucru a oferilor mijloacelor de transport la transportarea cltorilor. De regul, problemele de optimizare a transportului de cltori se rezolv pe reele de drumuri concrete. Pentru nceput trebuie de modelat reeaua drumurilor auto la nivel de localitate, regiune sau republic. Cum sa menionat mai sus, majoritatea problemelor de optimizare a transportului de cltori se rezolv la nivel de administraie public. Aceste probleme se rezolv pentru a asigura populaia cu servicii de transport de nalt calitate la un pre minimal, n baza crora se ncheie contracte cu firmele de transport pentru prestarea serviciilor respective. La nivelul firmelor de transport se rezolv problemele de optimizare a procesului de trasportare, legate de minimizarea cheltuielilor de exploatare a mijloacelor de transport, de utilizare eficient i de sporire a randamentului de utilizare a mijlocului de transport pe o perioad concret de timp. 5. Gestiunea stocurilor i logistica transporturilor Una din problemele de baz, care se rezolv de ctre productori i consumatori este problema determinrii nivelului optim al stocurilor, care trebuie s asigure activitatea continu al sistemului de producere i al celui de consum. De regul, problema gestiunii stocurilor este strns legat de problema transporturilor. Aceste dou probleme au generat o direcie nou de cercetare, cum este logistica, care unete activitatea de producere i consum, cu cea de transport. Logistica, prin esena sa, asigur pstrarea i

22

deplasarea mrfurilor i produselor, pentru diferite etape de producere i consum, n volumul necesar i la momentul de timp respectiv. n contextul activitilor de transport, logistica, ca instrument de gestionare a procesului de producere i consum, efectueaz urmtoarele funcii de baz: - asigur fiecare etap de producere cu resursele tehnico-materiale necesare (materie prim, utilaj i piese de schimb, resurse termoenergetice, produse accesorii, ambalaj, fore de munc i alte resurse i componente, conform procesului tehnologic); - asigur procesul intern de stocare i transportare a resurselor tehnico-materiale i a produsului fabricat; - asigur transportarea i stocarea produselor pentru centrele de distribuie i de consum, dup cerere i nomenclatur. Activitatea de logistic poate fi considerat ca o concentrare tiinific i de gestionare, pentru rezolvarea problemelor de optimizare nu numai la nivel de dirijare operativ i a problemelor de scurt durat, dar i la nivel de planificare de perspectiv, de prognozare a viitoarelor sisteme de producere i de transportare, i, de regul, la nivelul economiei naionale. Putem face urmtoarea clasificare a problemelor de logistic, legate de producere, consum i transport: Probleme de amplasare: - amplasarea productorilor, n dependen de existena factorilor de asigurare cu materie prim, cu fore de munc, cu resurse energetice i cu transport; - amplasarea terminalelor i depozitelor angro (pentru materia prim i pentru produsele finale fabricate); - amplasarea locurilor de distribuie a produselor de consum; - amplasarea transportatorilor dup tipurile i mijloacele de transport; - amplasarea punctelor de realizare cu amnuntul (magazine pentru consumatori). Probleme de stocare: - determinarea nivelului optimal al stocurilor proprii pentru productor (stocuri pentru materie prim, semi-fabricate, produs final); - determinarea nivelului optimal al stocurilor specializate pentru expeditori (stocuri dup marf, stocuri dup condiiile i durata de pstrare, stocuri dup tipurile de transportare); 23

determinarea nivelului optimal al stocurilor complexe pentru transportatori (stocuri cu o gam larg de marfuri, stocuri dup condiiile diverse de pstrare, stocuri dup diverse tipuri de transportare); - determinarea nivelului optimal al stocurilor pentru consumatori (stocuri multi-produse, stocuri de pstrare pe termen scurt sau temporar, stocuri cu cererea determinat sau aleatoare, stocuri cu consum continuu sau discret); Probleme de transport i expediie: - determinarea structurii parcului optimal al transportului auto pentru asigurarea nivelului necesar al stocurilor pentru productori i consumatori; - determinarea planului optimal de desfurare a activitii de transport pentru asigurarea cu stocuri de diferite niveluri; - asigurarea interaciunii dintre diferite tipuri de transport la efectuarea expediiilor de mrf. La aceast etap se rezolv probleme de transport, n contextul optimizrii procesului de transportare n spaiu i n timp. Aici este important de a efectua transportarea marfurilor conform liniilor, stabilite din timp. Transportatorii vor asigura sosirea mijlocului de transport necesar la locurile de ncrcare-descrcare i la momentele de timp prevzute, vor asigura efectuarea calitativ a transportrilor, conform condiiilor stipulate n contractul de transport. Este important de menionat faptul, c unele probleme de transport i logistic se rezolv n regim real de timp. Aceasta nseamn, ca dup lansarea comenzii de asigurare cu careva marf, firma de transport i logistic, va efectua transportare n timp de 24 sau 48 de ore, indiferent de locul de amplasare a transportatorului, productorului sau a consumatorului. La aceast transportare pot fi utilizate diferite tipuri de transport, cum ar fi aerian, feroviar, naval sau rutier. Pentru a efectua asemenea tranportri urgente, este necesar de a studia din timp cererea posibil pentru diferite tipuri de marf, pentru diferite perioade de timp, pentru a asigura la timpul respectiv nivelul stocurile necesare pentru fiecare marf, pentru a prognoza viitoarele fluctuaii ale volumelor de producere i a celor de consum pentru diferite mrfuri i produse. Asemenea probleme de optimizare se rezolv de ctre specialiti din cadrul unor Instituii de Logistic sau Centre de Transport i Logistic, la cererea productorilor, consumatorilor sau transportatorilor. 24

6. Automatizarea proceselor de transportare i logistic La nivelul actual de dezvoltare a progresului tehnico-tiinific, i n special al tehnologiilor informaionale, sistemul de eviden a materiei prime i a prodeselor, la fel ca i a proceselor de transportare sunt automatizate, ncepnd cu momentul de producere i terminnd cu cel de consum final. Fiecare tip de marf sau de produse, fiecare lot de marf au container cu marf, pregtite pentru consum i transportare sunt asigurate cu un cod informaional de evidena, aplicat sub form de cod-bar i care este citit n mod automat la diferite etape de utilizare sau deplasare. Pe perioada total de logistic al produsului, codul-bar este utilizat n sistemul automatizat pentru evidena lui de la momentul de producere, pn la momentul de consum final i este aplicat n procesul de transportare. Procese automatizate de eviden a mrfurelor transportate se utilizeaz n sistemele informaionale la terminalele de expediie, transport i logistic. La aceste terminale, la momentul de ncrcare, n baza coduluibar i al sistemului informaional existent se efectuiaz selecia automatizat al marfurilor, care trebuie transportare n direcia necesar, n camionul respectiv, n condiiile termice sau de securitare stabilite. n caz de descrcare la terminal, mrfurile primite pentru depozitare, dup codulbar, se repartizeaz n mod automatizat la locurile i condiiile de pstrare, care corespund tipului de marf. De asemenea, n baza sistemului informaional se efectueaz perfectarea documentele de transport i expediie, se duce evidena stocurilor existente la terminale pentru fiecare tip de marf, se rezolv probleme de asigurare cu nivelul respectiv de stocuri. La un terminal de marfuri exist o reea strict orientat de transportare automatizat, care leag locurile de pstrare a mrfurilor cu cele de ncrcare i de descrcare, care nu reprezint neaprat un graf planar. Asemenea reea se dirijeaz automatizat, i dup caz, unele linii de transportare se blocheaz, iar altele se activeaz, n dependen de interzicerea sau necesitatea de transportare. La asemenea terminale se rezolv urmtoarele probleme de optimizare a transportrilor, care au fost evedeniate mai sus, i anume: determinarea arborelui drumurilor minimale pentru un nod fixat (acestea sunt drumurile de transportare de la locurile de descrcare la locurile concrete de pstrare a marfurilor, sau invers de la locurile de pstrare la locurile de ncrcare n automobile); 25

determinarea drumului minimal pentru transportarea n regim real de timp al mrfurilor de la un loc concret de pstrare, la un loc concret de ncrcare, sau de la un loc de descrcare la un loc de pstrare); determinarea arborelui minimal de acoperire (problema central, care se rezolv la etapa de proiectare a reelei interne de transport automatizat la un terminal de pstrare, transport i expediie); problema medianei (amplasarea locurilor i zonelor de pstrare a unor tipuri de marf, care se unete cu drumuri minimale cu locurile de descrcare i cu cele de ncrcare); problema fluxului maximal (determinarea fluxurilor maximale, care vor asigura transportarea n acelai timp a mrfurilor de la locurile de descrcare la locurile de pstrare, i invers, de la locurile de pstrare la celea de ncrcare); problema transporturilor (determinarea planului de transportare la locurilor de pstrare a mrfurilor descrcate din camion); problema ruczacului multi-produs (problema de alegere a mrfurilor, care trebuie ncrcate ntr-un autovehicul concret, conform capacitii i condiiilor lui de trasportare, compatibilitatea mrfurilor, greutatea i volumul loturilor de transportare); problema transporturilor dinamice (determinarea planurilor de transportare a mrfurilor n regim real de timp, care asigur nivelul stocurile necerare de mrfuri, conform posibilitilor de pstrare i cererii de consum, stabilit pentru fiecare moment de timp); optimizarea transportrilor pe rute specifice de deplasare a mijlocului de transport (de tip navet, pendular, inelar, semi-inelar i de alte tipuri, care asigur colectarea, de la locurile de expediie a mrfurilor la terminal pentru transportarea ulterioar, sau repatizarea mrfurilor de la terminal la locurile de destinaie); optimizarea transportrilor dintre terminale cu autovehicule, care necesit ncrcarea i descrcarea direct (determinarea rutelor de transportare pentru fiecare automobil); determinarea rutelor i graficul de deplasare a transportului de tip cap de tractor, care asigur transportarea semiremorcelor; optimizarea transportrilor pe rute speciale de transportare rutier sau intermodal a containerelor i semiremorcelor (deplasarea containerelor i semiremorcelor intre locurile de schimbare a 26

capului de tractor, ntre locurile de transbordare n alt tip sau mijloc de transport, ntre terminalele de ncrcare-descrcare a mrfurilor transportate). Unele probleme de optimizare se rezolv n procesul de proiectare i construcie al terminalului, altele se rezolv n mod operativ la efectuarea procedurelor de ncrcare i descrcare, la determinarea rutelor de transportare, la determinarea graficului de deplasare a autovehiculelor. Trebuie de menionat faptul, c problemele de optimizare, care se rezolv n regim real de timp, se rezolv n mod automat, far ca dispetcerul s intervin cu asemenea comand. Aceste probleme sunt incluse n sistemul automatizat de gestiune a procesului de transportare i logistic a mrfurilor la terminalele specializate pentru pstrarea, transportarea i expediie n regim real de timp. 7. Tehnologii informaionale i comunicaionale Nivelul nalt de informatizare a societii, existena reelelor informaionale globale i locale, posibilitatea utilizrii diferitor sesteme comunicaionale, asigur rezolvarea problemelor de transport i logistic a mrfurilor la un nivel nalt de calitate i siguran. Asemenea cerine sunt puse n faa transportatorilor pe rute internaionale. Prin intermediul tehnologiilor informaionale, al sistemelor de supraveghere i al mijloacelor comunicaionale se asigur rezolvarea urmtoarelor probleme din domeniul transportului i expediiilor internaionale: problema prelurii liniilor de transportare pe teritoriile altor ri (fixarea prin sistemele infmaionale ale expeditorilor a tranportatorului pentru ndeplinirea unor transportri concrete pe teritoriul altor ri); problema de expediie internaional a mrfurilor (fixarea rutelor, tipurilor de transport, al transportatorilor concrei, care vor efectua transportare); probleme de asigurare a transportrilor de tip tur-retur, sau a rutelor inelare cu parcursul n gol minimal, sau a rutelor ce vor asigura sosirea la timp a camioanelor la locurile de ncrcaredescrcare pe teritoriile altor ri); probleme de determinare a drumului optimal de transportare pe teritoriile mai multor ri; problema de navigare la bord pe drumurile auto din alte ri; 27

probleme de supraveghere a deplasrii camioanelor pe teritoriile altor ri (sisteme satelit de determinare a locului aflare a camionului, de staionare sau micare, i altele); problema securitii deplasrii marfurilor (asigurarea din partea expeditorului controlul asupra deplasrii marfurilor); problema securitii vamale la transportarea mrfurilor (asigurarea din partea organelor vamale a controlul asupra deplasrii n tranzit, controlului vamal al marfurilor); problema controlului asupra deplasrii mijloacelor de transport i a containerelor pe teritoriul relor strine; problema asigurrii cu pli prin carduri al sistemul financiarbancar pentru serviciile prestate pe teritoriul rilor strine; problema asigurrii cu cartele pentru convorbiri telefonice i servicii comunicaionale pe teritoriul rilor strine. Asemea sisteme de tehnologii informaionale i comunicaionale dau posibilitatea, ca avnd amplasarea oficiului n ara de nmatriculare a automobilului sau de nregistrare a firmei de transport, s se asigure de la distan controlul i dirijarea transportrilor pe teritoriul altor ri pe o perioad mai ndelungat de timp, fr ca camionul s se ntoarc n ara de origine. Aceasta permite de a mri eficiena exploatrii mijloacelor de transport la efectuarea transporturilor internaionale. 8. Concluzii Din cele expuse se poate trage urmtoarele dou concluzii de baz: modelele i metodele matematice, optimizarea, tehnologiile informaionale i comunicaionale sunt unele din cele mai importate instrumentele, care permit sporirea eficienei procesului de transportare a mrfurilor i cltorilor, att la nivel naional, ct i la cel internaional; efectuarea cercetrile tiinifice n domeniul modelrii i optimizrii transporturilor, elaborarea sistemelor informaionale avansate de control optimal i implimentarea tehnologiilor comunicaionale trebuie continuate i ridicate la un nivel nalt de dezvoltare i finanare din partea administraiilor publice, agenilor economici i a transportatorilor.

28