SlideShare a Scribd company logo

VRP Solutions - Vehicle Routing Problems Explained

•Download as PPTX, PDF•
•
R
RelitaPretorius

The document discusses the basic vehicle routing problem (VRP). The VRP involves determining optimal routes for a fleet of vehicles to traverse in order to deliver or pick up goods from customers. The goal of the basic VRP is to minimize the total distance traveled or time required to service all customers using the fewest number of vehicles.

1 of 1
Basic VRP

Recommended

How%20to%20use%20the%20 public%20folder
How%20to%20use%20the%20 public%20folderHow%20to%20use%20the%20 public%20folder
How%20to%20use%20the%20 public%20folderAkash Thadani
 
Book norte dreams
Book norte dreamsBook norte dreams
Book norte dreamsGrupo Avanço Aliados
 
Grafico ( kipuna)
Grafico ( kipuna)Grafico ( kipuna)
Grafico ( kipuna)liavaness13
 
Glueck
GlueckGlueck
GlueckAnnaGurova
 
Silicium
SiliciumSilicium
SiliciumSachse86
 
Ficha de trabalho
Ficha de trabalhoFicha de trabalho
Ficha de trabalhoMario Jorge
 
Apresentação1
Apresentação1Apresentação1
Apresentação1Jaqueline Souza
 
crm share point_effizientere zusammenarbeit im team
crm share point_effizientere zusammenarbeit im teamcrm share point_effizientere zusammenarbeit im team
crm share point_effizientere zusammenarbeit im teamEGELI Informatik AG
 

Recommended

How%20to%20use%20the%20 public%20folder
How%20to%20use%20the%20 public%20folderHow%20to%20use%20the%20 public%20folder
How%20to%20use%20the%20 public%20folderAkash Thadani
 
Book norte dreams
Book norte dreamsBook norte dreams
Book norte dreamsGrupo Avanço Aliados
 
Grafico ( kipuna)
Grafico ( kipuna)Grafico ( kipuna)
Grafico ( kipuna)liavaness13
 
Glueck
GlueckGlueck
GlueckAnnaGurova
 
Silicium
SiliciumSilicium
SiliciumSachse86
 
Ficha de trabalho
Ficha de trabalhoFicha de trabalho
Ficha de trabalhoMario Jorge
 
Apresentação1
Apresentação1Apresentação1
Apresentação1Jaqueline Souza
 
crm share point_effizientere zusammenarbeit im team
crm share point_effizientere zusammenarbeit im teamcrm share point_effizientere zusammenarbeit im team
crm share point_effizientere zusammenarbeit im teamEGELI Informatik AG
 
16 17
16 1716 17
16 17INTERNATIONAL INDEXED,REFERRED,MULTILINGUAL,INTERDISCIPLINARY, MONTHLY RESEARCH JOURNAL
 
Presentation1
Presentation1Presentation1
Presentation1Kaushik Anilkumar
 
Ianoa
IanoaIanoa
Ianoachrisorr1
 
Software nxt 2.0
Software nxt 2.0Software nxt 2.0
Software nxt 2.0George Guerrero Garzon
 
Jan ppt
Jan pptJan ppt
Jan pptsotszkwan
 
J. herculano pires mediunidade
J. herculano pires mediunidadeJ. herculano pires mediunidade
J. herculano pires mediunidadeHelio Cruz
 
Mood board
Mood board Mood board
Mood board mediamonz
 
Ak kursbuch herbst_2011
Ak kursbuch herbst_2011Ak kursbuch herbst_2011
Ak kursbuch herbst_2011brassist
 
Dog shelter
Dog shelterDog shelter
Dog shelterLIsapen9
 
Mara João Lopo de Carvalho
Mara João Lopo de CarvalhoMara João Lopo de Carvalho
Mara João Lopo de Carvalhobibliotecamontelongo
 
Nivell 21 Octubre 2011
Nivell 21 Octubre 2011Nivell 21 Octubre 2011
Nivell 21 Octubre 2011Viajes Andromeda
 
Forty Janisson
Forty JanissonForty Janisson
Forty JanissonMilton Verdezoto
 

More Related Content

Viewers also liked

J. herculano pires mediunidade
J. herculano pires mediunidadeJ. herculano pires mediunidade
J. herculano pires mediunidadeHelio Cruz
 
Ak kursbuch herbst_2011
Ak kursbuch herbst_2011Ak kursbuch herbst_2011
Ak kursbuch herbst_2011brassist
 
Dog shelter
Dog shelterDog shelter
Dog shelterLIsapen9
 

Viewers also liked (12)

16 17
16 1716 17
16 17
 
Presentation1
Presentation1Presentation1
Presentation1
 
Ianoa
IanoaIanoa
Ianoa
 
Software nxt 2.0
Software nxt 2.0Software nxt 2.0
Software nxt 2.0
 
Jan ppt
Jan pptJan ppt
Jan ppt
 
J. herculano pires mediunidade
J. herculano pires mediunidadeJ. herculano pires mediunidade
J. herculano pires mediunidade
 
Mood board
Mood board Mood board
Mood board
 
Ak kursbuch herbst_2011
Ak kursbuch herbst_2011Ak kursbuch herbst_2011
Ak kursbuch herbst_2011
 
Dog shelter
Dog shelterDog shelter
Dog shelter
 
Mara João Lopo de Carvalho
Mara João Lopo de CarvalhoMara João Lopo de Carvalho
Mara João Lopo de Carvalho
 
Nivell 21 Octubre 2011
Nivell 21 Octubre 2011Nivell 21 Octubre 2011
Nivell 21 Octubre 2011
 
Forty Janisson
Forty JanissonForty Janisson
Forty Janisson
 

VRP Solutions - Vehicle Routing Problems Explained

Editor's Notes

  1. Basic VRP: Stems from tsp where sales people all leave from the same depot, visit customers (all customers are only seen by one sales person) and sales people return to the depot at end of the day. VRP: All customers need to be serviced by a homogenous fleet of vehicles.Real life:Depot working hoursCustomer delivery windowsHeterogeneous fleet of vehiclesVehicle capacity constraintsPrioritiesDifferent off loading times (fixed and variable)Maybe product-product exclusionsMaybe product vehicle exclusionsMultiple tripsSleep outs