Documente Academic
Documente Profesional
Documente Cultură
Prezentare Licenta
Prezentare Licenta
Prezentare Licenta
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
As dori sa structurez aceasta prezentare in doua parti. In prima dintre ele intentionez sa
prezint in linii mari notiunile teoretice care au stat la baza realizarii aplicatiilor din studiul de
caz ce urmeaza a fi descris ulterior. A doua parte a prezentarii va incepe cu o scurta descriere
a companiei OMV Petrom, va continua cu cele 2 aplicatii si se va incheia cu o serie de
concluzii succinte.
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Activitatea de transport a reprezentat încă din cele mai vechi timpuri un proces
important ce a susţinut activităţile economice si sociale.Dezvoltarea economică a condus la
intensificarea producţiei şi a determinat un nivel mai amplu al circulaţiei mărfurilor, iar astfel
s-a realizat o diversificare şi o modernizare a reţelelor de transport.
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Problema stabilirii traseelor optime de transport a fost formulată pentru prima dată de
Dantzig și Ramser, în anul 1959, în lucrarea „The Truck Dispaching Problem”, în care s-a pus
problema aflării celei mai eficiente modalități de aprovizionare a unor stații de alimentare cu
combustibil
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
In aceasta lucrare, s-a definit pentru prima data notiunea de VRP, Vehicle Routing
Problem. In slide-ul curent, am enuntat principalele componente ale unei probleme de
stabilire a traseelor de transport. Pe scurt, o astfel de problema este alcatuita dintr un depozit
central, un punct initial, de la care pleaca un numar vehicule, conduse de conducatori auto cu
diferite comportamente, ce urmaresc a satisface cererile clientilor, de-a lungul unor rute.
Problemele de acest tip se caracterizeaza prin restrictii operationale ce difera de la un caz la
altul, in functie de obiectivul fiecareia.
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
In acest slide vor fi enumerate principalele tipuri de probleme ce fac parte din clasa
VRP. (cauta la fiecare ce inseamna exact)
Metode constructive:
Euristici de îmbunătăţire:
Intrucat aplicatiile din studiul de caz din capitolul 2 au la baza algoritmii Clarke
Wright si Sweep, voi enumera succint cateva aspecte teoretice despre acestia.
Algoritmul de economisire Clark ─ Wright este probabil unul dintre cele mai
importante şi cunoscute euristici pentru VRP. Atunci când două rute pot fi fezabil reunite într-
o singură rută se poate genera o distanţă sij = ci0 + c0j - ci, iar rutele vor fi adaugate intr o
anumita multime. De cele mai multe ori, algoritmul este aplicat problemelor pentru care
numărul de autovehicule este o variabilă de decizie şi funcţionează în egală măsură atât pentru
probleme în care graful corespunzător este fie orientat sau neorientat.
Algoritmul Sweep
Acest algoritm este folosit în rezolvarea problemelor de tip VRP ce sunt caracterizate
printr-o instanță plană. Inițial, sunt formate clustere fezabile prin alegerea unor puncte în jurul
depozitului, pe o anumită rază, în care centrul este reprezentat de depozitul respectiv. O rută
de autovehicule este aleasă pentru fiecare cluster prin rezolvarea unei probleme de tip
comis-voiajor (TSP=Travelling Salesman Problem). Câteva implementări includ o fază de
postoptimizare în care nodurile sunt schimbate între clustere adiacente, iar rutele sunt
reoptimizate.
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Voi continua aceasta prezentare cu partea a 2-a care va incepe cu o scurta prezentare a
companiei omv petrom Romania.
OMV Petrom România face parte din grupul OMV Petrom, o companie ce își are sfera de
acțiune la nivel internațional, fiind un jucător important pe piața de gaze naturale și țiței. Cea
mai mare firmă industrială din România, OMV Petrom este principalul producător de petrol și
distribuie aproximativ jumătate din producția internă de gaze.
Sectoare de activitate:
• Upstream
• Downstream Gas
• Downstream Oil
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Pe baza indicatorilor economici din tabel, putem afirma faptul că Grupul OMV Petrom
România se caracterizează la sfârșitul anului 2017 printr-o evoluție financiară față de anul
precedent în ceea ce privește valoarea profitului. Atât veniturile cât și cheltuielile totale din
2017 au cunoscut o creștere față de anul 2016, dar creșterea nu a fost una direct proporțională
și astfel s-a înregistrat un profit mult mai mare comparativ cu anul trecut.
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
rafinarea țițeiului
activitatea de vânzări
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Studiul de caz al acestei lucrari vizeaza 2 aplicatii ce au fost formulate pe baza unor
probleme reale intalnite in cadrul OMV Petrom Romania.
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Algoritmul Clarke Wright va fi aplicat prin intermediul unei aplicatii, numita VRP
Solver in 3 cazuri distincte, in functie de capacitatea maxima a cisternelor.
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
CITESTI TABEL
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Aplicaţia se deschide sub forma unei pagini HTML, iar în fereastra Solve VRP, vor fi
introduse datele şi restricţiile ce urmează a fi prelucrate.
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
CITESTI TABEL
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
CITESTI TABEL
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Cea de-a doua aplicaţie urmăreşte determinarea unor trasee de transport în vederea
aprovizionării cu carburant a staţiilor de vânzare OMV Petrom din Bucureşti.
• Motorină Standard
• Motorină Extra
• Benzină Standard 95
• Benzină Extra 99
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
CITESTI TABEL
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Se va obţine o singură rută, iar în urma aplicării aceluiaşi procedeu de dinainte, vor fi
satisfăcute şi alte cereri, dar nu integral.
Un ultim pas este dat de aplicarea algoritmului Clarke – Wright asupra cererii rămase
de Motorină Extra. Se va obţine o rută de transport ce va fi reunită cu celelalte identificate
anterior.
În cadrul celor 23 de rute s-a străbătut o distanță totală de 620.66 kilometri şi a fost
transportată o cantitate totală de combustibili de 1083.31 tone.
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Comparativ, în cazul primei aplicaţii, se poate observa că algoritmul Clarke – Wright oferă
rezultate mai bune în toate cele 3 situaţii. Aplicația 2 a fost realizată la nivel local, pornind de
la unul din depozitele companiei, aceasta putând fi implementată asupra oricăruia din cele 6
existente în țară și ariei sale de distribuție carburant.