Kis Tamás, MTA SZTAKI, tamas.kis@sztaki.hu
Projekt-tervezési problémák megoldása vágósíkos algoritmusokkal
Az előadás témája egy ipari gyártástervezési probléma, valamint a probléma általánosításainak megoldása a matematikai programozás eszközeivel. A gyártástervezési probléma lényege, hogy a vevői megrendeléseket hosszú távon ütemezni kell a gyári erőforrásokon. A megrendelések műveletekre bonthatóak, és mindegyik művelet egy vagy több erőforrást igényelhet a végrehajtásához. Egy megrendelés elkészítése több hónapot, akár egy évet is igénybe vehet, de a vevővel kialkudott határidőt nem szabad túllépni. A tervezési feladat megoldása egy ütemterv, amely hétről hétre megadja, hogy az egyes projektek műveletein hány órát kell dolgozni. Minden erőforrás rendelkezik egy gyári kapacitással (munkaóra/hét) és ezen felül lehetőség van a munkák kiadására alvállalkozóknak. Mivel a gyári erőforrások szűkösek, és a munkák kihelyezése nem kívánatos, ezért a cél olyan terv készitése, ahol a legkevesebb munkát adják ki alvállalkozóknak. A gyártástervezési probléma egy projekt-tervezési problémaként modellezhető. Az előadás során részletesen bemutatjuk a projekt tervezési problémát, és annak néhány változatát, valamint a problémák leírására szolgáló matematikai programozási modelleket. A matematikai modellek vegyes egészértékű matematikai programok lineáris feltételekkel és célfüggvénnyel. Bemutatunk eljárásokat a modellek erősítésére automatikusan generált érvényes egyenlőtlenségekkel. Az előadás végén kitekintést adunk a nyitott problémákra.
Időpont: okt. 24. kedd 16:15 Helye: BME, I épület E szárny 213.