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.

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

Evolutionary Algorithm of Port Based Location Routing Problem

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

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

Modeling and Algorithm for Dynamic Vehicle Scheduling Problems

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

An Or-opt NSGA-II Algorithm for Multi-Objective Vehicle Routing Problem with Time Windows.

Simulation on vehicle routing problems in logistics distribution

Matheuristic for a Two-Echelon Capacitated Vehicle Routing Problem with Environmental Considerations in City Logistics Service

Modified NSGAⅡ Algorithm for Vehicle Routing Problem in Logistics

New Vehicle Routing Problem Model Based on the Real Time GPS Information

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

Study on Open Vehicle Routing Problem with Time Windows Limits and its Genetic Algorithm

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

A Chaotic Genetic Algorithm with Variable Neighborhood Search for Solving Time-Dependent Green VRPTW with Fuzzy Demand

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

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

A Hybrid Intelligent Algorithm for the Vehicle Scheduling Problems with Time Windows

An Enhanced Approach for the Multiple Vehicle Routing Problem with Heterogeneous Vehicles and a Soft Time Window

Modeling and evolutionary algorithm for solving a multi-depot mixed vehicle routing problem with uncertain travel times

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