问题介绍
二维装箱问题(2D Bin Packing Problem)是一个经典的组合优化问题,目标是用最少的矩形容器装下所有给定的矩形物品,同时考虑物品的长和宽限制。尝试使用最少的容器装下所有物品,挑战自己的空间思维能力!
装箱技巧
合理安排物品的放置顺序和方向,可以显著提高空间利用率。
空间利用率
空间利用率 = 已用面积 / 容器总面积,目标是最大化这个值。
操作说明
拖动左侧的可用物品到右侧的装箱区域,点击已放置的物品可旋转或移除。
可用物品
12装箱区域
                        
                        1
                        
                    
                
                    容器尺寸: 800 × 600
                    空间利用率: 0%
                
                已装箱列表
                            
                            暂无已装箱物品
                        
                    统计信息
                                已用容器
                                1
                            
                            
                                剩余物品
                                12
                            
                            
                                物品价值
                                0
                            
                            
                                容器成本
                                100
                            
                            
                                净收益
                                -100
                            
                            
                                总空间利用率
                                0%