24小时热门版块排行榜    

查看: 2804  |  回复: 3

wozdaixxma

金虫 (正式写手)

[求助] 三维装箱问题(bin-packing)问题求助!

最近遇到一个动态三维bin-packing问题,具体如下:
1.有一个item分配器,处理: 安排新到item到某个bin;  因已安排在bin中的某个/些item大小(任何一维大小)的变化,重新packing;   某个item离开而重新packing. 这三件事情.

2.item的迁移有一定代价,有迁移代价模型给定

3.每个bin中的item之间有竞争关系,竞争度由竞争模型给定

4.现求一种在线(最多20s计算时间,若20s内没有得到全局最优解,那么就取这20s内得到的最佳解)算法,使得  在限定代价内, 1)用到的bin最少, 2)满足1)后同时使竞争最少.

请问各位大侠指教,并推荐几个针对该问题的软件包,谢谢!
回复此楼
fighting,熊猫,你这个快30岁的老博士生!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

where2fish

铁虫 (小有名气)

是关于item之间相互博弈方面的吗?求这个3d-BP问题的原始应用问题详细描述.
2楼2011-10-24 09:46:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ptnotree

铁虫 (初入文坛)

【答案】应助回帖

wozdaixxma(金币+1): 谢谢,建模有错,问题已不再是装箱问题! 2011-10-25 06:33:44
我怎么觉得你这个就是典型的一维装箱问题呢(one-dimensional bin packing problem)呢???
3楼2011-10-25 03:28:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wozdaixxma

金虫 (正式写手)

谢谢大家回复,建模有错,问题已不再是装箱问题!
fighting,熊猫,你这个快30岁的老博士生!
4楼2011-10-25 06:33:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wozdaixxma 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 2027广东省杰青 +3 奶牛小黑 2026-08-15 5/250 2026-08-16 18:38 by lxmichacl
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +32 医学老男孩 2026-08-13 72/3600 2026-08-16 13:15 by 医学老男孩
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 26/1300 2026-08-16 12:35 by 启萌科技
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +10 majunge000 2026-08-11 12/600 2026-08-16 08:18 by xli1984
[基金申请] 时间戳又变了8-15 +12 archvillain 2026-08-15 23/1150 2026-08-15 20:47 by foyo404
[基金申请] filecode=后面第一个是大写字母 +6 wangze12014 2026-08-14 7/350 2026-08-15 20:12 by gltch
[基金申请] 小木虫上这么多卖论文的,真有人买论文么?感觉没必要啊 +12 Tide man 2026-08-10 13/650 2026-08-15 16:34 by 氺木
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +8 布布和一二 2026-08-10 11/550 2026-08-14 14:58 by Equinoxhua
[硕博家园] 请教兼职经验 +3 是阿文鸭 2026-08-09 3/150 2026-08-14 12:07 by HER12025
[硕博家园] 读博的好处 +4 lnee 2026-08-11 4/200 2026-08-14 10:20 by ahsoarli
[基金申请] 静等基金结果 +8 gjjjzhong 2026-08-10 21/1050 2026-08-13 17:56 by 且听虎啸
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
信息提示
请填处理意见