Primjena problema preusmjeravanja vozila s vremenskim ograničenjima u uslugama na zahtjev

diplomski rad

• Naslov (engleski): Application of time-constrained vehicle routing problem in on-demand services
• Autor: Magda Smolić-Ročak
• Mentor: Bojan Trkulja (mentor)
• Član povjerenstva: Bojan Trkulja (predsjednik povjerenstva)
• Član povjerenstva: Mihaela Vranić (član povjerenstva)
• Član povjerenstva: Damir Pintar (č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: 2024-09-19, Hrvatska

Sažetak

Tržište rada obuhvaća velik broj poslova I izvođača s različitim vještinama, iskustvom i preferencijama.
Dinamičnost tržišta rada, dostupnost radne snage na lokaciji, uvjeti rada, trajanje posla samo su neki od
činitelja koji uvećavaju složenost procesa uparivanja zadatka na lokaciji i izvođača. U okviru ovog rada bit će
razvijen pristup zakazivanju termina radnika na različitim lokacijama u gradu prilagođavanjem načela vremenski
ograničenog problema usmjeravanja vozila (TCVRP). Problem se formulira temeljem lokacija rada uključujući
vremenska ograničenja, koja se provode u model planiranja koji uključuje varijable odlučivanja za zadatke
radnika unutar vremenskog razdoblja i na lokaciji. Implementacija odabranog algoritma daje rješenje za
planiranje koje dodjeljuje radnike lokacijama s određenim vremenskim ograničenjima te se koristi za učinkovito
upravljanje uslugama na zahtjev.

Sažetak (engleski)

The labor market encompasses a wide range of jobs and performers with varying skills, experiences, and preferences. The dynamic nature of the labor market, the availability of workforce at specific locations, working conditions, and job durations are just some factors that increase the complexity of matching tasks to performers. This work will develop an approach to scheduling worker appointments at different locations within a city by adapting principles from the Time-Constrained Vehicle Routing Problem (TCVRP). The problem is formulated based on work locations, including time constraints, integrated into a planning model that involves decision variables for scheduling worker tasks within specific time periods and locations. The implementation of the chosen algorithm provides a solution for scheduling that assigns workers to locations with specific time constraints, aiming to efficiently manage on-demand services.

• Ključne riječi: VRP; TCVRP; VRPTW; problem usmjeravanja vozila; usluge na zahtjev; vremenska ograničenja
• Ključne riječi (engleski): VRP; TCVRP; VRPTW; vehicle routing problem; on-demand services; time-constraints
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:036691
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2024-10-12 22:07:38