| Form of studies |
Bachelor |
| Title of the study programm |
Information Technology |
| Title in original language |
Neviendabīgu transportlīdzekļu maršrutēšanas problēmas modelēšanas un optimizācijas izpēte |
| Title in English |
Research on Modelling and Simulation of Heterogeneous Fleet Vehicle Routing Problem |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Vitālijs Boļšakovs |
| Reviewer |
Oļesja Večerinska |
| Abstract |
Loģistikā izplatīta problēma ir maršrutu sadalījuma minimāla pārvaldība, kas laika gaitā var novest pie nozīmīgiem finansiāliem zaudējumiem. Šis izaicinājums kļūst vēl būtiskāks, pārvaldot transportlīdzekļu kopu, kas atšķiras pēc to īpašībām, ekspluatācijas izmaksām un arī pēc papildu ierobežojumiem. Tāpēc šī darba galvenais mērķis ir izpētīt neviendabīgu transportlīdzekļu maršrutēšanas problēmas teorētiskās īpašības, ar nodomu izveidot modeli, kas ir piemērots pielietošanai praksē. Izveidotais modelis tiek rūpīgi pārbaudīts pret dažāda mēroga datu kopām, izmantojot OR-Tools vidē iebūvēti heiristiski un meta-heiristiski algoritmi, kas palīdz novērtēt ne tikai modeļa veiktspēju, bet arī tā mērogojamību un pielāgojamības iespējas priekš dažādām situācijām. Šo algoritmu salīdzinošā analīze sniedz ieskatus par modeļa efektivitāti un liecina, ka modeļa pielāgošana konkrētiem ierobežojumiem varētu būtiski uzlabot to praktisko lietderību. |
| Keywords |
neviendabīgu transportlīdzekļu maršrutēšanas problēma, simulēta karsēšana, tuvāka kaimiņa algoritms, tabu meklēšanas algoritms, OR-Tools |
| Keywords in English |
heterogeneous fleet vehicle routing problem, simulated annealing, nearest neighbour, tabu search, OR-Tools |
| Language |
lv |
| Year |
2024 |
| Date and time of uploading |
29.05.2024 04:37:24 |
