Telepítési és Útvonaltervezési Problémák

Időpont: 
2026. 04. 20. 13:30
Hely: 
H épület 306-os terem (3. emelet)
Előadó: 
Nagy Gábor

MEGHÍVÓ
Szeretettel meghívjuk Nagy Gábor előadására
az Adatelemzés és Optimalizálás Szeminárium keretében
2026. április 30-án csütörtökön 12:15 órai kezdettel
Az előadás élőben lesz megtartva a H306 teremben.

 

Előadó:  Nagy Gábor, aki 1993-ban végzett a Birminghami Egyetemen
elméleti matematika szakon, majd 1996-ban szerezte meg doktorátusát
ugyanott ipari matematikából.

Az előadás címe:  Telepítési és Útvonaltervezési Problémák

Absztrakt: Az előadás témái egyszerre izgalmas matematikai, és fontos gazdasági
problémák.  Az előbbi nézőpontból leginkább a kombinatorikus
optimalizáláshoz, az utóbbiból pedig a logisztikához sorolhatóak.
Előadásomban igyekszem rövid bevezetést nyújtani e témákba, valamint
bemutatni saját eredményeimet.
A telepítéselmélet létesítmények (pl. raktárak) helyeinek a
kiválasztásával foglalkozik.  Két fő iránya a diszkrét (csak véges sok
helyszín lehet) és a folytonos, de a használt célfüggvények szerint is
osztályozhatunk.
Az útvonaltervezés, az ismert utazó ügynök probléma általánosítása,
összeköti a létesítményeket a vásárlókkal, azaz megtervezi a kiszolgáló
járművek útvonalát.  E problémának is számos változata ismert.
Kutatási területem a telepítéselméleten belül a kombinált
telepítés-útvonaltervezés.  Itt a létesítmények helyeit a majdani
kiszolgáló jármű útvonalak költségeinek tekintetbe vételével kell
meghatározni.  Előadásomban amellett érvelek, hogy e költségeket nem
szabad figyelmen kívül hagyni.
Kutatási területem az útvonaltervezésen belül a kiszállítási-begyűjtési
probléma.  Itt az ügyfelek nemcsak árut kapnak, hanem küldenek is. 
Nehézsége a fluktuáló áruszint a járműveken.  Több modell létezik
különböző feltételezésekkel.  Előadásomban ezekre a feltételezésekre, és
a célfüggvényre való hatásukra fókuszálok.

Minden érdeklődőt szeretettel várunk!

Kovács Edith, Burai Pál