Overview | Group | Tree | Graph | Index | Concepts |
An instance of this class represents a time window neighborhood.
The size of this neighborhood is the number of time windows created internally and depends on two parameters (integers) provided to the constructor: windowSize and windowStep.
The parameter windowSize
represents the number of
activities in any time window.
The parameter windowStep
represents the number of
activities skipped to move to the next time window.
For example, suppose there are 20 activities and windowSize
equals 10 and windowStep
is 5. Three time windows are then
created, with the first one containing the first 10 activities with
index in [0..10), the second one containing the activities with
index in [5..15), and the last one containing the activities with index
from [15..20).
New member functions are available to check if an activity or a resource constraint is before or after the selected activities and resource constraints.
Default behavior is to only restore resource constraints that
are not selected (not in the current time window). This behavior
can be changed by specifying appropriate predicates (for
example, see member function
IloSchedulerLargeNHoodI::setRestoreActivityStartPredicate
.
See Also:
IloSchedulerLargeNHood, IloTimeWindowNHoodI
Constructor Summary | |
---|---|
public | IloTimeWindowNHood(IloEnv env, IloInt windowSize, IloInt windowStep, const char * name=0) |
public | IloTimeWindowNHood(IloEnv env, IloInt windowSize, IloInt windowStep, IloComparator< IloTimeWindowNHoodI::IloTimeWindow > comparator, const char * name=0) |
public | IloTimeWindowNHood(IloEnv env, IloInt windowSize, IloInt windowStep, IloComparator< IloTimeWindowNHoodI::IloTimeWindow > comparator, IloPredicate< IloActivity > predicate, const char * name=0) |
Method Summary | |
---|---|
public IloBool | isAfterSelected(IloResourceConstraint rc) const |
public IloBool | isAfterSelected(IloActivity activity) const |
public IloBool | isBeforeSelected(IloResourceConstraint rc) const |
public IloBool | isBeforeSelected(IloActivity activity) const |
Constructor Detail |
---|
This constructor creates a time window neighborhood. The
parameter windowSize
specifies the number of
activities of any time window considered, and the parameter
windowStep
specifies the number of activities to skip
to move to the next time window.
An error is raised if windowStep
and
windowSize
are not positive numbers, or if
windowStep
is greater than
windowSize
.
This constructor creates a time window neighborhood. The
parameter windowSize
specifies the number of
activities of any time window considered, and the parameter
windowStep
specifies the number of activities to skip
to move to the next time window.
The parameter comparator
is used to specify in
which order the time windows should be considered.
This constructor creates a time window neighborhood. The
parameter windowSize
specifies the number of
activities of any time window considered, and the parameter
windowStep
specifies the number of activities to skip
to move to the next time window.
The parameter comparator
is used to specify in
which order the time windows should be considered.
The parameter predicate
is used to specify the
activities in the current solution to use to build the time
windows.
Method Detail |
---|
This member function returns IloTrue
if
the start in the current solution of the activity associated with the
resource constraint is greater than the end of the time
interval.
This member function returns IloTrue
if
the end in the current solution of the activity is greater than or
equal to the end of the time interval.
This member function returns IloTrue
if
the start in the current solution of the activity associated with the
resource contraint is less than the start of the time
interval.
This member function returns IloTrue
if the
start in the current solution of the activity is less than the
start of the time interval.