Řešení těchto problémů ovlivňuje život mnoha z nás. Klasický příklad představuje rozvrh na univerzitě, který musí umožnit, aby studenti jednotlivých programů mohli absolvovat svoje přednášky a aby učitelé byli schopni vyučovat. Mezi problémy, jejichž řešením se konference zabývala, pak patří nalezení vhodného času a místnosti tak, aby bylo možné uspokojit nejrůznější požadavky dané studijními programy, studenty a vyučujícími. Rozvrhování zaměstnanců si lze snadno představit v kontextu nemocnice a jejích zdravotních sester. Tento typ rozvrhování studuje, jak přiřadit zdravotní sestry na jednotlivé směny tak, aby byly pokryty potřeby nemocnice i jednotlivých zaměstnanců. Řešení problémů rozvrhování ligy nebo turnaje zase zahrnuje určení spoluhráčů, termínů a místa zápasu tak, aby byla například uvažována dostupnost místa zápasu, pořadí spoluhráčů nebo cestovní čas a cestovní vzdálenosti pro jednotlivé týmy.
Šestého ročníku mezinárodní konference o rozvrhování se zúčastnila téměř stovka delegátů z 23 zemí světa.
Konference úspěšně navázala na předchozí ročníky, které byly organizovány v USA, Belgii, Německu, Kanadě a Velké Británii. Program konference byl realizován ve spolupráci s Edmundem Burkem z University of Nottingham. Zvané přednášky diskutovaly plánování lékařů na pohotovosti (Michel Gendreau, Université de Montréal), rozdíly mezi praxí a teorií v oblasti univerzitního rozvrhování (Barry McCollum, Queen’s University a EventMAP, Ltd.), prohledávací metody pro rozvrhování (James Orlin, MIT) nebo korektní realizaci experimentů (Andrea Schaerf, Universitŕ di Udine). Pozitivní ohlas vzbudila diskuze o budoucnosti rozvrhování i nová část konference se systémovými demonstracemi, které prezentovaly existující nástroje a software pro problémy rozvrhování. Příspěvky byly publikovány ve sborníku vydaném MU a právě bylo zahájeno další recenzní řízení pro výběr článků, které budou publikovány v nakladatelství Springer-Verlag. Tyto už tradiční sborníky vytvářejí základní sérii prací v oblasti Timetabling. Už v příštím roce bude v Praze organizován 22. ročník velké evropské konference o operačním výzkumu EURO XXII, jejíž součástí je i blok přednášek o rozvrhování. Česká republika se tak stává významným a dobře známým místem pro celou rozvrhovací komunitu.
Hana Rudová,
katedra počítačových systémů a komunikací
Fakulty informatiky
katedra počítačových systémů a komunikací
Fakulty informatiky