Back to index

fet  5.18.0
Public Member Functions | Public Attributes
ConstraintStudentsEarlyMaxBeginningsAtSecondHour Class Reference

This is a constraint. More...

#include <timeconstraint.h>

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

List of all members.

Public Member Functions

 ConstraintStudentsEarlyMaxBeginningsAtSecondHour ()
 ConstraintStudentsEarlyMaxBeginningsAtSecondHour (double wp, int mBSH)
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 maxBeginningsAtSecondHour
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.

It adds, to the fitness of the solution, 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: fortnightly activities are treated as weekly ones, for speed and because in normal situations this does not matter.

Definition at line 1489 of file timeconstraint.h.


Constructor & Destructor Documentation


Member Function Documentation

Implements TimeConstraint.

Definition at line 6392 of file timeconstraint.cpp.

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

Here is the call graph for this function:

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

{
       Q_UNUSED(parent);
       Q_UNUSED(r);
       
       return true;
}
double ConstraintStudentsEarlyMaxBeginningsAtSecondHour::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 6253 of file timeconstraint.cpp.

{
       //considers the condition that the hours of subgroups begin as early as possible

       //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 conflTotal=0;
       
       for(int i=0; i<r.nInternalSubgroups; i++){
              int nGapsFirstHour=0;
              for(int j=0; j<r.nDaysPerWeek; j++){
                     int k;
                     for(k=0; k<r.nHoursPerDay; k++)
                            if(!breakDayHour[j][k] && !subgroupNotAvailableDayHour[i][j][k])
                                   break;
                            
                     bool firstHourOccupied=false;
                     if(k<r.nHoursPerDay && subgroupsMatrix[i][j][k]>0)
                            firstHourOccupied=true;
                                   
                     bool dayOccupied=firstHourOccupied;
                     
                     bool illegalGap=false;
                            
                     for(k++; k<r.nHoursPerDay && !dayOccupied; k++)
                            if(!breakDayHour[j][k] && !subgroupNotAvailableDayHour[i][j][k]){
                                   if(subgroupsMatrix[i][j][k]>0)
                                          dayOccupied=true;
                                   else
                                          illegalGap=true;
                            }
                            
                     if(dayOccupied && illegalGap){
                            if(conflictsString!=NULL){
                                   QString s=tr("Constraint students early max %1 beginnings at second hour broken for subgroup %2, on day %3,"
                                    " because students have an illegal gap, increases conflicts total by %4")
                                    .arg(this->maxBeginningsAtSecondHour)
                                    .arg(r.internalSubgroupsList[i]->name)
                                    .arg(r.daysOfTheWeek[j])
                                    .arg(CustomFETString::number(1*weightPercentage/100));
                                    
                                   dl.append(s);
                                   cl.append(1*weightPercentage/100);
                                          
                                   *conflictsString+= s+"\n";
                                   
                                   conflTotal+=1;
                            }
                            
                            if(c.nPlacedActivities==r.nInternalActivities){
                                   assert(0);
                            }
                     }
                     
                     if(dayOccupied && !firstHourOccupied)
                            nGapsFirstHour++;
              }
              
              if(nGapsFirstHour>this->maxBeginningsAtSecondHour){
                     if(conflictsString!=NULL){
                            QString s=tr("Constraint students early max %1 beginnings at second hour broken for subgroup %2,"
                             " because students have too many arrivals at second hour, increases conflicts total by %3")
                             .arg(this->maxBeginningsAtSecondHour)
                             .arg(r.internalSubgroupsList[i]->name)
                             .arg(CustomFETString::number((nGapsFirstHour-this->maxBeginningsAtSecondHour)*weightPercentage/100));
                             
                            dl.append(s);
                            cl.append((nGapsFirstHour-this->maxBeginningsAtSecondHour)*weightPercentage/100);
                                   
                            *conflictsString+= s+"\n";
                            
                            conflTotal+=(nGapsFirstHour-this->maxBeginningsAtSecondHour);
                     }
                     
                     if(c.nPlacedActivities==r.nInternalActivities){
                            assert(0);
                     }
              }
       }
                                   
       if(c.nPlacedActivities==r.nInternalActivities)
              if(weightPercentage==100)    //might be broken for partial solutions
                     assert(conflTotal==0);
       return weightPercentage/100 * conflTotal;
}

Here is the call graph for this function:

Returns a small description string for this constraint.

Implements TimeConstraint.

Definition at line 6210 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("Students must arrive early, respecting maximum %1 arrivals at second hour")
        .arg(this->maxBeginningsAtSecondHour);
       s+=", ";
       s+=tr("WP:%1\%", "Weight percentage").arg(CustomFETString::number(this->weightPercentage));

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

{
       Q_UNUSED(r);

       QString s=tr("Time constraint");s+="\n";
       s+=tr("All students must begin their courses early, respecting maximum %1 later arrivals, at second hour")
        .arg(this->maxBeginningsAtSecondHour);s+="\n";
       s+=tr("(breaks and students set not available not counted)");s+="\n";
       s+=tr("Weight (percentage)=%1\%").arg(CustomFETString::number(this->weightPercentage));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 6197 of file timeconstraint.cpp.

{
       Q_UNUSED(r);

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

Here is the call graph for this function:

Implements TimeConstraint.

Definition at line 6191 of file timeconstraint.cpp.

{
       Q_UNUSED(r);
       return false;
}

Implements TimeConstraint.

Definition at line 6384 of file timeconstraint.cpp.

{
       if(maxBeginningsAtSecondHour>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 6347 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 6369 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 6376 of file timeconstraint.cpp.

{
       Q_UNUSED(r);
       Q_UNUSED(s);

       return true;
}

Returns true if this constraint is related to this subject.

Implements TimeConstraint.

Definition at line 6362 of file timeconstraint.cpp.

{
       Q_UNUSED(s);

       return false;
}

Returns true if this constraint is related to this teacher.

Implements TimeConstraint.

Definition at line 6355 of file timeconstraint.cpp.

{
       Q_UNUSED(t);

       return false;
}

Implements TimeConstraint.

Definition at line 6399 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.

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