物流运筹学毕业论文

电子商务条件下我国企业物流模式研究 摘要：本文认为，电子商务时代，物流发展出现服务化、信息化、自动化、智能化、网络化、柔性化、一体化、国际化趋势，对传统物流观念、企业物流系统结构、物流运作方式、物料采购、客户服务、运输以及存货等都产生了巨大影响。文章提出，在电子商务环境下，我国企业必须根据自己的实际情况选择适合自身发展的物流模式，在积极推进第三方物流的同时，灵活运用自营物流、物流联盟模式或者多种模式共同发展，使企业获得最佳的经济效益。 关键词：电子商务，物流联盟，自营物流，第三方物流 电子商务的迅速发展给人类经济生活带来了前所未有的变革，这场变革所产生的产业大重组，将把现代物流业提升到一个非常重要的位置。物流是电子商务的瓶颈，也是电子商务的基础和条件，没有物流的发展和支撑，电子商务将成为空中楼阁。但电子商务的发展，也给企业物流的发展带来新的课题，人类已经进入网络经济时代，电子商务的发展是大势所趋，企业必须顺应这—人类社会发展规律，建立适应电子商务环境的企业物流模式。 一、电子商务的发展现状 互联网的迅猛发展以及其所创造的无与伦比的效率与价值，使得构建在互联网之上的电子商务应运而生，且发展强劲。 电子商务有着巨大的市场与无限的商业机遇，现实的和潜在的商业利润丰厚。根据美国朱庇特（Jupiter)研究公司的预计，未来五年里，B2B电子商务将会飞快成长，从2004年的3360亿美元增至2005年的兆亿美元，整个经济中B2B电子商务所占比例将从目前的3%增至42%。在未来数年中，亚太地区的B2B电子商务市场(不包括日本)将占全球电子商务市场销售总额万亿美元的。在2004年，亚太地区的电子商务企业将有91%的企业是以B2B模式运作，B2B交易网站将会成为市场主导。截止到 2004年12月31日，我国上网用户总数突破9000万，网站数量达到万个，网上购物成为时尚，用户使用电子银行在网上直接付款超过货到付款方式。易观国际《互联网研究系列报告——电子商务 (2004)》显示，我国电子商务的交易总额在2004年达到4400亿元， 2005年即增至6200亿元。 电子商务是通过互联网络进行商务活动的新模式，是21世纪信息化、网络化的产物，代表了未来商务的发展方向。电子商务的产生使复杂的多渠道的商品交易简单化、快捷化，减少了交易成本，简化了交易流程，提高了交易效率。电子商务是商业领域内的一次革命，而电子商务物流则是物流领域内的一次革命。要改变过去那种重商流、轻物流的思想，把物流提升到竞争战略的地位，注重社会电子化物流系统的发展。国家与企业共建电子化物流系统从而形成全社会的电子化物流系统，需要政府和企业共同出资，政府要在高速公路、铁路、航空、信息网络建设等方面投入大量资金，以保证交通流和信息流的通畅，形成一个覆盖全社会的交通网络和信息网络，为发展电子商务物流提供良好的社会环境。企业要投资于现代物流技术，要通过信息网络和物流网络，为客户提供快捷的服务，提高竞争力。要吸引更多的制造企业和商业企业上网，通过上网提高企业的竞争力和盈利水平，促进电子商务的发展，从而促进电子商务物流的发展。信息化、全球化、多功能化和一流的服务水平，已成为电子商务环境下企业追求的目标。 但企业在发展电子商务时也面临着一些问题。 一是互联网对传统企业似乎是一种“中断的技术”，它将挑战企业现有的组织、生产流程及人员心态，改变传统经营模式，使拥有文化基础的传统企业很难接受它。 二是由于经营模式比较成熟，无法得到投资者的青睐，很难迅速获得大额融资，使开展电子商务面临巨大的资金缺口。 三是营销模式的改变。零售企业具有较好的商务经营和配送优势，精减库存和货架计划，但要完全适应网络零售环境下地域广泛、业务量小、送货上门的个性化营销的新型网络零售模式，还需要一个过程。 四是缺乏既懂商务又懂技术的复合型人才，且网络人才资本昂贵。 二、电子商务对企业物流的影响 1.电子商务条件下物流的特点 在电子商务时代，物流有了一系列新特点： (1)服务化。现代物流以实现顾客满意为第一目标。 (2)信息化。电子商务时代，物流信息化是发展的必然要求。 (3)自动化。核心是机电一体化，外在表现是无人化，效果是省力化，另外还可以提高作业能力，提高物流效率。 (4)智能化。这是物流自动化、信息化的高层次应用。 (5)网络化。网络化也是信息化，它有两层含义：一是计算机通迅网络系统；二是组织网络化。网络化也是物流信息化的必然。 (6)柔性化。柔性化是指根据顾客的需求灵活变化生产工艺，是以实现“顾客为中心”的理念而在生产领域提出来的。 (7)一体化。电子商务的发展，使物流内部、供应链之间以及企业与外界的物流联系更加紧密，更趋一体化。 (8)国际化，电子商务的发展，国际物流必然迅速发展，也使企业物流的发展日趋国际化。 2.电子商务对企业物流的影响 电子商务条件下物流具有新的特点，将对企业物流产生巨大的影响，现代企业如何应用，建立一套适应电子商务的现代物流系统，可以从以下几个方面进行分析： (1)对传统物流观念的影响。电子商务将改变人们传统的物流观念。电子商务作为一个新兴的商务活动，为物流创造了一个虚拟性的运动空间。在电子商务的状态下，人们在进行物流活动时，物流的各种职能及功能可以通过虚拟化的方式表现出来，在这种虚拟化的过程中，人们可以通过各种组合方式寻求物流的合理化，使商品实体在实际运动过程中达到效率最高、费用最省、距离最短、时间最少。 (2)对企业物流系统结构的影响。电子商务对企业物流系统结构的影响，主要表现在以下几个方面： 一是由于网上客户可以直接面对制造商并可获得个性化服务，故传统物流渠道中的批发商和零售商等中介将逐步淡出。 二是由于网上时空的“零距离”特点与现实世界的反差增大，客户对产品的可得性心理预期加大，导致企业在交货速度上的压力也随之增大。因此，物流系统中的港、站、库、配送中心、运输线路等设施的布局、结构和任务将面临较大的调整。 三是信息共享的即时性使制造商在全球范围内进行资源配置成为可能，故其组织结构将趋于分散并逐步虚拟化。当然，这主要是那些拥有品牌和产品在技术上已经实现功能模块化及质量标准化的企业。 四是大规模的电讯基础设施建设将使那些能够在网上直接传输的有形产品的物流系统隐形化。这类产品主要包括书报、音乐、软件等，即已经数字化的产品的物流系统将逐步与网络系统重合，并最终被网络系统取代。 (3)对物流运作方式的影响。首先，电子商务可使物流实现网络的实时控制。传统的物流活动在其运作过程中，不管是以生产为中心，还是以成本或利润为中心，其实质都是以商流为中心，从属于商流活动，因而物流的运动方式是紧紧伴随着商流来运动。在电子商务下，物流的运作是以信息为中心的，信息不仅决定了物流的运作方向，而且也决定着物流的运作方式。在实际运作过程中，通过网络上的信息传递，可以有效地实现对物流的实时控制，实现物流的合理化。 其次，网络对物流的实时控制是以整体物流来进行的。在传统的物流活动中，虽然也有计算机对物流实时控制，但这种控制都是以单个的运作方式来进行的。而在电子商务时代，网络全球化的特点，可使物流在全球范围内实施整体的实时控制。 (4)对物料采购的影响。企业在网上寻找合适的供应商，从理论上讲具有无限的选择性，这种无限选择的可能性将导致市场竞争的加剧，并带来供货价格降低的好处。但是，频繁地更换供应商将增加资质认证的成本支出，并面临较大的采购风险。所以，从供应商的立场来看，应对竞争的必然对策是积极地寻求与制造商建立稳定的渠道关系，并在技术、管理、服务等方面与制造商结成更稳固的战略联盟。同样，制造商也会从物流的理念出发来寻求与合格的供应商建立一体化供应链。作为利益交换条件，制造商和供应商之间将在更大范围内和更高层次上实现信息资源共享。通过物流信息系统的对接，使供应商与制造商紧密地连接在一起。 (5)对客户服务的影响。要求实现客户服务的个性化，只有当企业对客户需求的响应实现了某种程度的个性化对称时，企业才能获得更多商机。这就要求企业网站的主页设计要个性化，要针对特定的客户群体；要求根据客户需求的变化进行不同的服务营销组合，实现企业经营的产品或服务的个性化；要求企业对客户追踪服务的个性化。网络时代客户需求的个性化增大了市场预测的离散度，故发现客户个性化服务需求的统计特征将主要依赖对客户资料的收集、统计、分析、追踪等。 (6)对运输的影响。在电子商务条件下，速度已上升为最主要的竞争手段。物流系统要提高客户对产品的可得性水平，在仓库等设施布局确定的情况下，运输将成为决定性的因素。 (7)对存货的影响。一般认为，由于电子商务增加了物流系统各环节对市场变化反应的灵敏度，可减少库存，节约成本，相应的技术手段也由看板管理（QIT)和物料需求计划 (MRP)等转向配送需求计划(DPR)、重新订货计划(ROP)和自动补货计划(ARP)等基于对需求信息作出快速反应的决策系统。但从物流的观点来看，这实际是借助于信息分配对存货在供应链中进行了重新安排。存货在供应链中总量是减少的，但结构上将沿供应链向下游企业移动，即经销商的库存向制造商转移，制造商的库存向供应商转移，成品的库存变成零部件的库存，而零部件的库存变成原材料的库存等等。 三、国外电子商务条件下的物流解决方案 国外电子商务已非常发达，其电子商务条件下物流的解决方式以美国的物流中央化、日本的高效配送中心等最为典型： 1.美国——物流中央化。美国物流中央化的物流模式强调“整体化的物流管理系统”，是一种以整体利益为重，冲破按部门分管体制，统一从整体进行规划管理的管理方式。在市场营销方面，物流管理含分配计划、运输、仓储、市场研究、为用户服务五个过程。在流通和服务方面，物流管理过程含需求预测、订货过程、原材料购买、加工过程，即从原材料购买直至送达顾客的全部物资流通过程。 2.日本——高效配送中心。物流过程是：生产——流通——消费——还原(废物的再利用及生产资料的补足和再生产)。物流是非独立领域，受多种因素制约。物流(少库存多批发)与销售(多库存少批发)相互对立，必须利用统筹来获得整体成本最小的效果。物流的前提是企业的销售政策、商业管理、交易条件。 3.适应电子商务的一种全新的物流模式——物流代理.物流代理 (含义为第三方提供物流服务)。物流代理是“物流渠道中的专业化物流中间人，以签订合同的方式，在一定期间内，为其他公司提供的所有或某些方面的物流业务服务”。 从广义的角度与物流运行的角度看，它包括一切物流活动及发货人可以从专业物流代理商处得到的其他一些价值增值服务。提供这一服务是以发货人和物流代理商之间的正式合同为条件的。这一合同明确规定了服务费用、期限及相互责任等事项。狭义的物流代理专指本身没有固定资产但仍承接物流业务，借助外界力量，负责代替发货人完成整个物流过程的一种物流管理方式。物流代理公司承接了仓储、运输代理后，为减少费用的支出，同时又要使生产企业有利可图，就必须在整体上尽可能地加以统筹规划，使物流合理化。 四、电子商务条件下我国企业物流模式 根据电子商务的发展情况和电子商务条件下物流的特点，结合国外发达国家的经验，我国企业在电子商务条件下可采取的物流模式主要有： 1.企业自营物流模式。企业自营物流是指企业自身经营物流业务，组建全资或控股的子公司完成企业物流配送业务。 对于已开展普通商务的公司，可以建立基于Internet的电子销售商务系统，同时可以利用原有的物资资源承担电子商务的物流业务。拥有完善流通渠道包括物流渠道的制造商或经销商开展电子商务业务，比ISP、ICP或Internet经营者为从事电子商务而开辟销售渠道和物流系统更加方便。 国内从事普通销售业务的公司主要包括制造商、批发商、零售商等。制造商进行销售的倾向在20世纪90年代表现得比较明显，从专业分工的角度看，制造商的核心业务是商品开发、设计、制造，但越来越多的制造商不仅拥有庞大的销售网络，而且还有覆盖整个销售区域的物流配送网，国内大型制造商的生产人员可能只有3000-4000人，但营销人员却有一万多人，制造企业的物流设施普遍要比专业物流公司的物流设施先进。这些制造企业完全可以利用原有的物流网络和设施支持电子商务业务，开展电子商务不需要新增物流、配送投资。对这些企业来讲，比投资更为重要的是物流系统的设计和物流资源的合理规划。 2.第三方物流模式。第三方物流随着物流业的发展而发展，是指为适应电子商务发展而采用的一种全新的物流模式，又称物流代理，是物流专业化的重要形式。物流业发展到一定阶段必然会出现第三方物流，且它的占有率与物流业的水平之间有着非常紧密的相关性。第三方物流的发展程度反映和体现着一个国家物流业发展的整体水平。现代意义上的第三方物流是一个约有 10-15年历史的行业。第三方物流是现代物流服务发展的趋势所在，第三方物流作为我国物流业发展过程中一种新型的管理模式，已经过近几年实践的检验，并在实践中不断发展完善。 (1)物流业务的范围不断扩大。一方面，商业机构和各大公司面对日趋激烈的竞争，不得不将主要精力放在核心业务上，将运输、仓储等相关业务环节交由更专业的物流企业进行操作，以求节约和高效；另一方面，物流企业为了提高服务质量，也在不断拓宽业务范围，提供配套服务。 (2)提供客户定制的物流服务。很多成功的物流企业根据第一方、第二方的谈判条款，分析、比较自理的操作成本和代理费用，灵活运用自理和第三方两种方式，提供客户定制的物流服务。 (3)物流产业的发展潜力巨大，具有广阔的发展前景。第三方物流已经成为适应电子商务的一种全新的物流模式。这种集成模式的发展，来自电子商务成功的经验，并加快了物流一体化的发展进程。 3.物流一体化。物流一体化是以物流系统为核心的由生产企业经由物流企业、销售企业直至消费者供应链的整体化和系统化。它是在第三方物流基础上发展起来的新的物流模式。在这种模式下，物流企业通过与生产企业建立广泛的代理或买断关系，与销售企业形成较为稳定的契约关系，从而将生产企业的商品或信息进行统一处理后，按部门订单要求配送到店铺。这种模式还表现为用户之间广泛交流供应信息，从而起到调剂余缺、合理利用、共享资源的作用。在电子商务时代，这是一种比较完整意义上的物流配送模式，国内海尔集团的物流配送模式基本上达到了物流一体化模式的标准。 4.物流联盟模式。物流联盟 (Logistics Alliance)是指两个或两个以上的经济组织为实现特定的物流目标而采取的长期联合与合作，其目的是实现联盟参与方的“共赢”。物流联盟具有相互依赖、核心专业化及强调合作的特点，是一种介于自营和外包之间的物流模式，可以降低前两种模式的风险。物流联盟是为了达到比单独从事物流活动更好的效果而使企业间形成相互信任、共担风险、共享收益的物流伙伴关系。企业之间不完全采取导致自身利益最大化的行为，也不完全采取导致共同利益最大化的行为，只是在物流方面通过契约形式形成优势互补、要素双向或多向流动的中间组织。联盟是动态的，只要合同结束，双方又变成追求自身利益最大化的单独个体。狭义的物流联盟存在于非物流企业之间，广义的物流联盟包括第三方物流，本文指的是狭义的物流联盟。 在电子商务条件下，我国企业必须根据自己的实际情况选择适合自身发展的物流模式。国际上流行的做法是电子商务企业将物流全部交给第三方物流企业，我国则应在积极推进第三方物流发展的同时灵活运用自营物流、物流联盟或者多种模式共同发展，使企业获得最佳的经济效益。

