河北科技学院毕业设计（论文）
河北科技学院
学生毕业设计（论文）
题目：物流配送中装载问题的研究及线路优化
作 者：高星 学 号：Z121091014 系 别：经济管理系 专 业：物流管理 年 级：2015级 指导教师：苏丽莉 完成日期：2014 年 12 月 23日
目录
摘要 ....................................................................... 1 关键词： ................................................................... 1 1 货物装载的研究目的与意义 ................................................. 2 1.1 研究目的及意义 ......................................................... 2 1.2 国内研究概况 ........................................................... 2 1.3 现有研究中存在的问题 ................................................... 3 2 货物配装、配载的原则及注意事项 ........................................... 4 2.1 配装、配载的概念与区别 ................................................. 4 2.2 配载与配装的区别 ....................................................... 4 2.3 配载、配装的依据和原则 ................................................. 5 3 目前我国物流装载中的配送问题主要有 ....................................... 7 3.1 配送渠道不完善 ......................................................... 7 3.2 配送中心运营效率低下 ................................................... 7 3.3 配送中心选址不科学 ..................................................... 7 3.4 配送中心建设不规范 ..................................................... 8 4 物流配送体系的优化思路 ................................................... 8 4.1 积极采用先进的物流信息系统 ............................................. 8 4.2 按标准化建设配送中心 ................................................... 8 4.3 科学选择配送中心地点和规模 ............................................. 8 4.4 提升供应链管理的战略性思想 ............................................. 9 5 物流配送中的运输网络优化问题 ............................................. 9 5.1 我国路线优化的现状及对策 ............................................... 9 5.2 运输路线优化的对策 .................................................... 10 5.3 适合物流企业自身配送要求的运输网络的构建 .............................. 11 总 结 .................................................................... 12 参考文献 .................................................................. 13 致 谢 .................................................................... 14
摘要
配载配装是物流配送的一个重要环节。所谓配送是“配”与“送”的有机结合。它与一般送货的重要区别在于，配送是通过集合、分拣、配货等环节，使送货达到一定规模，以利用规模优势取得较低的送货成本。因此，在单个用户配送数量不能达到车辆的有效载运负荷时，应集中不同用户的配送货物进行搭配装载以充分利用运能运力，即通过有效配装提高配送的效率，降低配送成本．但是由于配送的货物种类繁多、特性各异，故其包装也各异，即使同为一种材料的包装，其规格也有大小、尺寸、形状等等不同。另外，为确保配送服务质量，还应选择适宜的配送车辆类型。因此，在物流配送决策中，往往需要面对很多这样的情况，同一时间有很多种不同的货物需要配送，且可供选择的运输车辆有很多种，如何选择合适的运输车辆以最小的运输成本合理、快速的实现配送是一个被广泛讨论的问题。但是目前有关配载和配装问题的研究表明，人们一直认为配载和配装是一个概念，为配载和配装问题的研究增加了困难。
关键词：多车型；多包装；配装；配载
1
1 货物装载的研究目的与意义
1.1 研究目的及意义
配送中心开展配送业务，运输成本占配送成本的比重较大，而运输成木与车辆有很大关系，理想的配送运输车辆载重量利用率为100%，即按车辆的核定吨位满载．配送中心在选择运输车辆完成配送业务时，应充分考虑车辆的容积和载重量，做到满载满装，这是降低配送运输成本的重要途径，但由于产品品种繁多，包装形态、储运性能不一，在容重方面，也往往相差甚远。一辆载运车辆如果只装容重大的货物，往往是达到了载重量，但容积空余很多；只装容重小的货物则相反，看起来车装满载，实际＿L并未达到车辆载重量，形成虚载。这两种情况实际上造成了运力的浪费。实行合理的轻重配装、容积大小不同的货物搭配装车，就可以不但载重方面达到满载，而且也充分利用了车辆的有效容积，取得最优效果。因此，基于多车型多包装的货物配载配装研究便提上日程。
本论文意在经过对基于多车型多包装的货物配载配装问题的研究，解决目前我国物流配送过程中存在的由于车型复杂、包装品种繁多而造成的配载和配装困难，配送效率不高，成本太高的难题。本论文意欲将问题的研究分成两个阶段，首先研究多车型配载问题，期望通过对多车型配载的研究给配送中心带来更大的经济效益及社会效益。然后研究多包装货物配装的问题，而通过对多包装货物的配装的研究使得车辆在保证载重和容积的情况下达到空间利用率最大，进而节约配装成本，为配送中心谋取利益。这样配载在前，配装在后，便能做到合理运用车辆的运能运力，节约配送成本。最后将两者结合起来就是本文所提出的基于多车型多包装的货物配装研究。 1.2 国内研究概况
国内研究概况
我国自加入WTO后，很多领域相继对外开放，更多的跨国企业将进入我国参与竞争；我国的物流配送也出现了一些新的变化和趋向。
(l）专业化趋向。企业内部物流交由专业物流公司经营，这必然导致第三方物流比重的增大。
(2）规模化、集团化趋向。国内的中小型物流企业，有一部分将利用拥有国内网络及设施、人力资源成本低等本土优势，与国外大型物流企业建立战略合作伙伴关系：一部分将可能被大型物流公司收购、兼并；还有的将进行战略性重组和改造，向综合物流发展，
2
为大型跨国物流企业配套，成为供应链的重要组成部分。
(3）多元化趋向。我国物流市场今后将呈现出一个国有、集体、个体、中资、外资等各种所有制物流企业相互依存、同台竞争、相互促进的局面。
(4）国际化趋向。由于世界制造业和OEHL中心在向我国转移，以及经济一体化进程的加快，未来我国与世界各国之间的物资、原材料、零部件与制成品的进出口运输，无论是数量还是质量都会发生很大变化。为适应这一变化，要求我国必须在物流技术、装备、标准、管理、人才方面与世界对接。因此，我国物流配送在国际化方而将会发展很快。
(5）传统运输与仓储企业加快向第三方物流转变。由于国外物流企业纷纷来到中国，再加之香港、台湾地区的中小企业进入内地，给国内的传统运输与仓储企业造成很大压力。因此，将会有更多的传统运输与仓储企业加快向第三方物流转变。
(6）物流配送信息化建设步伐加快。现代物流以信息技术为支撑，没有信息化就没有现代物流的发展。目前国内外的一些大型物流企业，都在规划建立自己的配送中心，改善物流配送信息服务技术，以提高企业的物流配送能力。
我国配送的发展应该说还处于很不成熟的状态，需要深刻分析，研究解决的办法。我国对配送理论有一定研究，应用研究十分缺乏。基于多车型多包装的货物配载配装问题更是很少有问津，尽管有一些关于配装或配载方面的研究，也大多是关于集装箱配载的算法，应用到实际问题当中并不多见。 1.3 现有研究中存在的问题
配载配装问题由于其理论的复杂性和实际生活中的广泛应用，吸引了中外广大研者的参与并取得较有成效的进展，有关配载配装问题的综述性论文Dows land等学者的论文有过详细研究。Dows land对二维配装问题进行了详细划分，并就影响问题的若干因素进行了分析。目前求解配载配装问题的常见方法主要有整数规划法、启发式算法、遗传算法、图论法、人工智能等。Smith和Schcithaucr先后提出了不同的四分区算法以解决二维的货物配装问题，Bacliff和Dows land在四分区算法思想的基础上，提出用五分区法求解单品种货物的配装问题，但是该方法需要大量的可能模式，而且对于剩余载重的处理并未论及。Suborn Bhattacharyya采用深度优先搜索算法能有效解决小规模的货物配装问题，但是由于该算法的计算量随装入货物数量的增加呈指数式增长，不太适合大规模的货物配装问题。孙焰和李致中采用多项式近似算法求解多品种货物的配装问题，算法复杂性小，收敛性较好，但是在求解过程中采取的是优先考虑体积或者重量的约束。徐天亮和刘小群
3