| Popis: |
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. 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. |