2t24t根据我搜集的一些网站来看，建议看看这个，要做毕业论文以及毕业设计的，推荐一个网站 ，里面的毕业设计什么的全是优秀的，因为精挑细选的，网上很少有，都是相当不错的毕业论文和毕业设计，对毕业论文的写作有很大的参考价值，希望对你有所帮助。 别的相关范文很多的，推荐一些比较好的范文写作网站，希望对你有帮助，这些精选的范文网站，里面有大量的范文，也有各种文章写作方法，注意事项，应该有适合你的，自己动手找一下，可不要照搬啊，参考一下，用自己的语言写出来那才是自己的。 如果你不是校园网的话，请在下面的网站找： 毕业论文网： 分类很细 栏目很多 毕业论文： 毕业设计： 开题报告： 实习论文： 写作指导：

在物流配送领域,如何快速、准确的获得用户信息并及时开展业务,高效、合理的完成配送服务,成为决定物流企业市场竞争力的重要因素。下面是我为大家整理的物流配送管理系统论文，供大家参考。

物流配送系统干扰管理模型研究

物流配送管理系统论文摘要

摘要：物流配送在我国信息化时代是非常需要的，因此有着非常重要的地位。物流配送系统就是一个经济行为的系统，它为人们在物流上面提供了方便。关于物流配送系统干扰管理模型，国内外都有一定的研究。本文从物流配送系统的概念、一般方式、具体模型来作了探讨工作。

物流配送管理系统论文内容

[abstract] the logistics distribution in our country's information age is very need, so has a very important position. The logistics distribution system is an economic behavior of the system, it for the people in the logistics provided above to a convenient. About logistics distribution system interference management model, and have certain research at home and abroad. This paper, from the concept of logistics distribution system, general way, the specific model to work were discussed

关键词：物流配送;系统;干扰管理;研究;

中图分类号：F253

一、物流配送系统

(一)概念

物流配送系统是一个经济行为的系统，它是通过其收集广泛的信息来实现以信息为基础的物流系统化，其作用是不可忽视。物流配送系统的主要机能分为两种，一种是作业子系统，另一种是信息子系统。作业子系统的范围比较广，包括的内容也比较多，例如输送、保管、加工等机能，其主要目的是保证物流配送达到快速的运作，使工作效率提高。信息子系统相比作业子系统来说范围是比较小的，其内容包括订货、发货、出库管理等，它的主要目的除了提高其工作效率以外，还能使工作更加效果化。信息子系统还有一点对于顾客来说是非常有用的，那就是可以以比较低的成本以及优良的顾客服务来完成商品实体，然后从供应地再到消费地，是一种非常有利于顾客的活动。

(二)一般方式

物流配送在我国占有非常重要的地位，它一般有两种配送模式，一种是及时配送，另一种是准时配送，这两种配送模式的应用是非常广泛的，因为两种模式都要有一个共同点，那就是都满足了用户的特殊要求，以此来进行供货以及送货的工作。即时配送和准时配送的供货时间非常的灵活和稳定，基于这种情况，对于用户的生产者和经营者来说，库存的压力就发生了变化，也就是出现库存缩减的情况，有时还会取消自己的库存。

