Časově omezený rozvozní problém

Rozvozní problém je klasickou úlohou operačního výzkumu, spočívající v optimalizaci rozvozních tras v komunikační síti obsahující místo začátku všech tras a daný počet míst, která je nutno zahrnout do rozvozních tras. Stejný problém a model lze formulovat pro optimalizaci svozových tras. Příspěvek obsahuje rozvozní problém, u kterého je časově limitována doba rozvozu (resp. svozu). Je navržen matematický model a upraveny tři heuristiky pro řešení tohoto problému. Vše je ilustrováno na řadě číselných experimentů. Úloha časově omezeného rozvozu je založena na případové studii z praxe.