Vehicle Routing Problem: it’s there a perfect solution?

The Vehicle Routing Problem (VRP) it’s nothing new, this has been a challenge since the logistics and transportation has been part of business, in 1959 Dantzing and Ramser  proposed a way to resolve this transportation, distribution and logistics problem. The objective of VRP is to minimize the total rout cost. Since them a lot of heuristic and deterministic methods have been developed to find solutions to VRP.

The elements of VRP are:

  • Transport Network. A network of roads, streets, railways.
  • Fleets of vehicles. Group of motor vehicles owned or leased by a business.
  • Customers/ Suppliers. Important to determinate the location of all our customers.
  • Central Warehouse. Storage of goods.
  • Demand/ Consumption. Entire listing of the quantity of the good that our clients would choose to buy.
  • Solution Routes. Select the best routes possible.

This is so complex there’s even web pages dedicated to the study of VRP like NEO (Networking and Emerging Optimization) they have compiled a great amount of information and its open so all public can access to the information, they include  technical reports, many different variants of the problem, alternative algorithms and techniques for solving it, some well-known instances of the problem, the best-so-far solutions for those instances, and more.

This is an example how VRP represents in a drawing.

Image

This is a video that will illustrate how can we calculate the best VRP solution.

 

 

 

Advertisements

One thought on “Vehicle Routing Problem: it’s there a perfect solution?”

  1. I will look carefully at the NEO page, looks very interesting and perhaps can greatly help the company mentioned in the previous post “Alcarin”. Thank you very much

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s