prikaz prve stranice dokumenta Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila
No public access
undergraduate thesis
Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:059151
Modalek, Nikola
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Modalek, N. (2021). Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:059151

Modalek, Nikola. "Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:059151

Modalek, Nikola. "Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:059151

Modalek, N. (2021). 'Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 30 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:059151

Modalek N. Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 November 30] Available at: https://urn.nsk.hr/urn:nbn:hr:168:059151

N. Modalek, "Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:059151

Metadata
TitlePrimjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila
Title (english)Application of some heuristic algorithms in routing optimization of sequencing traversing cars in a warehouse
AuthorNikola Modalek
MentorJosipa Pina Milišić (mentor)
Committee memberJosipa Pina Milišić (predsjednik povjerenstva)
Committee memberAna Žgaljić Keko (član povjerenstva)
Committee memberLana Horvat Dmitrović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-07-05, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:059151
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-13 13:15:34