Přířazovací problém a jeho praktická aplikace v oblasti přepravy osob

Tato diplomová práce se zabývá problematikou přiřazovacích problémů. Úvodní teoretická část práce představuje shrnutí dosavadních nejdůležitějších poznatků o lineárním a kvadratickém přiřazovacím problému. Jsou uvedeny základní formulace obou úloh a jejich modifikace, dále jsou nastíněny některé z metod vyvinutých pro jejich řešení a v neposlední řadě jsou obě úlohy ilustrovány na některých praktických aplikacích, které se objevily v literatuře. Praktická část práce je zaměřena na přiblížení problematiky rozdělování přepravních zakázek mezi řidiče ve vybrané společnosti a na navržení vhodného modelu, s jehož pomocí dojde k rovnoměrnějšímu rozdělení práce mezi řidiče a urychlení procesu rozdělování zakázek. Transfery, které jsou společností uskutečňovány, se odehrávají mezi letištěm a hotely v centru Prahy. Při tvorbě rozpisů zakázek jednotlivých řidičů, které budou poskytnuty modelem, je kromě časů, na které jsou transfery objednány, nutno respektovat mimo jiné i velikost a třídu požadovaného vozidla a časové dispozice řidičů.