0

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

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

我只想问,首先,这是什么原因?第二,有人,任何人,请给我指出一个与护理以外的事情有关的基准问题实例吗?

请注意,我知道这里有玩具多活动实例,但任务调度并不感兴趣。

4

1 回答 1

1

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

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

但是,是的,拆分班次很困难,因为它们会影响模型:我们有一个这样的案例,OptaPlanner 可以解决这个问题,但对其进行有效建模具有挑战性。OptaPlanner 确实应该有一个拆分班次的例子,但由于确实缺乏(最好是学术的)公共案例定义以及公共数据和时间不足,我们还没有添加它。更进一步,它变得更具挑战性和泥泞,其中拆分班次分解为多个任务,其中一些任务需要多个人同时完成。根据我们在那里的经验,我在 OptaPlanner 文档中添加了自动延迟设计模式。

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

于 2020-10-27T08:17:01.657 回答