METODY PODEJMOWANIA DECYZJI

1. METODY PODEJMOWANIA DECYZJI MODELE DECYZYJNE DOBORU TRAS TRANSPORTU POZIOMEGO NA PLACU BUDOWY AUTOR: DR INŻ. MICHAŁ KRZEMIŃSKI

2. WPROWADZENIE Właściwe zaplanowanie rozkładu dróg jest ważne dla czasu i kosztów wykonania prac związanych z projektem budowlanym. Poprawny układ dróg na placu budowy prowadzi do optymalizacji transportu poziomego, a dzięki temu do zmniejszenia kosztów, nie tylko ułożenia samych dróg i materiału do tego przeznaczonego, ale także wszystkich zadań transportowych, które przy uwzględnieniu ciężarów materiałów i prefabrykatów budowlanych są dość znaczne.

3. WPROWADZENIE Na założenia projektowe dla właściwego wykonania dróg tymczasowych na placu budowy składa się wiele elementów: • rozkładu dróg na placu budowy, • warunki hydro - geologiczne, • struktura przekroju, • wytrzymałość nawierzchni, • pochylenia dla celów właściwego odwodnienia, • promienie łuków, • zastosowane materiały, • nośność, łatwość utrzymania / rozbiórki i wiele innych.

4. ZAGADNIENIE KOMIWOJAŻERA Należy wyznaczyć na płaszczyźnie najkrótszą trasę (dzięki temu minimalizującej koszty transportu) przebiegającą przez n punktów, z założeniem, że trasa przebiega przez każdy z punktów tylko raz i wraca do punktu wyjścia. Zadanie może zostać rozwiązane przy zastosowaniu następujących metod: • Algorytmu Little’a • Algorytmu Nicolsona, • Algorytmu Lina i Karnighana, • Algorytmów genetycznych (mrówkowych).

5. ALGORYTM KRUSKALA W przypadku zastosowania na placu budowy sieci rozgałęźnej, co zdarza się często ze względu na mniejsze nakłady inwestycyjne - długość sieci rozgałęźnej jest mniejsza niż długość sieci zamkniętej łączącej ten sam układ punktów. Zadanie, polegające na znalezieniu najkrótszej, możliwej do zbudowania drogi łączącej n punktów na płaszczyźnie,

6. ALGORYTM KRUSKALA Założenia i dane do wykorzystania algorytmu Kruskalaprzedstawiają się w sposób następujący: • n - liczba punktów na płaszczyźnie, o ustalonej lokalizacji • lij - odległości między poszczególnymi punktami i oraz j • Odległości między poszczególnymi punktami ujęte są w macierzy L = [lij], macierz ta jest symetryczna.

7. ALGORYTM KRUSKALA Technika rozwiązywania polega na kolejnym wyborze ze zbioru wszystkich odcinków lij odcinka najmniejszej długości, który nie tworzy trasy zamkniętej z wybranymi uprzednio odcinkami. Czynność tę należy powtarzać, aż do momentu uzyskania trasy łączącej wszystkie rozpatrywane punkty n.

8. ALGORYTM KRUSKALA - PRZYKŁAD • Dla poniższego układu punktów wyznacz najkrótszą trasę rozgałęźną

9. ALGORYTM KRUSKALA - PRZYKŁAD • Pomierzone odległości zostały zaprezentowane w poniższej macierzy [L]

10. ALGORYTM KRUSKALA - PRZYKŁAD • Należy wybrać pierwszą najmniejszą wartość z całej macierzy

11. ALGORYTM KRUSKALA - PRZYKŁAD • Należy zaznaczyć pierwsze najkrótsze połączenie:

12. ALGORYTM KRUSKALA - PRZYKŁAD • Należy wybrać kolejną najmniejszą wartość z całej macierzy

13. ALGORYTM KRUSKALA - PRZYKŁAD • Należy zaznaczyć kolejne najkrótsze połączenie:

14. ALGORYTM KRUSKALA - PRZYKŁAD • Należy wybrać kolejną najmniejszą wartość z całej macierzy UWAGA !!! Połączenie 2-3 tworzy obieg zamknięty należy wybrać zatem połączenie 1-3

15. ALGORYTM KRUSKALA - PRZYKŁAD • Należy zaznaczyć kolejne najkrótsze połączenie:

16. ALGORYTM KRUSKALA - PRZYKŁAD • Należy wybrać kolejną najmniejszą wartość z całej macierzy

17. ALGORYTM KRUSKALA - PRZYKŁAD • Należy zaznaczyć kolejne najkrótsze połączenie: