Transporturi rutiere de marfuri (1) - carte, pagina 80

construi celulele încărcate în lungul căreia cele două în potențial de contur definit, astfel încât toate colțurile se află în celulele încărcate;

colțuri de circuit desemnează alternează semne „plus“ și „minus“. Colț, situată într-o celulă încărcată, care a fost construit pentru circuitul atribuit „plus“ semn;

identifica cele mai mici celule de sarcină unghiuri folosite cu „plus“ semn, scade din toate celulele și adăugați toate celulele ocupate unghiuri cu semnul „minus“.

Ca urmare a unor astfel de acțiuni se va reduce numărul de celule încărcate. În acest caz, soluția obținută anterior, fie mai bune sau rămân aceleași.

În cazul în care numărul de celule încărcate în pregătirea unui plan de bază okazhetsyamenshe celule decât m + n-1, numărul lipsă de zerouri zhayut contaminate. Încărcați să fie acele celule care se află pe rândurile și coloanele-intersecție SRI nu au potențiale cu siruri de caractere sau post-Tsami pentru care au fost identificate potențiale și care au cel mai mic criteriu de optimalitate valoarea indicelui.

Condiții suplimentare pentru rezolvarea problemelor de transport potențiale Me-Todd. Oferă o mai mare cerere. Condițiile de sarcină sunt înregistrate în tabelul în care se introduce o coloană dummy a cererii limitate-P egal cu diferența dintre cerere și ofertă. Deoarece mărfurile nu sunt transportate oriunde, apoi zerouri sunt plasate în colțurile celulelor coloanei P. Problema este rezolvată prin metoda algoritmului de potentiale, Ras smatrivaya coloanei P ca bunuri de consum.

În cazul în care cererea depășește oferta, cum ar fi ™ la timp nu poate fi rezolvat astfel de probleme. În acest caz, unul dintre consumatorul nu primește bunuri, precum și o varietate de neprimirea bunuri nu sunt destinatari același efect asupra rezultatelor finale ale activității acestor companii.

interzicerea corespondenței. Dacă este necesar pentru orice sub-se clasează de a interzice transportul de elementul A1 la punctul B1. este suficient loc de obiectivul real al elementului de matrice, stând în celula A1 B1. pune o valoare M foarte mare, care este mai mare decât numărul preasigurată-lu Dumnezeu disponibil într-o anumită problemă.

livrare obligatorie. În cazul în care de la Ai - obligatoriu non-necesitatea de a trece la punctul Bj unele volum de marfă, apoi masca a VE-o livrare obligatorie este dedusă din cererea și cantitatea de pre-extinderi în rezolvarea problemei este ignorată. La determinarea volumului de transport definitiv al costurilor rezultate-ing necesare sunt adăugate la varianta optimă obținută.

Deschideți modelul apare în cazurile în care nu există ka-kai oricăror restricții grupuri - furnizare sau de cerere. Acest lucru înseamnă că orice utilizator poate lua suma totală disponibilă pentru furnizorii de materiale sau de oricare dintre furnizorii pot satisface cererea tuturor consumatorilor din acest material.

Soluția de rezolvare. În cazul în care nu există restricții cu privire la propunerea, atunci cererea în fiecare coloană a tabelului sunt transferate la rola standuri-limită ing elementul optim de matrice țintă a coloanei, în timp ce pe prezența limitelor la cerere - în fiecare linie celulară.

Semne de soluții alternative. Atunci când rezolvarea problemelor potențiale metodă poate fi că pentru una și aceeași valoare a funcției obiectiv are planuri de bază multiple, cu diferite tipuri de fluxuri de marfă. O indicație a prezenței planului alternativ optim pentru rezolvarea problemelor potențiale metode este de a avea potențiale cantități egale din elementul de matrice țintă la una sau mai multe celule disponibile.

8.4. ROUTE TRAFIC

traficul de rutare - o compilație de trasee de rulare mișcare sau ordinea dintre producție și consum Punk-ter. Rutarea traficului în curs a fost mărfuri omogene care necesită transport pentru același tip de compoziție sub-Vision. Atunci când rutarea traficului bazat pe mai multe limitări cauzate de condițiile specifice de transport: volumele de trafic ale furnizorilor și clienților, natura mărfurilor, în momentul livrării, structura parcului de material rulant și prezența sa, exploatarea întreprinderilor de transport rutier, precum și punctele de încărcare și descărcare, drivere modul de operare, capacități de lățime de bandă elemente de manipulare și rețeaua de drumuri, valoarea funcției obiectiv și altele.

