Results 41 to 50 of about 11,439 (294)

Execution Time Experiments to Solve Capacitated Vehicle Routing Problem

, 2023
Studies dealing with route optimization have received considerable attention in recent years due to the increased demand for transportation services. For decades, scholars have developed robust algorithms designed to solve various Vehicle Routing Problems (VRP).
Adriano S. Silva, José Lima, Ana I. Pereira, Adrián M. T. Silva, Helder T. Gomes   +4 more
openaire   +2 more sources

Vehicle Routing Problem Optimization for Rebar Material Distribution using the Symbiotic Organisms Search Method

Civil Engineering Dimension
The success rate of construction projects depends on subcontractors and material suppliers, especially in ensuring the material delivery to avoid delays and cost overruns. The Vehicle Routing Problem (VRP) addresses transportation management to minimize
Ambrosius Matthew Junius Reynaldo, Willy Husada, Ezra Kenzie Wijaya, Denish Vaphilio   +3 more
doaj   +1 more source

Cuckoo search via Lévy flights for the capacitated vehicle routing problem

Journal of Industrial Engineering International, 2017
For this paper, we explored the implementation of the cuckoo search algorithm applied to the capacitated vehicle routing problem. The cuckoo search algorithm was implemented with Lévy flights with the 2-opt and double-bridge operations, and with 500 ...
Jon Henly Santillan, Samantha Tapucar, Cinmayii Manliguez, Vicente Calag   +3 more
doaj   +1 more source

A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs

, 2019
The Capacitated Vehicle Routing problem is to find a minimum-cost set of tours that collectively cover clients in a graph, such that each tour starts and ends at a specified depot and is subject to a capacity bound on the number of clients it can serve ...
Andreas Emil Feldmann, CH Papadimitriou, Eli Fox-Epstein, J Fakcharoenphol, M Haimovich, M Khachay   +5 more
core   +1 more source

Capacitated Vehicle Routing with Non-Uniform Speeds [PDF]

, 2010
The capacitated vehicle routing problem (CVRP) involves distributing (identical) items from a depot to a set of demand locations, using a single capacitated vehicle. We study a generalization of this problem to the setting of multiple vehicles having non-
A. Blum, A. Bompadre, A. Das, C. Chekuri, C. Chekuri, E.M. Arkin, G. Even, G.N. Frederickson, J.K. Lenstra, J.S.B. Mitchell, K. Altinkemer, K. Altinkemer, M. Haimovich, S. Arora, S. Khuller, W.J. Cook   +15 more
core   +4 more sources

Solving Capacitated Time-Dependent Vehicle Routing Problem

, 2022
A vehicle routing problem aims to determine a set of vehicle routes to deliver goods to the customers. Most of the variants of the problem consider static traffic conditions, while in the real world, travel times depend on the departure time. In this paper, a capacitated time-dependent vehicle routing problem is observed, which considers time-dependent
Erdelić, Tomislav, Carić, Tonči, Erdelić, Martina   +2 more
openaire   +3 more sources

A metaheuristic for a time-dependent vehicle routing problem with time windows, two vehicle fleets and synchronization on a road network

EURO Journal on Transportation and Logistics
In this work, we extend the time-dependent vehicle routing problem with time windows on a road network by considering two types of vehicles, large and small, to serve customers.
Fernando O. Guillen Reyes, Michel Gendreau, Jean-Yves Potvin   +2 more
doaj   +1 more source

Solving the Capacitated Vehicle Routing Problem Based on Improved Ant-clustering Algorithm

MATEC Web of Conferences, 2015
The capacitated vehicle routing problems (CVRP) are NP-hard. Most approaches can solve small-scale case studies to optimality. Furthermore, they are time-consuming.
Zhang Jiashan, Lin Xiaoqun, Jun Yi, Li Qiang   +3 more
doaj   +1 more source

Engineering Strategies for Stable and Long‐Life Alkaline Zinc‐Based Flow Batteries

Advanced Functional Materials, EarlyView.
Alkaline zinc‐based flow batteries face persistent challenges from unstable zinc deposition, including dendrite growth, passivation, corrosion, and hydrogen evolution, which severely limit cycling stability. Current research addresses these issues through coordinated electrode structuring, electrolyte regulation, and membrane design to control zinc ...
Yuran Bai, Xiaoyu Huo, Xin Long, Enkang Fu, Xusong Gong, Lei Wei, Liang An   +6 more
wiley   +1 more source

Deep reinforcement learning for dynamic vehicle routing with demand and traffic uncertainty

Operations Research Perspectives
The capacitated vehicle routing problem with dynamic demand and traffic conditions presents significant challenges in logistics and supply chain optimization.
Shirali Kadyrov, Azamkhon Azamov, Yelbek Abdumajitov, Cemil Turan   +3 more
doaj   +1 more source