cost 254 ms
Google OR-Tools 装箱问题:努力添加约束,以便装在箱中的所有物品必须具有相同的交付目的地 - Google OR-Tools bin-packing problem: struggling to add constraint such that all items packed in bin MUST have same delivery destination

正如标题所示,我正在使用 Google OR-Tools 来解决装箱问题。 我想要求装在给定卡车中的所有订单都具有相同的交货目的地。 以下是我尝试实现这一点,但似乎没有用: 奇怪的是,我在执行代码时没有收到任何错误,但我的约束没有得到遵守。 我不确定为什么会这样。 任何帮助或建议将不胜感激! ...

将 3D 对象放置在定义空间内的算法 - Algorithm to place 3D objects within a defined space

我目前正在尝试解决一个问题,将各种尺寸的盒子(所有立方体或矩形棱镜)放置在定义的体积内。 在我正在处理的应用程序中,用户定义了体积的长度、宽度和高度,以及要放置在体积内的 n 个盒子的长度、宽度和高度。 output 将是体积内空间中所有盒子的 3D 可视化。 这些对象的放置不需要是最佳的,我也不 ...

Python:如何从一组具有权重限制的数据中获取所有可能的 bin 组合? - Python: How to get all possible bin combinations from a set of data with a weight limit?

我有一个数字列表,它们都对应于不同重量的物品: 我需要将值分成两个箱,但需要注意的是箱总和不能超过 300。 例如,我能想到的最简单的是: 我希望能够获得这些权重的所有组合来满足这个警告,不确定如何去做? ...

将对象列表分组为尽可能少的子列表而不超过最大总和 - Group list of objects into smallest possible number of sublists without exceeding maximum sum

我正在尝试编写一种方法,将对象分组到最小数量的子列表中,而不混合类型(对象上的 int 字段)或它们的值的总和超过定义的最大值。 它应该看起来像这样: 这是我的 pojo 类(底部的实际示例代码包括构造函数和访问器): 这是一个示例输入和预期输出: 输入: 预期输出: 在尝试实现我 ...

使用多个数据集来平衡 Python 中的团队? - Using multiple data sets to balance teams in Python?

我是编码新手,所以如果我忽略了任何简单的事情,请原谅。 我正在编写一个程序来组成四队,每队四人。 每个玩家在 11 个不同类别(例如速度、敏捷性、力量等)方面都有一定的分值。 我知道我可以将这些类别平均在一起并平衡它们,但这会使一些团队在某些类别中严重失衡。 我有一个单独的程序,它接受一组点值,遍 ...

使用 Python 组建团队? - Team Making using Python?

我正在举办一场 16 人参加的锦标赛,每场比赛,每个人都会获得一定数量的积分。 这些积分是从 8 种不同的游戏中获得的。 我需要组成四队,每队四人,理想情况下,他们的平均值和标准差应尽可能接近(以组成最公平的队伍)。 我已经使用 binpacking 库完成了这项工作。 但是,我读到背包问题在采摘 ...

ZIMPL 中的 Valerio De Carvalho 弧流 Model:弧集的定义 - Valerio De Carvalho Arc-Flow Model in ZIMPL: Definition of the Arc Set

我的 model 如果我尝试在 SCIP 中阅读此内容,则会出现错误 142:符号“A”的未知索引 <>。 有人知道如何正确定义集合 A 吗? 我不知何故需要包含“d”,以便 SCIP 知道要为 w_d[d] 使用哪个值,但如果我这样做,A 的索引是未知的。 ...

求解器不支持 MathOptInterface.VariableIndex-in-MathOptInterface.ZeroOne 类型的约束。 在 Julia 中使用 Ipopt 求解器时 - Constraints of type MathOptInterface.VariableIndex-in-MathOptInterface.ZeroOne are not supported by the solver. When using Ipopt solver in Julia

在解决求解器不支持 MathOptInterface.VariableIndex-in-MathOptInterface.ZeroOne 类型的约束问题时需要帮助。 在 Julia 中使用 Ipopt 求解器解决 BinPacking 问题时 在此处输入图像描述 ...

如何为 Kube.netes 集群(版本 1.18)启用 RequestedToCapacityRatio 功能 - How to Enable RequestedToCapacityRatio feature for Kubernetes Cluster (version 1.18)

我们有一个运行在ubuntu 18.04上的kube.netes集群(版本1.18.x),我们主要用这个集群来运行AI作业。 我们希望集群根据 bin packing policy 调度作业(nvidia gpu 资源具有最高权重),我已经按照本文所述完成了此操作。 但是我做完所有的staff之后, ...

给定每个项目的二维尺寸和值。 通过在 nxn 容器中填充项目来找到你可以获得的最大值 - Given 2d dimensions and values for each items. Find maximum value you can get by filling in items in n x n container

这听起来与背包或装箱问题非常相似,但我不知道如何处理。 这些项目被赋予二维尺寸(宽度和高度)而不是重量。 尝试使用贪婪的方法解决它,首先用每平方面积的最高值填充容器。 然而,这并不总能带来最大利润。 ...

Python 3D 装箱问题示例及可视化 - Python example of 3D bin packing problem and visualization

我想知道是否有关于 3D 装箱问题的基于 python 的应用程序和示例? 我正面临计划将数千个物品/盒子/托盘装载到海运集装箱(主要是 40HC)的问题。 正如大多数公司目前正在做的那样,人工计划非常低效和痛苦。 我很想知道是否有任何基于 python 的优化工具包可以帮助以相对准确的方式解决此类 ...

有没有什么算法我可以研究这个类似装箱的问题? - Is there any algorithms I can look into for this bin-packing like problem?

我试图找到一种方法来解决我认为类似于装箱的问题,但我的理解略有不同。 就我而言,目标是将尽可能多的袋子放入每个垃圾箱,而不是使用最少的垃圾箱。 也许这是一个最合适的算法? 在我的示例中,我有一个可以容纳多个袋子的数字箱,每个箱只能容纳包含特定属性的袋子。 每个包可以有多个属性。 目标是尽可能使用最 ...

首次拟合装箱算法 - First Fit Bin Packing Algorithm

我正在尝试创建一个首次拟合算法。 我采用的方法是创建一个空列表列表,这些列表代表垃圾箱,然后它们将被某些区域值填充,这些值加起来就是垃圾箱区域。 我希望这种情况一直持续到大部分区域都可以填满为止。 这是我的问题出现的地方: 因此,在上述代码的末尾,我想创建一个新的空列表,我可以在其中添加更多与 ...

是否有适用于此的 Bin 打包算法的变体? - Is there a variant of the Bin packing algorithm which is applicable here?

假设您正在堆放一个装有物品的板条箱,其中板条箱中的每个物品的尺寸都相同,物品不能倾斜,因此所有物品都是站立的并且物品位于单层中。 现在我的目标是有一个板条箱选择器,用户在其中输入采购订单中的物品和物品数量,然后收到一份报告,告诉用户哪个箱子到 select 来打包物品。 例如 我目前已经用这些表创 ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM