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。

所需的數據結構：

• 日期，日期和分配實體的班次列表
• 具有姓名，組，幾天的實體列表，妥協數量和完成標記列表