二、物流配送系统干扰管理模型

(一)国内外的研究

关于干扰的研究在20世纪70年代就已经开始了，但是其干扰管理模型是在同个世纪90年代才提出来的，在提出来的概念中，把干扰管理给局限化了，把系统扰动控制在最小数值，还指出了干扰管理的另一种含义，它是属于运筹学的某个应用领域，其发展的潜能在一定程度上来说是非常大的。

我国的学者也对干扰管理作了一些研究，研究表明干扰管理的实质就是使事件回到最初的状态，其突然出现的事件就是一种偏离，而这种偏离是微小的，并没有对其产生一些重要的影响，所以通过及时的管理 方法 是可以修正的。学者还将干扰管理与应急管理的不同点分列出来，使人一目了然。

在现阶段，国内外关于干扰管理的模型的研究具有片面性，侧重于模型以及算法，虽然涉及的领域非常的多，但是也具有一定的局限性，片面性在一定程度上也是有的，比如说在车辆调度领域，特别是物流配送这一方面，相对来说起步是比较晚的，但是后续的研究并没有停止。

(二)原因

1.总所周知，客户如果对一个企业充分信任的话，就能使企业的长期的拥有这些客户，也就是固定客户会增多，随着旧客户的口碑相传，新客户也会随之而来，企业就会得到更多的赢利。下文所讲到的数学模型建立的目标是最小化的，因此就可以就可以用这一条件来反映对客户满意度的扰动。

2.物流配送的运营商最关心的必然是运作成本，因为其运作成本是整个物流配送的核心，所以根据这种情况来看，要想节约其运作成本的话，就可以调整其干扰方案。

3.干扰管理在生成新的配送方案后，其车的路线也将发生变化，因为频繁的更改其路线，其交通费必然会增加，超过了原本的预算，其效率也会受到影响。另一方面，因为路线频繁的更改，司机原本已经熟悉的路线又变得陌生起来，必将会影响司机的工作心情。依据干扰管理的思想来看，新方案和原方案相比的话，两者间的偏差值应该是最小的，所以路径的变动量也会最小。在本文中，提出的模型(下文将提到)是以三个维度来度量其扰动的，其模型是属于多目标的。

(三)数学模型的建立

数学模型的建立，是例子是非常多的。本文只是以需求量变动为干扰事件这一个例子来进行数学建模，其原因有以下几点内容。

1.需求量变动在一些企业中是必然会发生的干扰事件，特别是在成品油销售的企业。因为油品的存放存在一定的危险，容易造成火灾事故，如果除去加油站，其他成油品销售一般为服务行业，比如说餐饮、酒店等，因为这些行业所存储的油不能太多，所以只能小批量的、多数次的来购买，根据这样一种情况，需求量必然会发生变化。据有关资料调查，需求量变动量最大的干扰事件就是该类企业。

2.需求量变动的问题在国内外学术界的关注度是非常高的，国内外许多著名学者都对需求量变动问题作了探讨。根据一些新闻、期刊以及文献我们就可以看出，物流配送需求量变动的研究已经在很久以前就有相关资料了。此类干扰事件在1987年时就作了有关研究，比如说不确定性需求的动态车辆指派问题模型。

3.关于物流配送的车辆其路径问题的种类也是非常多的，本文主要通过对有时间窗的车辆路径问题作了相关研究。此类问题有一个特别明显的特点，就是客户对货物所送达的时间非常的严格，因此其要求也更加高了。下面我们举一个例子来详细的讲解一下这个问题，让其更加的清晰明了。假如其问题范围和条件分别为：只有一个配送中心，并且其配送中心有足够的同质物质材料，车辆也足够，但是有一个问题就是其车辆必须以配送中心为始源地和终点，而且每一辆车必须从只能访问一个客户，如图1(a)所示.如果出现需求量的突发事件，车辆就必须在出发之前就要把物品载满。假如说在开始设定的计划中，并没有对需求量不足做出一些应急 措施 ，如果客户的需求量突然增加，如图1中的客户点7，而且增加的需求量还超过了剩余车辆的载货量，也就是说其车辆也出现供应不足的情况，此时它就需要其他车辆来进行援助工作，如图l(b)所示。

三、结束语

随着我国经济的迅速发展，人们开始追求方便化，所以物流配送工作对于人们来说变得越来越重要。但是在物流配送的过程中，必定会出现突发状况，也就是出现干扰的情况。比如说客户需求量变动、车辆出现故障等，这些干扰事件经常会使原本计划出现失败的情况，然后顾客就对其不满，矛盾也会随着时间而加深。在现阶段，物流配送系统干扰管理模型的研究有些片面化，在前面我们也提到过，主要因为全都集中在单一要素变动引发的干扰事件上，在真正的物流配送过程中，存在变动的情况更多，因此，物流配送系统干扰管理模型的问题还有待进一步的研究，以此来完善此系统，让其更加贴近生活，实用性也变得更强。

物流配送管理系统论文文献

[1]王旭坪,杨德礼,许传磊.有顾客需求变动的车辆调度干扰管理研究[J].运筹与管理.2009(04)

[2] 孙丽君,胡祥培,于楠,方艳.需求变动下的物流配送干扰管理模型的知识表示与求解[J].管理科学.2008(06)

[3] 杨文超,王征,胡祥培,王雅楠.行驶时间延迟的物流配送干扰管理模型及算法[J].计算机集成制造系统.2010(02)

[4] 朱晓锋,蔡延光.物流配送的优化模型及算法在连锁企业中应用[J].顺德职业技术学院学报.2011(01)

[5] 胡祥培,于楠,丁秋雷.物流配送车辆的干扰管理序贯决策方法研究[J].管理工程学报.2011(02)

矩阵算法在物流配送管理系统中的应用

物流配送管理系统论文摘要

摘要： 本文针对物流配送中心运营过程中如何合理制定配送线路的问题，以邻接矩阵为基础，通过对邻接矩阵进行运算得到有向图的可达矩阵，并据此判断是否能够找到从源节点到目标节点的有向通路，最后完成最短路径的搜索。

物流配送管理系统论文内容

Abstract： In this paper， for the problem how to develop reasonable distribution lines in the process of logistics and distribution center operations， based on adjacency matrix， by the computation of adjacency matrix to get graph reachability matrix and judge whether can find forward path from the source node to goal node， and finally complete the search of the shortest path.

关键词： 车辆路径问题;配送;物流;最短路径

Key words： vehicle routing problem;distribution;logistics;shortest path

中图分类号：TP39 文献标识码：A 文章 编号：1006-4311(2013)10-0163-02

0 引言

目前我国的快递行业蓬勃发展，使得物流配送中心的业务量不断增加，业务的复杂程度也已不断提高，这都对物流配送中心的科学管理水平提出了新的要求，高效、合理、安全、快速的配送是物流系统顺利运行的保证，而配送线路安排是否合理也是配送速度、成本、效益的保证。正确、合理地安排配送线路，可以达到省时、省力，增加资源利用率，降低成本，提高经济效益的目的，从而使企业达到科学化的物流管理。

本文以邻接矩阵模型为基础，提出了一种新的最短路径算法，通过对邻接矩阵进行运算得到有向图的可达矩阵，并据此判断是否能够找到从源节点到目标节点的有向通路，最后完成最短路径的搜索。

1 有向图的可达矩阵

假设有一个n个节点(d1，d2……dn)建立的有向图，每条有向边上都有各自的权值，若节点di和dj之间有条有向边，则其权值表示为Wij。如果我们要求节点d1到节点dn的最短路径。那么首先应该建立基于该有向图的邻接矩阵M：Mij=0表示节点di和dj之间没有直接有向通路，若Mij=1表示节点di和dj之间存在直接有向通路。

那么矩阵M2中所有为1的元素的坐标所代表的就是通过一次“中转”可以达到贯通的节点对。以此类推M3中所有为1的元素的坐标就是通过两次 “中转”可以达到贯通的节点对;Mn所有为1的元素的坐标就是通过n-1次“中转”可以达到贯通的节点对。

所以我们可以得出：M1+M2+M3+……+Mn得到的矩阵T即为原有向图可达矩阵，Tij=0表示节点di和dj之间没有有向通路，若Tij=1表示节点di和dj之间存在至少存在一条有向通路。

对于大规模稀疏矩阵，由于存在大量的值为0的元素，若按常规意义来存储，既会占用大量的存储空间，又会给查找带来不便。所以只要存储值为非0的元素即可。这在计算机中很好实现，只要建立含有两个整数域的结构体变量即可。

2 路径搜索算法

初步设想 由矩阵乘法的性质可知，Mx=Mx-1*M。若M■■≠0，则说明节点d1通过x-1次“中转”可以到达节点dj。那其中这x-1个节点都是哪些?它们又是什么顺序呢?把这两个问题搞清楚我们就找到了一条从节点d1经x-1次“中转”到达节点dj的通路。

