D 2001

Soft Scheduling

RUDOVÁ, Hana

Základní údaje

Originální název

Soft Scheduling

Autoři

Vydání

Prague, Czech Republic, Proceedings of the 2001 ERCIM Workshop on Constraints, s. 145-154, 2001

Nakladatel

Charles University in Prague, Faculty of Mathematics and Physics

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

20200 2.2 Electrical engineering, Electronic engineering, Information engineering

Stát vydavatele

Česká republika

Utajení

není předmětem státního či obchodního tajemství

Kód RIV

RIV/00216224:14330/01:00004835

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

constraint satisfaction; scheduling; timetabling; preferences
Změněno: 16. 5. 2002 16:46, doc. Mgr. Hana Rudová, Ph.D.

Anotace

V originále

Classical notions of disjunctive and cumulative scheduling are studied from the point of view of soft constraint satisfaction. Soft disjunctive scheduling is introduced as an instance of soft CSP and preferences included in this problem are applied to generate a lower bound based on existing discrete capacity resource. Timetabling problems at Purdue University and Faculty of Informatics at Masaryk University considering individual course requirements of students demonstrate practical problems which are solved via proposed methods. Implementation of general preference constraint solver is discussed and first computational results for timetabling problem are presented.

Návaznosti

GA201/01/0942, projekt VaV
Název: Pokročilé plánování a rozvrhování
Investor: Grantová agentura ČR, Pokročilé plánování a rozvrhování