Property Value
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)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1572037 (xsd:integer)
dbo:wikiPageLength
  • 10696 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 22670867 (xsd:integer)
prop-hu:date
  • 2020 (xsd:integer)
prop-hu:url
prop-hu:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Jármű útvonaltervezési probléma (hu)
  • Jármű útvonaltervezési probléma (hu)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is foaf:primaryTopic of