You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

三维装箱问题变种:单种物品单容器最大容纳数求解方案咨询

单种无限数量物品三维装箱最大容纳量求解需求

问题背景

我查阅了Stack Overflow上大量关于Bin Packing Problem(装箱问题)的帖子,未找到该特定问题的相关讨论,也未搜索到可处理该问题的Python或R语言相关库。
目前已有的相关库大多针对典型装箱场景:存在多种待装物品、多个容器,目标是尽可能将更多物品装入容器。

待解决场景说明

我遇到的是简化变种场景:仅有一种待装物品且数量不限,仅存在1个固定尺寸的容器,物品和容器均有长、宽、高三维参数(无需考虑重量限制),需求是求解该容器最多可容纳的该物品数量。
该优化问题逻辑看似简单,甚至可能不属于传统装箱问题范畴,但我暂时无法自行实现对应代码,因此希望获取可实现该需求的Python或R语言相关库或解决方案。

现有典型装箱库的局限性

下方是解决典型装箱问题的py3dbp库的使用示例,该库仅支持多物品多容器、每个物品仅放置一次的场景,无法实现单种物品重复放置尽可能多次的需求:

from py3dbp import Packer, Bin, Item

packer = Packer()

packer.add_bin(Bin('small-envelope', 11.5, 6.125, 0.25, 10))
packer.add_bin(Bin('large-envelope', 15.0, 12.0, 0.75, 15))
packer.add_bin(Bin('small-box', 8.625, 5.375, 1.625, 70.0))
packer.add_bin(Bin('medium-box', 11.0, 8.5, 5.5, 70.0))
packer.add_bin(Bin('medium-2-box', 13.625, 11.875, 3.375, 70.0))
packer.add_bin(Bin('large-box', 12.0, 12.0, 5.5, 70.0))
packer.add_bin(Bin('large-2-box', 23.6875, 11.75, 3.0, 70.0))

packer.add_item(Item('50g [powder 1]', 3.9370, 1.9685, 1.9685, 1))
packer.add_item(Item('50g [powder 2]', 3.9370, 1.9685, 1.9685, 2))
packer.add_item(Item('50g [powder 3]', 3.9370, 1.9685, 1.9685, 3))
packer.add_item(Item('250g [powder 4]', 7.8740, 3.9370, 1.9685, 4))
packer.add_item(Item('250g [powder 5]', 7.8740, 3.9370, 1.9685, 5))
packer.add_item(Item('250g [powder 6]', 7.8740, 3.9370, 1.9685, 6))
packer.add_item(Item('250g [powder 7]', 7.8740, 3.9370, 1.9685, 7))
packer.add_item(Item('250g [powder 8]', 7.8740, 3.9370, 1.9685, 8))
packer.add_item(Item('250g [powder 9]', 7.8740, 3.9370, 1.9685, 9))

packer.pack()

for b in packer.bins:
    print(":::::::::::", b.string())

    print("FITTED ITEMS:")
    for item in b.items:
        print("====> ", item.string())

    print("UNFITTED ITEMS:")
    for item in b.unfitted_items:
        print("====> ", item.string())

    print("***************************************************")
    print("***************************************************")

内容的提问来源于stack exchange,提问作者Bo Anderson

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.05 01:09:03