Abstract:Vehicle routing problem in distribution (VRPD) is a widely used type of vehicle routing problem (VRP), which has been proved as NP-Hard, and it is usually modeled as single objective optimization problem when modeling. For multi-objective optimization model, most researches consider two objectives. A multi-objective mathematical model for VRP is proposed, which considers the number of vehicles used, the length of route and the time arrived at each client. Genetic algorithm is one of the most widely used algorithms to solve VRP. As a type of genetic algorithm (GA), non-dominated sorting in genetic algorithm-II (NSGA-II) also suffers from premature convergence and enclosure competition. In order to avoid these kinds of shortage, a greedy NSGA-II (GNSGA-II) is proposed for VRP problem. Greedy algorithm is implemented in generating the initial population, cross-over and mutation. All these procedures ensure that NSGA-II is prevented from premature convergence and refine the performance of NSGA-II at each step. In the distribution problem of a distribution center in Michigan, US, the GNSGA-II is compared with NSGA-II. As a result, the GNSGA-II is the most efficient one and can get the most optimized solution to VRP problem. Also, in GNSGA-II, premature convergence is better avoided and search efficiency has been improved sharply.

Solving Distribution Logistics Intelligent Planning Problem By 2-Tier Genetic Algorithm

Genetic algorithms in distribution network planning

Comprehensive Planning of Distribution Networks with Genetic Algorithms

A Genetic Algorithm to Solve the Container's Location Allocation Problem in Rear Storage Yard

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

DISTRIBUTION NETWORK RECONFIGURATION BASED ON OPTIMAL FLOW PATTERN ALGORITHM AND GENETIC ALGORITHM

Logistics Distribution Route Optimization Based on Genetic Algorithm

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Logistics distribution scheduling model of supply chain based on genetic algorithm

Two-Level Genetic Algorithm for Clustered Traveling Salesman Problem with Application in Large-Scale TSPs

Greedy Non-Dominated Sorting in Genetic Algorithm-Ii for Vehicle Routing Problem in Distribution

Research on Logistics Distribution Vehicle Scheduling Based on Heuristic Genetic Algorithm

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

Genetic algorithms in optimal multistage distribution network planning

Study on Combinatorial Genetic Algorithms for Large Size Logistics Network Design

Green city logistics path planning and design based on genetic algorithm

Design in Large-scaled Logistics Networks Based on Combinatorial Genetic Algorithm

Multi-objective Logistics Distribution Path Optimization Based on Annealing Evolution Algorithm

Solving TSP problem with improved genetic algorithm

A Genetic Algorithm for the Two-Echelon Vehicle Routing Problem with Simultaneous Pickup and Delivery

Research on distribution center layout optimization based on genetic algorithm