This paper evokes the vehicle routing problem (VRP) which aims to determine the minimum total cost pathways for a fleet of heterogeneous vehicles to deliver a set of customers' orders. The inability of optimization algorithms alone to fully satisfy the needs of logistic managers become obvious in transportation field due to the spatial nature of such problems. In this context, we couple a geogr...

Wkh VRP dojrulwkp zdv lqwurgxfhg e| Nrkrqhq lq 4<;4 dqg kdv ehhq wkh irfxv ri d vl}hdeoh dprxqw ri dwwhqwlrq lq wkh vflhqwl f frppxqlw| vlqfh wkhq1 Qx0 phurxv dssolfdwlrqv kdyh ehhq sursrvhg +vhh Nrkr0 qhq ^4<<8` iru d uhsuhvhqwdwlyh olvw ri wkhp, dqg wkh wkhruhwlfdo surshuwlhv kdyh ehhq fduhixoo| vwxglhg +vhh Frwwuhoo/ Iruw ) Sdjëv ^4<<;` iru d uhylhz ri wkh hvwde0 olvkhg uhvxowv xs wr qrz,1 K...

In logistic transport industry, individual demands and diversity requirements are matters in transport operation; this paper focused on solving vehicle routing problem (VRP) by using the immune genetic algorithm (IGA). In this algorithm, firstly, establish the mathematical model of VRP. Secondly, design the IGA of which use natural number coding method to encode antibodies; apply R continuous m...

This research developed a Water Quality Index (WQI) for public supply in the Vale do Rio Pardo Region, RS, Brazil (WQI-VRP), from database of 13th Regional Health Coordination, totaling 1175 samples. A filtration process resulted 285 samples with variables free residual chlorine, turbidity, apparent color, pH, fluoride, total coliforms and Escherichia coli. For water consumption purposes, by Sa...

In this paper, a novel methodology is proposed to solve a cooperative multi-depot vehicle routing problem. We establish a mathematical model for multi-owner VRP in which each owner (i.e. player) manages single or multiple depots. The basic idea consists of offering an option that owners cooperatively manage the VRP to save their costs. We present cooperative game theory techniques for cost savi...

In order to conquer the premature convergence problem and lower the cost of computing of the basic Ant Colony Algorithm (ACA), we present an adaptive ant colony algorithm, named AACA, coupled with a Pareto Local Search (PLS) algorithm and apply to the Vehicle Routing Problem (VRP) and Capacitated VRP (CVRP). By using the information entropy, the algorithm adjusts the pheromone updating strategy...

As a key factor of logistics distribution, vehicle routing problem (VRP) is a hot research topic in management and computation science. In this paper the principle and algorithm process of firefly algorithm are introduced in detail. Then the algorithm process and solving steps are designed for vehicle routing problem with time windows (VRPTW), including the coding and design of disturbance mech...

We describe a special variant of the Vehicle Routing Problem (VRP), where there are many customers per road segment. A metaheuristic tabu search algorithm for the VRP is given, and aggregation of customers is used to better the performance, with respect to both time and solution quality. The methods are tested on test instances from the literature as well as a portfolio of new test instances es...