03.01.2015 Views

a multi-objective bisexual reproduction genetic algorithm for ...

a multi-objective bisexual reproduction genetic algorithm for ...

a multi-objective bisexual reproduction genetic algorithm for ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

48<br />

Lecturers register their busy time. This checking will compare their busy time<br />

with the time that is used to book the lecturers courses. If duplicated, an error is<br />

counted.<br />

3.6.4.3 Checking Conflicts about Preferable Time<br />

Some lecturers dislike teaching in some working-sessions in a week. The system<br />

should try to avoid booking their courses to this time.<br />

The course scheduling program tries to book lecturers’ courses in these desired<br />

time periods. Any conflict will be counted as a soft constraint.<br />

A pseudo code <strong>for</strong> checking this is given in Figure 3-15.<br />

Count=0<br />

For each lecturer<br />

For each day in a week<br />

For each time-slot in a day<br />

For each classroom<br />

If (the current lecturer teaching the class is held in the current classroom and at<br />

this time-slot ) and (the current lecturer dislikes teaching at this time) Count=Count+1<br />

FIGURE 3-15 Pseudo code <strong>for</strong> detecting conflicts about preferable times<br />

3.6.4.4 Checking Conflicts about Double Booked Lecturers<br />

A lecturer cannot teach more than one course at the same time.<br />

A pseudo code <strong>for</strong> checking this is given in Figure 3-16.<br />

Count=0<br />

For each lecturer<br />

For each day in a week<br />

For each time-slot in a day<br />

Booked=0<br />

For each classroom<br />

If (course held in this classroom is taught by the current lecturer) Booked = Booked+1<br />

If (Booked>1) Count=Count+1<br />

FIGURE 3-16 Pseudo code <strong>for</strong> checking conflicts about double scheduled lecturers

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!