业务描述:
这是一个工厂中的装箱问题。和传统装箱问题不同的是,进来的箱子是一个随机序列,可以预先知道每一个箱子的长宽高和重量,但是无法预知他们进入的顺序。具体包括:
1. 采用传送带将纸箱(均为长方体,长宽高和重量已知)传递到装箱地点,由人工装箱(必须被装箱,不能停放在输送带上)。纸箱成组、分批进入传输序列,顺序未知。传送带目前可以一次最多堆积三个纸箱(即:3箱/组),也就是装箱时需要完成从三个(应做参数对待,可变,即n个纸箱,1≤ n ≤3;如有难度,也可以做n = 1简化处理)纸箱中通过选择的方式逐个完成转移堆放。此组/批纸箱完成后,下组纸箱到达,依此循环往复。
2. 在整个堆放过程中,有两个托盘车(pallet),一个作为工作托盘车(working pallet),一个作为预备托盘车(standing pallet),在周转过程中,先往工作托盘车摆放,同时对于不好处理的纸箱可以暂时存放于预备托盘车。当工作托盘车摆满之后会被开走,这时候预备托盘车变为工作托盘车,同时下一个空车作为预备托盘车。
3. 典型的纸箱堆垒高度为1.0米,最高一般不超过1.5米(即实际堆高取决于稳定性和效率的平衡)。像其他装箱问题一样,需要最大化利用空间,尽可能提高装载率。
4. 核心要求:摆放过程中的稳定性,即始终保持堆放过程和叉车运输过程中托盘上纸箱的整体稳定性。
5. 需要计算效率有保障,不能让人长时间等计算结果。
需求:
1. 算法描述:图文等方式随意,只要能说明问题就行;
2. 算法验证程序:输入箱子序列(一次三个),输出摆放位置(箱子选择的顺序及对应的摆放位置)