Algoritmi de rutare

Extras din referat Cum descarc?

Introducere
Deoarece problemele lumii reale devin extrem de complicate este necesar sa se faca o abstractizare si o simplificare a realitatii intr-un model. Sa consideram de exemplu problema construirii unei cladiri. Este necesara o durata indelungata pentru culegerea de informatii privind locul unde se amplaseaza, caracteristicile fizice ale cladirii, studiul detaliat al conditiilor climatice si de sol, influenta asupra costurilor, sursele de finantare si costurile. Decidentul poate hotari sa considere in mod deosebit si in detaliu toate celelalte potentiale folosite in aceasta perioada si in perioadele viitoare. Daca decidentul adopta strategia colectarii tuturor informatiilor inainte de a actiona, atunci nici o actiune nu va avea loc. Mintea umana nu poate considera toate aspectele empirice ale problemei. Anumite atribute ale problemei trebuie ignorate ca sa se poata lua o decizie. Decidentul trebuie sa identifice factorii cei mai relevanti pentru problema. Abstractia si simplificarea sunt pasi necesari in rezolvarea oricarei probleme umane.
Dupa ce decidentul a identificat factorii critici ai problemei concrete pe care o are de rezolvat, acestia trebuie combinati in mod logic formand astfel modelul. Un model este reprezentarea simplificata a problemei reale. Prin modelare, fenomenului natural complex i se reproduce comportarea esentiala cu mai putine variabile si care sunt legate intre ele mai simplu. Avantajele unui model simplu sunt: 
1) economia de timp de concepere 
2) poate fi inteleasa realitatea de catre decident 
3) daca este necesar, modelul poate fi modificat repede si eficient.
Optimizarea poate fi definita ca stiinta determinarii - celei mai bune-  solutii la anumite probleme definite matematic, care sunt adesea modele ale realitatii fizice. Ea implica studiul criteriilor de optimalitate pentru probleme, determinarea solutiei cu metode algoritmice, studiul structurii acestor metode si experimentarea pe calculator a metodelor cu date experimentale si cu date reale.
Metodele de optimizare au o larga aplicabilitate in aproape orice activitate in care sunt prelucrate informatiile numerice: stiinta, inginerie, matematica, economie, comert etc. O selectie a domeniilor in care apar probleme de optimizare ar cuprinde: proiectarea reactoarelor chimice, a aparatelor aerospatiale, a cladirilor, a podurilor, in comert in probleme de alocarea resurselor, planificarea productiei, a stocurilor, in diferite ramuri ale analizei numerice, in ajustarea datelor, principii variationale.
Problemele integrate de amplasare-rutare combina trei componente ale proiectarii canalului logistic:
a) amplasarea depozitelor;
b) alocarea clientilor la depozite;
c) rutarea vehiculului.
Functia obiectiv pentru problema integrata de amplasare-rutare, minimizeaza suma costurilor fixe de amplasare a depozitelor, costuri de expediere de la fabrici la depozite, costurile de tranzit variabile prin depozite si costurile de rutare la clienti:
unde I este multimea punctelor de amplasare a clientilor, indexate dupa i;
J -  multimea amplasamentelor posibile pentru depozite, indexate dupa j;
P -  setul de puncte I?J;
S -  multimea punctelor de aprovizionare (furnizori) indexate dupa s;
fj -  costul fix al amplasarii unui depozit in pozitia j?J;
csj - costul unitar al expedierii de la furnizorul s?S la potentialul amplasament j?J al depozitului;
wsj - cantitatea expediata de la sursa de aprovizionare s?S la depozitul j ?J;
vj -  costul variabil pe unitate procesata de un depozit din pozitia j?J;
hi -  cererea la clientul situat in punctul i;
Yij - fractiunea cererii clientului situat in punctul i care este servita de un depozit situat in punctul j;
?k -  costul pe unitate de distanta pentru livrarea pe ruta k?K;
dij -  distanta intre nodul i?P si nodul j?P;


Fisiere in arhiva (1):

  • Algoritmi de rutare.docx

Imagini din acest proiect Cum descarc?

Bibliografie

1. Romica Trandafir- Modele si algoritmi de optimizare, Editura Agir, Bucuresti, 2004
2. C. Zaharia,Curs 10 ,,Metode de rutare", TDRC, 2006.
3. Serban Raicu si altii- Logistica transporturilor, Bucuresti 2011


Promoție: 1+1 gratis

După plată vei primi prin email un cod de download pentru a descărca gratis oricare alt referat de pe site.Vezi detalii.


Descarcă aceast referat cu doar 4 € (1+1 gratis)

Simplu și rapid în doar 2 pași: completezi adresa de email și plătești. După descărcarea primului referat vei primi prin email un alt cod pentru a descărca orice alt referat.

1. Numele, Prenumele si adresa de email:

Pe adresa de email specificata vei primi link-ul de descarcare, nr. comenzii si factura (la plata cu cardul). Daca nu gasesti email-ul, verifica si directoarele spam, junk sau toate mesajele.

2. Alege modalitatea de plata preferata:


* La pretul afisat se adauga 19% TVA, platibil in momentul achitarii abonamentului / incarcarii cartelei.

Hopa sus!