• VRP solver extension for Esri ArcGIS
  • VRP solver extension for Esri ArcGIS

Vehicle Routing Problem, VRP, for ArcGIS

Logistics Planner for ArcGIS, VRP edition, handles route planning and fleet optimization for organisations with multiple delivery tasks, inspection tasks or service tasks at multiple locations.

Rapidis has, over the years, added many functionalities on request from our users. This means that the software handles a wide variety of planning scenarios in several industries. If you evaluate the software and find something missing, Rapidis will most like be able to add what you are looking for.

Tools and parameters that can be used to individualize the planning to different scenarios

A time window is the period time in which a task must be completed.

A task can have zero, one or multiple time windows. Using multiple time windows can improve optimization when planning inspection tasks.

A task can be permitted to only begin within the time window and complete after the time window.

  • A time window has a start time and an end time
  • Tasks can have zero, one or multiple time windows
  • Tasks can be allowed only to begin in the time window and complete after
A task can require a resource/vehicle with certain qualifications and/or a vehicle that belongs to a specific resource group.

A resource/vehicle can have 1 or more qualifications and it can be a member of a specific resource group.

Resource groups can be used to make sure that a certain task in performed by a preferred resource – this could be a delivery where the receiver prefers a “known face” – something that can be hard to describe as a qualification.

Each vehicle can have 1 or 2 capacities attached
Every order/task can require 1 or 2 capacities

Examples:

  • 35m2
  • 2.000 kg
  • 35 m³ and 2.000 kg
  • 800 units specified by the user
The time window is the period of time where the task can be performed.

All resources (vehicles and/or people) are defined by how many hours they are allowed to work together with the period of time where they are available.

Logistics Planner can plan and respect driver breaks.

Breaks can be handled by inserting a task/break with task time X, that must be performed in the time window from A to B on any location.

Delivery trucks often start and end their working day at the depot.

Service technicians may begin their working day at home and perhaps finish at the location of the last task.

Logistics Planner handles a wide variety of scenarios related to resource locations.

  • A resource can start and end routes at individual locations
  • Drive time to the first task can be excluded from work time and costs
  • Drive time from last task to depot/end location can also be excluded
In some scenarios refilling of the resources is necessary and Logistics Planner has tools to include this in the planning.

The tools can also be used for the unloading of waste trucks.

  • Depots for refilling can be defined by their location
  • Duration for refilling can be defined
  • Each resource can either be allowed or disallowed to refill
  • Refilling will be at the nearest depot
Online supermarkets offer deliveries in predefined time slots.

we have introduced “full-hour scheduling” that ensures that every time slot To meet this specific planning scenario is planned as close to the full hour as possible.

In many planning scenarios the number of tasks that serve as input will exceed the number of tasks that actually can be performed given the resources available.

Tasks can be prioritized making sure that they will be planned before tasks that are not prioritized; maybe because they are not urgent and can be performed the next day or by external resources.

Selected References

  • FK Distribution, bulk distribution of printed advertising material to depots

  • Falck Teknik, visit planning for inspectors and service technicians. Long Term analysis for capacity forecasting and daily planning for route planning and optimization

  • Berendsen, Industrial Laundry Service – Fleet Optimization and Route Planning