货物配装问题实质上是背包问题与装箱问题的混合，有着广泛的应用。配装,是指充分利用运输工具(如火车、货车、轮船等,本文主要是指货车) 的载重量和容积,采用先进的装载方法,合理安排货物的装载计划，最大限度地发挥货车容积和承载能力，从而降低配送成本。-Cargo loading problem and knapsack problem is essentially a mixture of bin-packing problem, with a wide range of applications. Loading refers to the full use of means of transport (such as trains, trucks, ships, etc., this paper mainly refers to goods) and the load volume, using advanced loading methods, rational arrangements for cargo loading plan maximizing the volume of goods and carrying capacity, thereby reducing distribution costs.