Název: Inicializace pro optimalizaci reálného problému směrování vozidel
Překlad názvu: Initialization for optimization of real world vehicle routing problem
Autoři: Volf, Robin ; Klhůfek, Jan (oponent) ; Sedlák, David (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2024
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Cí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. The 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.
Klíčová slova: Cena; Heterogenní vozidla; Heuristika; Konstrukční heuristika; Nakládka; Omezení; Optimalizace; Problém směrování vozidel; Reálný problém směrování vozidel; RVRP; Vkládací heuristika; VRP; Vykládka; Časová okna; Constraint; Construction heuristic; Cost; Delivery; Heterogenous fleet; Heuristic; Insertion heuristic; Optimization; Pickup; Rich vehicle routing problem; RVRP; Time windows; Vehicle routing problem; VRP

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: https://hdl.handle.net/11012/246939

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-619312


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce