Back to index

fet  5.18.0
Public Member Functions | Public Attributes
ConstraintTeacherMaxDaysPerWeek Class Reference

This is a constraint. More...

#include <timeconstraint.h>

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

List of all members.

Public Member Functions

 ConstraintTeacherMaxDaysPerWeek ()
 ConstraintTeacherMaxDaysPerWeek (double wp, int maxnd, QString t)
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 maxDaysPerWeek
 The number of maximum allowed working days per week (-1 for don't care)
QString teacherName
 The teacher's name.
int teacher_ID
 The teacher's id, or index in the rules.
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

This is a constraint.

The resulting timetable must respect the requirement that this teacher must not have too much working days per week.

Definition at line 1006 of file timeconstraint.h.


Constructor & Destructor Documentation

ConstraintTeacherMaxDaysPerWeek::ConstraintTeacherMaxDaysPerWeek ( double  wp,
int  maxnd,
QString  t 
)

Definition at line 4125 of file timeconstraint.cpp.


Member Function Documentation

Implements TimeConstraint.

Definition at line 4337 of file timeconstraint.cpp.

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

Here is the call graph for this function:

bool ConstraintTeacherMaxDaysPerWeek::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 4133 of file timeconstraint.cpp.

{
       Q_UNUSED(parent);

       this->teacher_ID=r.searchTeacher(this->teacherName);
       assert(this->teacher_ID>=0);
       return true;
}

Here is the call graph for this function:

double ConstraintTeacherMaxDaysPerWeek::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 4202 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 nbroken;

       //without logging
       if(conflictsString==NULL){
              nbroken=0;
              //count sort
              int t=this->teacher_ID;
              int nd[MAX_HOURS_PER_DAY + 1];
              for(int h=0; h<=r.nHoursPerDay; h++)
                     nd[h]=0;
              for(int d=0; d<r.nDaysPerWeek; d++){
                     int nh=0;
                     for(int h=0; h<r.nHoursPerDay; h++)
                            nh += teachersMatrix[t][d][h]>=1 ? 1 : 0;
                     nd[nh]++;
              }
              //return the minimum occupied days which do not respect this constraint
              int i = r.nDaysPerWeek - this->maxDaysPerWeek;
              for(int k=0; k<=r.nHoursPerDay; k++){
                     if(nd[k]>0){
                            if(i>nd[k]){
                                   i-=nd[k];
                                   nbroken+=nd[k]*k;
                            }
                            else{
                                   nbroken+=i*k;
                                   break;
                            }
                     }
              }
       }
       //with logging
       else{
              nbroken=0;
              //count sort
              int t=this->teacher_ID;
              int nd[MAX_HOURS_PER_DAY + 1];
              for(int h=0; h<=r.nHoursPerDay; h++)
                     nd[h]=0;
              for(int d=0; d<r.nDaysPerWeek; d++){
                     int nh=0;
                     for(int h=0; h<r.nHoursPerDay; h++)
                            nh += teachersMatrix[t][d][h]>=1 ? 1 : 0;
                     nd[nh]++;
              }
              //return the minimum occupied days which do not respect this constraint
              int i = r.nDaysPerWeek - this->maxDaysPerWeek;
              for(int k=0; k<=r.nHoursPerDay; k++){
                     if(nd[k]>0){
                            if(i>nd[k]){
                                   i-=nd[k];
                                   nbroken+=nd[k]*k;
                            }
                            else{
                                   nbroken+=i*k;
                                   break;
                            }
                     }
              }

              if(nbroken>0){
                     QString s= tr("Time constraint teacher max days per week broken for teacher: %1.")
                      .arg(r.internalTeachersList[t]->name);
                     s += tr("This increases the conflicts total by %1")
                      .arg(CustomFETString::number(nbroken*weightPercentage/100));
                      
                     dl.append(s);
                     cl.append(nbroken*weightPercentage/100);
              
                     *conflictsString += s+"\n";
              }
       }

       if(weightPercentage==100)
              assert(nbroken==0);
       return weightPercentage/100 * nbroken;
}

Here is the call graph for this function:

Returns a small description string for this constraint.

Implements TimeConstraint.

Definition at line 4162 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=tr("Teacher max days per week");s+=", ";
       s+=tr("WP:%1\%", "Weight percentage").arg(CustomFETString::number(this->weightPercentage));s+=", ";
       s+=tr("T:%1", "Teacher").arg(this->teacherName);s+=", ";
       s+=tr("MD:%1", "Max days (per week)").arg(this->maxDaysPerWeek);

       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 4181 of file timeconstraint.cpp.

                                                                       {
       Q_UNUSED(r);

       QString s=tr("Time constraint");s+="\n";
       s+=tr("A teacher must respect the maximum number of days per week");s+="\n";
       s+=tr("Weight (percentage)=%1\%").arg(CustomFETString::number(this->weightPercentage));s+="\n";
       s+=tr("Teacher=%1").arg(this->teacherName);s+="\n";
       s+=tr("Maximum days per week=%1").arg(this->maxDaysPerWeek);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 4148 of file timeconstraint.cpp.

{
       Q_UNUSED(r);

       QString s="<ConstraintTeacherMaxDaysPerWeek>\n";
       s+="   <Weight_Percentage>"+CustomFETString::number(this->weightPercentage)+"</Weight_Percentage>\n";
       s+="   <Teacher_Name>"+protect(this->teacherName)+"</Teacher_Name>\n";
       s+="   <Max_Days_Per_Week>"+CustomFETString::number(this->maxDaysPerWeek)+"</Max_Days_Per_Week>\n";
       s+="   <Active>"+trueFalse(active)+"</Active>\n";
       s+="   <Comments>"+protect(comments)+"</Comments>\n";
       s+="</ConstraintTeacherMaxDaysPerWeek>\n";
       return s;
}

Here is the call graph for this function:

Implements TimeConstraint.

Definition at line 4142 of file timeconstraint.cpp.

{
       Q_UNUSED(r);
       return false;
}

Implements TimeConstraint.

Definition at line 4329 of file timeconstraint.cpp.

{
       if(maxDaysPerWeek>r.nDaysPerWeek)
              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 4292 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 4314 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 4321 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 4307 of file timeconstraint.cpp.

{
       Q_UNUSED(s);

       return false;
}

Returns true if this constraint is related to this teacher.

Implements TimeConstraint.

Definition at line 4300 of file timeconstraint.cpp.

{
       if(this->teacherName==t->name)
              return true;
       return false;
}

Implements TimeConstraint.

Definition at line 4344 of file timeconstraint.cpp.

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.

The number of maximum allowed working days per week (-1 for don't care)

Definition at line 1013 of file timeconstraint.h.

The teacher's id, or index in the rules.

Definition at line 1023 of file timeconstraint.h.

The teacher's name.

Definition at line 1018 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: