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

Sci-Tech 物流科技2009年第9期 Logistics No．9，2009 文章编号：1002-3100(2009)09-0061—05 埘b裕华，勇 刚，张 卓 (中国石油上海销售分公司．上海200120) YAO Yu-hua，YONG Zhuo(Pptro Gang，ZHANG China鼬喇MarketingCompang,Shanghai200120,China) 摘要：EXCEL在管理科学领域的应用很多，如线性规划、运输问题、指派问题、网络最优化问题、项目管理、库存管 理、预测、排队论和计算机仿真，等等。运用EXCEL建立模型，求解模型．能对管理者的决策提供很好支持。配送路线的制定 和优化问题在实际物流操作中有着广泛的应用，也是非常困难的问题，借助EXCEL工具来辅助制定和优化配送路线．主要是对 起点和终点相同的一类路径规划问题做出分析。 关键词：配送路线；优化；描述法；节约法；EXCEL 中图分类号：0227文献标识码：A Abstract：EXCELhasextensiveusein aslinear managementscience，suchprogramming，transportationproblem，distributeprob— lem，network management，inventory and emulateetc．It7Sa optimization，program management，anticipate，queuetheory compute tothedecisionof EXCELtoestablishandsolvemodels．The and ofdistribute goodsupport manager，using choosingoptimization routeis usefulin andalso difficult．Inthis useEXCELtosolvethe of very text，we rout． very logisticsoperation mostly problem withsamestartandend ingprogramming point． Keywords：distributingroute；optimizing；describlingmethod；savingmethod；EXCEl O引 言 of 美国物流管理协会(CouncilLogistics 品以及相关信息从产地到消费地高效率、低成本流动和存储而进行的规划、实施和控制过程。并且认为一个典型 的物流系统组成要素包括：客户服务、需求预测、分拨系统管理、库存控制、物料搬运、定单处理、零配件和服 务支持、工厂和仓库选址、区位分析、采购、包装、退货处理、废弃物处理、运输管理、仓储管理。从中我们可 以看出运输时是物流决策的关键所在，除了采购成本以外，一般来讲，运输成本比其他任何物流活动的成本所占 的比重都高。其中配送路线的选择和优化是运输决策中的一项重要决策。 尽管路线选择问题种类繁多，但我们可以将其分为几个基本类型：一是起点和终点不同的单一路径规划：二 是多个起点和终点的路径规划：三是起点和终点相同的路径规划。 起点和终点不同的单一路径规划这类运输路径规划问题可以通过特别设计的方法加以解决，最简单最直接的 方法就是最短路径法；多个起点和终点的路径规划这类问题经常发生在多个供应商，工厂或仓库服务于多个顾客 的情况下，可以用一类特殊的线性规划算法，即运输方法来解决； 起点和终点相同的路径规划这类问题在企业拥有自己的运输工具 时就相当普遍了。 在这篇文章里，我们将介绍起点和终点相同的路径规划的这 类问题。 1提出问题 首先我们来看一个具体的问题，某物流公司有一配送中心 (P)就