1绪论1.1研究背景和意义1.1.1背景配载与配装是物流配送的一个重要环节。配送与一般送货的重要区别在于，配送是通过集合、分拣、配货等环节来使送货达到一定规模，以利用规模优势取得较低的送货成本。而在我们实际操作过程中，单个用户配送数量不能达到车辆的有效载运负荷时，应集中合理分配来配送货物以充分利用运输能力，从而降低配送成本。同时我们也应该为了确保配送服务质量，还应该选择适宜的配送车辆类型。因此，在物流配送决策中，同一时间内有很多不同货物需要配送而且有多种可供选择运输车辆，对于一定量的货物如何选择合适的运输车辆以最小的运输成本合理、快速的实现配送是一个亟待解决的问题。随着全球经济一体化及信息技术的发展，企业面临的生存与发展环境日趋复杂。为了获得竞争优势，企业必须不断地采用创新的理念与技术。物流作为“第三利润源泉”，受到人们的广泛重视。物流的发展水平已经成为衡量一个国家综合能力的重要标志之一。在现代化运输业的发展过程中，世界上许多国家有一个共同的发展规律，即海运、铁路运输发展在先，公路运输则后来居上，20世纪60年代以后，其发展速度大大超过铁路和其他运输方式。自20世纪70年代以来，公路运输在各种运输方式中的主导作用日益增强。美国、日本和西欧各国以货物量计的公路运输比重已超过80％，我国也于20世纪90年代初达到75％。目前，美国、日本及欧盟国家物流业均发展到了较高水平。就这些国家物流成本支出占GDP的百分比而言，均低于目前的世界平均水平，居世界领先地位。由于物流规模和物流成本在不断上升，人们对货物运输提出了更高的要求，如何快速有效地将货物配载与配装成为各生产行业迫切需要解决的一个重要问题。物流中货物配载与配装即是在满足客户需求的条件下，为客户配送合理的数量，有效利用车辆空间，派遣最少的车辆数量，使配送车辆运输时间少和运输费用低，将车辆有效的使用，使商品能在最短的时间内送到顾客的手中。解决货物配载与配装问题，将直接降低运输成本，为生产部门和运输部门带来巨大的效益。因而，研究和解决货物配载与配装问题也就有了非常重要的现实意义。从理论角度来看，研究和解决货物配装问题也会影响到许多领域的优化策略问题。货物配装问题实际上是一类三维物理空间拼装问题。而从广义上讲，并不仅仅是物理空间才存在拼装问题。如果我们把拼装问题抽象化，会发现对这类问题的研究广泛适应于其它许多领域，这种进一步的理解为探讨这类问题注入了新的活力。同时，也为解决其它许多同类的三维布局问题提供了方法。1.1.2意义本论文想通过货物的配载与配装问题的研究，解决目前安联物流配送过程中货物品种繁多、车型复杂而造成的配载与配装难以合理，配送效率不高，从而产生较高成本的难题。首先研究不同车型的配载问题，期望通过对公司拥有的不同车型进行研究，选择合理的车辆配载方案来解决配载问题。然后研究货物的配装问题，基于选定的车辆，通过对不同包装的货物配装的研究使得车辆在保证载重和容积的情况下达到空间利用率最大，进而减少配送成本。最后将两者结合起来完成货物的配载与配装的研究。1.2研究主要内容如何从不同的车型之中选择出合理的车辆来实现优化配载，以及针对不同的货物如何使得车辆的空间利用率最大，这就是本论文研究的主要问题。先通过对实际中的数据进行归类统计，然后比较理论的方案，从中选择出实用的与实际相结合的方案。首先对该公司车库车辆信息进行统计调查，选择适宜的配送车辆类型，利用车辆配载技术来充分保证货物的质量和数量完好的前提下，同时考虑卸货的先后顺序情况，尽可能使车辆满载行驶，也就尽量不要空驶。根据货物要求运输的实际情况，建立相应的模型，采用层次分析法来解决问题。然后对该公司经常配装的货运进行分析，货物配装问题主要包括货物、车辆、配送中心、客户、约束条件和目标函数等要素。在配送过程中，有若干需要送给不同客户有不同装载要求的货物，有若干台车辆，通过运用启发式算法来解决问题，要求合理安排货物的装车顺序、合理排货物在车辆空间的装载位置，从而在给定的约束条件下，把所需配送的货物理装入车辆中，并使...
