Scholars Central

Research articlePublished 2014

An effective constraint-aware optimization method for university course timetabling problem

Authors: Xinjian Fang, Xiangwei Liu, Xianwen Fang

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

University course timetabling is known to be hard combinatorial optimization problem. It is difficult to tackle the constraints including the classroom, course and the teacher requirement. Some optimization approaches have been proposed in order to solve this kind of problem, one of the efficient solution methods for this problem is tabu search. But these methods little take attention to the constraint relationships, mainly concern the conflict circumstances. In this paper, constraint-aware modeling method is proposed based on the fuzzy Petri net, which can respect the constraint relationships among the courses, the classrooms and the teachers. Then we locate the best legal firing sequences in the constraint model by the differential evolution (DE) method, in order to obtain the optimal course timetabling plan. The theoretical analysis and specific example show that the method is very effective.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in BioTechnology: An Indian Journal.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalBioTechnology: An Indian Journal
  • SubjectBiochemistry & Biotechnology
  • BylineArticles whose byline prints “Xinjian Fang”
  • BylineArticles whose byline prints “Xiangwei Liu”
  • BylineArticles whose byline prints “Xianwen Fang”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels