Efim Bronshteyn

Metody Postroeniya Optimal'nykh Marshrutov Dostavki Gruzov: Zadacha Transportnoy Marshrutizatsii S Mnozhestvom Postavshchikov, Mnozhestvom Potrebiteley I Odnim Transportnym Sredstvom Efim Bronshteyn Russian edition

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.