标题: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 更多
通讯作者:Duan, Duanzhi
来源:High Technology Letters
出版年:2017
卷:23
期:1
页码:54-62
DOI:10.3772/j.issn.1006-6748.2017.01.008
关键词: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.
收录类别:EI;SCOPUS
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85019120318&doi=10.3772%2fj.issn.1006-6748.2017.01.008&partnerID=40&md5=754cd565cf791481ad9f6a5b99981e23
TOP