Stack Overflow
Stack Overflow

Questions tagged [vehicle-routing]

The "vehicle routing problem" is a combinatorial optimization problem which asks "What is the optimal set of routes for a fleet of vehicles to traverse in order to deliver to a given set of customers?". It generalises the travelling salesman problem.

258 questions
3
votes
1 answer

Optaplanner - CVRP - returning to depot mid trip

My problem is a modification of the Capacitated Vehicle Routing Problem (CVRP) that will eventually include time windows as well. Since time windows are already built into the examples, it shouldn't be too hard for me to figure them out. However, I…
Xanderhall
  • 131
  • 2
3
votes
0 answers

Routing Optimization Using R Packages

I'm a novice with R. I'm trying to figure out the functions/packages I can use for a Logistics Optimization problem. For example, how can we maximize routes of trucks to deliver goods given that the company has 5 trucks and each has max. capacity of…
user2291413
  • 39
  • 1
  • 3
2
votes
1 answer

OR-Tools CVRP_reload with Pickup-Delivery

I use or-tools to solve problems such as picking up products from EC warehouses. What I want to do is very similar to the cvrp_reload sample. https://github.com/google/or-tools/blob/stable/ortools/constraint_solver/samples/cvrp_reload.py The…
amberjack87
  • 21
  • 2
2
votes
0 answers

Google OR-tools: CVRP with collection and delivery, as well as reload option at depot

I am working with Google OR-tools in Python. The problem I am facing is basically a mixture of: creating both collecting and delivering dimensions for the CVRP (as in Google OR-tools VRP - Pickup/Dropoff at same node) by having a demand and a load…
vawrom
  • 23
  • 2
2
votes
2 answers

OR-Tools VRP - Minimize number of late deliveries with soft time windows

I am trying to solve a vehicle routing problem where I wish to minimize the number of late deliveries. Through the use of SetCumulVarSoftUpperBound, I was able to set soft time windows to allow for late deliveries. However, since the penalty given…
Lin
  • 87
  • 1
  • 1
  • 6
2
votes
1 answer

VRP with OR-Tools: How to prioritize which vehicles get routes when solution includes empty routes?

I'm using OR-Tools' VRP solver (in Python) to schedule vehicle routes for the following problem: There is a list of customer locations that must be visited within a given week (Mon-Sun), but we don't care which day they're visited. We have multiple…
Aaron Dunigan AtLee
  • 1,860
  • 7
  • 18
2
votes
1 answer

Minimize number of vehicles but perform the same routes

Imagine you have a fleet consisting of various vehicles, including electronic cars. Each vehicle has a tracking device to record its trips. The goal is to analyze these trips (after a month/year) whether all of the historic trips would have been…
Zorec
  • 23
  • 3
2
votes
0 answers

OR-tools VRP solver returning one job per vehicle

I am using Google OR-Tools in python to solve a capacitated VRP with pickup/delivery. In many cases the solver works well and returns reasonable solutions, but we have found that for some data sets the solver will always return one job per truck…
jamesnebeker
  • 101
  • 6
2
votes
1 answer

How to add a maximum travel time duration for the sum of all routes in VRP Google OR-TOOLS

I am new to programming and used Google OR-tools to create my VRP model. In my current model, I have included a general time window and capacity constraint per vehicle, creating a capacitated vehicle routing problem with time windows. I followed the…
J.P. Pastoor
  • 21
  • 3
2
votes
2 answers

Ortools VRP error when trying to merge penalties and different start-end depots

I'm trying to solve a VRP problem allowing dropping nodes through penalties and multiple depots. Code works fine with penalties and vehicles starting and ending at the same depots: data['num_vehicles'] = 2 data['start'] = [0, 4] …
Elias
  • 41
  • 6
2
votes
0 answers

Assigning technicians to tasks with limited transport available between tasks

I am using Google OR-Tools to solve a problem where technicians work on tasks to fix machines. The machines are all initially broken and the objective is to fix the machines and minimize the total lost output (i.e. the cumulative downtime of the…
EDK
  • 63
  • 5
2
votes
1 answer

Anylogic Parameter variation with single python run using the Python Communicator

I am using the python connector to call a genetic algorithm (GA) in python. The idea is to evaluate multiple vehicle routing solutions from the GA using a parameter variation. The python script is modelled in the main 'on start-up'. However, with a…
Bas Lindeboom
  • 91
  • 6
2
votes
2 answers

Dynamic resource pool for parcel delivery Anylogic

I am trying to compose an Anylogic based simulation for the multi-depot vehicle routing problem with heterogeneous fleet (9 types). I have found an example on fleet delivery optimization…
Bas Lindeboom
  • 91
  • 6
2
votes
1 answer

Adding Disjunctive constraints in google ortools

I'm trying to add an optional vehicle meeting state in google-ortools. I am trying to ensure that vehicle 1 can only go to the meeting node if vehicle 2 also visits the meeting node. The below code compiles, but it does not prevent the first vehicle…
user3931595
  • 23
  • 3
2
votes
1 answer

Algorithm for stacked orders in food delivery (Pick up and deliveries)

I am trying to implement stacking orders While the most optimal solution would be to consider picking up orders from nearby restaurants that have similar food prep time AND nearby delivery locations. I'd like to start off with something slightly…
zcahfg2
  • 861
  • 1
  • 12
  • 27
1
2
3
…
17 18