Matematické Fórum

Zdravím,

měl by někdo nápad, jaký algoritmus by se dal použít na problém rozvrhování?

Konkrétně na tuto problematiku rozvrhování prezentací referátů:

1) prezentace referátů probíhají např. ve třech dnech - vždy dopolende a odpoledne
2) autor každého referátu řekne kdy se mu prezentace a) určitě hodí b) spíše hodí c) spíše nehodí d) určitě nehodí,
    tedy jeden z autorů např. zadá:
                  hodí se mi 1.den odpoledne
                  spíše se mi hodí 3.den dopoledne
                  nehodí se mi 1.den dopoledne
                  spíše se mi nehodí  2. den dopoledne
3) každý referát patří do nějaké oblasti zaměření
4) je žádoucí, aby se referáty prezentovali po oblastech zaměření (budou tedy shlukovány podle oblastí zaměření a zadaných podmínek od autorů)
5) výsledkem bude rozmístění bloků oblastí zaměření tak, aby byl vyhověno co nejvíce autorům.

- při rozvrhování tedy musíme zohlednit jak oblast zaměření, tak zadané podmínky od autorů..

Zatím bych to řešil Genetickým algoritmem, měl by někdo myšlenku jak do toho třeba lépe?

Jedná se o optimalizační problém (NP - úplný) a ještě jsem nalezl některé typy algoritmů, které by se dalo použít:

- Hladové
- Rekurzivní
- Aproximační
- Pravděpodobností
- Dynamické
- Heuristické


Díky za za jakýkoliv nápad:-)