问题标签 [optaplanner]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
259 浏览

optaplanner - OptaPlanner:从多个供应商到客户的送货员

我是 OptaPlanner 的新手,并且看到了如何通过从非常有用的示例集进行修改来相当容易地解决一些问题。我试图找出对我的问题建模的最佳方法。

我有一群送货员,他们的工作是从多个供应商向多个客户运送物资。棘手的部分是客户的要求和供应商的供应是每月变化的范围值。如果当月的供应和需求太高,我也可以选择雇佣临时送货员。最终结果是每个月的利润最大化。

我面临哪类优化问题,我正在努力寻找对这个问题建模的最佳方法。有什么建议么?

0 投票
1 回答
782 浏览

routing - 使用 Optaplanner 的车辆路线

有没有人通过使用地理位置和实际旅行距离尝试过 optiplanner 来解决现实世界的路由问题?我正在寻找某种免费软件或一些我可以利用的想法,以防已经完成了一些工作。

提前致谢。

0 投票
1 回答
527 浏览

optaplanner - 如何在 OptaPlanner 中为车辆路线添加约束

我正在研究车辆路线问题,我必须实施一个约束,以确保特定位置不应该是要遍历的第一个或最后一个位置。知道如何解决这个问题吗?

0 投票
1 回答
559 浏览

java - optaplanner:如何强制计划变量值仅使用一次

我正在尝试学习 optaplanner。作为一个学习项目,我正在尝试实现一个非常基本和简单的程序来计算“魔方”。

基本上我试图将“数字”分配给行和列中定义的“框”。

很抱歉没有直接从源代码复制/粘贴,我的开发机器无法连接到互联网,所以我将尝试手动写下课程的重要部分。

我的域结构如下:

@PlanningSolution MagicSquareSolution


@PlanningEntity 框

我正在使用一个简单的 Java 分数计算器类。

在我的求解器配置 xml 中,我使用了 FIRST_FIT 和 FIRST_NON_DETERIRATING_SCORE。

问题是; 在我得到的解决方案中,数字被重复使用

在这里您可以看到虽然行和列的总和等于 15;数字 7,5 和 3 被多次使用。如何强制计划变量的值范围内的所有值至少使用一次且仅使用一次。

谢谢。

阿基夫,

0 投票
2 回答
716 浏览

optaplanner - 我们是否需要读取 XML 文件以获取有关 Optaplanner 解决方案的有用信息?

我一直在研究 Optaplanner 输出的几个问题,包括 N Queens、TSP 和 Project Job Planning。TSP 和项目工作计划的问题陈述似乎是易于理解的文本文件。Optaplanner 生成的解决方案似乎总是采用非常长的、有些晦涩的 XML 文件的形式。

虽然我使用了一点 XML,但我通常使用很短且易于理解的 XML 文件。例如,Apache Hadoop 使用了一些非常容易理解的小型 XML 文件。Optaplanner XML 似乎比 Apache XML 复杂得多。

我想这个产品的大多数用户不会手动解析每个 XML 输出。可能他们中的许多人使用一些定制的 XML 阅读程序。

Optaplanner 文档似乎没有包含有关如何读取 XML 输出的任何提示。用户是否应该只是在查看 XML 时才知道它,还是我没有阅读一些解释如何解释输出的文档?

0 投票
1 回答
616 浏览

optaplanner - Optaplanner 中的优化算法

我想问一下当Optaplanner解决任何内置示例时,我如何识别使用了哪些优化算法?例如,两者有 相同的优化算法吗?我知道有基准程序应该能够选择最好的解决方案,但我不知道使用的是哪一个。VRP with 25 customers or 400 customers with time window it is used

0 投票
0 回答
258 浏览

java - 括号锦标赛计划(optaplanner)

我正在尝试创建一个实现来计划每轮比赛的时间表。也称为括号锦标赛。

我正在尝试为此使用 OptaPlanner,但文档对我来说不是那么清楚。

我有以下课程:

  • 播放器
  • 桌子
  • 比赛(包含:2 名球员和一张桌子)这是我的计划实体
  • 回合(包含:比赛列表,球员列表,桌子列表,以前的比赛列表)这是我的计划解决方案)
  • 时间表(包含:轮次列表)

我想要的,是至少 1 轮来自此信息的对决列表。

我没有得到的是如何在 drools 中配置我的规则。

例如:我如何配置一个简单的规则:一个machup 包含两个不是同一个玩家的玩家。另一种是:一场比赛包含两名未曾交手的球员最后:一张桌子可用于一场比赛。

感觉没那么复杂,但是文档(包括示例)还不足以实现。

0 投票
1 回答
76 浏览

optaplanner - 设置任何移动前的状态起点和移动路径

我正在尝试学习 optaplanner。我浏览了文档和示例。以 nqueen 为例,我试图通过将其替换为骑士而不是女王来稍微改变问题。

  1. 我想将第一个骑士设置在固定位置,例如 col0#row0。这应该是不改变它的起点。我怎样才能做到这一点?

  2. 我想指定骑士的合法移动路径(从女王更复杂) - 实施它的最佳地点在哪里?在自定义移动中指定它?在骑士对象本身?

感谢任何帮助

0 投票
1 回答
180 浏览

java - 箱包装的具体变化(n 个箱,优化以最大化箱的最小值)

我一直在寻找一个明显比我最初想象的更不寻常的问题的解决方案。Optaplanner 看起来很有前途,但相对缺乏 Java 经验,我想在深入研究之前调查这是否完全不可能。

我正在尝试为 n 名员工安排任务。这里的主要区别在于,目的是让所有员工在任何特定时间都保持忙碌。完成任务所需的时间在很大程度上是次要的。这形成了具有以下变体的装箱/作业车间问题:

  • 一维
  • 任务之间的“相互关系”。例如,一项任务在开始之前可能依赖于另一项完成,而该任务可能归属于不同的工作人员
  • 每个任务只能归于某些人
  • 在任何给定时间跨箱的最小值将被最大化

据此,我认为任务所需的输入将是“最早开始时间”、“最晚完成时间”、“持续时间”、“与其他任务的链接”、“合适的工作人员”。然后任务应该落入每个员工的垃圾箱 - 就像俄罗斯方块一样!

这显然是我阅读的调度示例的一个转折点。你认为这是可以实现的吗?您是否会推荐任何预先存在的示例(手册中没有一个完全匹配)?

任何朝着正确方向的轻推将不胜感激 - 为这个问题的新手性质道歉。

0 投票
1 回答
2244 浏览

operators - 在 Drools 中使用小于(或等于)

我正在尝试为我正在处理的 java 项目编写 Drools 文件,而我的规则之一严重依赖于小于或等于。我已经阅读了几个你不应该使用<并且实际上应该使用的地方&lt;。大概这意味着<=会变成&lt;=?

Netbeans<也用红色突出显示我的,这表明有问题。

这对我来说似乎完全疯了 - 这是否意味着下面的代码更改如下:

变成

对此有何解释?