二维装箱问题教学案例

二维装箱问题教学案例

问题介绍

二维装箱问题(2D Bin Packing Problem)是一个经典的组合优化问题,目标是用最少的矩形容器装下所有给定的矩形物品,同时考虑物品的长和宽限制。尝试使用最少的容器装下所有物品,挑战自己的空间思维能力!

装箱技巧

合理安排物品的放置顺序和方向,可以显著提高空间利用率。

空间利用率

空间利用率 = 已用面积 / 容器总面积,目标是最大化这个值。

操作说明

拖动左侧的可用物品到右侧的装箱区域,点击已放置的物品可旋转或移除。

可用物品

12

装箱区域

1
容器尺寸: 800 × 600 空间利用率: 0%

已装箱列表

暂无已装箱物品

统计信息

已用容器 1
剩余物品 12
物品价值 0
容器成本 100
净收益 -100
总空间利用率 0%
问题反馈