📄 time_constraints_documentation.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"><HTML><HEAD> <META HTTP-EQUIV="CONTENT-TYPE" CONTENT="text/html; charset=iso-8859-1"> <TITLE></TITLE> <META NAME="GENERATOR" CONTENT="OpenOffice.org 1.1.3 (Linux)"> <META NAME="AUTHOR" CONTENT="Daniel Schockett"> <META NAME="CREATED" CONTENT="20050428;1023200"> <META NAME="CHANGEDBY" CONTENT="Liviu Lalescu"> <META NAME="CHANGED" CONTENT="20050707;16424000"> <STYLE> <!-- @page { size: 8.5in 11in; margin: 0.75in } P { margin-bottom: 0.08in } --> </STYLE></HEAD><BODY LANG="en-US" DIR="LTR"><DIV TYPE=HEADER> <P ALIGN=RIGHT STYLE="margin-bottom: 0.2in"><BR><BR> </P></DIV><P ALIGN=CENTER STYLE="margin-left: 0.74in; text-indent: -0.76in; margin-bottom: 0in"><FONT FACE="Garamond, serif"><FONT SIZE=4><B>FET – TimeConstraints Documentation</B></FONT></FONT></P><P ALIGN=CENTER STYLE="margin-left: 0.74in; text-indent: -0.76in; margin-bottom: 0in"><BR></P><P ALIGN=RIGHT STYLE="margin-left: 0.74in; text-indent: -0.76in; margin-bottom: 0in"><BR></P><P ALIGN=LEFT><FONT FACE="Garamond, serif">Constraint2ActivitiesConsecutive</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,First_Activity_Id, Second_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>You have twoactivities that you want to schedule one after the other, in the sameday. Order is important. It adds, to the fitness of the chromosome, avalue that grows as the 2 activities are scheduled farther one fromeach other. For the moment, fitness factor increases with one unitfor every additional hour and one unit for every day (the optimalbeing 0 - when the starting time of the second activity is the endingtime of the first one). A user needed a timetable to respect therequirement that 2 activities follow one after the other (order isimportant). For compulsory and non-compulsory, normal error reportingis done. The conflicts are a difference in days + a difference inhours. The number of conflicts is multiplied with 2 if the firstactivity is weekly (not bi-weekly) and again multiplied with 2 if thesecond activity is weekly.</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">Constraint2ActivitiesGrouped</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,First_Activity_Id, Second_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>You have twoactivities that you want to schedule one after the other, in the sameday. Order is not important. It adds, to the fitness of thechromosome, a value that grows as the 2 activities are scheduledfarther one from each other. For the moment, fitness factor increaseswith one unit for every additional hour and one unit for every day.(For hours, we have a 0 as minimum if the activities are OK, apositive constant value if they overlap and a positive increasingvalue if they are not touching. For days - we have a simple absolutedifference). A user needed a timetable to respect the requirementthat 2 activities follow one after the other (order is notimportant).For compulsory and non-compulsory, normal error reportingis done. The conflicts reported are: the difference in days +or- thedifference in hours if the activities are too far from each other. Itis a constant number if the activities overlap; 0 if the hours areOK. The number of conflicts is multiplied with 2 if the firstactivity is weekly (not bi-weekly) and again multiplied with 2 if thesecond activity is weekly.</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">ConstraintActivitiesNotOverlapping</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,Number_of_Activities, Activity_Id, 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>Possible Subtags: </B>MoreActivity_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 aims atscheduling a set of activities so that they do not overlap. Thenumber of conflicts is considered the number of overlapping hours.</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">ConstraintActivitiesPreferredTimes</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, Students_Name, Subject_Name, Subject_Tag,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 conflictsif a set of activities is scheduled in another interval than thepreferred set of times. The set of activities is specified by asubject, teacher, students or a combination of these. A usersuggested that ConstraintActivityPreferredTimes should be moregeneral. Now, you can specify a teacher, the students and a subjectas a filter to a set of activities that must be scheduled in certainintervals.</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">ConstraintActivitiesSameStartingHour</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>???</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 aims atscheduling a set of activities at the same starting hour. The numberof conflicts is considered the sum of differences in the schedulingtime for all pairs of activities. The difference in the schedulingtime for a pair of activities is considered the difference in thestarting hour. TODO: Weekly activities are counted as two andbi-weekly activities as one (really necessary?). IMPORTANT: Thecompulsory constraints of this kind implement chromosome repairing,so no conflicts will be reported</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">ConstraintActivitiesSameStartingTime</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,Number_of_Activities, Activity_Id, 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>Possible Subtags: </B>MoreActivity_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 aims atscheduling a set of activities at the same starting time. The numberof conflicts is considered the sum of differences in the schedulingtime for all pairs of activities. The difference in the schedulingtime for a pair of activities is considered the sum between thedifference in the starting day and the difference in the startinghour. TODO: Weekly activities are counted as two and bi-weeklyactivities as one (really necessary?). IMPORTANT: Starting withversion 3.2.3, the compulsory constraints of this kind implementchromosome repairing, so no conflicts will be reported. Forcompulsory constraints, the solution candidate is repaired beforeevaluation (so all solutions will respect these constraints and therewill be no conflicts reported). This is faster, as an input file fromuser Ian Fantom proved. For non-compulsory constraints, the method isconflict reporting (slower, worse than the above method).</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">ConstraintActivityEndsDay</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</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 STYLE="margin-left: 0.75in; text-indent: -0.75in; margin-bottom: 0in"><FONT FACE="Garamond, serif"><B>Description: </B>It returns a⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -