基于约束满足规划的排课系统之设计与实现-软件工程专业论文.docxVIP

中山大学硕士学位论文 中山大学硕士学位论文 基于约束满足规划的排课系统之设计与实现 Titie The Design and Realization of Course Scheduling System Based Constrain Satisfaction Programming Major Software Engineering Name Huang Zhen Associate Professor Chen YouQing Supervisor ABSTRACT Course scheduling problem is an old—line problem．It is presented in every sch001． Because of every school has its own requirement．there iS not a universal solution to the problem for all schools．Up to now，many course scheduling systems are developed to solve the problem in middle school，primary school or hi【gh school；little research has been done 0n the problem of technical sch001．SO the problem in the technical schOOl remains unsolved．On the other hand．most of course scheduling systems is based on single computer system．this make it difficult for teachers to interact with those systems and express their requirement，and most of course scheduling systems are not good at dealing with problems including a lot of constraints，these systems may always produce an Unsatisfactory solution to the course scheduling problem． In this essay．I make a deep study of the recent research on course scheduling problem，analysis the heart course scheduling algorithm．According to the characteristic of the course scheduling problem in technical school，the course scheduling problem can be considered as a Constrain Satisfaction Problem；and I propose a solution to the Course Scheduling Problem of the technical sch001．Based on the research of above，I build a model for the course scheduling problem of Guangzhou Senior Technical School，design an effective course scheduling algorithm．and develop a course scheduling Web system which is based on the B／S architecture and J2EE platform． The system has been used in solving the course scheduling problem of Guangzhou Senior Technical Sch001 since last term．and has pushed forward the informational process of the course scheduling WOrk．The System ca