21-02-2013, 12:24 PM
UVOD
SADRŽAJ
Transport kao značajna aktivnost ljudske zajednice omogućava i podupire mnoge druge društvene djelatnosti. Za jasno razumijevanje funkcioniranja transportnog sustava potrebno je poznavati složene međuovisnosti sudionika transporta kao i tehnologiju prijevoza te karakteristike potrebnih ljudskih i materijalnih potencijala.
Uspješno organiziranje transporta zahtijeva rješavanje raznih problema na strateškoj, taktičkoj i operativnoj razini. Ovaj rad navodi i opisuje razne načine rješavanja problema organizacije transporta kod manjih poduzeća na operativnoj razini gdje se odabir ruta vozila promatra kao kombinatoričkih problem optimizacije.
Uspješno organiziranje transporta zahtijeva rješavanje raznih problema na strateškoj, taktičkoj i operativnoj razini. Ovaj rad navodi i opisuje razne načine rješavanja problema organizacije transporta kod manjih poduzeća na operativnoj razini gdje se odabir ruta vozila promatra kao kombinatoričkih problem optimizacije.
SADRŽAJ
SAŽETAK 3
SUMMARY 4
1 UVOD 5
2 OPERACIJSKA ISTRAŽIVANJA 6
2.1 Povijest operacijskih istraživanja 6
3 OPTIMIZACIJA U TRANSPORTU 8
3.1 Primjer transportnog problema 9
3.2 Racionalizacija i uštede kao vid optimizacije u transportu 15
3.3 Uzroci usporavanja i zagušenja u transportu 16
4 PROBLEM OPTIMIZACIJE U TRANSPORTU 18
4.1 Opis problema 19
4.2 Inačice problema 21
5 PROBLEMI KOJI SU SLIČNI PROBLEMU USMJERAVANJA VOZILA 26
5.1 Pristupi rješavanju problema usmjeravanja vozila kod manjih preduzeća 28
5.2 Genetski algoritam 30
5.3 Egzaktni algoritmi 31
5.4 Heuristički pristup 32
5.5 Metaheuristički pristup 36
6 PROGRAMSKA PODRŠKA PRI RJEŠAVANJU PROBLEMA USMJERAVANJA VOZILA 41
6.1 Primjer rješavanja problema isporuke pekarskih proizvoda 44
6.1.1 Priprema podataka 45
6.1.2 Metaheuristički algoritam 48
6.2 Distribuirano izvršavanje 51
6.3 Rezultati i mjerila 55
6.4 VRP rješavanje pomoću sistema Venera 56
6.5 Osnovna struktura okruženja Venera 58
6.6 Klarkov i Wajtova algoritam 59
7 ZAKLJUČAK 62
8 LITERATURA 63
9 POPIS SLIKA I TABLICA 64
SUMMARY 4
1 UVOD 5
2 OPERACIJSKA ISTRAŽIVANJA 6
2.1 Povijest operacijskih istraživanja 6
3 OPTIMIZACIJA U TRANSPORTU 8
3.1 Primjer transportnog problema 9
3.2 Racionalizacija i uštede kao vid optimizacije u transportu 15
3.3 Uzroci usporavanja i zagušenja u transportu 16
4 PROBLEM OPTIMIZACIJE U TRANSPORTU 18
4.1 Opis problema 19
4.2 Inačice problema 21
5 PROBLEMI KOJI SU SLIČNI PROBLEMU USMJERAVANJA VOZILA 26
5.1 Pristupi rješavanju problema usmjeravanja vozila kod manjih preduzeća 28
5.2 Genetski algoritam 30
5.3 Egzaktni algoritmi 31
5.4 Heuristički pristup 32
5.5 Metaheuristički pristup 36
6 PROGRAMSKA PODRŠKA PRI RJEŠAVANJU PROBLEMA USMJERAVANJA VOZILA 41
6.1 Primjer rješavanja problema isporuke pekarskih proizvoda 44
6.1.1 Priprema podataka 45
6.1.2 Metaheuristički algoritam 48
6.2 Distribuirano izvršavanje 51
6.3 Rezultati i mjerila 55
6.4 VRP rješavanje pomoću sistema Venera 56
6.5 Osnovna struktura okruženja Venera 58
6.6 Klarkov i Wajtova algoritam 59
7 ZAKLJUČAK 62
8 LITERATURA 63
9 POPIS SLIKA I TABLICA 64