| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Informācijas tehnoloģija |
| Nosaukums |
Neviendabīgu transportlīdzekļu maršrutēšanas problēmas modelēšanas un optimizācijas izpēte |
| Nosaukums angļu valodā |
Research on Modelling and Simulation of Heterogeneous Fleet Vehicle Routing Problem |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| Darba vadītājs |
Vitālijs Boļšakovs |
| Recenzents |
Oļesja Večerinska |
| Anotācija |
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. |
| Atslēgas vārdi |
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 |
| Atslēgas vārdi angļu valodā |
heterogeneous fleet vehicle routing problem, simulated annealing, nearest neighbour, tabu search, OR-Tools |
| Valoda |
lv |
| Gads |
2024 |
| Darba augšupielādes datums un laiks |
29.05.2024 04:37:24 |
