Dopravní optimalizace (tras a nakládky) a možnosti jejího řešení v podnikové praxi

Mgr. Jana Kaňová

Bakalářská práce

Traffic optimization (routing and loading) and its possible solutions in business practice

Anotace:

Dopravní procesy v sobě zahrnují komplexní zajištění fyzické přepravy zboží, materiálu a osob. Vzhledem k rostoucím nákladům, které jsou doprovázeny rostoucími požadavky zakazníků na kvalitu přepravovaných služeb, je úloha dopravní optimalizace nezbytnou součástí úspěšně fungující distribuční spediční a dopravní společnosti. Ve své práci se nejdříve zaměřím na teoretickou stránku dopravního problému. Matematická disciplína zabývající se tímto problémem se nazývá operační výzkum. Setkáme se zde s lineárním programováním a teorií grafů. V praktické části se věnuji řešení konkrétního příkladu ručně. Poté vyřešené hodnoty porovnám se softwarovým řešením systému využívaným v praxi. Cílem práce je zjistit, zda lze teoretické předpoklady aplikovat v reálné praxi a můžeme je využít při řešení konkrétního dopravního prolému.

Abstract:

The traffic actions include a complex providing of a corporeal freight, material and passenger traffic. The task of traffic optimization is a fundamental part of functional distributive dispatch or carrier in face of increasing customers demand on quality of provided services. At the beginning of my bachelor's thesis, I specialize in theoretical solutions of traffic optimization. Mathematical discipline called operational research is concerned with this problem. I specialize in parts o linear programming and graph theory. In practical solutions, I manually solve factual example. In the last part, I compare manual solutions with software implementation used in practice. The main goal of my work will be the evaluation, if the theoretical hypothesis are applicable in practice and could be utilized to solve the real traffic problems.

Klíčová slova

Dopravní optimalizace, Traffic optimization, Operační výzkum, Operational research, Lineární programování, Linear programming, Teorie grafů, Graph theory, Clarkeova, Wrightova metoda, Clarke, Wright method

Jazyk práce: čeština

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

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

• Obhajoba proběhla 3. 7. 2009
• Vedoucí: Mgr. Michal Bulant, Ph.D.
• Oponent: doc. Mgr. Petr Zemánek, Ph.D.

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná matematika / Matematika - ekonomie