多配送中心下生鲜农产品同步取送选址-路径优化

多配送中心下生鲜农产品配送工作中配送中心选址和车辆取送是两项最为重要的工作,故本文研究带同步取送的生鲜农产品选址-路径问题。首先,建立考虑车辆容量、货物作业时间、取送作业时间窗等约束条件的非线性规划模型,模型以各配送区域内产生的运输成本、惩罚费用、货损费用总和最小为目标函数。然后,根据模型特点设计融合中心评估指数和改进遗传算法的启发式算法,算法先利用中心评估指数确定配送中心和车辆的配送区域,将区域划分的信息传递给改进遗传算法进行各区域内的路径优化。最后,通过对比取送分离和同步取送两种配送方式验证本文提出的配送模式及模型是合理有效的,可为企业的生鲜农产品配送提供决策依据。

Fresh agricultural cargoes location-routing optimization with simultaneous pickup and delivery for multiple distribution centers

The distribution center location and the vehicle pick-up and delivery are two important parts in the fresh agricultural cargoes organization for multiple distribution centers. In this paper, we present the location-routing problem with simultaneous pick-up and delivery of fresh agricultural cargoes. Firstly, a non-linear programming model is formulated with the constraints of vehicle capacity, operation time for cargoes and time windows for pick-up and delivery. The objective function of the model is to minimize the total distribution cost that is composed of transportation cost, penalty cost and damage cost in all distribution areas. Secondly, the heuristic algorithm combining central evaluation indicator and improved genetic algorithm are given according to the characteristics of the model. The distribution center and the vehicle distribution area are determined by the central evaluation indicator. After that, the result of distribution areas division is put into the improved genetic algorithm for improving vehicle routing. Finally, the separate mode and simultaneous mode of pick-up and delivery are compared, proving that the later mode proposed in this paper is reasonable and effective. The study can provide the the basis for decision-making of fresh agricultural cargoes organization for enterprise.