Časově omezený rozvozní problém

Business Administration and Management

Name and surname of author:

Jan Pelikán

Year:

2005

Issue:

3

Keywords:

úloha obchodního cestujícího, celočíselné programování, heuristické metody

DOI (& full text):

http://

Links:

Anotation:

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.

Section:

Business Administration and Management