人员调度基准实例

Personnel Scheduling Benchmark Instances

人员调度是组合优化研究中的一个主要课题,但出于某种原因,几乎所有的研究(数十年)都集中在护士排班上。因此,很少有可用的基准问题实例用于护士排班以外的主题。

护士排班是对轮班模式等问题的一种非常具体的表述。此外,还有许多现实世界中存在而护理操作中不存在的复杂约束。例如,酒店排班包括轮班和跨多个部门和工作类型的多技能员工排班,然而,这个问题在学术文献中没有被提及。事实上,整个酒店业几乎什么都没有。

我只想问,第一,这是什么原因?其次,有人可以给我指出一个与护理以外的事情相关的基准问题实例吗?

请注意,我知道玩具 multi-activity 实例可用 here,但对任务安排不感兴趣。

它的价值(因为这是一个悬而未决的问题,所以我希望 SO 社区会关闭它):

(通过 Red Hat 咨询)我参与了一些案例,他们使用 OptaPlanner 进行警卫轮班安排、电子商店轮班安排、退休家庭轮班等,除了护士或医生安排。我听说 OptaPlanner 被用于社区的酒店床位,但还没有用于酒店轮班。

但是,是的,轮班制很难,因为它们会影响模型:我们有一个这样的案例,OptaPlanner 可以解决这个问题,但是对其进行有效建模非常具有挑战性。 OptaPlanner 确实应该有一个分班的例子,但由于确实缺乏(最好是学术上的)public 案例定义和 public 数据并且缺乏时间,我们还没有添加它。更进一步,它变得更具挑战性和混乱,其中拆分轮班分解为多个任务,其中一些任务需要多人同时进行。根据我们在那里的经验,我在 OptaPlanner 文档中添加了 auto-delay 设计模式。

跨多个部门和多种工作类型的多技能非常简单因为他们几乎不改变模型(不影响计划变量),他们只是添加到模型中。