Šestý ročník mezinárodní konference Practice and Theory of Automated Timetabling (PATAT 2006) uspořádala Fakulta informatiky MU. Letošního ročníku konference se zúčastnila bezmála stovka delegátů ze 23 zemí světa. Téměř 70 článků, krátkých příspěvků i systémových demonstrací se zabývalo problémy rozvrhování výuky, zaměstnanců, sportovních událostí nebo rozvrhování v dopravě. Ř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
