[PDF] Top 20 Development of heuristic methods based on genetic algorithm (GA) for solving vehicle routing problem

... words. Heuristic derives from the verb heuriskein which means “to find”, while the suffix meta means “beyond, in an upper ...including Genetic Algorithm, Iterated Local Search, Simulated Annealing ... See full document

... single vehicle: Iterated Local Search, Tabu Search, Simulated Annealing, Ant Colony Optimisation and Evolutionary Algorithm (Genetic Algorithm) that found better solution quality in respect to ... See full document

... Vehicle Routing Problem (VRP) is a real life constraint satisfaction problem to find minimal travel distances of vehicles to serve ...considering vehicle capacity ...Savings ... See full document

... The Vehicle Routing Problem with Backhauls (VRPB) is an extension of the classical Vehicle Routing Problem (VRP) that includes both a set of customers to whom products are to be ... See full document

... The vehicle routing problem is basically originated from the truck dispatching ...of vehicle routing problems. Initially exact methods were used to solve VRP but with the ... See full document

... This problem is well known as VRP with Pick-Up and Delivery (VRPPD). Vehicle routing problem with simultaneously pickup and delivery problem (VRP-SDP) as an extension for vehicle ... See full document

... of routing problems have to be solved to achieve high throughput communication in a wide variety of network problems such as K shortest- paths [12], constrained shortest-path [13], multi-objective shortest path ... See full document

... time-dependent vehicle routing problem ...day, based on the traffic ...efficient GA-based algorithm has been developed for the TDVRP, to minimize the total distance ... See full document

... used GA to determine clusters of customers during the clustering phase of the two phase ...a GA on the final solution value of ...efficient genetic algorithm which can compete with tabu search ... See full document

... (ODV) based Genetic Algorithm (GA) is proposed to solve Multi-Depot Vehicle Routing Problem ...ODV based population seeding technique is an active and recent ... See full document

... optimization problem at hand. Multi-objective genetic algorithm (MOGA) being a population-based approach, genetic algorithm (GA) are suited to solve multi-objective ... See full document

... sequencing problem with no machine substitute for each operation while in FJSSP, alternative machines are considered for each ...inhabitants based on an algorithm have been proposed to find ... See full document

... many methods have been utilised in solving the array of NP-hard routing ...static routing, meta-heuristics are often implemented as a cost-effective technique of generating solutions over ... See full document

... network routing has many applications and is related to the optimization problem modeled by the Traveling Salesman ...optimization algorithm and statistical model based in Information Theory ... See full document

... the vehicle routing problem with split pick-ups with an uncountable (infinite) number of state and action ...the problem with undirected arcs by assuming symmetric ...cutting-plane ... See full document

... for genetic algorithm, satisfactory responses were reached compared with the optimal solution showing a slight error ...proposed algorithm is the solving time, while the computational time in ... See full document

... salesman problem and from then many hundreds of research works have been published on several variants of ...bus routing, garbage collection, private travels operation, courier service applications and many ... See full document

... Multi-reservoir multi-objective system operation is a complex decision-making issue that involves many variables, objectives and considerable risk and uncertainty. In order to maximize benefits or minimize costs and ... See full document

... optimization problem is usually difficult since the design variables contain continuous variables related to the real dimensioning parameters and combinatorial variables associated with architecture ... See full document

... technique based on hybrid Genetic Algorithm-Ant Colony Optimization (GA-ACO) is presented for solving the service restoration problem in electric power distribution ...functions. ... See full document