com.graphhopper.jsprit.core.algorithm.recreate

Class RegretInsertionConcurrentFast

java.lang.Object

com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

com.graphhopper.jsprit.core.algorithm.recreate.RegretInsertionConcurrentFast

All Implemented Interfaces:

InsertionStrategy

public class RegretInsertionConcurrentFast
extends AbstractInsertionStrategy

Insertion based on regret approach.

Basically calculates the insertion cost of the firstBest and the secondBest alternative. The score is then calculated as difference between secondBest and firstBest, plus additional scoring variables that can defined in this.ScoringFunction. The idea is that if the cost of the secondBest alternative is way higher than the first best, it seems to be important to insert this customer immediatedly. If difference is not that high, it might not impact solution if this customer is inserted later.

Author:

stefan schroeder

Nested Class Summary

Nested classes/interfaces inherited from class com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

AbstractInsertionStrategy.Insertion

Field Summary

Fields inherited from class com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

NO_NEW_DEPARTURE_TIME_YET, NO_NEW_DRIVER_YET, NO_NEW_VEHICLE_YET, random, vrp

Constructor Summary

Constructors

Constructor and Description
RegretInsertionConcurrentFast(JobInsertionCostsCalculator jobInsertionCalculator, VehicleRoutingProblem vehicleRoutingProblem, ExecutorService executorService, VehicleFleetManager fleetManager)

Method Summary

Modifier and Type	Method and Description
Collection<Job>	insertUnassignedJobs(Collection<VehicleRoute> routes, Collection<Job> unassignedJobs) Runs insertion.
void	setDependencyTypes(DependencyType[] dependencyTypes)
void	setScoringFunction(ScoringFunction scoringFunction) Sets the scoring function.
void	setSwitchAllowed(boolean switchAllowed)
String	toString()

Methods inherited from class com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

addListener, getListeners, insertJob, insertJobs, removeListener, setRandom

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

RegretInsertionConcurrentFast

public RegretInsertionConcurrentFast(JobInsertionCostsCalculator jobInsertionCalculator,
                                     VehicleRoutingProblem vehicleRoutingProblem,
                                     ExecutorService executorService,
                                     VehicleFleetManager fleetManager)

Method Detail

setScoringFunction

public void setScoringFunction(ScoringFunction scoringFunction)

Sets the scoring function.

By default, the this.TimeWindowScorer is used.

Parameters:

scoringFunction - to score

toString

public String toString()

Overrides:

toString in class Object

setSwitchAllowed

public void setSwitchAllowed(boolean switchAllowed)

setDependencyTypes

public void setDependencyTypes(DependencyType[] dependencyTypes)

insertUnassignedJobs

public Collection<Job> insertUnassignedJobs(Collection<VehicleRoute> routes,
                                            Collection<Job> unassignedJobs)

Runs insertion.

Before inserting a job, all unassigned jobs are scored according to its best- and secondBest-insertion plus additional scoring variables.

Specified by:

insertUnassignedJobs in class AbstractInsertionStrategy

Throws:

RuntimeException - if smth went wrong with thread execution