Inicializace pro optimalizaci reálného problému směrování vozidel

Simple item page
but.committeedoc. Ing. Tomáš Martínek, Ph.D. (předseda) Ing. Ivana Burgetová, Ph.D. (člen) Ing. Vladimír Veselý, Ph.D. (člen) doc. Mgr. Adam Rogalewicz, Ph.D. (člen) Ing. Tomáš Milet, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C.cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorSedlák, Davidcs
dc.contributor.authorVolf, Robincs
dc.contributor.refereeKlhůfek, Jancs
dc.date.created2024cs
dc.description.abstractCílem této práce je optimalizace inicializační části řešení reálného problému směrování vozidel na konkrétní datové sadě vycházející z dat jedné české logistické firmy. Tato datová sada disponuje charakteristikami VRPTW, VRPSPD a HFVRP. Pro řešení byla použita modifikovaná konstrukční heuristika vkládání s nejnižší cenou. Výpočet ceny se skládal z šesti dílčích cen reflektujících jednotlivá omezení. Navržená heuristika je schopná řešit dodané instance během jednotek sekund. Konstrukční heuristika generující validní řešení v krátkém čase je schopná zefektivnit následnou optimalizační část tohoto problému.cs
dc.description.abstractThe goal of this work is to optimize the initialization phase in solving the rich vehicle routing problem on a specific dataset which comes from a czech logistics company's data. This dataset has characteristics of VRPTW, VRPSPD and HFVRP. A modified cheapest insertion heuristic was chosen for the solution. Cost calculation consists of six partial costs which reflect individual constraints. Proposed heuristic is able to solve the instances in a matter of few seconds. Construction heuristic which generates valid solutions in short time enables more effective optimization in latter parts of solution.en
dc.description.markCcs
dc.identifier.citationVOLF, R. Inicializace pro optimalizaci reálného problému směrování vozidel [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.cs
dc.identifier.other155987cs
dc.identifier.urihttp://hdl.handle.net/11012/246939
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectOptimalizacecs
dc.subjectProblém směrování vozidelcs
dc.subjectReálný problém směrování vozidelcs
dc.subjectVRPcs
dc.subjectRVRPcs
dc.subjectHeuristikacs
dc.subjectKonstrukční heuristikacs
dc.subjectVkládací heuristikacs
dc.subjectCenacs
dc.subjectOmezenícs
dc.subjectČasová oknacs
dc.subjectNakládkacs
dc.subjectVykládkacs
dc.subjectHeterogenní vozidlacs
dc.subjectOptimizationen
dc.subjectVehicle routing problemen
dc.subjectRich vehicle routing problemen
dc.subjectVRPen
dc.subjectRVRPen
dc.subjectHeuristicen
dc.subjectConstruction heuristicen
dc.subjectInsertion heuristicen
dc.subjectCosten
dc.subjectConstrainten
dc.subjectTime windowsen
dc.subjectPickupen
dc.subjectDeliveryen
dc.subjectHeterogenous fleeten
dc.titleInicializace pro optimalizaci reálného problému směrování vozidelcs
dc.title.alternativeInitialization for optimization of real world vehicle routing problemen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2024-06-11cs
dcterms.modified2024-06-17-08:45:37cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid155987en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 21:01:17en
sync.item.modts2025.01.15 16:13:16en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.01 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Download
Thumbnail Image
Name:
review_155987.html
Size:
16.61 KB
Format:
Hypertext Markup Language
Description:
file review_155987.html
Download
Collections
2024