河北科技学院毕业设计（论文）河北科技学院 学生毕业设计（论文）题目：物流配送中装载问题的研究及线路优化作 者：高星 学 号：Z121091014 系 别：经济管理系 专 业：物流管理年 级：2015级 指导教师：苏丽莉 完成日期：2014 年 12 月 23日I目录摘要1关键词：11 货物装载的研究目的与意义21.1 研究目的及意义21.2 国内研究概况21.3 现有研究中存在的问题32 货物配装、配载的原则及注意事项42.1 配装、配载的概念与区别42.2 配载与配装的区别42.3 配载、配装的依据和原则53 目前我国物流装载中的配送问题主要有73.1 配送渠道不完善73.2 配送中心运营效率低下73.3 配送中心选址不科学73.4 配送中心建设不规范84 物流配送体系的优化思路84.1 积极采用先进的物流信息系统84.2 按标准化建设配送中心84.3 科学选择配送中心地点和规模84.4 提升供应链管理的战略性思想95 物流配送中的运输网络优化问题95.1 我国路线优化的现状及对策95.2 运输路线优化的对策105.3 适合物流企业自身配送要求的运输网络的构建11总 结13参考文献14致 谢15摘要 配载配装是物流配送的一个重要环节。所谓配送是“配”与“送”的有机结合。它与一般送货的重要区别在于，配送是通过集合、分拣、配货等环节，使送货达到一定规模，以利用规模优势取得较低的送货成本。因此，在单个用户配送数量不能达到车辆的有效载运负荷时，应集中不同用户的配送货物进行搭配装载以充分利用运能运力，即通过有效配装提高配送的效率，降低配送成本但是由于配送的货物种类繁多、特性各异，故其包装也各异，即使同为一种材料的包装，其规格也有大小、尺寸、形状等等不同。另外，为确保配送服务质量，还应选择适宜的配送车辆类型。因此，在物流配送决策中，往往需要面对很多这样的情况，同一时间有很多种不同的货物需要配送，且可供选择的运输车辆有很多种，如何选择合适的运输车辆以最小的运输成本合理、快速的实现配送是一个被广泛讨论的问题。但是目前有关配载和配装问题的研究表明，人们一直认为配载和配装是一个概念，为配载和配装问题的研究增加了困难。关键词：多车型；多包装；配装；配载1 货物装载的研究目的与意义1.1 研究目的及意义配送中心开展配送业务，运输成本占配送成本的比重较大，而运输成木与车辆有很大关系，理想的配送运输车辆载重量利用率为100%，即按车辆的核定吨位满载配送中心在选择运输车辆完成配送业务时，应充分考虑车辆的容积和载重量，做到满载满装，这是降低配送运输成本的重要途径，但由于产品品种繁多，包装形态、储运性能不一，在容重方面，也往往相差甚远。一辆载运车辆如果只装容重大的货物，往往是达到了载重量，但容积空余很多；只装容重小的货物则相反，看起来车装满载，实际L并未达到车辆载重量，形成虚载。这两种情况实际上造成了运力的浪费。实行合理的轻重配装、容积大小不同的货物搭配装车，就可以不但载重方面达到满载，而且也充分利用了车辆的有效容积，取得最优效果。因此，基于多车型多包装的货物配载配装研究便提上日程。本论文意在经过对基于多车型多包装的货物配载配装问题的研究，解决目前我国物流配送过程中存在的由于车型复杂、包装品种繁多而造成的配载和配装困难，配送效率不高，成本太高的难题。本论文意欲将问题的研究分成两个阶段，首先研究多车型配载问题，期望通过对多车型配载的研究给配送中心带来更大的经济效益及社会效益。然后研究多包装货物配装的问题，而通过对多包装货物的配装的研究使得车辆在保证载重和容积的情况下达到空间利用率最大，进而节约配装成本，为配送中心谋取利益。这样配载在前，配装在后，便能做到合理运用车辆的运能运力，节约配送成本。最后将两者结合起来就是本文所提出的基于多车型多包装的货物配装研究。1.2 国内研究概况国内研究概况我国自加入WTO后，很多领域相继对外开放，更多的跨国企业将进入我国参与竞争；我国的物流配送也出现了一些新的变化和趋向。(l）专业化趋向。企业内部物流交由专业物流公司经营，这必然导致第三方物流比重的增大。(2）规模化、集团化趋向。国内的中小型物流企业，有一部分将利用拥有国内网络及设施、人力资源成本低等本土优势，与国外大型物流企业建立战略合作伙伴关系：一部分将可能被大型物流公司收购、兼并；还有的将进行战略性重组和改造，向综合物流发展，为大型跨国物流企业配套，成为供应链的重要组成部分。(3）多元化趋向。我国物流市场今后将呈现出一个国有、集体、个体、中资、外资等各种所有制物流企业相互依存、同台竞争、相互促进的局面。(4）国际化趋向。由于世界制造业和OEHL中心在向我国转移，以及经济一体化进程的加快，未来我国与世界各国之间的物资、原材料、零部件与制成品的进出口运输，无论是数量还是质量都会发生很大变化。为适应这一变化，要求我国必须在物流技术、装备、标准、管理、人才方面与世界对接。因此，我国物流配送在国际化方而将会发展很快。(5）传统运输与仓储企业加快向第三方物流转变。由于国外物流企业纷纷来到中国，再加之香港、台湾地区的中小企业进入内地，给国内的传统运输与仓储企业造成很大压力。因此，将会有更多的传统运输与仓储企业加快向第三方物流转变。(6）物流配送信息化建设步伐加快。现代物流以信息技术为支撑，没有信息化就没有现代物流的发展。目前国内外的一些大型物流企业，都在规划建立自己的配送中心，改善物流配送信息服务技术，以提高企业的物流配送能力。我国配送的发展应该说还处于很不成熟的状态，需要深刻分析，研究解决的办法。我国对配送理论有一定研究，应用研究十分缺乏。基于多车型多包装的货物配载配装问题更是很少有问津，尽管有一些关于配装或配载方面的研究，也大多是关于集装箱配载的算法，应用到实际问题当中并不多见。1.3 现有研究中存在的问题配载配装问题由于其理论的复杂性和实际生活中的广泛应用，吸引了中外广大研者的参与并取得较有成效的进展，有关配载配装问题的综述性论文Dows land等学者的论文有过详细研究。Dows land对二维配装问题进行了详细划分，并就影响问题的若干因素进行了分析。目前求解配载配装问题的常见方法主要有整数规划法、启发式算法、遗传算法、图论法、人工智能等。Smith和Schcithaucr先后提出了不同的四分区算法以解决二维的货物配装问题，Bacliff和Dows land在四分区算法思想的基础上，提出用五分区法求解单品种货物的配装问题，但是该方法需要大量的可能模式，而且对于剩余载重的处理并未论及。Suborn Bhattacharyya采用深度优先搜索算法能有效解决小规模的货物配装问题，但是由于该算法的计算量随装入货物数量的增加呈指数式增长，不太适合大规模的货物配装问题。孙焰和李致中采用多项式近似算法求解多品种货物的配装问题，算法复杂性小，收敛性较好，但是在求解过程中采取的是优先考虑体积或者重量的约束。徐天亮和刘小群采用容重比逐渐逼近的方法较好地解决了第一类配装问题。但是在货物的包装类型及规格方面没有提及。纵观国内外的有关方面的研究，对于配载配装统统都是一个定义，没有人对配载和配装加以区分，而且所研究的主要内容也都是装箱问题比较多。本文期望在把配载配装区分对待的基础上能够做到多车型优化配载，然后找到一种既考虑到容重比平衡又能使得货车的空间利用率达到最大的方法解决复杂的多包装货物配装问题。2 货物配装、配载的原则及注意事项2.1 配装、配载的概念与区别2.1.1 配载一般在单个客户配送数量不能达到车辆的有效装载载荷时，应集中统一配送路线上其他客户的配送货物进行搭配装载，以提高车辆运力利用率。这样就实现了通过有效配载提高配送效率，降低配送成本。但是由于配送的货物种类繁多，特性各异，在运送过程中其操作工艺和作业要求不可能完全一样，为确保配送服务质量，应选择适宜的配送车辆类型，必要时还必须分别配送。车辆配载技术要解决的主要问题是充分保证货物质量和数量完好的前提下，尽可能使车辆满载行驶，也就是尽量不要空驶。强调的是多客户情况下车辆的调配环节。2.1.2 配装由于配送作业本身的特点，配送工作所需车辆一般为汽车。由于需配送货物的比重、体积以及包装形式各异，在装车时，既要考虑车辆载重，又要考虑车辆容积，使车辆的载重和容积都能够得到有效利用，配送车辆配装技术要解决的主要问题就是在充分保证货物质量和数量完好的前提下，尽可能提高车辆在容积和载货两方面的装载量，以提高车辆利用率，节省运力，降低配送费用。配装主要解决的是有效利用车辆的容积和载重两个因素的问题，强调的是装车环节。2.2 配载与配装的区别从上述的两个概念来看，配装、配载似乎没有什么区别，都一样是为了尽可能提高车辆的利用率。但是，配装强调的是装车环节，即如何有效地利用车辆的装载空间，它的研究对象主要是货物装载过程：而配载则是强调装车前后直到货物送到整个过程某一辆车的有效载荷是否被有效利用，它的研究对象主要是车的配载过程。配装强调的是装，那么如何装好车就是配装要研究的问题，配载强调的是载，那么如何更好的调度车辆进行搭配就是配载要研究的问题。所以配装、配载是两种不同的说法，有着明显的区别，它们的分工也不同。2.3 配载、配装的依据和原则2.3.1 理货原则配送中心在接到订单之后，在货物装车之前要对货物进行分类整理，在分类时应遵循以下原则:(l）为了减少或避免差错，尽量把外观相近、容易混淆的货物分升装载；(2）不将散发异味的货物与具有吸收性的食品混装：(3）切勿将渗水货物与易受潮货物一同存放；(4）包装不同的货物应分开装载，如板条箱货物不要与纸箱、袋装货物堆放在一起；(5）具有尖角或其他突出物的货物应和其他货物分开装载或用木板隔离，以免损伤其他货物；(6）尽量不将散发粉尘的货物与清洁货物混装；(7）危险货物要单独装载，配装于同一车内的危险货物尽量做到不要隔离，如果由于货物本身、去向等原因非隔离不可时，首先要有能起到隔离作用的货物或材料，且一车内一般不要超过两组隔离，以免发生危险。2.3.2 配载的原则一般来说，轻重搭配是配载的最简单的原则。也就是说用重货铺底，以充分利用运输工具的载重量，轻泡货搭配以充分利用其可用空间体积。最后的结果是，轻重货的总重量加起来能无限接近于限定载重量的最大值，轻重货的总体积加起来能无限接近限定体积数的最大值。但轻重货的搭配并不是随意的，而是要达到上面所说的目的，无论是重量还是体积都要无限接近最大化，同时还要产生最佳的经济效益，这就有一个科学的依据、有一个科学的比例才能保证上述目的的达成。那么一个什么样的比例才是最科学、最适当的呢?长期以来，物流公司的员工都是凭经验来给运输工具进行配载的，也能获取一定的效益。但这只是凭经验而已，是否已经达到运输工具使用率的最大化、配载效益的最大化了，也从未有人去评估过，同时这种经验对于新员工来说是不具备的。能否有个公式化的计算办法来让大家都会给运输工具进行配载呢?其实很简单，我们在集货时一般都是以重量或体积来计量货物的，这样我们就可以知道所集货物密度的近似值，从而推出轻重货的配载比例。2.3.3 货物装载的基本原则配载时应注意的几点原则：1.根据