A járműirányítási probléma fejlődése: A Vrp-kutatás és -gyakorlat áttekintése 2005 és 2022 között

Eredeti címe:

The Evolution of the Vehicle Routing Problem: A Survey of Vrp Research and Practice from 2005 to 2022

Könyv tartalma:

Ez a könyv az optimalizált útvonaltervezés, különösen a jármű útvonaltervezési probléma (VRP) legkorszerűbb kutatását és gyakorlatát mutatja be. Az 1950-es évek végi bevezetése óta a VRP az operációkutatás igen jelentős kutatási és gyakorlati területe.

A járműveket minden nap és mindenhol használják kiszállításra és átvételre. Az olyan vállalatok, mint az Amazon, a UPS, a FedEx és a DHL az útvonaloptimalizálást a kilométerek, az üzemanyag-felhasználás, az úton lévő teherautók számának és a szén-dioxid-kibocsátás csökkentésére használják. A szerzők 135, 2005 és 2022 között megjelent, a járműútvonal-optimalizálás témakörével foglalkozó áttekintő és áttekintő cikket gyűjtöttek össze és elemeztek annak érdekében, hogy kulcsfontosságú megállapításokat tegyenek a publikációk és a trendek történetéről, összefoglalják a terület általános hozzájárulásait, és meghatározzák a VRP-kutatás és -gyakorlat trendjeit.

A szerzők a modellekkel, algoritmusokkal és alkalmazásokkal kapcsolatos publikált kutatásokat állították össze az egyes területekre vonatkozóan, többek között: alternatív és többcélú; íves útválasztás és általános útválasztás; drónok, utolsó mérföldes szállítás és városi elosztás; dinamikus és sztochasztikus útválasztás; zöld útválasztás; leltári útválasztás; rakodási korlátok; helymeghatározás; több depó; felvételi és szállítási és dial-a-ride problémák; gazdag és többattribútumos útválasztás; időbeli útválasztás; szállítás; kétcsatornás, kollaboratív és terminálok közötti problémák; konkrét változatok, benchmark-adatkészletek és szoftverek; valamint pontos algoritmusok és heurisztikák. A könyv emellett tárgyalja, hogy a jármű útvonalválasztási problémák matematikai bonyolultságuk és gyakorlati jelentőségük miatt a kombinatorikus optimalizálás legszélesebb körben vizsgált problémái közé tartoznak.