Využití modelů operačního výzkumu v plánování a řízení dopravy

Klára Vopatová

Diplomová práce

The Operations Research Models in the Transportation Management

Anotace:

Cílem práce je stanovit pokud možno optimální či suboptimální rozvozní plán, který by firmě ušetřil peníze i čas při rozvozu nápoje v plastových lahvích. Dalším cílem je vytvořit dostatečnou zásobu zboží v kamiónu pro případ, kdy přijde požadavek od zákazníka a nákladní automobil již je na své rozvážkové trase. S tímto souvisí i nové určení trasy, aby se nemusel znovu vracet do výchozího místa. Ve vlastní části práce je proveden popis firmy a její konkrétní rozhodovací situace. Následuje optimalizace metodou větví a mezí a výpočet úspory najetých kilometrů. Dále byl navržen dynamický rozvozní plán, vypočítaný pomocí vkládacího algoritmu a re-optimalizace trasy. Dosažené výsledky byly zhodnoceny a navrženy firmě.

Abstract:

The aim of this thesis is to set optimal or suboptimal plan of distribution which would save money and time to the company when distributing beverages in the plastic bottles. Further, this thesis aims to ensure sufficient amount of goods in a respective truck in case that demand formed by another customer arises. This closely relates to determining a new distribution plan in order to avoid returning of the truck back to point of departure. The main part of this thesis focuses on a specific company, its description and its current decision-making situation. Subsequently, the optimization by branch and bounds method will follow and the calculation of mileage savings. Further, the dynamic Vehicle Routing plan will be found calculated using the algorithm of insertion and re-optimization of the route. The findings will be evaluated and presented to the company.

Klíčová slova

statické a dynamické rozvozní úlohy, doprava, logistika, metoda větví a mezí, operační výzkum, distribuční úlohy

Keywords

transport, static and dynamic vehicle routing problem, logistics, branch and bound method, operations research, distribution problems

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 3. 2016

Obhajoba závěrečné práce

• Vedoucí: doc. Ing. Ludmila Dömeová, CSc.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Systémové inženýrství