Online from: 1982
Subject Area: Electrical & Electronic Engineering
Options: To add Favourites and Table of Contents Alerts please take a Emerald profile
|Title:||Simulation on vehicle routing problems in logistics distribution|
|Author(s):||Wenhui Fan, (Department of Automation, CIMS/ERC, TNList, Tsinghua University, Beijing, China), Huayu Xu, (Department of Automation, CIMS/ERC, TNList, Tsinghua University, Beijing, China), Xin Xu, (Department of Automation, CIMS/ERC, TNList, Tsinghua University, Beijing, China)|
|Citation:||Wenhui Fan, Huayu Xu, Xin Xu, (2009) "Simulation on vehicle routing problems in logistics distribution", COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering, Vol. 28 Iss: 6, pp.1516 - 1531|
|Keywords:||Computer software, Distribution management, Modelling, Simulation|
|Article type:||Research paper|
|DOI:||10.1108/03321640910992056 (Permanent URL)|
|Publisher:||Emerald Group Publishing Limited|
|Acknowledgements:||This work was partially supported by National 863 Project No. 2006AA04Z160.|
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 II (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 routing.
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.
To purchase this item please login or register.
Complete and print this form to request this document from your librarian