我从这里在 Cplex 中写了一个简单的 Binpacking 问题。 我的代码是: 对于读取数据: 其中n为1到10的Item个数, c为bin体积,为10, w_j为[7,9,2,8,4,6,7,8,3,6]的item体积它们保存在 data1.xlsx 中。 错误在(w_j[j]*x[i][j ...
我从这里在 Cplex 中写了一个简单的 Binpacking 问题。 我的代码是: 对于读取数据: 其中n为1到10的Item个数, c为bin体积,为10, w_j为[7,9,2,8,4,6,7,8,3,6]的item体积它们保存在 data1.xlsx 中。 错误在(w_j[j]*x[i][j ...
增加维度会产生什么? 每个盒子或 object 将始终具有 3 个维度:长度、宽度和高度以及其重量。 那么维度指的是什么呢? ...
如何找到适合一个盒子(散装)的预期物品数量(3D 不规则形状)? 查看下面的图像示例每个项目都有相同的尺寸。 我正在为这个问题寻找简单的算法。 ...
正如标题所示,我正在使用 Google OR-Tools 来解决装箱问题。 我想要求装在给定卡车中的所有订单都具有相同的交货目的地。 以下是我尝试实现这一点,但似乎没有用: 奇怪的是,我在执行代码时没有收到任何错误,但我的约束没有得到遵守。 我不确定为什么会这样。 任何帮助或建议将不胜感激! ...
我在 Google OR-tools 中找到了这个代码来解决装箱问题。 https://developers.google.com/optimization/bin/bin_packing#python_3但是,它没有体积限制。 如果装在一个bin中的物品的总数量/数量(在程序的output中打印 ...
我目前正在尝试解决一个问题,将各种尺寸的盒子(所有立方体或矩形棱镜)放置在定义的体积内。 在我正在处理的应用程序中,用户定义了体积的长度、宽度和高度,以及要放置在体积内的 n 个盒子的长度、宽度和高度。 output 将是体积内空间中所有盒子的 3D 可视化。 这些对象的放置不需要是最佳的,我也不 ...
我有一个简单的订单表,一个订单可以有不同的产品,数量和产品重量如下 订单编号 产品名称 数量 重量 101 产品A 2 24 101 产 ...
我有一个数字列表,它们都对应于不同重量的物品: 我需要将值分成两个箱,但需要注意的是箱总和不能超过 300。 例如,我能想到的最简单的是: 我希望能够获得这些权重的所有组合来满足这个警告,不确定如何去做? ...
我在使用 2d bin 打包时遇到了一些问题,并且似乎无法让代码正常工作。 在这种情况下,我使用输入: 200x200x10 100x100x2 50x50x1 当开始排序的块列表(50x50)中的最后一块时,打包器识别出宽度为 100,高度为 300 的正确节点,但它的起始根不正确, ...
我正在尝试编写一种方法,将对象分组到最小数量的子列表中,而不混合类型(对象上的 int 字段)或它们的值的总和超过定义的最大值。 它应该看起来像这样: 这是我的 pojo 类(底部的实际示例代码包括构造函数和访问器): 这是一个示例输入和预期输出: 输入: 预期输出: 在尝试实现我 ...
我是编码新手,所以如果我忽略了任何简单的事情,请原谅。 我正在编写一个程序来组成四队,每队四人。 每个玩家在 11 个不同类别(例如速度、敏捷性、力量等)方面都有一定的分值。 我知道我可以将这些类别平均在一起并平衡它们,但这会使一些团队在某些类别中严重失衡。 我有一个单独的程序,它接受一组点值,遍 ...
我正在举办一场 16 人参加的锦标赛,每场比赛,每个人都会获得一定数量的积分。 这些积分是从 8 种不同的游戏中获得的。 我需要组成四队,每队四人,理想情况下,他们的平均值和标准差应尽可能接近(以组成最公平的队伍)。 我已经使用 binpacking 库完成了这项工作。 但是,我读到背包问题在采摘 ...
我的 model 如果我尝试在 SCIP 中阅读此内容,则会出现错误 142:符号“A”的未知索引 <>。 有人知道如何正确定义集合 A 吗? 我不知何故需要包含“d”,以便 SCIP 知道要为 w_d[d] 使用哪个值,但如果我这样做,A 的索引是未知的。 ...
在解决求解器不支持 MathOptInterface.VariableIndex-in-MathOptInterface.ZeroOne 类型的约束问题时需要帮助。 在 Julia 中使用 Ipopt 求解器解决 BinPacking 问题时 在此处输入图像描述 ...
我们有一个运行在ubuntu 18.04上的kube.netes集群(版本1.18.x),我们主要用这个集群来运行AI作业。 我们希望集群根据 bin packing policy 调度作业(nvidia gpu 资源具有最高权重),我已经按照本文所述完成了此操作。 但是我做完所有的staff之后, ...
这听起来与背包或装箱问题非常相似,但我不知道如何处理。 这些项目被赋予二维尺寸(宽度和高度)而不是重量。 尝试使用贪婪的方法解决它,首先用每平方面积的最高值填充容器。 然而,这并不总能带来最大利润。 ...
我想知道是否有关于 3D 装箱问题的基于 python 的应用程序和示例? 我正面临计划将数千个物品/盒子/托盘装载到海运集装箱(主要是 40HC)的问题。 正如大多数公司目前正在做的那样,人工计划非常低效和痛苦。 我很想知道是否有任何基于 python 的优化工具包可以帮助以相对准确的方式解决此类 ...
我试图找到一种方法来解决我认为类似于装箱的问题,但我的理解略有不同。 就我而言,目标是将尽可能多的袋子放入每个垃圾箱,而不是使用最少的垃圾箱。 也许这是一个最合适的算法? 在我的示例中,我有一个可以容纳多个袋子的数字箱,每个箱只能容纳包含特定属性的袋子。 每个包可以有多个属性。 目标是尽可能使用最 ...
我正在尝试创建一个首次拟合算法。 我采用的方法是创建一个空列表列表,这些列表代表垃圾箱,然后它们将被某些区域值填充,这些值加起来就是垃圾箱区域。 我希望这种情况一直持续到大部分区域都可以填满为止。 这是我的问题出现的地方: 因此,在上述代码的末尾,我想创建一个新的空列表,我可以在其中添加更多与 ...
假设您正在堆放一个装有物品的板条箱,其中板条箱中的每个物品的尺寸都相同,物品不能倾斜,因此所有物品都是站立的并且物品位于单层中。 现在我的目标是有一个板条箱选择器,用户在其中输入采购订单中的物品和物品数量,然后收到一份报告,告诉用户哪个箱子到 select 来打包物品。 例如 我目前已经用这些表创 ...