chneid.xfvrp.11.0.source-code.vrp-rep-instance-specification-0.5.0.xsd Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of xfvrp Show documentation
Show all versions of xfvrp Show documentation
Solver for realistic vehicle routing problems
Defines a vehicle compartment
Variable capacity (e.g. MC-VRP)
Defines the capacity of the compartment. The capacity of a compartment can be defined by either a flexible capacity range (i.e., the exact capacity is left a a decision variable) or by a fixed capacity value
Flexible compartment capacity
Minimum compartment capacity
Maximum compartment capacity
Fixed compartment capacity
Defines the types of requests that are compatible with this compartment
Compartment dimensions
Variable compartment dimensions
Minimum dimensions
Maximum dimensions
Fix compartment dimensions
The compartment number
A type of compatible request can appear only once on each compartment type
Defines the dimensions of an object
Customizable element
Possibility to add other carateristics
Defines a VRP instance
Provides information about the instance file
Identifier of the dataset to wich the instance belongs as it appears on www.vrp-rep.org. For instance: Christofides, Mingozzi, and Toth (1979)
Identifier of the instance as it appears on www.vrp-rep.org. For instance: E-n22-k4 in the Christofides, Mingozzi, and Toth (1979) dataset
Defines the transportation network
The set of nodes in the network
Defines a node in the network
Node characteristics
Defines the location of the node. The location may be deffined by a set of Euclidean coordinates or set of GPS coordinates
Euclidean coordinates
Coordinate value on the x axis
Coordinate value on the y axis
Coordinate value on the z axis
GPS Coordinates
Latitude
Longitude
List of vehicle profiles that are compatible with this node. Use this element to model site-dependent VRPs
Custom element. Use this element to define VRP features that are not pre-defined in the specification
Unique identifier of the node
Type of node. Use this attribute to model different node types. For instance, set type=0 to denote a depot, and type=1 to denote customer nodes
True if the node is accessible by a vehicle pulling a trailer and false otherwise
The links of the network can be explicitly defined using a list of links or implicitly defined assuming that the network is complete
The set of links in the network
Links
Defines a link on the network
Link parameters
Length of the link
Travel time
Deterministic travel time on the link
Time-dependent travel times
Uncertain travel time
Travel cost
Deterministic travel time on the link
Time-dependent travel costs
Uncertain travel cost
Time windows. Use these elements to model the link's availability
Custom element. Use this element to define link attributes that are not pre-defined in the specification
Identifier of the "tail" node of the link. The value must exist in the list of nodes. For example to model a link connecting nodes 1 and 2, the value for tail must be set to 1
Identifier of the "head" node of the link. The value must exist in the list of nodes. For example to model a link connecting nodes 1 and 2, the value for head must be set to 2
Unique identifier of the link
Defines if the link is directed. Set is_directed=true if the link is directed and is_directed=false otherwise. The default value is false. Use this attribute to model, for instance, asymetric VRPs
Defines a type for the link. Use this attribute to model different types of links. For instance service arcs and regular arcs in arc routing problems
Are the links symmetric? set "symmetric=true" if that is the case and "symmetric=false" otherwise.
Asume the network is complete
Distance type
Euclidean distances
Manhattan or cap driver distances
User-defined distance calculation strategy
Rounding rule
Round distances to the higher integer
Round distances to the lower integer
Specify the number of decimals
Defines the fleet of vehicles
Defines the profile of one type of vehicle. Use several profiles to model VRPs with heterogeneous fleet
Vehicle characteristics
Defines the departure node(s) of vehicles of the type
Add this element if vehicles can start their routes at any node
Defines the node(s) from where vehicles with this profile can start their routes. The value of this element must be the id of one of the nodes of the network
Defines the arrival node(s) of vehicles of the type
Add this element if vehicles can end their routes at any node
Defines the node(s) where vehicles with this profile can finish their routes. The value of this element must be the id of one of the nodes of the network
Defines the storage space of the vehicle
Defines the vehicle's maximum travel time
Defines the vehicle's maximum travel distance
Defines the vehicle's speed profile
Costs
The cost
Variable cost per unit of distance
Varaible cost per unit of time
Defines the resources available to the vehicle (e.g. a tool).
Amount
At the beninng of the planning horizon (e.g., when the route departs from the depot)
At the end of the planning horizon (e.g., the vehicle must end its route with X units of the resource)
Maximum amounth of resource that the vehicle can carry
The type of resource. Values for this attribute must correspond to existing resources
Defines the number of trilers that can be attached to the vehicle
Custom element. Use this element to define vehicle attributes that are not pre-defined in the specification
Type of vehicle profile. Use this attribute to model VRPs with heterogeneous fleet
Defines the number of vehicles sharing this profile. Use this attribute to model fix-fleet VRPs
A resource can appear only once on each vehicle profile
A type of trailer can appear only once on each vehicle profile
A departurel can appear only once on each vehicle profile
An arrival node can appear only once on each vehicle profile
Trailer attributes
Defines the lstorage space of the trailer
Costs
The cost of using the trailer
The cost of pulling the trailler for one unit of distance
The cost of using the trailer for one time unit
Custom element. Use this element to define trailer attributes that are not pre-defined in the specification
Type of trailer
Number of available trailers of the type
Custom element. Use this element to define trailer attributes that are not pre-defined in the specification
The set of requests in the instance
Defines a request on the network
Request attributes
Release date of the request (e.g. dynamic VRPs)
The weight of the request. Use this element to model priorities between requests.
Prize collected for servicing the request (e.g. prize-collecting TSP)
Model request time windows (e.g., VRPTW)
Demand
Fix (deterministic) quantity
Time-dependent quantity
Uncertain quantity
Service time
Fix (deterministic) service time
Time-dependent service time
Uncertain service time
Set of preceeding requests. Use this element to model, for instnace, pick-ups preceding deliveries in PDPs
Identifiers of the preceding requests. The value for this element must correspond to the identifier of a request
Set of succeding requests. Use this element to model, for instnace, deliveries succeding pick-ups in PDPs
Identifiers of the succeding requests. The value for this element must correspond to the identifier of a request
The set of skills needed to complete the request (e.g., a skill on the technician routing problem). The value for this element must correspont to the identifier of one of the skills defined in the "skills" section
The set of resources needed to complete the request (e.g., a tool on the technician routing problem). The value for this element is the "amount" of the resource needed
The resource's identifier. The value for this attribute must correspond to the id of one of the existing resouces
Custom element. Use this element to define request attributes that are not pre-defined in the specification
The unique identifier of the request
The type of request. Use this attribute to model requests of different nature. For instnace, set type=0 for pick-ups and type=1 for deliveries in PDPs
Identifier of the node to which the request is attached (e.g., node routing problems). The value for this attribute must correspond to the identifier of one of the nodes of the network
Identifier of the arc to which the request is attached (e.g. arc routing problems). The value for this attribute must correspond to the identifier of one of the links of the network
This element models incompatibilities between requests
Incompatibility between two types of requests (e.g., product 1 and product 2)
The first incompatible type of request
The second incompatible type of request
Incompatibility between two specific requests (e.g., request number 1 and request number 10)
ID of the first incompatible request
ID of the second incompatible request
Defines the set of resources
Models a resource (e.g., a tool or a spare partl). The value of this element represents the "amount" of avaliable resources of the type.
Defines the unique identifier of the resource
True if the resource is renewable (e.g., a tool) and false otherwise (e.g., a spare part)
Name of the resource
Driver profile attributes
Compatible vehicles
Add this element if the driver is compatible with all types of vehicles
Add one of these elements for each compatible vehicle type
The list of skills of the driver
Unique identifier of the skill
Represents the amount of work assigned or expected from the driver
Maximum working time of the driver
Maximum driving time
Driver's availability time windows. May model either breaks or availability times
Custom element. Use this element to define driver profile attributes that are not pre-defined in the specification
Unique identifier of the driver profile
A skill can appear only once on each profile
A compatible vehicle can appear only once on each profile
Defines a geographical location
A location may be deffined by one, and only one, of the following features: a set of Euclidean coordinates, a set of GPS coordinates, or a user custom feature
Euclidean coordinates
Coordinate value on the x axis
Coordinate value on the y axis
Coordinate value on the z axis
GPS Coordinates
Latitude
Longitude
Defines a probability distribution
Defines a time window (TW). Time windows may be used to model periods of availability/unavailability for customers, drivers, resources, vehicles, etc.
Defines the dimensions of an object
The width
The height
The depth
Defines a random variable
A parameter of the distribution (e.g., mean or variance)
Name of the moment (e.g., mean, variance)
Moment number. For instance set moment_number=1 to define the mean, moment_number=2 to define the variance, moment_number=3 to define the skewness, etc.
A parameter of the distribution
Name of the parameter (e.g., lambda in Poisson distributions)
Distibution type (e.g., normal or Poisson)
Defines a parameter which value is time-dependent (e.g., travel time or service time)
Start point (in time) of the time interval (e.g., rush-hour or off-peak hours)
End point (in time) of the time interval (e.g., rush-hour or off-peak hours)
Defines a parameter which value is uncertain (e.g., stochastic travel time or stochastic demand)
Describes a scenario
Scenario id
Probability of occurence of the scenario
Defines a time window type
There are two ways to represent a time window either with a pair (start,end) representing the start and end time of the TW or by a parameter (period) representing a single-period TW
Point in the time horizon at which the time window begins
Use this attribute to model the flexibility of the start of the time window (set it to true if the start of the window is a hard constraint, false otherwise)
Point in the time horizon at which the time window ends
Use this attribute to model the flexibility of the end of the time window (set it to true if the start of the window is a hard constraint, false otherwise)
Point in the time horizon representing the time window
Defines a storage unit
Defines the storage capacity. Two options are avaliable to define the capacity: a single element representing a "global" capacity (e.g., CVRP) or a pair of elements defining the maximum weight and volume.
The global storage capacity (e.g., CVRP)
The maximum weight that can be stored
The maximum weight that can be stored
Defines the dimensions of the storage unit
Defines the storage unit of the compartments
Defines a compartment. Use this element to model multicompartment VRPs
Double restricted to be greater than or equal to 0
Double restricted to be greater than or equal to 0 and lower than or equal to 1
© 2015 - 2025 Weber Informatics LLC | Privacy Policy