Metodele de rutare de trafic sunt împărțite în rutare de rutare pomashinnyh traficului transporturilor și transportul de loturi mici.

În funcție de utilizarea de aparate matematice cer, acestea sunt împărțite în metode bazate pe modele de programare-ma tematice, și metode bazate pe Algo-ritmuri de probleme de programare.

Metodele de primă clasă sunt împărțite în două grupe. Pentru grupul Lane-ING include probleme în care, în anumite lansare cu un fluxurile de trafic de mărfuri sunt determinate de rulare auto fără sarcină.

Dezavantajele acestei metode: nu este prevăzută o înregistrare a tuturor depozitelor limitărilor și parametrilor care există în sistem real (în timp ce în serviciu, fixarea mașini pentru clientela, etc ...);

există necesitatea de a corecta manual planul (mișcare grafica part-Lenie, munca grafică a punctelor de încărcare și descărcare), ceea ce conduce uneori la abateri de la opțiunile de rezultate.

Metodele din al doilea grup au în vedere rutele ambelor resurse modul tehnologice sunt folosite cu anumite „preț“, și a stabilit coloanele condițiilor de matrice. Variabila este intensitatea traficului de mărfuri, pe rute.

Avantaje (în comparație cu prima metodă): posibilitatea de a lua în considerare mai multe restricții prezentate practică; eliminarea operațiunilor manuale în pregătirea planului operațional.

probleme la scară largă, care determină dificultatea deciziei;

nu au fost luate în considerare prezența cozilor la punctele efectua operațiunile de încărcare și descărcare (PDR);

algoritmi au performanțe insuficiente pentru gestionarea operațională a procesului de transport în timp real.

a doua clasă de metode construite pe utilizarea up-Paraty teoria programării. Etapele procesului de transport (încărcare, transport, descărcare, furnizarea de material rulant) sunt reprezentate ca „functioneaza“. Materialul rulant și stații de RDP acționează ca „surf-riu“, conceput pentru a efectua „de lucru“. Ca urmare a rezolvării problemei este determinată de programul pentru „muncă“ (re-distribuție a muncii între SAL și ordinea de executare a lucrărilor).

Nu există algoritmi exact rezolvarea problemelor de programare din cauza dimensionalitatea ridicate.

În prezent există următoarele metode aproximative pentru rezolvarea problemelor teoriei re-eșalonări:

Metode de căutare aleatorie;

Metode de control situaționale;

metode bazate pe proceduri euristice, reducând problema de timp dimensiune.

tehnici de căutare aleatoare bazate pe utilizarea procedurii Monte Carlo. Din setul rezultat de soluții Xia selectează cele mai bune, în conformitate cu un criteriu de optimalitate predeterminat. Nye obținute prin această metodă soluții sunt, de obicei, la nivelul deciziilor sub-Nima manager cu experienta. Din acest motiv, ei nu au găsit Shiro-o singură aplicație.

Metode de model al teoriei depozitelor situaționale de gestionare a unui anumit mod formalizat sisteme reale care lucrează interactiv cu un calculator și poate „învăța“ din experiența experților (dispecerilor). Deoarece modelul adoptă experiența unui om, după „formare“ rezolva problema la nivelul ex-perts care iau parte. Este nevoie de un timp foarte mult pe „formare“ a calculatorului; precum și există complexitatea implementării algoritmice și a software-ului.

Metodele bazate pe euristic Tulpină-rah reduc dimensiunea problemei sunt după cum urmează. proces pro-elaborare a traseului de circulație este împărțit în mai multe etape. La fiecare pas, selectați „de lucru“ pentru a încărca șomeri „instrumentul“. Selecția este făcută dintr-un număr de „muncă“, care poate fi făcută să ia în considerare „instrumentul“. Prezența libertății alegerii domnului „muncă“ determină existența unui set de planuri care diferă în mărimea unora dintre show-teley (inactiv „echipament“ pentru durata totală a datelor de „muncă“ și așa mai departe. D.). Funcția de preferință este o evaluare formală a unei decizii privind un anumit pas, planul operațional cote-ming.

