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

第35 卷第6 期 辽宁工程技术大学学报（自然科学版） 2016 年6 月 Vol.35 No.6 Journal of Liaoning Technical University （Natural Science ） Jun. 2016 邰晓红, 李璐. 改进节约法下的物流配送路径优化问题分析[J].辽宁工程技术大学学报( 自然科学版),2016,35(6):667-672. doi:10.11956/j.issn.1008-0562.2016.06.021 TAI Xiaohong, LI Lu.Analysis of the optimizing logistic distribution routing based on improved saving method[J].Journal of Liaoning Technical University(Natural Science),2016,35(6):667-672. doi:10.11956/j.issn.1008-0562.2016.06.021 改进节约法下的物流配送路径优化问题 邰晓红，李 璐 （辽宁工程技术大学工商管理学院，辽宁 葫芦岛 125105 ） 摘 要：为满足现实生活中一些客户在物流配送过程中的时间要求，在节约法的基础上加入了客户对时间的约束， 提出改进的节约法，构建模型，提出模型假设和约束条件，列出目标函数，并给出求解过程，以阜新市 A 蔬菜 批发中心为例进行分析，提出优化方案.结果表明，此种方法能够在满足关于时间约束的情况下有效的节约配送 时间，缩短配送距离，进而节约成本.这种方法优化了之前的路径优化方法，加入了时间约束，更具有现实意义， 有助于此类路径问题的求解. 关键词：车辆路径问题；节约法；改进节约法；时间窗；物流配送 中图分类号：F 253.4 文献标志码：A 文章编号：1008-0562(2016)06-0667-06 Optimizing logistic distribution routing based on improved saving method TAI Xiaohong, LI Lu （Liaoning Technology University , College of Business Administration, Huludao 125105, China ） Abstract: 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 tim