Open Vehicle Routing Problem (OVRP)
Planejamento do transporte de empregados por uma frota de ônibus fretada por meio de um modelo matemático baseado no Open Vehicle Routing Problem (OVRP)
... on Open Vehicle Routing Problem (OVRP) for planning the transport of employees by a chartered bus fleet in order to reduce the total cost spent by the ...
9
Planning of vehicle routing with backup provisioning using wireless sensor technologies
... the open vehicle routing problem (OVRP), attracted the attention of practitioners and ...a vehicle fleet or their private fleet is inadequate to fully satisfy customer demand, and ...
22
Modeling a four-layer location-routing problem
... Location-Routing Problem (LRP) is an NP-hard problem that simultaneously takes into consideration location, allocation, and vehicle routing decisions to design an optimal distribution ...
10
A solution for a real-time stochastic capacitated vehicle routing problem with time windows
... The problem was formulated as a VRPTW with time-dependent travel-times, where the travel-times between two locations depend on both the distance and the time of the ...The problem was solved using a ...
10
Scatter Search para problemas de roterização de veículos com frota heterogênea, janelas...
... Golden et al. (1984) implementaram heurísticas baseadas no método das economias de Clarke e Wright (1964) e no roteiro gigante (roteiriza depois agrupa) para o problema de dimensionamento e roteirização de uma frota ...
222
en 0104 530X gp 0104 530X1767 16
... but routing and scheduling of ships is conigured as a decision to be supported by the ...delivery problem differs from most cases in relation to the maritime transport of oil, which typically involve large ...
16
Generalization of the MOACS algorithm for Many Objectives. An application to motorcycle distribution
... its vehicle routes when distributing their products, thus, this job was naturally tedious for the employee in charge of logistics, who was satisfied enough with being able to automatize the procedure as much as ...
14
A matheuristic for the consistent vehicle routing problem with service level agreements: a case study in the pharmaceutical distribution sector
... optimization problem demands the definition of vehicle routes for several periods, maintaining a certain level of consistency on pre-selected ...cost routing plans satisfying the classical ...
68
Contributions to the single and multiple vehicle routing problem with deliveries and selective pickup
... Single Vehicle Routing Problem with Deliveries and Selective Pickups (SVR- PDSP) there are a set of customers to be served and a depot from where a vehicle departs to serve the ...The ...
87
Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem
... The aim of this work is to present some alternatives to improve the performance of an evolutionary algorithm applied to the problem known as the oil collecting vehicle routing problem. Some ...
8
A multi agent based system to enable dynamic vehicle routing
... another vehicle agent. Then, the vehicle agent starts to examine which one of the 11 remaining tasks should be ...basic routing sequence, and the new routing that excludes the selected ...the ...
9
A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle Routing problem with Backhauls
... The MDVRPB can be defined as the following graph theory problem. Let � = (�, �) be a complete undirected graph, where � = {1. . . . . �} is the set of vertices, and � is the set of edges. The set � is partitioned ...
14
Repositório Institucional UFC: Um Algoritmo para o problema de roteirização de veículos com frota heterogênea
... No processo de distribuição é necessário fazer a entrega de bens e serviços para clientes dispersos geograficamente, nesse processo encontra-se o Vehicle Routing Problem (VRP). O VRP, ou Problema de ...
54
A guide to vehicle routing heuristics
... Rochat and Taillard22 have developed an adaptive memory mechanism for the capacity and route duration constrained VRP and for the VRP with time windows, based on the earlier [r] ...
12
Multi-Objective Forest Vehicle Routing Using Savings-Insertion and Reactive Tabu with a Variable Threshold
... extension is done by adding a parameter for setting a minimum value of the tabu list size tls called Threshold. The variation of this parameter improves the exploration of the search space by varying the compromise ...
9
A BROADCAST BASED ROUTING PROTOCOL FOR INTER-CLUSTER DATA DISSEMINATION IN VEHICULAR COMMUNICATION
... based routing: Wu et ...based routing (MEDAL) algorithm, which takes the moving directions of vehicles and the destination location to select a neighbor vehicle as the next hop for forwarding ...
8
Node Deployment and the Impact of Relay Nodes in Wireless Sensor Network
... We assume a large-scale heterogeneous WSN on a sensing field A is composed of three types of devices, Sensor Nodes (SNs), Relay Nodes (RNs) and a Base Station (BS). A SN senses the environment, generates data, and ...
6
Problema de Roteamento de Veículo Suficientemente Próximo Assimétrico: Formulação e Heurística / Close-Enough Vehicle Routing Problem Asymmetric: Formulation and Heuristics
... O Problema do Caixeiro Viajante com Vizinhança (Traveling Salesman Problem with Neigh- borhood, TSPN), introduzido por Arkin & Hassin (1994), é uma variante do clássico Problema do Caixeiro Viajante. No TSPN, ...
23
Vehicle routing problems : investigação e construção de um sistema de informação geográfica
... Em 2002, Toth & Vigo referiam que, “o interesse nos VRP é motivado pela sua relevância prática e a sua dificuldade considerável de implementação: as maiores instâncias de VRP que podem ser consistentemente resolvidas ...
101
Solving Public Transit Scheduling Problems
... comprises vehicle scheduling, crew scheduling and rostering ...integrated vehicle-crew-rostering problem is ...multi-objective problem is a sequential algorithm considered within a preemptive ...
32