yia*_*ati 5 algorithm optimization scheduling approximation
我一直在尝试解决我曾经工作过的池的调度问题.这个问题如下......
有许多救生员在游泳池工作,每个救生员都有特定的工作小时数.我们希望将每个救生员所需的平均小时数保持尽可能低的时间,并尽可能保持公平.每个救生员也是一名大学生,因此将有不同的可用时间表.
每周游泳池的活动时间表与最后一次不同,因此必须每周创建一个新的时间表.
在每一天内,一定时间间隔内将需要如此多的救生员(例如:上午8点至10点为3名警卫,上午10点至下午3点为4名警卫,下午3点至晚上10点为2名警卫).这就是困难部分的用武之地.没有明确定义的班次(插槽)来安置每个救生员(因为如果救生员的可用性加上每周更改的游泳池时间表,可能无法创建时间表事件).
因此,必须从仅提供的空白平板创建计划表...
现在可以将问题明确定义为"在每周的每一天创建一个涵盖所需护卫数量的可能时间表,并尽可能公平地安排所有救生员."
在一周中的每一天创建一个涵盖所需护卫数量的可能时间表是问题的一部分,这是必要的,必须完全解决.关于尽可能公平对待所有救生员的下半部分使问题变得更加复杂,导致我相信我需要一种近似方法,因为划分工作日的可能方式可能是荒谬的,但有时可能是必要的只有可能的时间表可能是荒谬的公平.
编辑:我发现的最常见的算法之一是"医院/居民问题",但我不认为这是适用的,因为没有明确定义的工作人员插槽.