接下来我们观察矩阵Mx-1的第一行，若M■■≠0，且Mij≠0，则说明：节点d1存在经x-2次“中转”到达节点di的通路，且节点di和dj之间存在直接有向通路。这样我们就找到了节点d1到节点dj通路的最后一次“中转”di，即d1，……，di，dj是一条有向通路。我们可以根据此方法进一步再找到节点d1到节点到达di的最后一次“中转”，以此类推直至找到整个通路上的所有节点。

这在计算机中实现也很容易，只要把找节点di和dj之间的最后一次“中转”的方法编写好，采用计算机中的递归调用就能很好地解决这个问题，计算机会自己自动完成整个操作。

节点的选取 有一个问题我们需要注意：在我们观察矩阵Mx-1的第一行时可能有多个节点di，使得M■■≠0，且Mij≠0。基于我们是想找到有向图中的最短路径，所以每一次选取节点应该选择一个到节点dj最短的节点作为最后一次“中转”。这一过程是通过查看另一权值矩阵W，找到值最小的Wij来确定di的。

待查节点集 上面说到，我们找到了节点d1到节点dj的x-1次“中转”的最后一次“中转”di，即d1，……，di，dj是一条有向通路。根据此方法进一步再找到节点d1到节点到达di的最后一次“中转”，以此类推直至找到整个通路上的所有节点。

每一次查找之前，与待查节点有直接通路的节点都应加到考察的范围，同时上一次确定的最终通路上的节点也应从待查范围中删除，而加入最终通路的节点集中。

需要考虑的两种情况 按照上面方法是会找到一条从d1到节点dj的一条有向通路，但是一定是最短路径吗?我们先考虑两个情况：①如果在已经找到一条从d1到节点dj的有向通路的前提下，再重复以上过程再找一条从d1到节点dj的有向通路，那么有可能新找到的通路上的所有权值之和要比之前找到的通路上的权值之和小，在这种情况下，应放弃原来通路。记下新找到的通路把它作为“当前”的最短路径。②如果在查找的过程中，已经确定节点dy是在已找通路上的节点，即存在节点d1到节点dy的通路，也存在节点dy到节点dj的通路，并且dy是上一节点的最近邻接点。但在查找下一步节点d1到节点dy的通路的最后一次“中转”dz的过程中发现：所定通路上节点dy的上一节点通过其他方式到节点dz的长度要比经过节点dy中转到节点dz的长度要短，即通过dy相当于“绕路”。因为根据中所阐述的方法找到的节点dz一定是待查节点中到节点dy路径长度最短的节点。若存在“绕路”现象，那么通过节点dy到其他的未差节点都会“绕路”。因而在这种情况下应该从已经确定的有向通路中把节点dy删除，恢复上一节点为当前节点，重新查找其除dy之外的最后一次“中转”。 搜索算法 首先根据实际情况建立有向图，并根据有向图建立有向图的邻接矩阵M，以及根据各有向边的权值建立矩阵W。然后根据矩阵乘法求出M2，M3，……Mn。这可以通过循环完成。之后的步骤就是设定待查节点，由于算法是从终点向起点查找的，所以应该先把与终点dj构成直接通路的节点作为待查节点。建立完待查节点集后，首先按照深度优先进行搜索，按照上面所说的递归算法查找第一条有向通路。然后以此条通路为基准，进行广度优先搜索，寻找新的通路，查找过程仍然是采用上述的递归算法，但是要考虑到中的两种情况。需要指出的是：广度优先搜索过程可能是一个反复执行的过程，直至最终找到节点d1到节点dj的最短路径。

3 实例

某物流公司业务员要从v0到地点v2投递货物，路线如图1所示，业务员想在此过程走的路线最短，时间最快。他应该走哪条路线?

由上面有向图建立的邻接矩阵M以及有向边权值矩阵W如图2所示，由于M是一个稀疏矩阵，按照上面方法所述形成的节点数对(0，1)，(0，3)，(1，2)，(3，2)，(3，4)，(4，1)，(4，2)。按照矩阵乘法计算出M2、M3、M4、M5。由它们产生的节点对如下所示：M2(0，2)，(0，4)，(3，1)，(3，2)，(4，2);M3(0，1)，(0，2)，(3，2);M4(0，2)。我们据此可得到该有向图的可达矩阵T的节点对：(0，1)，(0，2)，(0，3)，(0，4)，(1，2)，(3，1)，(3，2)，(3，4)(4，1)，(4，2)。

现在我们求节点v0到v2的最短路径。查看矩阵T可知存在(0，2)的节点对，所以从V0可以到达V2。再按照上述规则以及结合矩阵W，找到M2存在(2，0)节点对，M中存在(1，2)和(0，1)节点对，即M■■= M12* M01， M■■、M12、 M01都不为0。所以找到一条通路即：v0、v1、v2，其路径长为19。

按照上述方法，我们还可以找到通路：v0、v3、v2和v0、v3、v4、v2，但是由于它们的路径长分别为19和20，不产生对通路v0、v1、v2的替换，所以在此不再详述。继续按着上述方法查找通路时会发现：M■■≠0，且存在M■■≠0，M12≠0，继续查找又会发现存在M■■≠0，M41≠0，进一步查找又会发现存在M03≠0，M34≠0，所以最终找到通路：v0、v3、v4、v1、v2，由于其路径长为18，所以按照上述原则对原通路v0、v1、v2进行替换，又由于已查找该有向图中所有通路，所以确定最短路径为v0、v3、v4、v1、v2，由于其路径长为18。

4 结论

本文针对物流配送系统中的投递等事务中路线优化的问题，提出了一种新的对最短路径算法的尝试，采用逆向标号，对待查节点进行优化选取，有效的利用了第一次计算的有用信息，避免重复计算，使得该算法搜索设计上要比以往算法节省时间，对于最短路径问题可以快速求解。虽然增加了邻接矩阵的乘法计算，但由于是稀疏矩阵，不会增加太多的计算量。本算法是具有实际意义的，可以在成本降低方面给出积极、高效的意见和解决方法，从而降低物流中的流通费用。

