Back to index

fet  5.18.0
Public Member Functions | Public Attributes
ConstraintTeachersMaxGapsPerDay Class Reference

#include <timeconstraint.h>

Inheritance diagram for ConstraintTeachersMaxGapsPerDay:
Inheritance graph
[legend]
Collaboration diagram for ConstraintTeachersMaxGapsPerDay:
Collaboration graph
[legend]

List of all members.

Public Member Functions

 ConstraintTeachersMaxGapsPerDay ()
 ConstraintTeachersMaxGapsPerDay (double wp, int maxGaps)
bool computeInternalStructure (QWidget *parent, Rules &r)
 Computes the internal structure for this constraint.
bool hasInactiveActivities (Rules &r)
QString getXmlDescription (Rules &r)
 Returns an XML description of this constraint.
QString getDescription (Rules &r)
 Returns a small description string for this constraint.
QString getDetailedDescription (Rules &r)
 Returns a detailed description string for this constraint.
double fitness (Solution &c, Rules &r, QList< double > &cl, QList< QString > &dl, QString *conflictsString=NULL)
 The function that calculates the fitness of a solution, according to this constraint.
bool isRelatedToActivity (Rules &r, Activity *a)
 Returns true if this constraint is related to this activity.
bool isRelatedToTeacher (Teacher *t)
 Returns true if this constraint is related to this teacher.
bool isRelatedToSubject (Subject *s)
 Returns true if this constraint is related to this subject.
bool isRelatedToActivityTag (ActivityTag *s)
 Returns true if this constraint is related to this activity tag.
bool isRelatedToStudentsSet (Rules &r, StudentsSet *s)
 Returns true if this constraint is related to this students set.
bool hasWrongDayOrHour (Rules &r)
bool canRepairWrongDayOrHour (Rules &r)
bool repairWrongDayOrHour (Rules &r)

Public Attributes

int maxGaps
double weightPercentage
 The percentage weight of this constraint, 100% compulsory, 0% non-compulsory.
bool active
QString comments
int type
 Specifies the type of this constraint (using the above constants).

Detailed Description

Definition at line 1403 of file timeconstraint.h.


Constructor & Destructor Documentation

Definition at line 5013 of file timeconstraint.cpp.

Definition at line 5019 of file timeconstraint.cpp.


Member Function Documentation

Implements TimeConstraint.

Definition at line 5196 of file timeconstraint.cpp.

{
       assert(hasWrongDayOrHour(r));
       
       return true;
}

Here is the call graph for this function:

bool ConstraintTeachersMaxGapsPerDay::computeInternalStructure ( QWidget *  parent,
Rules r 
) [virtual]

Computes the internal structure for this constraint.

It returns false if the constraint is an activity related one and it depends on only inactive activities.

Implements TimeConstraint.

Definition at line 5026 of file timeconstraint.cpp.

{
       Q_UNUSED(parent);
       Q_UNUSED(r);
       
       return true;
}
double ConstraintTeachersMaxGapsPerDay::fitness ( Solution c,
Rules r,
QList< double > &  cl,
QList< QString > &  dl,
QString *  conflictsString = NULL 
) [virtual]

The function that calculates the fitness of a solution, according to this constraint.

We need the rules to compute this fitness factor. If conflictsString!=NULL, it will be initialized with a text explaining where this restriction is broken.

Implements TimeConstraint.

Definition at line 5092 of file timeconstraint.cpp.

{ 
       //if the matrices subgroupsMatrix and teachersMatrix are already calculated, do not calculate them again!
       if(!c.teachersMatrixReady || !c.subgroupsMatrixReady){
              c.teachersMatrixReady=true;
              c.subgroupsMatrixReady=true;
              subgroups_conflicts = c.getSubgroupsMatrix(r, subgroupsMatrix);
              teachers_conflicts = c.getTeachersMatrix(r, teachersMatrix);

              c.changedForMatrixCalculation=false;
       }
       
       int tg;
       int i, j, k;
       int totalGaps;

       totalGaps=0;
       for(i=0; i<r.nInternalTeachers; i++){
              for(j=0; j<r.nDaysPerWeek; j++){
                     tg=0;
                     for(k=0; k<r.nHoursPerDay; k++)
                            if(teachersMatrix[i][j][k]>0){
                                   assert(!breakDayHour[j][k] && !teacherNotAvailableDayHour[i][j][k]);
                                   break;
                            }

                     int cnt=0;
                     for(; k<r.nHoursPerDay; k++) if(!breakDayHour[j][k] && !teacherNotAvailableDayHour[i][j][k]){
                            if(teachersMatrix[i][j][k]>0){
                                   tg+=cnt;
                                   cnt=0;
                            }
                            else
                                   cnt++;
                     }
                     if(tg>this->maxGaps){
                            totalGaps+=tg-maxGaps;
                            //assert(this->weightPercentage<100); partial solutions might break this rule
                            if(conflictsString!=NULL){
                                   QString s=tr("Time constraint teachers max gaps per day broken for teacher: %1, day: %2, conflicts factor increase=%3")
                                          .arg(r.internalTeachersList[i]->name)
                                          .arg(r.daysOfTheWeek[j])
                                          .arg(CustomFETString::number((tg-maxGaps)*weightPercentage/100));
                                   
                                   *conflictsString+= s+"\n";
                                                        
                                   dl.append(s);
                                   cl.append((tg-maxGaps)*weightPercentage/100);
                            }
                     }
              }
       }
       
       if(c.nPlacedActivities==r.nInternalActivities)
              if(weightPercentage==100)
                     assert(totalGaps==0); //for partial solutions this rule might be broken
       return weightPercentage/100 * totalGaps;
}

