| Liu Jiansheng （刘建胜）,Luo Zhiwen,Duan Duanzhi,Lai Zhihui,Huang Jiali.[J].高技术通讯(英文),2017,23(1):54~62 |
|
| A GA approach to vehicle routing problem with time windows considering loading constraints |
| |
| DOI：10.3772/j.issn.1006-6748.2017.01.008 |
| 中文关键词: |
| 英文关键词: finished vehicle logistics (FVL), vehicle routing problem (VRP), genetic algorithm (GA), time windows |
| 基金项目: |
| Author Name | Affiliation | | Liu Jiansheng （刘建胜） | | | Luo Zhiwen | | | Duan Duanzhi | | | Lai Zhihui | | | Huang Jiali | |
|
| Hits: 1271 |
| Download times: 1065 |
| 中文摘要: |
| |
| 英文摘要: |
| 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. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
