[讨论]一个装货柜的算法

agstick · 发表于 2007-12-2 15:40

二维以上的装填和剪裁问题，是NP完全问题，当今世界尚未有完美的解法，一般的贪心算法会动态规划都不能很好的解决，比较前沿的算法有退火算法和拟人算法。

Moneky · 发表于 2007-12-2 15:44

唉，原来这么高深，我还以为怎么怎么就可以了，要学的还很多啊。

l420121699 · 发表于 2009-4-21 17:03

相信有一天会有简单的方法解决的.支持你们研究

odmqt · 发表于 2009-8-24 17:04

这个问题难道都这么难吗？不是有很多自认专家的DDMA？

yvhgydn · 发表于 2009-8-24 17:30

原帖由 odmqt 于 2009-8-24 17:04 发表
这个问题难道都这么难吗？不是有很多自认专家的DDMA？

尺有所长，寸有所短，人不是全能。软件更不是全能啊

2003101728 · 发表于 2009-10-13 12:22

有想法，二维貌似不能解决吧，这是个空间限制问题

confusion09 · 发表于 2009-10-18 12:00

以前公司的装柜图也是人工制作。

wangruoxu · 发表于 2009-10-18 12:11

多数公司工厂都有这种需求,不过用EXCEL是不大可能有合适解法的

alin7517 · 发表于 2010-2-8 21:52

高深，了解！也有过这样的需求。

yunx · 发表于 2010-8-17 13:12

这个涉及的是数学建模方面的问题。

		自动登录	找回密码
密码			免费注册