需要对集装箱装载问题提出算法或函数

寻求算法或excel函数
现在有一个固定尺寸的集装箱,现在要将不同尺寸不同数量的木箱装入其中,以下是各种数据

img


黄色为木箱数据,白色为集装箱数据,木箱的长对应集装箱的宽度,数据已经调整过来为最后对应关系。最后一列是数量。

我的解答思路是将集装箱旋转90度确定集装箱的长和高能装载48箱,再一一排列木箱的长度
麻烦大家能出个算法或者函数。

是在excel里面实用的吗

一. 这个问题属于装箱问题,是一类组合优化问题,其目标是在有限的一组容器中放入尽可能多的物品。一般情况下,这些容器的数量和尺寸是固定的,而待装物品的数量和尺寸是不确定的。

  • 对于这个问题,有许多不同的算法可以解决,其中一些常见的算法包括:
  1. First Fit算法:将每个木箱依次放入第一个能够容纳它的集装箱中。

  2. Best Fit算法:将每个木箱放入可以容纳它的集装箱中,使剩余空间最小。

  3. Next Fit算法:将每个木箱依次放入当前集装箱中,如果当前集装箱无法容纳,则打开新的集装箱。

  4. Genetic Algorithm:使用进化算法来搜索最优解。

二. 在Excel中,可以使用一些内置的函数来进行类似的计算,如SOLVER和Goal Seek等。这些函数可以用来求解一些最优化问题,例如将木箱最小化所需的集装箱数量,或者最小化空间浪费等。

但是对于具体的情况,需要根据木箱尺寸、数量、集装箱尺寸等具体条件来进行分析,并选择最适合的算法或Excel函数来解决问题。