ARTICLE
TITLE

CONSTRAINT PROGRAMMING AND UNIVERSITY TIMETABLING

SUMMARY

ENGLISH ABSTRACT: The technology of Constraint Programming is rapidly becoming a popular alternative for solving large-scale industry problems. This paper provides an introduction to Constraint Programming and to Constraint Logic Programming (CLP), an enabler of constraint programming. The use of Constraint Logic Programming is demonstrated by describing a system developed for scheduling university timetables. Timetabling problems have a high degree of algorithmic complexity (they are usually NP-Complete), and share features with scheduling problems encountered in industry. The system allows the declaration of both hard requirements, which must always be satisfied, and soft constraints which need not be satisfied, though this would be an advantage.AFRIKAANSE OPSOMMING: Hierdie artikel beskryf n familie van probleem-oplossingstegnieke bekend as Constraint Programming, wat al hoe meer gebruik word om groot-skaalse industrie 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 industrie 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.)

 Articles related

erni yusnita    

UD. Akbar Jaya is a company engaged in the bakery industry. In carrying out a production UD. Akbar Jaya often has problems with product incompatibility with the number of requests and use of resources that have not been optimal. This is considered a wast... see more


Erni Yusnita,Juarni Juarni    

CV. Kotama Shoes is a trading company engaged in the production of leather shoes. The company is located on Jalan A.R. Judge No.112c / 206c. In running its business, CV. Kotama Shoes has several problems or constraints in production planning. Erratic flu... see more


Tanuchporn Wongwien,Suebsak Nanthavanij    

When workers are assigned to perform a set of tasks with exposure to certain safety/ergonomics hazard, they are sometimes rotated among the tasks periodically within each day so that their daily hazard exposures do not exceed a permissible limit.  U... see more


Arslan Ornek,Cemalettin Ozturk    

Manufacturing Resources Planning (MRPII) systems are unable to prevent capacity problems occurring on the shop floor such as varying workloads, changing bottlenecks, high Work-in-Process (WIP) levels, lower machine utilisation, less throughput, late deli... see more


Mehdi A. Kamran, Behrooz Karimi, Hamidreza Bakhtiari, Sina Masoumzadeh    

One of the most important issues which most managers in many organizations are concerned about is procuring required resources to maximize system capacity in presence of financial budget restrictions. Management of resource allocation in emergency health... see more