收发件同步的快递服务网点选址与车辆线路规划算法研究

快递服务网点的布局需要考虑区域内客户的分布及各客户的收件、发件总量等多重因素.快递服务网点的选址及车辆线路的规划问题可以看作是将向客户发送物件的正向物流和从客户收取物件的逆向物流相结合的双向物流网络优化问题.以网点建设成本及运输成本最小为优化目标,提出一种新的综合考虑双向物流的快递物流网络模型,并设计一种改进的离散人工蜂群算法实现问题的有效求解.通过实际算例验证了提出的算法不但具有较高的求解效率,而且能够得到稳定且高质量的解.

Research on the Algorithm of Location and Vehicle Routing Problem for Express Service Stations with Concurrent Goods' Sending and Receiving

The layout of the express service stations should consider many factors including the distribution of the customers, the total sending and receiving quantities of the customers, etc. Therefore, the location and vehicle routing problem of the express service stations can be regarded as the optimization of the combination of both the forward logistics of sending goods to the customers and the reverse logistics of receiving goods from the customers. With the goal of the minimization of the construction cost and the transportation cost, a new express logistics model considering the bi-directional logistics is proposed. An improved discrete artificial bee colony algorithm is developed for the optimization of the model. Practical calculation demonstrates that the new algorithm achieves both high efficiency and stable solutions with high quality.