Aplikace úlohy kurýrní služby s několika vozidly

Monika Parolková

Bachelor's thesis

Aplication of modified messenger problem

Abstract:

Tato práce se věnuje nově rozvíjené logistice v potravinářském průmyslu, konkrétně doručování hotových pokrmů z různých restauračních zařízení k zákazníkovi. Společností poskytujících tyto služby je několik, ale v této práci bude předmětem firma Dámejídlo.cz, což je za poslední 2 roky firma dominující na trhu rozvozu potravin. Bude zde matematicky zapsán postup při rozdělování zakázek mezi kurýry. Tato úloha kurýrní služby se liší především časovými okny. Některá časová okna zde budou pevně stanovena, ale některá je třeba vypočítat v průběhu a následně je dodržet.

Abstract:

This thesis is focusing on newly developed logistics in the grocery market, to be specific, the delivery from all kinds of restaurant directly to the customers. There are many companies that offer this service but this thesis will focus on Damejidlo.cz, which is a company that brings together restaurants that offer a take-away meals. The process of assigning the orders to couriers will be described. The model is specific mainly because of the time windows, where some of them are set in advance and some are created on the go, both of which have to be met.

Keywords

úloha obchodního cestujícícho, úloha kurýrní služby, dynamická úloha kurýrní služby, časová okna

Keywords

traveling salesman problem, messenger problem, dynamic messenger problem, time windows

Language used: Czech

Date on which the thesis was submitted / produced: 1. 12. 2014

Thesis defence

• Date of defence: 24. 6. 2015
• Supervisor: Jan Fábry
• Reader: Maria Kobzareva

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii