Detalji o zapisu Back
Ublazavanje posledica poremecaja u odvijanju saobracaja primenom metaheuristike optimizacija kolonijom pcela : doktorska disertacija
Nikolic, Milos Lj. - Prvi autor
Teodorovic, Dusan B. - Mentor
Popovic, Jovan B. - Thessis Adv. Member/Član komisije
Vukadinovic, Katarina S. - Thessis Adv. Member/Član komisije
VUJCIC, Vera - Thessis Adv. Member/Član komisije
Vidovic, Milorad B. - Thessis Adv. Member/Član komisije
Teodorovic, Dusan B. - Mentor
Popovic, Jovan B. - Thessis Adv. Member/Član komisije
Vukadinovic, Katarina S. - Thessis Adv. Member/Član komisije
VUJCIC, Vera - Thessis Adv. Member/Član komisije
Vidovic, Milorad B. - Thessis Adv. Member/Član komisije
Monografska publ./Monography
Serbian/Srpski
[M. Lj. Nikolic]
2015
Beograd
164 lista : graf. prikazi, tabele ; 30 cm + CD-ROM
Na vrhu nasl. str.: Univerzitet u Beogradu, Saobracajni fakultet. - Na spor. nasl. str.: Disruption management in transportation by bee colony optimization metaheuristic. - Biografija autora: list 160. - Umnozeno za odbranu. - Univerzitet u Beogradu, Saobracajni fakultet, odbranjeno 20.03.2015. - Bibliografija: listovi 140-151. - Rezime ; Abstract.
U disertaciji su razmatrani problemi ublažavanja posledica poremećaja u odvijanju planiranih redova vožnji, redova letenja i planova distribucije robe. Razmatrani problemi spadaju u teške probleme kombinatorne optimizacije. Transportne mreže na kojima dolazi do poremećaja u odvijanju planiranih aktivnosti karakteriše postojanje veoma velikog broja čvorova i grana. Kombinatorna priroda problema poremećaja u odvijanju planiranih transportnih aktivnosti, kao i velike dimenzije transportnih mreža uslovili su da se naznačeni problemi rešavaju metaheuristikom Optimizacija kolonijom pčela.
Od načina dodele parking pozicija avionima na većim aerodromima, zavise kako troškovi avio kompanija, tako i kvalitet usluga u vazdušnom saobraćaju. U disertaciji je razmatran problem dodeljivanja parking pozicija avionima u slučajevima kašnjenja pojedinih letova. U situacijama kada dolazi do kašnjenja nije moguće opslužiti avione na unapred predviđenim parking pozicijama. U disertaciji je razvijen model koji određuje novi plan opsluživanja aviona. Posebno su razmatrani slučajevi kada postoji saradnja među avio kompanijama pri korišćenju parking pozicija. Razvijeni modeli su testirani na primeru A terminala aerodroma u Denveru.
Zbog otkaza vozila iz tehničkih razloga u javnom gradskom prevozu, dispečeri često moraju, da na određenim linijama, obavljaju saobraćaj sa brojem vozila koji je manji od planiranog. U zavisnosti od broja vozila koja su otkazala, može doći do značajnog pada kvaliteta usluga koje se pružaju putnicima. Ublažavanje nastalih poremećaja u izvršavanju planiranog reda vožnje moguće je postići: 1) određivanjem novog skupa linija na kojima se odvija saobraćaj, 2) preraspodelom raspoloživih vozila na već postojeće linije i 3) preraspodelom raspoloživih vozila i modifikovanjem postojećih linija. U doktorskoj disertaciji su razvijeni modeli koji omogućavaju ublažavanje posledica poremećaja nastalih nedostatkom planiranog broja vozila. Razvijeni modeli omogućavaju projektovanje nove mreže linija i/ili preraspodelu raspoloživih autobusa po linijama javnog prevoza. Kroz razvijene modele se težilo minimizaciji broja neopsluženih putnika, maksimizaciji nivoa komfora na linijama, minimizaciji ukupnog vremena putovanja, minimizaciji ukupnog broja presedanja putnika, itd.
U disertaciji su razmatrani i problemi poremećaja planiranih aktivnosti u procesu distribucije robe. Kompanije koje se bave distribucijom robe najčešće definišu dnevne rute vozila kojih se pridržavaju tokom dužeg vremenskog perioda. Poremećaji često nastaju u slučajevima kada pojedini korisnici ispostave zahteve za količinama robe koje su značajno veće od uobičajenih. U ovakvim situacijama ukupna potražnja duž jedne ili više ruta prevazilazi nosivosti vozila, tako da je potrebno projektovati novi skup ruta vozila. U disertaciji je razvijen model za projektovanje novog skupa ruta vozila kojim se teži minimiziranju negativnih posledica poremećaja (broj neopsluženih korisnika, broj izmena u odnosu na postojeće rute, ukupna dužina ruta).
Pored rešavanja problema poremećaja u odvijanju planiranih redova vožnji, redova letenja i planova distribucije robe, u disertaciji je izvršena i empirijska studija metaheuristike Optimizacija kolonijom pčela. U okviru studije iznalažene su ekstremne vrednosti velikog broja funkcija primenom Optimizacije kolonijom pčela. Rezultati studije, kao i rezultati rešavanja problema ublažavanja poremećaja, su pokazali da korišćena metaheuristika može da pronađe veoma kvalitetna rešenja u prihvatljivom vremenu rada računara.
Od načina dodele parking pozicija avionima na većim aerodromima, zavise kako troškovi avio kompanija, tako i kvalitet usluga u vazdušnom saobraćaju. U disertaciji je razmatran problem dodeljivanja parking pozicija avionima u slučajevima kašnjenja pojedinih letova. U situacijama kada dolazi do kašnjenja nije moguće opslužiti avione na unapred predviđenim parking pozicijama. U disertaciji je razvijen model koji određuje novi plan opsluživanja aviona. Posebno su razmatrani slučajevi kada postoji saradnja među avio kompanijama pri korišćenju parking pozicija. Razvijeni modeli su testirani na primeru A terminala aerodroma u Denveru.
Zbog otkaza vozila iz tehničkih razloga u javnom gradskom prevozu, dispečeri često moraju, da na određenim linijama, obavljaju saobraćaj sa brojem vozila koji je manji od planiranog. U zavisnosti od broja vozila koja su otkazala, može doći do značajnog pada kvaliteta usluga koje se pružaju putnicima. Ublažavanje nastalih poremećaja u izvršavanju planiranog reda vožnje moguće je postići: 1) određivanjem novog skupa linija na kojima se odvija saobraćaj, 2) preraspodelom raspoloživih vozila na već postojeće linije i 3) preraspodelom raspoloživih vozila i modifikovanjem postojećih linija. U doktorskoj disertaciji su razvijeni modeli koji omogućavaju ublažavanje posledica poremećaja nastalih nedostatkom planiranog broja vozila. Razvijeni modeli omogućavaju projektovanje nove mreže linija i/ili preraspodelu raspoloživih autobusa po linijama javnog prevoza. Kroz razvijene modele se težilo minimizaciji broja neopsluženih putnika, maksimizaciji nivoa komfora na linijama, minimizaciji ukupnog vremena putovanja, minimizaciji ukupnog broja presedanja putnika, itd.
U disertaciji su razmatrani i problemi poremećaja planiranih aktivnosti u procesu distribucije robe. Kompanije koje se bave distribucijom robe najčešće definišu dnevne rute vozila kojih se pridržavaju tokom dužeg vremenskog perioda. Poremećaji često nastaju u slučajevima kada pojedini korisnici ispostave zahteve za količinama robe koje su značajno veće od uobičajenih. U ovakvim situacijama ukupna potražnja duž jedne ili više ruta prevazilazi nosivosti vozila, tako da je potrebno projektovati novi skup ruta vozila. U disertaciji je razvijen model za projektovanje novog skupa ruta vozila kojim se teži minimiziranju negativnih posledica poremećaja (broj neopsluženih korisnika, broj izmena u odnosu na postojeće rute, ukupna dužina ruta).
Pored rešavanja problema poremećaja u odvijanju planiranih redova vožnji, redova letenja i planova distribucije robe, u disertaciji je izvršena i empirijska studija metaheuristike Optimizacija kolonijom pčela. U okviru studije iznalažene su ekstremne vrednosti velikog broja funkcija primenom Optimizacije kolonijom pčela. Rezultati studije, kao i rezultati rešavanja problema ublažavanja poremećaja, su pokazali da korišćena metaheuristika može da pronađe veoma kvalitetna rešenja u prihvatljivom vremenu rada računara.
LOADING LIST...
LOADING LIST...
