Operációkutatás és Döntési Rendszerek Kutatócsoport

http://www.oplab.sztaki.hu/

Az operációkutatás bonyolult rendszerek struktúrájának elemzésében és fejlesztésében, működésének szervezésében és irányításában felmerülő problémák vizsgálatának és megoldásának tudományos módszereit tartalmazó elmélet. Nagyon szerteágazó diszciplína, amelyben a különböző tudományágak határterületei kapcsolódnak a főként matematikai modelleken keresztül a különböző matematikai elméletekhez, megoldó algoritmusokhoz és számítástechnikához. Az operációkutatás alkalmazott tudomány, amelynek egyik legmarkánsabb felhasználása a gyakorlati élet legkülönbözőbb területein a vezetői döntéshozatal folyamatának segítése, tudatosabbá tétele, a szervezett rendszer működésének tökéletesítése a különböző vonatkozásokban felmerülő irányítási, döntési problémáknak modellben történő megközelítése, elemzése, optimalizálása útján.

Legfontosabb kutatási területeink

Kutatási területeink az operációkutatáson belül a globális, a sima, a lineáris és a kvadratikus optimalizálás, a döntési rendszerek témakörben pedig a többszempontú csoportos döntési problémák vizsgálata.

Kiemelkedő eredményeink

Az “Optimal Power Flow” (OPF) probléma egy olyan statikus hálón végez költségminimalizálást, amelyben a különféle elektromos generátorok és fogyasztók egy, a működési előírásokat és az elektromosság törvényeit egyaránt kielégítő hálózattal vannak összekapcsolva. A csomópontok száma nagyméretű hálózatokban a százezret is elérheti. A Siemens Corporate Research számára végzett projektben kitűzött feladatunk a nemlineáris diszkrét feladat folytonos relaxációinak hatékony megoldása és ennek beépítése a diszkrét feladatot megoldó optimalizálóba voltak. Ezt egy belső pontos algoritmus implementálásával valósítottuk meg, melyet a feladat speciális struktúrájára épülő algebrai redukciókkal tettünk hatékonnyá.

A GraphIT Kft. részére egy Visual Basicből és Active Server Pages programokból meghívható, ActiveX DLL könyvtárból hívható eljárást fejlesztettünk úthálózatban történő legrövidebb út keresésére súly- és méretkorlátozások figyelembevételével.

A Prímagáz Hungária Zrt. részére a projekt keretében kidolgozott optimalizálási modell segítségével modellezési és számítási munkákat végeztünk optimális termelési és szállítási tervvariánsok kidolgozására.

A szegedi villamos- és trolibusztender, valamint a kecskeméti intermodális csomópont létesítésének döntéselőkészítési tanulmányában megfogalmazott többszempontú döntési feladatok modellezésében, a szempontok fontossági súlyainak meghatározásában, a szempontok szerinti értékelés kialakításában és az eredmények érzékenységvizsgálatában vettünk részt.