求解器是否应用于需要创建数据的优化案例?

时间:2017-11-15 12:55:04

标签: solver optaplanner gurobi integer-programming

我正在努力解决一个在员工排班中有理由的优化问题。问题是:

  1. 我有人员配置水平(特定时间内需要的员工人数,这是一整天,即24列)。
  2. 我有根据州法律和员工的偏好定义的工作时间规则。
  3. 我认为在考虑所有规则和偏好后,输出是由人员配置水平产生的变化。

    大多数排班解决方案分两步进行,首先从人员配置水平转变,然后再向员工转移。我喜欢与branch and price类似的内容,这只是一个步骤。(我不希望任何人阅读此链接,仅供参考:))

    现在,我在考虑为什么要实现整个分支和价格算法并使用已经存在的东西,像GurobiOptaplanner这样的求解器。求解者可能会对固定事实进行研究并尝试将其中最好的事物与变量(在这种情况下是雇员)相匹配,但它们并不具有产生事实的本质(在这种情况下会发生变化)。

    我只需要答案就可以找出解决这个问题的方法,而且我不希望有人在这里提出任何实施方案。那么,我应该使用求解器来解决这些问题或构建我自己的算法。抬头?

0 个答案:

没有答案