Metody postroeniya optimal'nykh marshrutov dostavki gruzov

V rabote rassmatrivaetsya raznovidnost' zadachi marshrutizatsii transportnykh sredstv pri perevozke gruzov - VRP (Vehicle Routing Problem) - SVRPPD - zadacha transportnoy marshrutizatsii s vyvozom i dostavkoy odnim transportnym sredstvom. Osobennostyami rassmatrivaemoy zadachi yavlyayutsya nalichie mnozhestvennykh punktov-proizvoditeley, iz kotorykh proizvoditsya vyvoz gruza. Postavlennaya zadacha mozhet byt' sformulirovana kak tselochislennaya lineynaya optimizatsionnaya zadacha, i yavlyaetsya obobshcheniem dvukh izvestnykh zadach: zadachi kommivoyazhera i zadachi o zagruzke ryukzaka. Rassmotreny tri raznykh varianta zadachi: vse punkty poseshchayutsya tol'ko odin raz, punkty mogut byt' poseshcheny bolee odnogo raza i punkty mogut byt' poseshcheny bolee odnogo raza s vozmozhnost'yu ostavit' i zabirat' gruzy. V rezul'tate, issledovany svoystva postavlennykh zadach, postroeny tochnye i evristicheskie metody resheniya, a takzhe provedeny chislennye eksperimenty s tsel'yu issledovaniya effektivnosti razrabotannykh metodov.