time_constraints_documentation.html

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

</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">ConstraintStudentsSetNHoursDaily</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, 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">
<FONT FACE="Garamond, serif"><B>Description: </B>The result is a
timetable respecting the condition that this students set 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">ConstraintStudentsSetNoGaps</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</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 specified students set).</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">ConstraintStudentsSetNotAvailable</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, 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 returns a fitness
factor equal to the product of this restriction's weight and the
number of conflicting hours for each students' set (hours when it is
not available, but a course is scheduled at that time). For the
moment, this is done for a certain day and an hour interval. (on day
&quot;Day&quot;, between hours &quot;Start_Hour&quot; and
&quot;End_Hour&quot;).</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">ConstraintTeacherMaxDaysPerWeek</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,
Teacher_Name, Max_Days_Per_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">
<FONT FACE="Garamond, serif"><B>Description: </B>The resulting
timetable must respect the requirement that this teacher must not
have too much working days per 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">ConstraintTeacherNotAvailable</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,
Teacher_Name, 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 returns a fitness
factor a number equal to the product of this restriction's weight and
the number of conflicting hours for each teacher (hours when he is
not available, but a course is scheduled at that time). For the
moment, this is done for a certain day and an hour interval. (For
teacher &quot;Teacher_Name&quot;, on day &quot;Day&quot;, between
hours &quot;Start_Hour&quot; and &quot;End_Hour&quot;).</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">ConstraintTeachersNoGaps</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 teachers). The overall
result is a timetable having less gaps for the teachers.</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">ConstraintTeachersMaxHoursContinuously</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,
Maximum_Hours_Continuously</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 is a
constraint, aimed at obtaining timetables which do not allow more
than &quot;Maximum_Hours_Continuously&quot; hours in a row for any
teacher.</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">ConstraintTeachersMaxHoursDaily</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,
Maximum_Hours_Daily</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 is a
constraint, aimed at obtaining timetables which do not allow more
than &quot;Maximum_Hours_Daily&quot; hours in a day for any teacher.</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">ConstraintTeachersSubgroupsMaxHoursDaily</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,
Maximum_Hours_Daily</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>A constraint aimed
at obtaining timetables which do not allow for a certain teacher and
a certain subgroup more than X hours per day.</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P>ConstraintTeachersSubjectTagMaxHoursContinuously</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,
Maximum_Hours_Daily</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>A constraint aimed
at obtaining timetables which do not allow for a certain teacher and
a certain group of subjects by tag more than X hours per day.</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P>ConstraintTeachersSubjectTagsMaxHoursContinuously</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,
Maximum_Hours_Daily</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>A constraint aimed
at obtaining timetables which do not allow for a certain teacher and
a certain set of groups of subjects more than X hours per day.</FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in">
<BR>
</P>
<P ALIGN=RIGHT STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in; font-weight: medium">
<FONT FACE="Garamond, serif"><FONT SIZE=3>this documentation by
Daniel S.</FONT></FONT></P>
</BODY>
</HTML>