Results 1 to 10 of about 8,226 (262)

Time-Windowed Vehicle Routing Problem: Tabu Search Algorithm Approach

Advances in Distributed Computing and Artificial Intelligence Journal, 2022
Vehicle routing problem (VRP); it is defined as the problem of planning the best distribution or collection routes of the vehicles assigned to serve the scattered centers from one or more warehouses in order to meet the demands of the customers.
Hasibe Berfu Demir, Ebru Pekel Özmen, Sakir Esnaf   +2 more
doaj   +1 more source

Vehicle routing with subtours [PDF]

Discrete Optimization, 2019
When delivering items to a set of destinations, one can save time and cost by passing a subset to a sub-contractor at any point en route. We consider a model where a set of items are initially loaded in one vehicle and should be distributed before a given deadline Δ.
Stephan Held, Jochen Könemann, Jens Vygen   +2 more
openaire   +2 more sources

The NR-EGA for the EVRP Problem with the Electric Energy Consumption Model

Energies, 2022
Nowadays, in researches on electric vehicle routing problems, in order to improve the delivery efficiency and reduce the routing cost, many important elements are broad discussed such as the customer time window, the routing algorithm, the electric ...
Yanfei Zhu, Chunhui Li, Kwang Y. Lee
doaj   +1 more source

Vehicle Routeing with Multiple Use of Vehicles [PDF]

Journal of the Operational Research Society, 1996
Summary: The vehicle routeing problem with multiple use of vehicles is a variant of the standard vehicle routeing problem in which the same vehicle may be assigned to several routes during a given planning period. A tabu search heuristic is developed for this problem. It is shown to produce high quality solutions on a series of test problems.
Taillard, Éric D., Laporte, Gilbert, Gendreau, Michel   +2 more
openaire   +3 more sources

Collaborative vehicle routing: A survey [PDF]

European Journal of Operational Research, 2018
In horizontal collaborations, carriers form coalitions in order to perform parts of their logistics operations jointly. By exchanging transportation requests among each other, they can operate more efficiently and in a more sustainable way. Collaborative vehicle routing has been extensively discussed in the literature.
Margaretha Gansterer, Richard F. Hartl
openaire   +4 more sources

Generating large-scale real-world vehicle routing dataset with novel spatial data extraction tool. [PDF]

PLoS One
This study delves into the critical need for generating real-world compatible data to support the application of deep reinforcement learning (DRL) in vehicle routing.
Ali H, Saleem K.
europepmc   +2 more sources

A Service-Driven Routing Algorithm for Ad Hoc Networks in Urban Rail Transit

Computers, 2023
Due to increased traffic pressure, traditional urban rail vehicle–ground communication systems are no longer able to meet the increasing communication requirements.
Shiyuan Cai, Yuchen Cai, Liu Liu, Haitao Han, Feng Bao   +4 more
doaj   +1 more source

Algorithms for Capacitated Vehicle Routing [PDF]

SIAM Journal on Computing, 1998
Summary: Given \(n\) identical objects (pegs), placed at arbitrary initial locations, we consider the problem of transporting them efficiently to \(n\) target locations (slots) with a vehicle that can carry at most \(k\) pegs at a time. This problem is referred to as \(k\)-delivery TSP, and it is a generalization of the traveling salesman problem.
Moses Charikar, Samir Khuller, Balaji Raghavachari   +2 more
openaire   +1 more source

Overview of fuzzy vehicle routing problems

Advanced Engineering Research, 2020
Introduction. Various algorithms for solving fuzzy vehicle routing problems are considered. The work objective was to study modern methods for the optimal solution to fuzzy, random and rough vehicle routing problems. Materials and Methods.
Yu. O. Chernyshev, V. N. Kubil, A. V. Trebukhin   +2 more
doaj   +1 more source

Improved Ant Colony Optimization for Seafood Product Delivery Routing Problem

Promet (Zagreb), 2014
This paper deals with a real-life vehicle delivery routing problem, which is a seafood product delivery routing problem. Considering the features of the seafood product delivery routing problem, this paper formulated this problem as a multi-depot open ...
Baozhen Yao, Ping Hu, Mingheng Zhang, Xiaomei Tian   +3 more
doaj   +1 more source