Több járműves útvonal optimalizálás

OData támogatás
Konzulens:
Dr. Kovács Tibor
Automatizálási és Alkalmazott Informatikai Tanszék

A szállítmányozás gyakran játszik fontos szerepet a cégek életében, legyen szó fő- vagy melléktevékenységükről. Ezen cégek számára fontos a feladatuk (termékek kiszállítása, ügyfelek meglátogatása, stb.) teljesítése a lehető legkisebb költség mellett. A szállítási költségeket több módon is csökkenthetjük, pl. képezhetünk rövidebb utakat a célállomások újrarendezésével, csökkenthetjük a használt járműveink számát, vagy jobban kihasználhatjuk azok kapacitását. Minden egyes szállítási feladat sajátos követelményeket támaszthat, pl. időablakok, eltérő kapacitású járművek, több raktár, ahonnan a járművek megkezdik az útjaikat, stb. Ezek a feladatok meghatároznak egy probléma halmazt, amelyet Vehicle Routing Problem (VRP) néven szokás emlegetni. A VRP alosztályai különböző valós feladatokat céloznak meg. Ezen feladatok megoldása jelentős gyakorlati fontossággal bír, emiatt volt ez egy élénken kutatott terület az utóbbi időben.

A sok járművel és megrendelővel rendelkező cégek számára az útvonal tervezés komoly kihívást jelenthet. Az optimális útvonal tervek megtalálása a mai napig is csak 200-nál kevesebb megrendelő esetén sikerült. A valós életben felmerülő problémák azonban ennél jelentősen nagyobbak lehetnek. Emiatt szokás heurisztikus módszereket alkalmazni, amelyek elfogadható minőségű megoldásokat szolgáltatnak kivárható időn belül. A dolgozat keretein belül egy heurisztikus módszer, a genetikus algoritmus alkalmazását vizsgáljuk nagyméretű VRP-k esetében.

Letölthető fájlok

A témához tartozó fájlokat csak bejelentkezett felhasználók tölthetik le.