Construction and Analysis of Extended Double-Layer Capacitated Arc Routing Problem Optimization Model Based on Express Logistics

2016 ◽  
Vol 13 (1) ◽  
pp. 411-417
Author(s):  
Liu Wu-Yang
Author(s):  
Youpeng Zhang ◽  
Jibin Zhu ◽  
Yunxin Chang ◽  
Yonghao Guo ◽  
Chaofeng Zhu

According to the disposal demand for packets and all kinds of constraints in the current condition, this paper discusses a modeling method of extended double-layer capacitated arc routing problems with Capacitated Arc Routing Problem (CARP) optimization model based on express logistics. The model is described in detail, and the solution of the model is discussed. The paper analyses and discusses the solution to complexity of the model, and proposes a better solution to the double-layer CARP optimization model. According to the scheme, the paper chooses a sort of improved ant colony algorithm to solve the model. And the results show that the scheme is beneficial to controlling the cost of logistics links, to minimizing purchase cost, transportation cost and delivery time. The scheme plays a very imperative role in enhancing the competitiveness of enterprises


Sign in / Sign up

Export Citation Format

Share Document