Utilizarea funcției de Preferințe vă permite să creați un plan aproape de optim, nu „uita la“ alte posibilă soluție-TION. În funcție de preferințele pot face pe durata punerii în aplicare a următoarei etape de serviciu și altele.

Pentru a realiza planuri optime obținute folosind o combinație între cele două funcții de preferințe probleme combinatorice într-o succesiune de funcții de preferință, și sub forma unui indicator generalizat.

Cele mai utilizate pentru formarea căilor de circulație este metoda de „matrice combinată“, dacă este cunoscută pentru a transporta marfă mișcare este determinată de rulare fără sarcină. Această metodă presupune că planul de livrări efectuat un set de orice rute pendulului și circulare, indiferent de intensitatea lor proto-câmp, numărul de unități și cu excepția de alimentare autos și retur. O condiție necesară - numărul de mașini care ajung în punctul în rata de incendiu trebuie să fie egal cu numărul de mașini care ies din acest articol.

Problema este formulată după cum urmează: a minimiza ho pierdute ruleaza

în cazul în care: yij - numărul călărețului fără sarcină de descărcare litera j la punctul i de încărcare. Luați în considerare aplicarea acestei metode, de exemplu.

consumatori de depozitare eficiente pentru furnizori este dat în tabelul. 8.9-8.11. Cea mai mică distanță dintre punctele ASC-Zano în tabelul. 8.12. Toate aceste materiale de construcție pot fi transportate pe același tip de material rulant.

De asemenea, este necesar de a asigura procesul de transport care utilizează calea de rulare coeficientul-vanija are cel mai mare posibil de plumb-rang.

Una dintre metodele matematice este determinată de un plan rațional de circulație a automobilelor în punctele de descărcare punctele de încărcare a mărfii (tab. 8.14).

Pentru elaborarea traseelor ​​pot fi utilizate de către „Joint-gap a matricei.“ Esența acestei metode constă în aceea că, în datele stocate o matrice pe transport pe distanțe cu sarcina și capturii de mers în gol (Tabel. 8.15).

Pentru a distinge transport pe distanțe încărcate de la ralanti, este de dorit să se selecteze unul dintre ele (stres în cerc, pentru a înregistra o altă culoare, etc ...) - În acest exemplu, o marfă lansare a subliniat. În cazul în care celula va avea două intrări, indică prezența căii pendul, măreție pe trafic, care este determinată la figură.

După ce ați identificat pendulul rute în celulele de tabel va fi doar o singură cifră (tab. 8.16).

Pentru fiecare celulă de tabel. 8.16 așezare încărcată o sarcină, circuitul construit (traseu de circulație), nodurile care sunt alternativ în celule și spații libere încărcate haul încărcat.

Magnitudinea fiecare traseu de trafic este determinat de cel mai jos calaret valoarea încărcată. Definiția trasee circulare a continuat-zhaetsya up atâta timp cât nu vor exista celule încărcate.

Tabel. 8.17 arată căile raționale de-material rulant, în conformitate cu unele dintre condițiile de problema noastră.

Pentru elaborarea traseului schemelor de circulație de material rulant REQ-Dimo determină punctele de început și de sfârșit ale fiecărei rute.

alegerea rațională a punctelor de început și de sfârșit ale traseului face posibilă reducerea pe termen de rulare fără sarcină, datorită faptului că în ultima revoluție a materialului rulant din valoarea kilometraj totală a terenurilor scade de la ultimul punct de descărcare la primul punct de încărcare. Traseele balansoare poate fi doar o versiune a punctelor inițiale și finale mar-sruta. Când traseele circulare început traseu poate fi din orice punct de îmbarcare, adică. E. Numărul de opțiuni egal cu numărul de puncte de încărcare în traseu.

Pentru criteriu optimalitate atunci când se alege punctul inițial-TION a traseului luat cantitatea minimă de zero rula neproductivă (mers în gol), kilometraj de rulare sa ridicat Insulele, t. E.minimizirovat

în cazul în care: 1 „x - rulare rula fără sarcină de la ultimul punct de debarcare la primul punct de încărcare, km;

Loi - zero, a alerga atunci când am început punct al traseului, km.

Σlxi - valoarea călătoriei de întoarcere pe segmente de rută de km