Advanced Phasmatodea Population Evolution Algorithm for Capacitated Vehicle Routing Problem
Journal of Advanced Transportation, 2022 Capacitated Vehicle Routing Problem (CVRP) is difficult to solve by the traditional precise methods in the transportation area. The metaheuristic algorithm is often used to solve CVRP and can obtain approximate optimal solutions.
Jiawen Zhuang +4 more
doaj +1 more source
PENERAPAN ALGORITMA ARTIFICIAL IMMUNE SYSTEM (AIS) DENGAN MODIFIKASI ROUTE CONSTRUCTION UNTUK PENDISTRIBUSIAN BRIGHT GAS 5,5 KG DI PT. WINA WIRA USAHA JAYA [PDF]
, 2018 Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) merupakan gabungan dari bentuk umum capacitated vehicle routing problem (CVRP) dengan vehicle routing problem with time windows (VRPTW).
Sari, Eminugroho Ratna +1 more
core
Constant-factor approximations for Capacitated Arc Routing without triangle inequality [PDF]
, 2014 Given an undirected graph with edge costs and edge demands, the Capacitated Arc Routing problem (CARP) asks for minimum-cost routes for equal-capacity vehicles so as to satisfy all demands.
Hartung, Sepp +3 more
core +1 more source
Approximation Algorithms for Capacitated k-Travelling Repairmen Problems [PDF]
, 2016 We study variants of the capacitated vehicle routing problem. In the multiple depot capacitated k-travelling repairmen problem (MD-CkTRP), we have a collection of clients to be served by one vehicle in a fleet of k identical vehicles based at given ...
Martin, Christopher S. +1 more
core +1 more source
Deliver or hold: Approximation Algorithms for the Periodic Inventory Routing Problem [PDF]
, 2014 The inventory routing problem involves trading off inventory holding costs at client locations with vehicle routing costs to deliver frequently from a single central depot to meet deterministic client demands over a finite planing horizon. In this paper,
Fukunaga, Takuro +2 more
core +1 more source
Capacitated vehicle routing problem with time windows
, 2003 ÖZETZaman Kısıtlı Araç Rotalama Problemi, Araç Rotalama Problemi'nin biruzantısıdır. Problemde amaç, tüm kısıtları sağlayan optimal rotalar oluşturmaktır.Bu çalışmada Zaman Kısıtlı Araç Rotalama Problemi için bir doğrusal tamsayılıprogramlama modeli ve problemin çözümü için hibrid sezgisel yaklaşımlarönerilmiştir.
openaire +2 more sources
Capacitated Multi Drone Assisted Vehicle Routing Problem
Gazi University Journal of ScienceThis research delves into the dynamic landscape of transportation systems, with a specific focus on the integration of drones and conventional vehicles. The study presents a Mixed Integer Programming (MIP) model for the Capacitated Multi-Drone Assisted Vehicle Routing Problem (mDroneCVRP), aiming to minimize the time of the last vehicle's arrival at ...
Hasan Kavlak +2 more
openaire +2 more sources
Ant Colony Optimization for Capacitated Vehicle Routing Problem [PDF]
Journal of Computer Science, 2012 Problem statement: The Capacitated Vehicle Routing Problem (CVRP) is a well-known combinatorial optimization problem which is concerned with the distribution of goods between the depot and customers. It is of economic importance to businesses as approximately 10-20% of the final cost of the goods is contributed by the transportation process.
openaire +1 more source
A vehicle routing model with split delivery and stop nodes [PDF]
In this work, a new variant of the Capacitated Vehicle Routing Problem (CVRP) is presented where the vehicles cannot perform any route leg longer than a given length L (although the routes can be longer).
Francisco J. Nogales +2 more
core
The periodic vehicle routing problem: a case study. [PDF]
This paper deals with a case study which is a variant of the Periodic Vehicle Routing Problem (PVRP). As in the traditional Vehicle Routing Problem (VRP), customer locations each with a certain daily demand are given, as well as a set of capacitated ...
Arnout, A. +2 more
core