Constraint Programming and University Timetabling

Abstract

Hierdie artikel beskryf 'n familie van probleem-oplossingstegnieke bekend as " Constraint Programming", wat al hoe meer gebruik word om groot-skaalse industriële probleme op te los.Die nut van hierdie tegnieke word gedemonstreer deur die beskrywing van 'n skeduleringsisteem om die roosters vir 'n universiteit te genereer.Roosterskeduleringsprobleme is in praktiese gevalle NP-volledig en deel baie eienskappe met industriële skeduleringsprobleme. Die sisteem wat hier beskryf word maak gebruik van beide harde beperkings (wat altyd bevredig moet word) en sagte beperkings (bevrediging hiervan is wel voordelig maar dit is opsioneel.) http://sajie.journals.ac.za