VRP.SWEEP: Vehicle-Routing-Problem - SWEEP-Algorithm

In felixlindemann/HNUORTools: Operations Research Tools

Description

Calculate solution for the VRP using the SWEEP-Algorithm.

Usage

VRP.SWEEP(object, ...)

## S4 method for signature 'GeoSituation'
VRP.SWEEP(object, ...)

Arguments

object	Object of Type GeoSituation
...	Optional Parameters See Below.

Details

Apart from Algorithm 5.1 at Domschke(2010) p. 229, the improvement steps with 2opt/3opt are not implemented.

Value

same modified object of Type GeoSituation. The Solution will be assigned to each Warehouse$vrp

Optional Parameters (...)

used by VRP.SWEEP

alpha

numeric The alpha-Shape-Parameter of the SWEEP-algorithm (Offset of Sweep-Angle. To be rovided in Radians!)

constraint

numeric Optional Parameter. Defining the maximum loading-capacity of each tour. Default is 2*sum(demand) +1 (will be ignored).

constraint.maxstops

numeric Optional Parameter. Defining the maximum Stops of each tour. Default is 2*n +1 (will be ignored).

roundcij

Obsolete. Please use digits from getDistance.

log

logical Optional Parameter. Indicating, if the calculation should be logged to console. Default is FALSE.

Forwarded to the follwowing functions

You may want to check these functions for any other optional parameters.

• getpolar (offset-parameter is used by VRP.SWEEP

Note

for citing use: Felix Lindemann (2014). HNUORTools: Operations Research Tools. R package version 1.1-0. http://felixlindemann.github.io/HNUORTools/.

Author(s)

Dipl. Kfm. Felix Lindemann [e-mail]

Wissenschaftlicher Mitarbeiter Kompetenzzentrum Logistik Buro ZWEI, 17

Hochschule fur angewandte Wissenschaften Fachhochschule Neu-Ulm | Neu-Ulm University Wileystr. 1

D-89231 Neu-Ulm

Phone [phone] Web www.hs-neu-ulm.de/felix-lindemann/ http://felixlindemann.blogspot.de

References

Algorithmus 5.1 S. 229: Domschke, Wolfgang (2010): Logistik. Rundreisen und Touren. 5., Aufl. Muenchen [u.a.]: Oldenbourg (2).

See Also

GeoSituation, Node, VRP.SWEEP VRP.SAVINGS

Examples

# demo(HNUVRP01)
# demo(HNUVRP02)

felixlindemann/HNUORTools documentation built on May 8, 2019, 6:46 p.m.