物流配送管理系统论文文献

[1]肖位枢.图论及其算法.北京：航空工业出版社，1993.

[2]任亚飞，孙明贵，王俊.民营快递业的发展及其战略选择.北京：中国储运，2006.

[3]周石林，尹建平，冯豫华.基于邻接矩阵的最短路径算法.北京：软件导报，2010.

[4]蔡临宁.物流系统规划—建模实例分析.北京：机械工业出版社，2003.

有关物流配送管理系统论文推荐：

1. 配送管理论文

2. 物流配送毕业论文范文

3. 浅谈仓储与配送管理论文

4. 物流管理专科毕业论文范文

5. 浅谈服装物流管理论文

6. 快递末端物流配送的风险分析与防范措施研究论文

本文研究如何在满足配送系统多目标的要求下合理分配和控制配送活动的时间，从而实现配送系统优化的目的。文章构建了多目标规划模型并对其进行了实证分析，对企业做出配送决策有一定的指导意义。 关键词：配送；多目标规划；系统优化 中图分类号：文献标识码：A文章编号：1002-3100(2007)08-0041-03 Abstract: This paper studies how to distribute and control the time of delivering actions under the multi-objective request, thus optimizing the distributing and delivering system. The paper constructs the model of multi-objective programming and uses an example to study the model. It is important to make some distributing decisions. Key words: distribution; multi-objective programming; logistics optimization 随着物流业的快速发展，如何降低成本消耗，提高企业效益成了众多物流配送企业面临的问题。国内外众多学者已经开始配送系统的优化研究，研究主要集中在配送设施选址、配送路线优化等方面，优化的方法以最短路径，启发式和神经网络等算法居多，但涉及从多目标的角度进行配送活动优化研究的方法甚少。 在配送系统的优化研究中配送选址、配送路线的优化研究固然重要，但配送系统内配送活动的优化研究也不应忽视。因此本文从多目标的角度研究配送系统内配送活动的优化问题。 1物流配送系统多目标规划建模[2-3] 多目标规划的目标体系 （1）配送活动的时间最少 一次有序的物流配送活动流程图（图1）。每一个活动都需要一定的时间去完成，而我们的目标是在现有的条件和成本限制下，使完成配送活动的时间越短越好。 （2）配送活动的成本最低 物流企业要达到盈利的目的，必须对成本严格控制和优化。如何在合理的时间内使成本最低而效益最大化是企业的最终目标。 （3）配送活动完成质量最高 高质量完成配送活动是配送企业的期望和要求，也是提供给客户高质量服务的保证。但是质量这一目标难以定量化去衡量，本文研究的质量目标主要是配送中心完成配送活动的工作质量，以区间7,9, 5,7, 3,5, 1,3表示优良中差四个质量等级。 上述的三个目标既互相独立又互相联系。准时、及时的配送系统是许多配送企业追求配送合理化的重要手段，然而这需要现代化的管理思想、熟练的技术人员以及先进的技术设备，所以企业追求的时间目标和成本目标是有着“效益悖反”规律的。高质量的完成配送活动需要一定的时间，对企业来说时间目标和质量目标也有“效益悖反”的规律。本文研究讨论建立多目标模型来权衡这些目标。 模型中参数的含义 由计算结果只用6分钟完成集货，14分钟完成分货，30分钟完成拣货、50分钟完成装配可使本次配送活动成本控制在660元，时间控制在100分钟而质量达到良。 计算结果表明该配送中心应加强控制集货和分货的时间，可以通过学习优秀企业的经验，引进先进设备以及吸收技术型人才来提高配送效率，从而增加企业效益，实现配送系统的优化。 3结束语 本文对配送系统中配送活动的优化问题进行了讨论和研究，建立了多目标规划模型并对其进行了实证分析。希望本文的研究可以为企业合理分配和控制配送活动的时间提供参考依据，避免企业传统盲目的物流配送活动。 参考文献： 刘志强，丁鹏，盛焕烨. 物流配送系统设计[M]. 北京：清华大学出版社，2003. Do Ba Khang and Yin Mon Myint. Time cost and quality trade-off in project management[J]. International Journal of Project Management, 1999,17(4):249-256. 杨茂盛. 运筹学[M]. 西安：陕西科学技术出版社，2002. “本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。” 本文为全文原貌未安装PDF浏览器下载安装原版全文 基于多目标规划在物流配送系统优化中的应用研究 杨茂盛谢静

