将矩形物品装入集装箱,以最小化使用的集装箱数量。
输入集装箱尺寸和物品大小,然后点击装箱。
二维装箱问题是将矩形物品放入矩形集装箱中,以最小化使用的集装箱数量,且物品之间不重叠。这是一个经典的组合优化问题,应用于物流、仓储、制造业和运输业。理论方法使用启发式算法,如首次适应递减(FFD)或最佳适应递减(BFD)策略。物品首先按面积递减排序,然后使用左下(BL)放置策略放入集装箱。算法在每个集装箱中搜索物品可以放置的最低可用位置,保持所有物品与坐标轴对齐且不重叠。此计算器为中小型物品集提供实用解决方案。虽然最优装箱是NP难问题,但此启发式算法在实际场景中能给出有效结果,帮助降低运输成本并提高空间利用率。结果显示每个集装箱的布局,包括物品坐标和占用率。
- 输入 集装箱宽度 和 集装箱高度(任意单位)。
- 在文本框中输入物品,每行一个,格式为 宽度,高度(例如 30,40)。
- 点击 装箱 运行装箱算法。
- 结果显示使用了多少个集装箱以及每个物品的位置。
- 占用率表示每个集装箱的填充效率。
- 点击 重置 恢复默认示例值。