怎样设计箱子尺寸，使托盘体积利用率在0.8以上? - 动态规划

宇动随心

求解：如何控制箱子的长宽高来保证托盘的空间利用率在0.8立方以上？

托盘可利用空间如下：
长：最大120cm
宽：最大80cm
高：最大165cm

现在要往托盘上摆箱子，应该如何控制箱子的长宽高，保证托盘的占用空间在0.8立方以上？
注：箱子的长宽高均可颠倒来摆放
举例：
1. 某规格箱子尺寸为40 40 41，则托盘的占用空间为：1.20.81.64=1.57
2. 某规格箱子尺寸为60 61 40，则托盘的占用空间为：1.20.611.60=1.1712 或 1.200.81.22=1.1712

需要计算出箱子的长、宽、高限制范围

求大神帮帮忙，我是用运筹学动态规划求解，但是老时求不出来解，请帮帮忙啊，谢谢各位

1全职

楼主，有几个问题没看懂
一、0.8立方  是立方米 还是立方厘米？
二、箱子的长宽高是有固定数值的几个类似，还是可以任意调整？
三、你举的例子 某规格箱子尺寸为40 *40 *41=65600 你后面的1.20.81.64=1.57是什么意思？
四、你用的什么软件进行求解的？

宇动随心

1全职 发表于 2016-9-26 09:51
楼主，有几个问题没看懂
一、0.8立方  是立方米 还是立方厘米？
二、箱子的长宽高是有固定数值的几个类 ...

这个求得就是箱子长宽高的最优解
这些都是举例
箱子尺寸是要求的结果，以达到将托盘的利用率在0.8以上

1全职

那你举例后面的那个1.20.81.64=1.57是什么意思没看懂
我现在理解就是一个托盘
托盘可利用空间如下：
长：最大120cm
宽：最大80cm
高：最大165cm
需要放些箱子，箱子的长、宽、高任意，但要保证里托盘80%以上的空间，
不知道我理解的对不对，如果理解错了，还请楼主说明一下

宇动随心

1全职 发表于 2016-9-26 15:18
那你举例后面的那个1.20.81.64=1.57是什么意思没看懂
我现在理解就是一个托盘
托盘可利用空间如下：

是这样理解的，箱子尺寸是让求的，需要求到一个最优解，托盘利用率大于80%

1全职

可是还是感觉你说的约束条件少了点什么 ？
如果没有了 那你把的托盘立方求出来，乘以0.8 就一个箱子就可以了
利用率80%了  还有什么约束条件你没有说吧
你既然能用运筹学求解 就应该知道 业务逻辑是求解的基础，你应该忽略了什么

宇动随心

1全职 发表于 2016-9-27 09:12
可是还是感觉你说的约束条件少了点什么 ？
如果没有了 那你把的托盘立方求出来，乘以0.8 就一个箱子就可以 ...

是的，当时我就感觉有点问题，比如说托盘是否有重量限制，数量限制，一个箱子是否有重量限制等，感觉缺少条件，所以我求不出来
我也是希望可以不用运筹学的方法，看试一下可否得出答案

pistal

想到一个思路，可以留个联系方式到邮箱pistal@163.com

1全职

宇动随心 发表于 2016-9-27 19:09
是的，当时我就感觉有点问题，比如说托盘是否有重量限制，数量限制，一个箱子是否有重量限制等，感觉缺少 ...

你这个是现实中的实际问题吗
如果是 就太不合理了
如果不是 这题就一点价值没有

我是来讨说法的

你没有固定箱子长宽高的最小值或者比例是求不不出来的

举个例子，假如托盘最大长宽高各1米，那我完全可以把箱子做的最小最小，比如1立方毫米大小，那托盘的利用率估计是0.9以上的吧