1 绪论1.1 研究背景和意义1.1.1 背景配载与配装是物流配送的一个重要环节。配送与一般送货的重要区别在于，配送是通过集合、分拣、配货等环节来使送货达到一定规模，以利用规模优势取得较低的送货成本。而在我们实际操作过程中，单个用户配送数量不能达到车辆的有效载运负荷时，应集中合理分配来配送货物以充分利用运输能力，从而降低配送成本。同时我们也应该为了确保配送服务质量，还应该选择适宜的配送车辆类型。因此，在物流配送决策中，同一时间内有很多不同货物需要配送而且有多种可供选择运输车辆，对于一定量的货物如何选择合适的运输车辆以最小的运输成本合理、快速的实现配送是一个亟待解决的问题。随着全球经济一体化及信息技术的发展，企业面临的生存与发展环境日趋复杂。为了获得竞争优势，企业必须不断地采用创新的理念与技术。物流作为“第三利润源泉”，受到人们的广泛重视。物流的发展水平已经成为衡量一个国家综合能力的重要标志之一。在现代化运输业的发展过程中，世界上许多国家有一个共同的发展规律，即海运、铁路运输发展在先，公路运输则后来居上，20 世纪 60 年代以后，其发展速度大大超过铁路和其他运输方式。自 20 世纪 70年代以来，公路运输在各种运输方式中的主导作用日益增强。美国、日本和西欧各国以货物量计的公路运输比重已超过 80％，我国也于 20 世纪 90 年代初达到 75％。目前，美国、日本及欧盟国家物流业均发展到了较高水平。就这些国家物流成本支出占 GDP 的百分比而言，均低于目前的世界平均水平，居世界领先地位。由于物流规模和物流成本在不断上升，人们对货物运输提出了更高的要求，如何快速有效地将货物配载与配装成为各生产行业迫切需要解决的一个重要问题。物流中货物配载与配装即是在满足客户需求的条件下，为客户配送合理的数量，有效利用车辆空间，派遣最少的车辆数量，使配送车辆运输时间少和运输费用低，将车辆有效的使用，使商品能在最短的时间内送到顾客的手中。解决货物配载与配装问题，将直接降低运输成本，为生产部门和运输部门带来巨大的效益。因而，研究和解决货物配载与配装问题也就有了非常重要的现实意义。从理论角度来看，研究和解决货物配装问题也会影响到许多领域的优化策略问题。货物配装问题实际上是一类三维物理空间拼装问题。而从广义上讲，并不仅仅是物理空间才存在拼装问题。如果我们把拼装问题抽象化，会发现对这类问题的研究广泛适应于其它许多领域，这...
