Проблем рутирања возила — разлика између измена

Садржај обрисан Садржај додат
мНема описа измене
мНема описа измене
Ред 1:
Проблем рутирања возила
 
Проблем рутирања возила (енгл. VRP - Vehicle routing problem [[en:Vehicle routing problem]]) је име за читаву класу проблема у којима се тражи оптималнаa путања (рута) којом би транспортно возило или више возила обишли задати број градова полазећи из централног складишта. Под оптималном путањом се пре свега мисли на ону са минималном ценом трошкова пута који се обиђе.
Појам проблема рутирања возила (ПРВ) се јавља крајем 50-тих година 20. века као централни проблем у транспорту, дистрибуцији и логистици предузећа. У неким гранама привреде велики проценат цене производа одлази на транспортне трошкове, те се њиховом оптимизацијом укупни трошкови производа могу смањити од 5% до 20%.