Skip to content

juanfran143/RVRP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

43 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This project aims to solve the Rich Vehicle Routing Problem.

The objective is to arrive at a problem as rich as the user indicates. Metaheuristic algorithms will be used to solve it, as well as leanrheuristic for those problems that are dynamic and symheuristic if the problem contains stochastic variables.

The following problems have been solved so far:

  • Static problems:

    • Vehicle Routing Problem (VRP): This is the most basic problem where there is no major restriction other than not exceeding the capacity of the truck, as well as not revisiting customers. Example:

    VRP

    • Arc Vehicle Routing Problem (AVRP): The basis of the problem is the VRP, however in this problem you have arcs. The arcs are directional, i.e., the distance between the same pair of nodes does not have to be the same. Example:

    AVRP

    • Multidepot Vehicle Routing Problem (MVRP): The basis of the problem is the VRP, however in this problem you have different depots from which different trucks can depart. Example:

    MVRP

  • Time Windows Arc Vehicle Routing Problem (TWAVRP): The basis of the problem is the AVRP due to we need to take control of the order of deliveries. All customers have a time windows where trucks can delivery the good. If the truck arrives earlier it can wait but if it arrives late it can't serve the demand. Example:

TWVRP

  • Time Windows Vehicle Routing Problem (TWVRP): The basis of the problem is the VRP due to we need to take control of the order of deliveries. All customers have a time windows where trucks can delivery the good. If the truck arrives earlier it can wait but if it arrives late it can't serve the demand. Example:

TWVRP2

  • Stochastic problems:

    • SVRP: This is the most basic problem where there is no major restriction other than not exceeding the capacity of the truck, as well as not revisiting customers. Analysis example:

    SVRP

    • Stochastic Multidepot Vehicle Routing Problem (SMVRP): .Analysis example:

    SMVRP

Linkedin pages: