考虑一个仓库,其中有多个货架(箱柜),其数量,长度,宽度,高度和限制重量容量。
此仓库中的物品是多个具有数量,长度,宽度,高度和重量的立方体。
算法必须找到物品的正确位置,以便垃圾箱具有最低的空间浪费。每个箱子中物品的重量总和不得超过其重量容量。
项目位于Bins的边缘。也就是说,任何物品都不能放在物品上,物品后面和物品前面。
我试图将我的问题写成整数线性编程模型,这里是:
我尝试了这个算法:
1_排序最小的箱子列表。
2_排序最大的项目列表。
3_通过最佳拟合算法在第一个bin中插入具有可用空间的每个项目。
虽然有效,但在必要时无法更换垃圾箱。换句话说,它不是优化算法。
请帮帮我:)。