E-commerce continues to grow throughout the world due people’s preference stay at home rather than going a brick-and-mortar retail store. COVID-19 has exacerbated this trend. Concurrently, crowd-shipping been gaining in popularity both increase e-commerce and current pressures COVID-19. We consider setting where platform can fulfill heterogeneous delivery requests from central depot with fleet ...

The vehicle-routing problem (VRP) has many variants, including the most accurate models of real-life transportation tasks, making it one important mathematical problems in field logistics. Our goal was to design an algorithm that can race against recent solutions for VRP and capacitated (CVRP), while also being applicable with simulations real transports. is a variant bacterial memetic (BMA), w...

Optimization benchmarks are tools for the validation and comparison of algorithms. Routing particularly relevant to industry. However, there few available VRP based on realistic situations. This research creates a set multi-objective (three objectives) instances length- constrained variant VRP. The model case mail delivery performed by carriers foot in Brazilian city Rio Claro. A new graph road...

Since the Vehicle Routing Problem (VRP) was introduced by Dantzig and Ramser, it became one of the most studied problems in Combinatorial Optimization. Different solution approaches were proposed over the past decades to solve the VRP and its variants. In this thesis, we discuss about two VRP variants, resulting from the integration of VRPs with distribution problems. The first problem takes pl...

This work was supported in part by the Army Research Lab as part of the CTA in Decisi 01-2-0009, the Army Research Institute W91WAW07C0063, and the National Science Foundation IGERT 9972762 in CASOS. Additional support was provided by CASOS and ISR at Carnegie Mellon University. The views and conclusions contained in this document are those of the authors and should not be interpreted as repres...

Given two pick-up and delivery points, the best path chosen does not necessarily follow criteria of minimum travel time or generalized cost evaluated with a deterministic approach. criterion, perceived is for many reasons (congestion, incomplete information on state system, inexact prediction system state, etc.). The same consideration applies to best-chosen route, assuming that route an ordere...

The purpose of this article is to review the literature on the topic of deterministic vehicle routing problem (VRP) and to give a review on the exact and approximate solution techniques. More specifically the approximate (meta-heuristic) solution techniques are classified into: tabu search, simulated annealing, genetic algorithm, evolutionary algorithm, hybrid algorithm, and Ant Colony Opti...

This paper presents an exact solution framework for solving some variants of the vehicle routing problem (VRP) that can be modeled as set partitioning (SP) problems with additional constraints. The method consists in combining different dual ascent procedures to find a near optimal dual solution of the SP model. Then, a column-and-cut generation algorithm attempts to close the integrality gap l...

The vehicle routing problem (VRP) is a difficult and well-studied combinatorial optimization problem. Real-world instances of the VRP can contain hundreds and even thousands of customer locations and can involve many complicating constraints, necessitating the use of heuristic methods. We present a software library of local search heuristics that allows one to quickly generate solutions to VRP ...