A GA approach to vehicle routing problem with time windows considering loading constraints |
| |
Authors: | Liu Jiansheng Luo Zhiwen Duan Duanzhi Lai Zhihui Huang Jiali |
| |
Affiliation: | 1. School of Mechanical and Electronic Engineering,Nanchang University,Nanchang 330031,P.R.China;2. School of Management,Shandong University,Jinan 250100,P.R.China |
| |
Abstract: | As a new variant of vehicle routing problem (VRP),a finished vehicle routing problem with time windows in finished vehicle logistics (FVRPTW) is modeled and solved.An optimization model for FVRPTW is presented with the objective of scheduling multiple transport routes considering loading constraints along with time penalty function to minimize the total cost.Then a genetic algorithm (GA) is developed.The specific encoding and genetic operators for FVRPTW are devised.Especially,in order to accelerate its convergence,an improved termination condition is given.Finally,a case study is used to evaluate the effectiveness of the proposed algorithm and a series of experiments are conducted over a set of finished vehicle routing problems.The results demonstrate that the proposed approach has superior performance and satisfies users in practice.Contributions of the study are the modeling and solving of a complex FVRPTW in logistics industry. |
| |
Keywords: | finished vehicle logistics (FVL) vehicle routing problem (VRP) genetic algorithm (GA) time windows |
本文献已被 CNKI 万方数据 等数据库收录! |
|