Results 11 to 20 of about 107,892 (239)
The pyramidal capacitated vehicle routing problem [PDF]
European Journal of Operational Research, 2010 This paper introduces the pyramidal capacitated vehicle routing problem (PCVRP) as a restricted version of the capacitated vehicle routing problem (CVRP). In the PCVRP each route is required to be pyramidal in a sense generalized from the pyramidal traveling salesman problem (PTSP).
Lysgaard, Jens
openaire +9 more sources
Combining a hierarchical task network planner with a constraint satisfaction solver for assembly operations involving routing problems in a multi-robot context [PDF]
International Journal of Advanced Robotic Systems, 2018 This work addresses the combination of a symbolic hierarchical task network planner and a constraint satisfaction solver for the vehicle routing problem in a multi-robot context for structure assembly operations.
Jorge Muñoz-Morera +3 more
doaj +2 more sources
Vehicle Routing Problem Models
Promet (Zagreb), 2004 The Vehicle Routing Problem cannot always be solved exactly,so that in actual application this problem is solved heuristically.The work describes the concept of several concrete VRPmodels with simplified initial conditions (all vehicles are ofequal ...
Tonči Carić +2 more
doaj +3 more sources
Hierarchical vehicle routing problems [PDF]
Networks, 1984 AbstractHierarchical vehicle routing problems, in which the decision to acquire a number of vehicles has to be based on imperfect (probabilistic) information about the location of future customers, allow a natural formulation as two‐stage stochastic programming problems, where the objective is to minimize the sum of the acquisition cost and the length ...
Alberto Marchetti-Spaccamela +2 more
openalex +5 more sources
A Survey of Vehicle Routing Problem [PDF]
MATEC Web of Conferences, 2017 In recent years, vehicle routing problem (VRP) has become an important content in logistics management research, and has been widely used in transportation system, logistics distribution system and express delivery system.
Cao Wujun, Yang Wenshui
doaj +3 more sources
A Computational Study of Genetic Crossover Operators for Multi-Objective Vehicle Routing Problem with Soft Time Windows [PDF]
, 2008 The article describes an investigation of the effectiveness of genetic algorithms for multi-objective combinatorial optimization (MOCO) by presenting an application for the vehicle routing problem with soft time windows.
Martin Josef Geiger
openalex +5 more sources
SavingsAnts for the Vehicle Routing Problem [PDF]
, 2002 In this paper we propose a hybrid approach for solving vehicle routing problems. The main idea is to combine an Ant System (AS) with a problem specific constructive heuristic, namely the well known Savings algorithm. This differs from previous approaches, where the subordinate heuristic was the Nearest Neighbor algorithm initially proposed for the TSP.
Doerner, Karl +5 more
openaire +5 more sources
Vehicle routing problems with multiple trips [PDF]
Annals of Operations Research, 2016 This paper presents a survey on the Multi-Trip Vehicle Routing Problem (MTVRP) and onrelated routing problems where vehicles are allowed to perform multiple trips. The first part ofthe paper focuses on the MTVRP. It gives an unified view on mathematical formulations andsurveys exact and heuristic approaches.
Dominique Feillet +3 more
openaire +6 more sources
To the classification of vehicles routing problems
Науковий вісник Ужгородського університету. Серія: Математика і інформатика, 2020 The essence of the problems considered consists in developing routes for a group of heterogeneous vehicles based in a specific place or places (depot) that have to deliver goods to customers according to their volume of orders.
Л. Ф. Гуляницький +1 more
doaj +1 more source
Vehicle Routing Problem with Stochastic Demands
Communications, 2003 In the introductory section of this paper there is a view of several types of stochastic vehicle routing problems. In the second section of the paper the vehicle routing problem with stochastic demands is described.
Vaclav Korenar
doaj +1 more source