| | |

Časově omezený rozvozní problém


Business Administration and Management

Časově omezený rozvozní problém

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):
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…more
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

?
NAPOVEDA
reguired
Language