Uses of Interface
org.cicirello.search.ss.ConstructiveHeuristic

Packages that use ConstructiveHeuristic Package Description org.cicirello.search.problems.scheduling Package of classes and interfaces related to representing and solving scheduling problems, which includes implementations of constructive heuristics for scheduling problems.org.cicirello.search.ss This package includes classes and interfaces directly related to implementing stochastic sampling algorithms. 

Uses of ConstructiveHeuristic in org.cicirello.search.problems.scheduling
Classes in org.cicirello.search.problems.scheduling that implement ConstructiveHeuristic Modifier and Type Class Description class
ApparentTardinessCost
This is an implementation of the Apparent Tardiness Cost (ATC) heuristic.class
ApparentTardinessCostSetupAdjusted
This is an implementation of a variation of the Apparent Tardiness Cost (ATC) heuristic, with a simple adjustment for setup times for problems with sequencedependent setups.class
ATCS
This is an implementation of the ATCS (Apparent Tardiness Cost with Setups) heuristic.class
DynamicATCS
DynamicATCS is an implementation of a variation of the ATCS (Apparent Tardiness Cost with Setups) heuristic, which dynamically updates the average processing and setup times as it constructs the schedule.class
EarliestDueDate
This is an implementation of the earliest due date heuristic.class
ExponentialEarlyTardyHeuristic
This class implements a constructive heuristic, known as EXPET, for scheduling problems involving minimizing the sum of weighted earliness plus weighted tardiness.class
LinearEarlyTardyHeuristic
This class implements a constructive heuristic, known as LINET, for scheduling problems involving minimizing the sum of weighted earliness plus weighted tardiness.class
MinimumSlackTime
This is an implementation of the minimum slack time (MST) heuristic.class
Montagne
This is an implementation of Montagne's heuristic heuristic.class
ShortestProcessingPlusSetupTime
This is an implementation of the shortest process time heuristic, adjusted to include setup time.class
ShortestProcessingPlusSetupTimePrecompute
This is an implementation of the shortest process time heuristic, adjusted to include setup time.class
ShortestProcessingTime
This is an implementation of the shortest process time heuristic.class
SmallestNormalizedSetup
This heuristic is smallest normalized setup.class
SmallestSetup
This heuristic is the smallest setup first.class
SmallestSetupPrecompute
This heuristic is the smallest setup first.class
SmallestTwoJobSetup
This heuristic is smallest twojob setup.class
WeightedCostOverTime
This is an implementation of the weighted COVERT heuristic.class
WeightedCostOverTimeSetupAdjusted
This is an implementation of a variation of the weighted COVERT heuristic, adjusted to account for setup times for problems with sequencedependent setups.class
WeightedCriticalRatio
This is an implementation of a variation of the weighted critical ratio heuristic.class
WeightedCriticalRatioSetupAdjusted
This is an implementation of a variation of the weighted critical ratio heuristic, adjusted to account for setup times for problems with sequencedependent setups.class
WeightedLongestProcessingTime
This is an implementation of the weighted longest process time heuristic.class
WeightedShortestProcessingPlusSetupTime
This class implements a variation the weighted shortest process time heuristic, but adjusted to incorporate setups times for problems with sequencedependent setups.class
WeightedShortestProcessingPlusSetupTimeLateOnly
This class implements a variation the weighted shortest process time heuristic with nonzero heuristic values only for late jobs, but adjusted to incorporate setups times for problems with sequencedependent setups.class
WeightedShortestProcessingPlusSetupTimePrecompute
This class implements a variation the weighted shortest process time heuristic, but adjusted to incorporate setups times for problems with sequencedependent setups.class
WeightedShortestProcessingTime
This is an implementation of the weighted shortest process time heuristic.class
WeightedShortestProcessingTimeLateOnly
This is an implementation of the weighted shortest process time heuristic. 
Uses of ConstructiveHeuristic in org.cicirello.search.ss
Classes in org.cicirello.search.ss that implement ConstructiveHeuristic Modifier and Type Class Description class
HybridConstructiveHeuristic<T extends Copyable<T>>
A HybridConstructiveHeuristic maintains a list ofConstructiveHeuristic
objects for a problem, for use in a multiheuristic stochastic sampling search, where each full iteration of the stochastic sampler uses a single heuristic for all decisions, but where a different heuristic is chosen for each iteration.Constructors in org.cicirello.search.ss with parameters of type ConstructiveHeuristic Constructor Description AcceptanceBandSampling(ConstructiveHeuristic<T> heuristic)
Constructs an AcceptanceBandSampling search object.AcceptanceBandSampling(ConstructiveHeuristic<T> heuristic, double beta)
Constructs an AcceptanceBandSampling search object.AcceptanceBandSampling(ConstructiveHeuristic<T> heuristic, double beta, ProgressTracker<T> tracker)
Constructs an AcceptanceBandSampling search object.AcceptanceBandSampling(ConstructiveHeuristic<T> heuristic, ProgressTracker<T> tracker)
Constructs an AcceptanceBandSampling search object.HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic)
Constructs a HeuristicBiasedStochasticSampling search object.HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, boolean exponentialBias)
Constructs a HeuristicBiasedStochasticSampling search object.HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, boolean exponentialBias, ProgressTracker<T> tracker)
Constructs a HeuristicBiasedStochasticSampling search object.HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, double exponent)
Constructs a HeuristicBiasedStochasticSampling search object.HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, double exponent, ProgressTracker<T> tracker)
Constructs a HeuristicBiasedStochasticSampling search object.HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, ProgressTracker<T> tracker)
Constructs a HeuristicBiasedStochasticSampling search object.HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, HeuristicBiasedStochasticSampling.BiasFunction bias)
Constructs a HeuristicBiasedStochasticSampling search object.HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, HeuristicBiasedStochasticSampling.BiasFunction bias, ProgressTracker<T> tracker)
Constructs a HeuristicBiasedStochasticSampling search object.HeuristicPermutationGenerator(ConstructiveHeuristic<Permutation> heuristic)
Constructs an HeuristicPermutationGenerator for generating solutions to an optimization problem using a constructive heuristic.HeuristicPermutationGenerator(ConstructiveHeuristic<Permutation> heuristic, ProgressTracker<Permutation> tracker)
Constructs an HeuristicPermutationGenerator for generating solutions to an optimization problem using a constructive heuristic.HeuristicSolutionGenerator(ConstructiveHeuristic<T> heuristic)
Constructs an HeuristicSolutionGenerator for generating solutions to an optimization problem using a constructive heuristic.HeuristicSolutionGenerator(ConstructiveHeuristic<T> heuristic, ProgressTracker<T> tracker)
Constructs an HeuristicSolutionGenerator for generating solutions to an optimization problem using a constructive heuristic.ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic)
Constructs a ValueBiasedStochasticSampling search object.ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, double exponent)
Constructs a ValueBiasedStochasticSampling search object.ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, double exponent, ProgressTracker<T> tracker)
Constructs a ValueBiasedStochasticSampling search object.ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, ProgressTracker<T> tracker)
Constructs a ValueBiasedStochasticSampling search object.ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, ValueBiasedStochasticSampling.BiasFunction bias)
Constructs a ValueBiasedStochasticSampling search object.ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, ValueBiasedStochasticSampling.BiasFunction bias, ProgressTracker<T> tracker)
Constructs a ValueBiasedStochasticSampling search object.Constructor parameters in org.cicirello.search.ss with type arguments of type ConstructiveHeuristic Constructor Description HybridConstructiveHeuristic(List<? extends ConstructiveHeuristic<T>> heuristics)
Constructs the HybridConstructiveHeuristic, where the heuristic is chosen uniformly at random at the start of each iteration of the stochastic sampler (i.e., each timeHybridConstructiveHeuristic.createIncrementalEvaluation()
is called).HybridConstructiveHeuristic(List<? extends ConstructiveHeuristic<T>> heuristics, boolean roundRobin)
Constructs the HybridConstructiveHeuristic, where the heuristic is either chosen uniformly at random at the start of each iteration of the stochastic sampler (i.e., each timeHybridConstructiveHeuristic.createIncrementalEvaluation()
is called), or using the round robin strategy.HybridConstructiveHeuristic(List<? extends ConstructiveHeuristic<T>> heuristics, int[] weights)
Constructs the HybridConstructiveHeuristic, where the heuristic is chosen using a weighted random decision at the start of each iteration of the stochastic sampler (i.e., each timeHybridConstructiveHeuristic.createIncrementalEvaluation()
is called).
