com.graphhopper.jsprit.core.algorithm.recreate

Class RegretInsertion

java.lang.Object

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

com.graphhopper.jsprit.core.algorithm.recreate.RegretInsertion

All Implemented Interfaces:

InsertionStrategy

public class RegretInsertion
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
RegretInsertion(JobInsertionCostsCalculator jobInsertionCalculator, VehicleRoutingProblem vehicleRoutingProblem)

Method Summary

Modifier and Type	Method and Description
Collection<Job>	insertUnassignedJobs(Collection<VehicleRoute> routes, Collection<Job> unassignedJobs) Runs insertion.
void	setRegretScoringFunction(RegretScoringFunction regretScoringFunction)
void	setScoringFunction(ScoringFunction scoringFunction) Sets the scoring function.
String	toString()

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

addListener, getListeners, insertJob, insertJobs, markUnassigned, removeListener, setRandom

Methods inherited from class java.lang.Object

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

Constructor Detail

RegretInsertion

public RegretInsertion(JobInsertionCostsCalculator jobInsertionCalculator,
                       VehicleRoutingProblem vehicleRoutingProblem)

Method Detail

setRegretScoringFunction

public void setRegretScoringFunction(RegretScoringFunction regretScoringFunction)

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

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