shift calculator

移动计算器

给定一组具有约束的实体，为他们计算最大尊重这些约束的班次时间表。

用法

确保您的计算机通过在命令行上运行python --version进行python安装。

如果没有，您可以在此处下载Python：https：//www.python.org/downloads

安装Python时：

• Windows可能会尝试让您从App Store安装Python，您应该忽略此功能并从python.org安装，因为否则您无法自定义安装。您需要能够自定义安装，以便可以：
• 选中该框以将其添加到路径上！这将使您的命令行终端在尝试运行程序时找到Python。

运行程序：

1. 从发行版中下载calculateShifts.py文件（您也可能会找到sampleEntities.csv有用）。
2. 导航到包含calculateShifts.py的文件夹。
3. 在左上方单击“文件”，然后“在Windows PowerShell中打开”。
4. 输入您的命令。 （见下文。）

该程序是从命令行运行的。它获取输入文件，并记录输出文件中生成的时间表。需要以下参数：

• 实体文件名（例如foo.csv） - 这是您的输入文件，请参阅下面的要求。
• 开始日期（yyyy-mm-dd）
• 几周数
• 使用班次的天数，使用半缩短的日名用半彩色分开（例如，星期五； SAT; Sun）
• 班次之间的最低天数

例如：

 python calculateShifts.py sampleEntities.csv 2021-08-01 10 "fri;sat;sun" 6

实体文件要求

实体文件应为带有以下列的逗号分隔值（CSV）文件：

• 姓名
• 组 - 当前未由程序使用，但如果您想查看如何在计划中分发不同的组，则将包含在输出中。
• 几天不可用 - 指定该实体在一周中的哪几天使用小写的，缩短的日名，与半彩色分开（例如，星期五； SAT; Sun）。

请参阅samementities.csv获取示例！

输出

该程序将输出一个输出。CSV文件，其中包含以下列：

• 日期
• 一周中的一天
• 团体
• 姓名

时间表将尝试最大程度地减少约束违规行为，但是由于这些限制可能会发生冲突，因此时间表并不是完美的。如果您直接使用此时间表，我们建议允许替换。

此外，该程序将向控制台打印一些调试输出。对于每个实体，它将共享其约束的限制，并在不同时代的转变分布。

实施计划

如果您有兴趣，以下是有关该程序的工作原理的一些详细信息。

约束

该程序不能确保所有约束得到完美满足，因为这将要求输入完全非矛盾。取而代之的是，它优先考虑提供的约束类型，并尝试最大程度地减少和均匀地分配对计划实体的这些约束的违规行为。

按优先顺序：

1. 几天不可用 - 绝对不应安排实体的一天。
2. 换档分布 - 确保在整个时期内所有实体的偏移数量大致相等。
3. 班次之间的最小天数 - 尝试尊重班次之间的最小时间。
4. 日间分配 - 尝试确保每个实体都在各种可用的日子中发生变化。

伪代码

1. 生成所有变化的列表。
2. 最初从大多数到至少一天的限制中排序实体。
3. 对于每个没有“完成”的实体：
   1. 寻找下一个理想转变。
   2. 如果没有占用，请接受。
   3. 如果被占用，请放松限制并寻找新的理想转变。将该实体的妥协计数增加1。
   4. 如果我们处于最后一个限制（可用的天数），请跳过该实体并将其标记为“完成”，而不是违反该限制。
4. 检查是否仍然有未分配的偏移和未“完成”的实体。
   • 如果是这样，请按大多数妥协的数量对实体进行排序，然后再次循环通过它们。这样可以确保每轮损害最大的首次选择的实体。
5. 将时间表输出到输出。CSV。

所需的数据结构：

• 日期，日期和分配实体的班次列表
• 具有姓名，组，几天的实体列表，妥协数量和完成标记列表