概述
货物自动化装载问题,简言之就是利用计算机自动生成把不同大小、不同形状的一些货物合理地装到车厢中的方案。其中货物在本文研究中是指一些不同规格的长方体货物,而车辆车厢是指一些不同规格的长方体车厢。货物装载问题不是一类简单的问题,而是由许多不同种类装载问题分支所组成的装载问题家族。根据不同的目标和不同的约束条件,可以将其细分为不同的分支,例如,一个常见的划分依据为:将给定的大批货物全部装入多个车辆车厢内,还是尽量将货物装入到一个车辆车厢内,这里主要讨论将给定的大批货物全部装入多个车辆车厢内的问题。而另外一种分类原则可以<