Sunday, May 15, 2011

Test driven software engineering for automated course scheduler

In my thesis paper of bachelor Degree, I present details about the scheduling problem of BRAC University and make software for solving these problems. The scheduling problems are essentially the problems that deal with effective distribution of resources. During the scheduling process many constraints have to be considered. Resources are usually limited for most of the scheduling problems it has been shown that they are NP-hard, and that they can not be solved in polynomial time using a deterministic algorithm.
Scheduling a timetable could also be represented like special class of 3D cutting problems. The timetable could be presented as a 3D structure. The dimensions of 3D timetables are: days (x-axis), timeslots (y-axis) and rooms (z-axis). The classes are shown as cubes, which should be placed in a 3D timetable structure. The scheduling is a process of placing those cubes into a timetable, in the way that no conflicting classes (which allocate the same resource, a student group or an instructor) are placed in the same time slot.

The BUACS (BRAC University Automated Course Scheduler) is a specialized program that can also be modified to be used as a generic Time-Table Generator to produce timetable output for a certain set of applicable system constraint. The basic requirement is to place the inputted courses in a time by room table maintaining the pre-defined constraint list for each of the courses. The document will explain the detail requirement and underlying system architecture to achieve the primary goal.

Submitted By:
Md.Asfak-Ur-Rahman (Reza)
Department of Computer Science and Engineering
BRAC University

Supervised By:
Dr. Mumit Khan
Professor & Chairperson
Department of Computer Science and Engineering
BRAC University

A Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree of BACHELOR OF SCIENCE IN COMPUTER SCIENCE & ENGINEERING in the Department of Computer Science and Engineering

Copyright Notice

Contact authors for permission
The concept and writing of this article are protected by copyright. Excepting translations, you may not reproduce this articles online or in print without first obtaining written permission. Please contact me to obtain my written consent.

Include required attribution text
You must include the following text on the same page as your reprint and if the article is used in a print publication, the attribution must read:
"Reprinted with the permission of Engr. Md.Asfak-Ur-Rahman,"
Artwork and design cannot be reproduced
You may translate my articles into languages other than English, free of charge, without prior notice, and without soliciting our written permission, under the following conditions:
  1. Your publication must be freely available. You may not sell my content and concept that you have translated. 
  2. You must faithfully translate the article and concept as written.Except for minor issues of vernacular, you may not alter the my meaning. 
  3. You must link to my web page in which the article appeared, and must credit "Engr. Md.Asfak-Ur-Rahman,". You may not claim to have written the material yourself. (But you know that.)
You must include the following text on the same page as your translation:
"Translated with the permission of Engr. Md.Asfak-Ur-Rahman,