com.graphhopper.jsprit.core.algorithm.ruin

Class RuinString

java.lang.Object

com.graphhopper.jsprit.core.algorithm.ruin.AbstractRuinStrategy

com.graphhopper.jsprit.core.algorithm.ruin.RuinString

All Implemented Interfaces:

RuinStrategy

public final class RuinString
extends AbstractRuinStrategy

RuinString is adopted from

Technical report 7.11.2016 A Fresh Ruin & Recreate Implementation for the Capacitated Vehicle Routing Problem Jan Christiaens, Greet Vanden Berghe KU Leuven, Department of Computer Science, CODeS & iMinds-ITEC Gebr. De Smetstraat 1, 9000 Gent, Belgium, jan.christiaens@cs.kuleuven.be, greet.vandenberghe@cs.kuleuven.be

https://lirias.kuleuven.be/bitstream/123456789/556398/1/asb_rr_2016.pdf

Author:

stefan

Field Summary

Fields inherited from class com.graphhopper.jsprit.core.algorithm.ruin.AbstractRuinStrategy

random, ruinShareFactory

Constructor Summary

Constructors

Constructor and Description
RuinString(VehicleRoutingProblem vrp, JobNeighborhoods jobNeighborhoods)

Method Summary

Modifier and Type	Method and Description
Collection<Job>	ruinRoutes(Collection<VehicleRoute> vehicleRoutes) Ruins the collection of vehicleRoutes, i.e.
void	setNoRoutes(int kMin, int kMax)
void	setStringLength(int lMin, int lMax)
String	toString()

Methods inherited from class com.graphhopper.jsprit.core.algorithm.ruin.AbstractRuinStrategy

addListener, getListeners, getRuinShareFactory, removeJob, removeJob, removeListener, ruin, setRandom, setRuinShareFactory

Methods inherited from class java.lang.Object

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

Constructor Detail

RuinString

public RuinString(VehicleRoutingProblem vrp,
                  JobNeighborhoods jobNeighborhoods)

Method Detail

setNoRoutes

public void setNoRoutes(int kMin,
                        int kMax)

setStringLength

public void setStringLength(int lMin,
                            int lMax)

toString

public String toString()

Overrides:

toString in class Object

ruinRoutes

public Collection<Job> ruinRoutes(Collection<VehicleRoute> vehicleRoutes)

Ruins the collection of vehicleRoutes, i.e. removes a share of jobs. First, it selects a job randomly. Second, it identifies its neighborhood. And finally, it removes the neighborhood plus the randomly selected job from the number of vehicleRoutes. All removed jobs are then returned as a collection.

Specified by:

ruinRoutes in class AbstractRuinStrategy