标题：A GA approach to vehicle routing problem with time windows considering loading constraints
作者：Liu, Jiansheng ;Luo, Zhiwen ;Duan, Duanzhi ;Lai, Zhihui ;Huang, Jiali
作者机构：[Liu, Jiansheng ;Luo, Zhiwen ;Duan, Duanzhi ;Lai, Zhihui ] School of Mechanical and Electronic Engineering, Nanchang University, Nanchang; 330031, Chi 更多
来源：High Technology Letters
关键词：Finished vehicle logistics (FVL); Genetic algorithm (GA); Time windows; Vehicle routing problem (VRP)
摘要：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. Copyright © by HIGH TECHNOLOGY LETTERS PRESS.