EXCEL解决一类配送路线的制定和优化问题.pdfVIP

物流科技 年第 期 Logistics Sci-Tech No.9, 2009 2009 9 文章编号： 1002-3100 (2009) 09-0061-05 用用EXCELEXCEL 解决一类配送路线的制定和优化问题解决一类配送路线的制定和优化问题 ToTo SolveSolve OneOne KindKind ofof DistributingDistributing RoutingRouting ProblemProblem withwith EXCELEXCEL 姚裕华， 勇 刚， 张 卓 （ 中国石油上海销售分公司， 上海 200120 ） YAO Yu-hua, YONG Gang, ZHANG Zhuo (Petro China Shanghai Marketing Compang, Shanghai 200120, China) 摘 要： EXCEL 在管理科学领域的应用很多， 如线性规划、 运输问题、 指派问题、 网络最优化问题、 项目管理、 库存管 理、 预测、 排队论和计算机仿真， 等等。 运用EXCEL 建立模型， 求解模型， 能对管理者的决策提供很好支持。 配送路线的制定 和优化问题在实际物流操作中有着广泛的应用， 也是非常困难的问题， 借助 EXCEL 工具来辅助制定和优化配送路线， 主要是对 起点和终点相同的一类路径规划问题做出分析。 关键词： 配送路线； 优化； 描述法； 节约法； EXCEL 中图分类号： O227 文献标识码： A Abstract: EXCEL has extensive use in management science, such as linear programming, transportation problem, distribute prob- lem, network optimization, program management, inventory management, anticipate, queue theory and compute emulate etc. Its a good support to the decision of manager, using EXCEL to establish and solve models. The choosing and optimization of distribute route is very useful in logistics operation and also very difficult. In this text, we mostly use EXCEL to solve the problem of rout- ing programming with same start and end point. Key words: distributing route; optimizing; describling method; saving method; EXCEl 0 引 言 美国物流管理协会 （Council of Logistics Management ） 把物流定义为迎合顾客需求而对原材料、 半成品、 产成 品以及相关信息从产地到消费地高效率、 低成本流动和存储而进行的规划、 实施和控制过程。 并且认为一个典型 的物流系统组成要素包括： 客户服务、 需求预测、 分拨系统管理、 库存控制、 物料搬运、 定单处理、 零配件和服 务支持、