Optimalizace v přepravních úlohách
Date issued
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
Diplomová práce je věnována základním úlohám vyskytujícím se v přepravní logistice. Jako první je zpracována úloha obchodního cestujícího a její roz-šíření na úlohu vícera obchodních cestujících. Dále se podrobněji zabýváme problémem okružních jízd s kapacitami a úlohou plnění zásobníků, respektive úlohou o batohu. Jsou zpracovány matematické modely těchto úloh a metody jejich řešení. Je zaveden dynamický MILP model pro úlohu okružních jízd s kapacitami a pojem(lambda,alpha)-optimality řešení. Také je popsán vztah řešení jednotlivých modelů pro úlohy, kde ocenění hran grafu splňuje trojúhelníkovou nerovnost.
Jsou otestovány standardně dostupné řešiče pro nekomerční využití na středně velkých modelových úlohách. Cílem je porovnat kvalitu řešení získaných pomocí těchto řešičů a případné doporučení některého z nich pro využití v praxi.
Description
Subject(s)
optimalizace, lineární programování, celočíselné lineární programování, úloha obchodního cestujícího, okružní dopravní problém, úloha o batohu, úloha plnění zásobníků