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

Moneky · 发表于 2007-10-22 16:07

解决的问题描述如下：求一个方案，如何将一些不同大小的小长方体装入一个大长方体的盒子中，让大长方体中空出的空间最小，同时可以限定那些小长方体在盒子中的大致位置的方案。

这个问题的实际意义是：工厂出货时通常会装货柜，从工厂角度出发要尽量少的浪费货柜中的空间，但要出的货的外包装箱的大小是不一样的（但都是长方体），人工计算和设计如何装是可以的，但在绝大多少时候都不是最优解，所以想到用计算机来处理这个问题。（相信有相应的软件可以做，但还是想了解一下相关算法），希望大侠们不吝笔墨。

我在Excel中设计了一个要处理数据的输入接口表格，可是方案的输出还没有想好。表格如下：

b6psBHwO.rar (2.57 KB, 下载次数: 96)

Moneky · 发表于 2007-10-23 08:48

难道没人看见？似乎比较难

张三李四 · 发表于 2007-10-23 09:01

QUOTE:

以下是引用Moneky在2007-10-23 8:48:31的发言：

难道没人看见？似乎比较难

看见了，不过这个是一个工程，不是学习问题了。

freeasyman · 发表于 2007-12-1 01:19

这是比较经典的运筹学问题，只能先找本线性规划的书看看了

northwolves · 发表于 2007-12-1 10:14

允许横过来放么?

可GOOGLE搜索遗传算法或贪婪算法

Moneky · 发表于 2007-12-2 08:39

QUOTE:

以下是引用northwolves在2007-12-1 10:14:55的发言：

允许横过来放么?

可GOOGLE搜索遗传算法或贪婪算法

终于让狼版看到了。允许横过来放么?——包装箱可以横着放

这个估计有解决这个问题的专业软件，但是如果能够用Excel来解决的话，会让更多人了解到解决这个问题的方法（算法）的。

不知有没有那位大侠有时间和兴趣做做。期待ing……

northwolves · 发表于 2007-12-2 10:08

三维比较麻烦,想想都头痛.

二维可参考:

http://club.excelhome.net/viewthread.php?tid=175065

Moneky · 发表于 2007-12-2 10:10

多謝狼版的资料，谢谢！

shuyu4424 · 发表于 2007-12-2 11:55

我妹也有同样的烦恼，我看她下了个装柜专家的软件，不知道好用不好用

Moneky · 发表于 2007-12-2 14:54

那个装柜专家看起来不错。就是不知道他的数学模型是怎么样的

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