Results 21 to 30 of about 11,439 (294)

An Ant Colony Optimization Based Real-time Mobile Application for the Capacitated Vehicle Routing Problem

open access: yesHittite Journal of Science and Engineering, 2022
This work focuses on the capacitated vehicle routing problem. In this work, a real-time application is developed using online real-world data for mobile devices have IOS and Android operating systems.
İlhan İlhan, Emrehan Yavşan
doaj   +1 more source

CAPACITATED VEHICLE ROUTING PROBLEM

open access: yesInternational Journal of Research -GRANTHAALAYAH, 2019
Cost of transportation of goods and services is an interesting topic in today’s society. The  Capacitated vehicle routing problem, which is been consider in this research, is one of the variants of the vehicle routing problem. In this research we develop a reinforcement learning technique to find optimal paths from a depot to the set of customers while
A.A, Ibrahim   +3 more
openaire   +2 more sources

The Electric Vehicle Routing Problem with Capacitated Charging Stations

open access: yesTransportation Science, 2022
Electric vehicle routing problems (E-VRPs) deal with routing a fleet of electric vehicles (EVs) to serve a set of customers while minimizing an operational criterion, for example, cost or time. The feasibility of the routes is constrained by the autonomy of the EVs, which may be recharged along the route.
Aurélien Froger   +3 more
openaire   +4 more sources

A Multi-Stage Algorithm for a Capacitated Vehicle Routing Problem with Time Constraints

open access: yesAlgorithms, 2018
The Vehicle Routing Problem (VRP) is one of the most optimized tasks studied and it is implemented in a huge variety of industrial applications. The objective is to design a set of minimum cost paths for each vehicle in order to serve a given set of ...
Lucia Cassettari   +4 more
doaj   +1 more source

Constrained Clustering for the Capacitated Vehicle Routing Problem (CC-CVRP)

open access: yesApplied Artificial Intelligence, 2022
eCommerce, postal and logistics’ planners require to solve large-scale capacitated vehicle routing problems (CVRPs) on a daily basis. CVRP problems are NP-Hard and cannot be easily solved for large problem instances.
Francesco Alesiani   +2 more
doaj   +1 more source

Approximation Algorithms for the Load-Balanced Capacitated Vehicle Routing Problem [PDF]

open access: yesBulletin of the Iranian Mathematical Society, 2020
We study the load balanced capacitated vehicle routing problem (LBCVRP): the problem is to design a collection of tours for a fixed fleet of vehicles with capacity Q to distribute a supply from a single depot between a number of predefined clients, in a way that the total traveling cost is a minimum, and the vehicle loads are balanced.
Fallah, Haniyeh   +2 more
openaire   +3 more sources

An Effective Order-Aware Hybrid Genetic Algorithm for Capacitated Vehicle Routing Problems in Internet of Things

open access: yesIEEE Access, 2019
The Internet of Things integrates lots of capacitated vehicles in smart logistics. The routing for capacitated vehicles is a combinatorial optimization problem which has been widely studied in recent years.
Na Lin   +3 more
doaj   +1 more source

Solving the CVRP with Reduction to Knapsack Problem and Greedy Clustering Heuristic Method [PDF]

open access: yesچشم‌انداز مدیریت صنعتی, 2020
The vehicle routing problem is one of the most well-known optimization problems, which aims to design an optimum set of routes with the lowest cost for servicing the customers in a way that is consistent with the existing constraints.
Amin Farahbakhsh, Javad Behnamian
doaj   +1 more source

Utilizing a hybrid metaheuristic algorithm to solve capacitated vehicle routing problem

open access: yesResults in Control and Optimization, 2023
One of the most often researched optimization issues is the vehicle routing problem. It is categorized as an NP-hard problem with high time complexity.
Mamta Kumari   +3 more
doaj   +1 more source

An artificial bee colony algorithm for the capacitated vehicle routing problem [PDF]

open access: yes, 2011
This paper introduces an artificial bee colony heuristic for solving the capacitated vehicle routing problem. The artificial bee colony heuristic is a swarm-based heuristic, which mimics the foraging behavior of a honey bee swarm.
Ho, SC, Szeto, WY, Wu, Y
core   +1 more source

Home - About - Disclaimer - Privacy