带有不同箱子的箱子包装

时间:2015-08-19 10:10:03

标签: algorithm

考虑一个仓库,其中有多个货架(箱柜),其数量,长度,宽度,高度和限制重量容量。

此仓库中的物品是多个具有数量,长度,宽度,高度和重量的立方体。

算法必须找到物品的正确位置,以便垃圾箱具有最低的空间浪费。每个箱子中物品的重量总和不得超过其重量容量。

项目位于Bins的边缘。也就是说,任何物品都不能放在物品上,物品后面和物品前面。

我试图将我的问题写成整数线性编程模型,这里是:

enter image description here

我尝试了这个算法:

1_排序最小的箱子列表。

2_排序最大的项目列表。

3_通过最佳拟合算法在第一个bin中插入具有可用空间的每个项目。

虽然有效,但在必要时无法更换垃圾箱。换句话说,它不是优化算法。

请帮帮我:)。

0 个答案:

没有答案