Primjena odabranih heurističkih algoritama u optimizaciji usmjeravanja skladišnih vozila

završni rad

• Naslov (engleski): Application of some heuristic algorithms in routing optimization of sequencing traversing cars in a warehouse
• Autor: Nikola Modalek
• Mentor: Josipa Pina Milišić (mentor)
• Član povjerenstva: Josipa Pina Milišić (predsjednik povjerenstva)
• Član povjerenstva: Ana Žgaljić Keko (član povjerenstva)
• Član povjerenstva: Lana 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 obrane: 2021-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: Problem trgovačkog putnika; metoda grananja i ograđivanja; heuristika; pohlepni algoritam; simulirano kaljenje; usmjeravanje skladišnih vozila; Clarke-Wright heuristika
• Ključne riječi (engleski): Traveling Salesman Problem; Branch and Bound Method; Heuristic; Greedy Algorithm; Simulated Annealing; Sequencing Traversing Cars in a Warehouse; Clarke-Wright Heuristic
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:059151
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 13:15:34