Here is the call graph for this function:

Returns a small description string for this constraint.

Implements TimeConstraint.

Definition at line 5052 of file timeconstraint.cpp.

                                                               {
       Q_UNUSED(r);

       QString begin=QString("");
       if(!active)
              begin="X - ";
              
       QString end=QString("");
       if(!comments.isEmpty())
              end=", "+tr("C: %1", "Comments").arg(comments);
              
       QString s;
       s+=tr("Teachers max gaps per day");s+=", ";
       s+=tr("WP:%1\%", "Weight percentage").arg(CustomFETString::number(this->weightPercentage));s+=", ";
       s+=tr("MG:%1", "Max gaps (per day)").arg(this->maxGaps);

       return begin+s+end;
}

Here is the call graph for this function:

Returns a detailed description string for this constraint.

Implements TimeConstraint.

Definition at line 5071 of file timeconstraint.cpp.

                                                                       {
       Q_UNUSED(r);

       QString s=tr("Time constraint");s+="\n";
       s+=tr("All teachers must respect the maximum gaps per day");s+="\n";
       s+=tr("(breaks and teacher not available not counted)");s+="\n";
       s+=tr("Weight (percentage)=%1\%").arg(CustomFETString::number(this->weightPercentage));s+="\n";
       s+=tr("Maximum gaps per day=%1").arg(this->maxGaps); s+="\n";

       if(!active){
              s+=tr("Active=%1", "Refers to a constraint").arg(yesNoTranslated(active));
              s+="\n";
       }
       if(!comments.isEmpty()){
              s+=tr("Comments=%1").arg(comments);
              s+="\n";
       }

       return s;
}

Here is the call graph for this function:

Returns an XML description of this constraint.

Implements TimeConstraint.

Definition at line 5040 of file timeconstraint.cpp.

                                                                  {
       Q_UNUSED(r);

       QString s="<ConstraintTeachersMaxGapsPerDay>\n";
       s+="   <Weight_Percentage>"+CustomFETString::number(this->weightPercentage)+"</Weight_Percentage>\n";
       s+="   <Max_Gaps>"+CustomFETString::number(this->maxGaps)+"</Max_Gaps>\n";
       s+="   <Active>"+trueFalse(active)+"</Active>\n";
       s+="   <Comments>"+protect(comments)+"</Comments>\n";
       s+="</ConstraintTeachersMaxGapsPerDay>\n";
       return s;
}

Here is the call graph for this function:

Implements TimeConstraint.

Definition at line 5034 of file timeconstraint.cpp.

{
       Q_UNUSED(r);
       return false;
}

Implements TimeConstraint.

Definition at line 5188 of file timeconstraint.cpp.

{
       if(maxGaps>r.nHoursPerDay)
              return true;
       
       return false;
}

Here is the caller graph for this function:

Returns true if this constraint is related to this activity.

Implements TimeConstraint.

Definition at line 5151 of file timeconstraint.cpp.

{
       Q_UNUSED(r);
       Q_UNUSED(a);

       return false;
}

Returns true if this constraint is related to this activity tag.

Implements TimeConstraint.

Definition at line 5173 of file timeconstraint.cpp.

{
       Q_UNUSED(s);

       return false;
}

Returns true if this constraint is related to this students set.

Implements TimeConstraint.

Definition at line 5180 of file timeconstraint.cpp.

{
       Q_UNUSED(r);
       Q_UNUSED(s);

       return false;
}

Returns true if this constraint is related to this subject.

Implements TimeConstraint.

Definition at line 5166 of file timeconstraint.cpp.

{
       Q_UNUSED(s);

       return false;
}

Returns true if this constraint is related to this teacher.

Implements TimeConstraint.

Definition at line 5159 of file timeconstraint.cpp.

{      
       Q_UNUSED(t);

       return true;
}

Implements TimeConstraint.

Definition at line 5203 of file timeconstraint.cpp.

{
       assert(hasWrongDayOrHour(r));
       
       if(maxGaps>r.nHoursPerDay)
              maxGaps=r.nHoursPerDay;

       return true;
}

Here is the call graph for this function:


Member Data Documentation

bool TimeConstraint::active [inherited]

Definition at line 146 of file timeconstraint.h.

QString TimeConstraint::comments [inherited]

Definition at line 148 of file timeconstraint.h.

Definition at line 1407 of file timeconstraint.h.

int TimeConstraint::type [inherited]

Specifies the type of this constraint (using the above constants).

Definition at line 153 of file timeconstraint.h.

The percentage weight of this constraint, 100% compulsory, 0% non-compulsory.

Definition at line 144 of file timeconstraint.h.


The documentation for this class was generated from the following files: