Případová studie úlohy obchodního cestujícího s časovými okny

Martin Jedlička

Bakalářská práce

Case study of Travelling salesman problem with time windows

Anotace:

Zdaleka ne každý člověk má denně čas vychutnat si teplý oběd. Těm šťastnějším to mnohdy umožňuje právě rozvážková služba, která však na většině míst stále chybí. Cíle této práce jsou posoudit, jaké parametry by měla rozvážková služba ve zvolené lokalitě splňovat a rozhodnout, za jakých podmínek, doporučit její zavedení. Moje bakalářská práce je rozdělena na dvě části -- teoretickou a praktickou. V teoretické části jsou vysvětleny důležité pojmy, popsány použité modely v jejich základní podobě a přiblíženy relevantní metody a principy. V praktické části jsou tyto nástroje použity k modelování reálné situace a nalezení vhodné strategie rozvozu.

Abstract:

Not everyone has time to enjoy hot lunch every day. For those happier ones there is a delivery service, but this service is still not available in most places. The aim of this thesis is to consider the optimal parameters of a delivery service in chosen location that should be fulfilled, and to decide under what conditions should its installation be realized. My Bachelor's Thesis is divided into two parts -- theoretical and practical one. In the theoretical part there are important keywords and principles explained. Those instruments are going to help simplify the real situation and achieve selected aim in the second part.

Klíčová slova

kurýrní úloha, síťový graf, optimalizace, časové okno

Keywords

network chart, time window, messenger problem, optimization

Jazyk práce: čeština

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

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

• Obhajoba proběhla 25. 6. 2013
• Vedoucí: Maria Kobzareva
• Oponent: Jan Fábry

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii