Abstract:Purpose - The purpose of this paper is to formulate and simulate the model for vehicle routing problem (VRP) on a practical application in logistics distribution. Design/methodology/approach - Based on the real data of a distribution center in Utica, Michigan, USA, the design of VRP is modeled as a multi-objective optimization problem which considers three objectives. The non-dominated sorting genetic algorithm 11 (NSGA-II) is adopted to solve this multi-objective problem. On the other hand, the VRP model is simulated and an object-oriented idea is employed to analyze the classes, functions, and attributes of all involved objects on VRP. A modularized objectification model is established on AnyLogic software, which can simulate the practical distribution process by changing parameters dynamically and randomly. The simulation model automatically controls vehicles motion by programs, and has strong expansibility. Meanwhile, the model credibility is strengthened by introducing random traffic flow to simulate practical traffic conditions. Findings - The computational results show that the NSGA-II algorithm is effective in solving this practical problem. Moreover, the simulation results suggest that by analyzing and controlling specific key factors of VRP, the distribution center can get useful information for vehicle scheduling and touring. Originality/value - Multi-objective problems are seldom considered on VRPs, yet they are of great practical value in logistics distribution. This paper is mainly focused on multi-objective VRP which is derived from a practical distribution center. The NSGA-II algorithm is applied in this problem and the AnyLogic software is employed as the simulation tool. In addition, this paper deals with several key factors of VRP in order to control and simulate the distribution process. The computational and simulation results regarding VRPs constitute the main contribution of our paper.

Research on Multi-Distribution Center Vehicle Routing Optimization Method Based on Improved Multi-Layer Coding Genetic Algorithm

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Modified NSGAⅡ Algorithm for Vehicle Routing Problem in Logistics

Modeling and Algorithm for the Multiple Vehicles Coordinated Stochastic Vehicle Routing with Time-constraint

Optimization of Vehicle Routing Problem Based on Multi-Objective Genetic Algorithm

Simulation on vehicle routing problems in logistics distribution

Two-Phase Algorithm to Multiple Depots Vehicle Routing Problem with Soft Time Windows

An improved optimization algorithm for a multi-depot vehicle routing problem considering carbon emissions

Logistics Distribution Route Optimization Based on Genetic Algorithm

Research on Optimization of Logistics Distribution Route Based on Genetic Algorithm

Joint Approach for Vehicle Routing Problems Based on Genetic Algorithm and Graph Convolutional Network

Multimedia Urban Road Path Optimization Based on Genetic Algorithm

A Two-Layer Model for Vehicle Routing Problem Based on Genetic Algorithm

Research on Single Distribution Center Logistics Transportation Scheduling Problem Based on Static Road Capacity Constraints

Research on Logistics Distribution Vehicle Scheduling Based on Heuristic Genetic Algorithm

Optimization of Green Fresh Food Logistics with Heterogeneous Fleet Vehicle Route Problem by Improved Genetic Algorithm

Logistics distribution scheduling model of supply chain based on genetic algorithm

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

Research on Logistics Distribution Routing Problem of Unmanned Vehicles Based on Genetic Simulated Annealing Algorithm.

A Genetic Algorithm for the Waitable Time-Varying Multi-Depot Green Vehicle Routing Problem

Research on distribution center layout optimization based on genetic algorithm