A
A
  • Angol
  • Magyar
  • 8 perc

Gráf-alapú tervezés az Excel Office Script segítségével: konfliktusmentes ütemezés egyszerűen

Az Excel Office Script lehetőségeit kihasználva betekintést nyerhetünk a gráf-alapú konfliktuskezelés és ütemezés világába, ahol vizsgák, ülésrendek vagy akár állatcsoportok zavartalan beosztását oldhatjuk meg egyszerűen.

Az Office Script segítségével Excelben is megoldhatók különböző inkompatibilitási problémák, például a vizsgák ütemezése vagy az ülésrendek tervezése. Az előadás bemutatja, milyen gyakorlati helyzetekben jelentkezhetnek ilyen típusú konfliktusok, mint amikor diákoknak különböző vizsgákon kell részt venniük úgy, hogy két vizsgájuk ne essen ugyanarra az időpontra.

Felvetődik az is, hogyan lehet az állatokat különböző ketrecekbe helyezni, ha egyes példányok nem oszthatnak meg közös teret. Hasonló problémaként jelenik meg az ülésrend tervezése is, amikor például bizonyos vendégek nem szeretnének egymás mellett helyet foglalni, így a feszültségek megelőzése is fontos szemponttá válik.

A videóban ismertetett Welsh-Powell algoritmus színezési problémák megoldására alkalmas, lehetővé téve, hogy a konfliktusokat átlátható gráf formájában jelenítsük meg. A gráf színezésével elérhető, hogy egymással inkompatibilis elemek ne kerüljenek egy csoportba vagy időpontra, legyen szó diákokról, állatokról vagy vendéglistáról.

Az Excel-fájlban egyszerűen felvihetők a szükséges szabályok, majd a makró futtatásával a szoftver automatikusan képezi a kompatibilis csoportosításokat, amelyek segítenek a gördülékeny szervezésben és tervezésben. Milyen megoldási lehetőségek születnek, ha növekszik az elemek száma, vagy hogyan kezelhetők a váratlan kompromisszumok? Többek között ezekkel a kérdésekkel is foglalkozik a bemutató.