看一下这个可能对你有帮助 Xxxx大学 本科毕业论文开题报告 论文题目：排队论在物流系统中的应用探讨 学院：___ 交通学院____ _ 专业年级：__ 06 物流管理_______ _ 学号：__ xxxxxx _____ _ 姓名：___ _____ _xx __ 指导教师、职称：_ xxx 教授 2009年 12月 25日 一、立题意义及国内外的研究现状与存在问题，主要研究内容及拟解决的关键性问题 1、立题的意义: 物流作为提高企业竞争力的重要因素，在企业运营管理中有极其重要的地位。要想准确的掌握物流活动的运行情况，就必须对物流活动进行有效地绩效评价，从而正确诊断各个不同物流系统的实际经营水平，全面监督企业资源，实现合理配置，以提高物流系统的运行效率。排队论（queuing theory）是专门研究因随机因素而产生拥挤的学科，曾广泛应用于铁路，公路运输系统，任务分配中。在物流过程中，排队论具有广泛的应用，例如机场跑道设计和机场设施数量问题，如何才能既保证飞机起降的使用要求，有不浪费机场资源；又如码头的泊位设计和装卸设备的购置问题，如何达到既能满足船舶到港的装卸奥求，而又不浪费港口资源；再如仓库保管员的平庸数量问题、物流机械维修人员的聘用个数量问题，如何达到既能保证仓储报关业务和物流机械的正常运转，有不早城热力浪费，等等，这些问题都可以运用排队论方法加以解决。 2、国内外研究现状与存在的问题及研究解决的重要问题: （1） 国内外研究现状 随着物流产业的逐渐升温，对物流系统这个被企业界视为“经营上的黑大陆”、企业的“第三利润源泉”的研究显得至关重要，降低物流成本，提高物流效益迫在眉睫。而排队论主要研究各种系统的排队队长，排队的等待时间及所提供的服务等各种参数，以便求得更好的服务，它的研究目的是要回答如何改进服务机构或组织被服务的对象，使得某种指标达到最优的问题，可以有效克服物流系统中的制约关系。因此，有不少国内外的学者都对其进行了研究。BURKE P J.等国外学者将物流生产库存系统中的库存理论与排队论结合，得到较优的库存策略。 倪志伟从排队论的角度对物流订单处理系统排队规则进行研究，并对订单处理系统排队规则的选择提出了建议。 王宏勇，朱翼隽利用排队论来研究自动化立体仓库这种物流系统的性能及相关的概率特性。 （2）存在的问题： 1）物流基础设施建设不完善，包括连线的的建设以及节点与方式的现代化。 2）物流系统的效率不高，由于物流设备的标准化程度不高等问题。 3）虽然排队论的理论知识很成熟，并在物流领域中的很多方面都有实用性，可现行许多物流企业，特别是中、小型物流企业，并没有重视排队论的实际应用，理论归理论，遇到实际问题时许多还是凭几个管理者的主观臆断，并没有运用相关的知识加以科学的计算、论证、辅助决策。 4）当排队系统的顾客到达时间和服务时间的概率分布很复杂时，或不能用公式给出时，需要恰当选择求解方法，选择合适的应用模式。 （3）拟解决的关键性问题 1）根据顾客到达时间间隔和服务时间的经验分布的确定。 2）提高系统服务效率，提高服务水平的措施。 3）物流基础设施的建设以及标准化建设。 3、参考文献: [1] 钱颂迪等. 运筹学（第三版）.北京:清华大学出版社,2005. [2] A Synthetical model of Queuing Theory and Inventory Theory[A]Proceedings of the Seventh International Conference on Information and Management Sciences[C], 2008. [3] BURKE P output of a queueing system[J].Operations Re-search,1956,4(6):699-704. [4] 倪志伟. 基于排队论的订单处理系统建模与仿真[D]北京交通大学, 2009. [5] 王宏勇,朱翼隽. 生产—库存模型中多服务台排队系统性能分析[J]. 成都信息工程学院学报, 2009, (02) :204-207. [6]张政. 排队论在高速公路收费系统中的应用[J].西安航空空技术高等专科学校学报,2006,124(15):49—50. [7] 曾勇, 马建峰. 基于JMT的排队论实验专题设计[J]. 计算机教育, 2009, (20) :124-127 . [8]朱德桥, 李建国, 郭佑民, 张志. 基于排队论的立体车库堆垛机效率分析[J]. 兰州交通大学学报,2009, (03) :62-64. [9] 颜薇娜. 基于蒙特卡洛模拟的商业银行排队问题研究[J]. 技术经济与管理研究, 2009, (01) :20-22. [10] 吴锦标, 刘再明, 尹小玲, 付延冰. 基于排队论的一个物流模型[J]. 系统工程理论与实践, 2009, (09) :78-83. [11] 张莉,霍佳震. 基于仿真模型的集装箱码头排队系统分析[J].计算机工程与应用,2007,43（35）:235-238. [12] 胡运权等. 运筹学教程（第三版）.北京:清华大学出版社,2007. 二、本课题的主要研究内容和方法、步骤和预期的目的 主要研究内容： 1、物流系统发展的现状。 1）物流系统是社会经济大系统中的一个子系统或组成部分，涵盖了全部社会产品在社会上与企业中的运动过程，因而是一个非常庞大而复杂的领域。而正是由于物流系统本身的复杂性，对其研究显得更加困难。 2）在物流过程中存在许多效益背反的现象，这是影响企业物流系统运作的主要因素。 2、选定物流仓储作业系统为对象，运用排队论对其运行效率及其服务水平进行研究。 3、建立所选系统的排队模型。 1）确定排队系统进程的主要因素：输入过程、服务机构、排队规则。 2）排队系统分析。 4、优化分析，得到改进物流仓储系统的措施。 研究目的：建立排队系统模型并优化，以改进系统运行效率。 三、研究方法和技术路线 研究方法：模型建立和优化分析 技术路线： 三、研究工作总体安排及具体进度 第一阶段:(1月1日--3月25日): 资料收集 、课题调研和毕业实习 第二阶段:(3月26日--4月10日): 导师指导学生进行毕业论文（设计）研究和写作 第三阶段:(4月10日--4月16日): 指导教师对毕业论文（设计）进行中期检查 第四阶段:(4月16日--5月5日): 导师继续指导学生进行毕业论文（设计）研究和写作 第五阶段:(5月6日--5月20日): 指导教师审阅论文初稿，学生修改论文 第六阶段:(5月21日--5月25日): 指导教师和评阅人对毕业论文(设计)进行评审 第七阶段:(5月26日--5月31日): 各系组织毕业论文（设计）答辩及评选优秀毕业论文（设计） 第八阶段:(6月1日--6月6日): 毕业论文（设计）资料整改及资料整理归档 四、指导教师审查意见： 签字： 年月日 五、系(教研室)审查意见： 签字： 年月日 六、学院审查意见： 分管院长签章： 年月日