Usmjeravanje vozila na primjeru distribucije pirotehnike

diplomski rad

• Naslov (engleski): Vehicle routing on the example of pyrotechnics distribution
• Autor: Silvijo Višak
• Mentor: Goran Đukić (mentor)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet strojarstva i brodogradnje; Zagreb
• Datum i država obrane: 2020-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Temeljne tehničke znanosti

Sažetak

U ovom diplomskom radu opisan je problem usmjeravanja vozila. Dan je teorijski pregled problema usmjeravanja vozila i problema trgovačkog putnika. Navedeni su najpoznatiji algoritmi za rješavanje navedenih problema. U poduzeću Jorge pirotehnika d.o.o. provedena je analiza trenutnog stanja usmjeravanja vozila kod distribucije pirotehnike. Detaljno je objašnjena primjena dodatka za MS Excel VRP Spreadsheet solver, te Sweep algoritam kojima su izračunata poboljšanja za realne lokacije. Na kraju rada je usporedba dobivenih rezultata.

Sažetak (engleski)

This final thesis describes vehicle routing problem. A theoretical overview of vehicle routing problem and traveling salesman problem is given. Well – known algorithms for solving mentioned problems are listed. An analysis of the current state of vehicle routing on the example of pyrotechnics distribution was performed in the company Jorge pirotehnika d.o.o. The application of the add-in for MS Excel VRP Spreadsheet solver and Sweep algorithm with which the improvements for real locations are calculated are explained in detail. At the end of thesis is a comparison of the obtained results.

• Ključne riječi: problem usmjeravanja vozila; problem trgovačkog putnika; Sweep algoritam
• Ključne riječi (engleski): vehicle routing problem; traveling salesman problem; sweep algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:235:002004
• Studijski program: Naziv: Strojarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka strojarstva (mag. ing. mech.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2020-11-27 06:31:30