| dbo:abstract
|
- A jármű útvonaltervezési probléma (VPR) egy és probléma, amelynek központi kérdése: „Melyik az az útvonal halmaz a járműflotta járművei számára, amely optimálisan teljesíti a vevőkör megrendeléseit?”. Általánosítja a jól ismert utazó ügynökök problémáját (TSP). Először George Dantzig és John Ramser munkájában tűnik fel 1959-ben, melyben megírták és alkalmazták az első algoritmusos megközelítést üzemanyag szállítóknál. Gyakori kontextus, mikor a szállítmányok a vevőkör középponti lerakatában helyezkedtek el. A VPR célja minimalizálni a bejárt útvonalak költségeit. 1964-ben Clarke és Wright fejlesztették Dantzig és Ramser megközelítését egy hatásos, mohó megoldással, az úgynevezett mentő algoritmussal. Az optimális megoldás meghatározása , így a megoldható problémák mérete optimális esetben matematikai programozással és kombinatorikai optimalizálással korlátozható. Ezért a kereskedelmi kiértékelő algoritmusok heurisztikát alkalmaznak a valós VPR mérete miatt. A VPR számos kézenfekvő alkalmazása létezik az iparban. Valójában a számítógépes optimalizációs programok használata egy fuvarozó cég számára 5%-os megtakarítást is adhat, mely általában egy jelentős összetevője egy termék költségének (10%) – valójában a szállítmányozó szektor az GPD 10%-át teszi ki. Következtetésképpen, bármely a VPR-ból keletkező megtakarítás, ha kevesebb is mint 5%, jelentős. (hu)
- A jármű útvonaltervezési probléma (VPR) egy és probléma, amelynek központi kérdése: „Melyik az az útvonal halmaz a járműflotta járművei számára, amely optimálisan teljesíti a vevőkör megrendeléseit?”. Általánosítja a jól ismert utazó ügynökök problémáját (TSP). Először George Dantzig és John Ramser munkájában tűnik fel 1959-ben, melyben megírták és alkalmazták az első algoritmusos megközelítést üzemanyag szállítóknál. Gyakori kontextus, mikor a szállítmányok a vevőkör középponti lerakatában helyezkedtek el. A VPR célja minimalizálni a bejárt útvonalak költségeit. 1964-ben Clarke és Wright fejlesztették Dantzig és Ramser megközelítését egy hatásos, mohó megoldással, az úgynevezett mentő algoritmussal. Az optimális megoldás meghatározása , így a megoldható problémák mérete optimális esetben matematikai programozással és kombinatorikai optimalizálással korlátozható. Ezért a kereskedelmi kiértékelő algoritmusok heurisztikát alkalmaznak a valós VPR mérete miatt. A VPR számos kézenfekvő alkalmazása létezik az iparban. Valójában a számítógépes optimalizációs programok használata egy fuvarozó cég számára 5%-os megtakarítást is adhat, mely általában egy jelentős összetevője egy termék költségének (10%) – valójában a szállítmányozó szektor az GPD 10%-át teszi ki. Következtetésképpen, bármely a VPR-ból keletkező megtakarítás, ha kevesebb is mint 5%, jelentős. (hu)
|
