改进节约法下的物流配送路径优化问题

Optimizing logistic distribution routing based on improved saving method

为满足现实生活中一些客户在物流配送过程中的时间要求,在节约法的基础上加入了客户对时间的约束,提出改进的节约法,构建模型,提出模型假设和约束条件,列出目标函数,并给出求解过程,以阜新市A蔬菜批发中心为例进行分析,提出优化方案.结果表明,此种方法能够在满足关于时间约束的情况下有效的节约配送时间,缩短配送距离,进而节约成本.这种方法优化了之前的路径优化方法,加入了时间约束,更具有现实意义,有助于此类路径问题的求解.

In order to satisfy some customers in real life that they have some requirements about time during the process of distribution, this paper added the time constraints of the customers based on saving method, and proposed the improved saving method. The model was built, and the model assumptions and constraints was put forward. The objective function was listed and the solving process was given. Taking a vegetable wholesale center for example in Fuxin to analysis, the optimization scheme was put forward. The results show that this method can satisfy the time constraints under the condition of save delivery time, and shorten the distance between distribution, and cost savings. This method optimized the preceding of path optimization method,and join the time constraints which has more realistic significance and helpful to such routing problem solving.