Warning message

Nemate dozvolu za prikaz ovog resursa!
prikaz prve stranice dokumenta Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila
Rad nije dostupan
završni rad
Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila
2021. urn:nbn:hr:168:059151
Modalek, Nikola
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Modalek, N. (2021). Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:059151

Modalek, Nikola. "Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:059151

Modalek, Nikola. "Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:059151

Modalek, N. (2021). 'Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 17.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:059151

Modalek N. Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2021 [pristupljeno 17.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:059151

N. Modalek, "Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:059151

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:059151
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovPrimjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila
Naslov (engleski)Application of some heuristic algorithms in routing optimization of sequencing traversing cars in a warehouse
AutorNikola Modalek
MentorJosipa Pina Milišić (mentor)
Član povjerenstvaJosipa Pina Milišić (predsjednik povjerenstva)
Član povjerenstvaAna Žgaljić Keko (član povjerenstva)
Član povjerenstvaLana Horvat Dmitrović (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2021-07-05, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Problem trgovačkog putnika, (engl. Traveling Salesman Problem, TSP) popularna je istraživačka tema iz kombinatorne optimizacije. Cilj TSP-a je minimizacija ukupne udaljenosti koju trgovački putnik treba prijeći da bi posjetio svaki od n zadanih gradova točno jednom i vratio se u polazni grad. Metoda grananja i ograđivanja jedna je od nekoliko egzaktnih metoda rješavanja TSP-a. Kako nije izvediva za veći broj gradova, stvoreni su heuristički algoritmi, poput pohlepnog algoritma i simuliranog kaljenja, koji, žrtvujući optimalnost, brže dolaze do nekog mogućeg rješenja. Tehnike rješavanja TSP-a primjenjive su na širok raspon optimizacijskih problema, npr. za optimizaciju usmjeravanja skladišnih vozila. Jedna od heuristickih metoda za rješavanje problema skladišnih vozila je i Clarke-Wright algoritam.
Sažetak (engleski)
Traveling Salesman Problem (TSP) is a popular researching topic from combinatorial optimization. Its goal is to minimize total distance which traveling salesman must cross to visit each of n cities exactly once and return to starting city. Branch and Bound method is one of a few exact methods for solving TSP. Since it’s not manageable for larger number of cities, there are some heuristic algorithms, such as Greedy Algorithm and Simulated Annealing, which, sacrificing optimality, give some feasible solution faster. TSP solving techniques are applicable to wide list of optimization problems, e.g. for sequencing traversing cars in a warehouse. Clarke-Wright heuristic is one of possible algorithms for solving that problem.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:059151
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-13 13:15:34