是否有一种简单的算法可以通过一侧将不同大小的矩形放入较大的矩形容器中

时间:2019-06-06 15:06:52

标签: algorithm rectangles tetris placement

想象一个运输集装箱(在二维的长-宽维度上)。让我们进一步假设有排队等待装入该容器的零件队列。此队列不是无限的,但包含的部分超出了容器实际容纳的部分。队列已排序,例如最早的发货日期。在此设置中,工作人员将执行以下操作:从队列中取出下一部分(根据优先级),进入容器,将其放在容器的后面,从容器中出来,从容器中取出下一部分排队后,回到容器中并将零件放置在容器的可用空间中。如果队列中的某个部分不再适合容器,则工作人员将尝试从队列中装入下一个部分,依此类推。工人将重复此操作,直到他遍历队列中的所有零件。现在,工人将呼叫一辆卡车,该卡车拿走了集装箱并带来了一个新集装箱。然后,工人将再次开始。

我正在寻找一种简单的算法来表示我的仿真模型中的这种情况(工人在队列中循环并尝试将零件装入容器中)。我对丢失空间或其他任何东西的优化不感兴趣。这个想法是只是滚动浏览队列,直到工作人员无法再将其放入容器中然后停止。到目前为止,我仅受m²限制,这是错误的,因为我忽略了当一个零件长而窄时(例如1x10m)时,可能会有10m²可用,但是我无法将我的零件装入可用的零件中2x5的空间。

0 个答案:

没有答案