Solving the open vehicle routing problem with capacity and distance constraints with a biased random key genetic algorithm

E Ruiz, V Soto-Mendoza, AER Barbosa… - Computers & Industrial …, 2019 - Elsevier
This paper presents a biased random-key genetic algorithm designed to solve the open
vehicle routing problem with capacity and distance constraints. Consider a depot from which …

A hybrid evolution strategy for the open vehicle routing problem

PP Repoussis, CD Tarantilis, O Bräysy… - Computers & Operations …, 2010 - Elsevier
This paper presents a hybrid evolution strategy (ES) for solving the open vehicle routing
problem (OVRP), which is a well-known combinatorial optimization problem that addresses …

Improved tabu search algorithm for the open vehicle routing problem with soft time windows and satisfaction rate

Y Xia, Z Fu - Cluster Computing, 2019 - Springer
The open vehicle routing problem (OVRP) has a wide range of applications in the field of
logistics distribution. A model of OVRP with soft time windows and satisfaction rate is …

A variable neighbourhood search algorithm for the open vehicle routing problem

K Fleszar, IH Osman, KS Hindi - European Journal of Operational Research, 2009 - Elsevier
In the open vehicle routing problem (OVRP), the objective is to minimise the number of
vehicles and then minimise the total distance (or time) travelled. Each route starts at the …

A heuristic method for the open vehicle routing problem

D Sariklis, S Powell - Journal of the Operational Research Society, 2000 - Taylor & Francis
The open vehicle routing problem (OVRP) differs from the classic vehicle routing problem
(VRP) because the vehicles either are not required to return to the depot, or they have to …

A tabu search algorithm for the open vehicle routing problem

J Brandão - European Journal of Operational Research, 2004 - Elsevier
The problem studied in this paper is different from the basic vehicle routing problem in that
the vehicles do not return to the distribution depot after delivering the goods to the customers …

An ILP improvement procedure for the open vehicle routing problem

M Salari, P Toth, A Tramontani - Computers & Operations Research, 2010 - Elsevier
We address the Open Vehicle Routing Problem (OVRP), a variant of the
“classical”(capacitated and distance constrained) Vehicle Routing Problem (VRP) in which …

A new tabu search heuristic for the open vehicle routing problem

Z Fu, R Eglese, LYO Li - Journal of the operational Research …, 2005 - Taylor & Francis
In this paper, another version of the vehicle routing problem (VRP)—the open vehicle
routing problem (OVRP) is studied, in which the vehicles are not required to return to the …

A particle swarm optimization algorithm for open vehicle routing problem

SA MirHassani, N Abolghasemi - Expert Systems with Applications, 2011 - Elsevier
This paper presents a real-value version of particle swarm optimization (PSO) for solving the
open vehicle routing problem (OVRP) that is a well-known combinatorial optimization …

A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries

AS Tasan, M Gen - Computers & Industrial Engineering, 2012 - Elsevier
The vehicle routing problem with simultaneous pick-up and deliveries, which considers
simultaneous distribution and collection of goods to/from customers, is an extension of the …