time_constraints_documentation.html

用遗传算法写的软件,非常有用! 值得大家一看!

conflicts factor that increases with the number of lessons that
follow after this activity (in the same day).</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in"><FONT FACE="Garamond, serif">ConstraintActivityPreferredTime</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Subtags: </B>Weight, Compulsory,
Activity_Id, Preferred_Hour, Preferred_Day</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Description: </B>It adds, to the
fitness of the chromosome, a fitness factor that grows as the
activity is scheduled farther from the wanted time For the moment,
fitness factor increases with one unit for every hour and one unit
for every day. For compulsory constraints, the solution candidate is
repaired before evaluation (so all solutions will respect these
constraints and there will be no conflicts reported). This is faster
(proved practically, not theoretically). For non-compulsory
constraints, the method is conflict reporting. The procedure reports
a conflicts factor that is increasing with the distance to the
desired period. This might generate worse solutions, if you are only
interested in the exact placement. In this case, please use
ConstraintActivityPreferredTimes with only one preferred time.</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT><FONT FACE="Garamond, serif">ConstraintActivityPreferredTimes</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Subtags: </B>Weight, Compulsory,
Activity_Id, Number_of_Preferred_Times, <B>Preferred_Time</B></FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Preferred_Time Subtags:
</B>Preferred_Day, Preferred_Hour</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Description: </B>It returns conflicts
if the activity is scheduled in another interval than the preferred
set of times. You can specify a set of time slots when this activity
can be scheduled (a kind of OR of more
ConstraintActivityPreferredTime). Important: For only one
non-compulsory preferred time, ConstraintActivityPreferredTimes might
behave better than ConstraintActivityPreferredTime, depending on
whether you are interested in minimizing the distance to this
preferred time or only in reaching the exact preferred time. Please
see the detailed observation in the explanation of
ConstraintActivityPreferredTime.</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT><FONT FACE="Garamond, serif">ConstraintBasicCompulsoryTime</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Subtags: </B>Weight, Compulsory</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Description: </B>This class comprises
all the basic compulsory constraints (constraints which must be
fulfilled for any timetable) - the time allocation part.</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT><FONT FACE="Garamond, serif">ConstraintBreak</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Subtags: </B>Weight, Compulsory, Day,
Start_Hour, End_Hour</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Description: </B>It constrains the
timetable to not schedule any activity in the specified day, between
the start hour and end hour.</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT><FONT FACE="Garamond, serif">ConstraintMinNDaysBetweenActivities</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Subtags: </B>Weight, Compulsory, Day,
Number_of_Activities, Activity_Id, Activity_Id, MinDays</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Possible Subtags: </B>More
Activity_Id</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Description: </B>It refers to a set
of activities and involves a constant, N. For every pair of
activities in the set, it does not allow the distance(in days)
between them to be less than N. If you specify N=1, then this
constraint means that no two activities can be scheduled in the same
day. N=2 means that each two subactivities must be separated by at
least one day. Example: 3 activities and N=2. Then, one can place
them on Monday, Wednesday and Friday (5 days week). Example2: 2
activities, N=3. Then, one can place them on Monday and Thursday, on
Monday and Friday, then on Tuesday and Friday (5 days week).</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT><FONT FACE="Garamond, serif">ConstraintStudentsEarly</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Subtags: </B>Weight, Compulsory</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Description: </B>It adds, to the
fitness of the chromosome, a fitness factor that is related to how
early the students begin their courses. The result is a timetable
having more activities scheduled at the beginning of the day.
IMPORTANT: biweekly activities are treated as weekly ones, for speed
and because in normal situations this does not matter. It is a
constraint that imposes the condition that all the students must
begin their courses as early as possible. You have to be careful with
this constraint: if any set of students begins the classes later than
the first hour in a certain day, you will get a conflict.</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT><FONT FACE="Garamond, serif">ConstraintStudentsNHoursDaily</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Subtags: </B>Weight, Compulsory,
MaxHoursDaily, MinHoursDaily</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Description: </B>The result is a
timetable respecting the condition that all of the students must not
have too little or too much hours in a day.</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT><FONT FACE="Garamond, serif">ConstraintStudentsNoGaps</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Subtags: </B>Weight, Compulsory</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Description: </B>It adds, to the
fitness of the chromosome, a conflicts factor computed from the gaps
existing in the timetable (regarding the students). The overall
result is a timetable having less gaps for the students.</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT><FONT FACE="Garamond, serif">ConstraintStudentsSetIntervalMaxDaysPerWeek</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Subtags: </B>Weight, Compulsory,
Students, Start_Hour, End_Hour, Max_Intervals</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<FONT FACE="Garamond, serif"><B>Description: </B>For a certain
students set: The purpose is that a certain interval not be scheduled
more than n times in a week (for example, there must be only 2
occupied intervals between hours 3 and 6, which might be on Monday
and on Tuesday. Quite a difficult and long name. A user needed a
constraint to disallow more than 2 afternoons per week for a students
set. This constraint is more general. You can specify an interval (by
the start and end hour), a students set and the maximum number of
days in a week when it is permitted to have activities in this time
interval.</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>