Oláh Sarolta: Csomagküldési szolgáltatás útvonal-optimalizálása

Önálló projekt, szakmai gyakorlat II

2022/23 II. félév

Témavezető:
Jüttner Alpár (ELTE TTK, Operációkutatási Tsz.)
Cím:
Csomagküldési szolgáltatás útvonal-optimalizálása

A feladat egy speciális feladat összerendelési is útvonal optimalizálási probléma vizsgálata. A feladat bemenete csomagküldési megrendelések egy halmaza (kiindulási és végpont, csomagméret, határidő, időablakok). Ezekből kell az utazási idők és járművek kapacitása figyelembe vételével költséghatékony szállítási láncokat kialakítani kialakítani , amik a szállítást végző vállalkozóknak lesz kiajánlva.

A terv egy oszlopgeneráláson alapuló optimalizációs algoritmus kidolgozása és implementálása.

Az első féléves terv az oszlopgenerációs módszer alapjául szolgáló modell kidolgozása, és a generáló algoritmus implementálása.