摘要：
引子 在这篇文章中，只考虑了尺寸的限制，没有加入重量限制。加入重量限制后，主要思路有两个关键点： 1、在简单块和复合块生成的时候，记录块的重量。 2、在填充块的时候，记录装箱过程中的总重量，达到限重则不进行填充。 代码： import copy from itertools import produ 阅读全文
posted @ 2023-04-24 15:51
多见多闻
阅读(234)
评论(0)
推荐(0)
摘要：
本文考虑了一个事实： 在某些情况下，我们在摆放物品时，总是优先选择较低的平面，基于这个常识，本文提出一种基于平面选择的三维装箱算法。 “平面”指可用于摆放货物的面。初始平面就是箱的整个底面，放入第一批货物后，“平面”包括了同批货物顶面形成的面和箱底面空余的部分。本文算法采用由底向上的方式完成物品的装 阅读全文
posted @ 2023-04-24 15:47
多见多闻
阅读(321)
评论(0)
推荐(0)
摘要：
⭐️ 问题描述 给定一个容器(其体积为V) 和一系列待装载的箱子，容器和箱子的形状都是长方体。问题的目标是要确定一个可行的箱子放置方案使得在满足给定装载约束的情况下，容器中包含的箱子总体积S尽可能的大，即填充率尽可能的大，这里填充率指的是S/V∗100%。 可行放置方案要求放置满足如下 3 个条件 阅读全文
posted @ 2023-04-24 15:39
多见多闻
阅读(3361)
评论(0)
推荐(2)
浙公网安备 33010602011771号