Open VRP Model with Replenishment on the Way and Ant Colony Algorithm with Replenishment Switch
With the way of delivery business changed, traditional distribution model based on region- separated strategy became hard to satisfy the requirement of recent delivery business. The built of cross-region and multi-depot open delivery network, together with the use of distribution strategy with replenishment on the way, could efficiently increase the vehicle utilization and delivery efficiency. A multi-depot open vehicle routing problem (OVRP) model with replenishment on the way was built when certain assumptions were given. To solve the multi-depot and load limited VRP with replenishment on the way, according to the models special structure, replenishment switch factor was introduced, with which the ant colony algorithm was put forward. Finally, a numerical example was performed by simulation test. It showed that the algorithm was valid and stable.
Replenishment on the way OVRP Replenishment switch Ant colony algorithm553
Yanhui Li Xiang Liu Dan Shen
Department of Information Management Huazhong Normal University, Wuhan 430079, P. R. China
国际会议
北京
英文
553-559
2007-08-18（万方平台首次上网日期，不代表论文的发表时间）