护士排班

Posted 2023-04-20 妖秀

      护士排班问题是一种经典的优化问题，它的目标是为医院的护士制定一个合理的排班计划，以确保医院的正常运转。在本篇文章中，我们将介绍护士排班问题的背景、算法思路以及实现方法。

一、背景

       护士排班问题是一种 NP 难问题，它的目标是为医院的护士制定一个合理的排班计划，以确保医院的正常运转。在医院中，护士的工作时间通常是按照班次来安排的，每个班次的工作时间通常是 8 小时或 12 小时。为了保证医院的正常运转，每个班次必须有足够的护士来完成工作，而且每个护士的工作时间不能太长，以免影响工作效率和护士的身体健康。

二、算法思路

       护士排班问题的解决方法通常是采用贪心算法、遗传算法、线性规划算法、禁忌搜索算法和模拟退火算法。其中，贪心算法是一种基于贪心选择性质的算法，它通过每一步的局部最优选择来达到全局最优解。而遗传算法则是一种基于生物进化原理的算法，它通过模拟自然选择、交叉和变异等过程来寻找最优解。线性规划算法是将护士排班问题转化为线性规划问题，通过求解线性规划模型，得到最优的排班方案。禁忌搜索算法是通过设置一些禁忌条件，避免搜索过程中出现重复的排班方案，从而得到更优的排班方案。模拟退火算法是通过模拟物质的退火过程，不断调整排班方案，直到达到最优解。

       在贪心算法中，我们可以采用以下的算法思路：

1. 将所有的护士按照工作时间从小到大排序。
2. 从第一个班次开始，依次为每个班次选择合适的护士。
3. 对于每个班次，选择工作时间最短的护士来完成工作。
4. 如果有多个护士的工作时间相同，则选择工作经验最丰富的护士。
5. 如果有多个护士的工作时间和工作经验都相同，则随机选择一个护士。
6. 重复步骤2~ 5 ，直到所有的班次都有护士来完成工作。

三、实现方法

      在实现护士排班问题的算法时，我们可以采用以下的实现方法：

1. 定义一个护士类，包含护士的编号、工作时间、工作经验等属性。
2. 定义一个班次类，包含班次的编号、工作时间等属性。
3. 将所有的护士和班次存储在一个列表中。
4. 对所有的护士按照工作时间从小到大排序。
5. 依次遍历所有的班次，为每个班次选择合适的护士。
6. 对于每个班次，从排序后的护士列表中选择工作时间最短的护士来完成工作。
7. 如果有多个护士的工作时间相同，则选择工作经验最丰富的护士。
8. 如果有多个护士的工作时间和工作经验都相同，则随机选择一个护士。
9. 将选择的护士从列表中删除，以确保每个护士只能被安排一次。
10. 重复步骤5~ 9 ，直到所有的班次都有护士来完成工作。

四、总结

       护士排班问题是一种经典的优化问题，它的解决方法通常是采用贪心算法或者遗传算法。在本文中，我们介绍了贪心算法的思路和实现方法，希望能够对读者理解和解决护士排班问题有所帮助。

适配不同大小浏览器——固定排班

      此文介绍的是缩小浏览器，排班不随浏览器窗口大小变化，如果需要排班随浏览器变化，使用bootstrap会更好，今天要介绍的是固定排班

      加入JS代码：

      

  <script language="javascript">
        function readyPage() {

             if (screen.width >= 1600){
                $(".content_container").width(1600);
            }

             else if ((screen.width >= 1400)&& (screen.width < 1600)){
                $(".content_container").width(1400);    //此分辨率下你需要的操作

            } 

              else if ((screen.width >= 1024)&& (screen.width < 1400)){
                $(".content_container").width(1024);    //此分辨率下你需要的操作

            } 
            
              else if ((screen.width >= 980)&& (screen.width < 1024)){
                $(".content_container").width(980);    //此分辨率下你需要的操作
            }
            
              else {
                $(".content_container").width(800);     //这个分辨率下你的操作
            }

        }
    </script>

View Code

 

    然后再body中，引入js，加入代码：  onload="readyPage()"

 

    还有一个方法，浏览器缩小的时候，排班不会随着他缩小而变化太大，但是，目前尝试，是能做到，在本机上全屏展示喔，在其他机器上，可能需要拖动进度条才能看到全屏.

    content是我们需要展示的内容，在content前加一个父级div，如下：

    <div class="container">

         <div class="screenAdaptive">

                content

        </div>

   </div>

   对container的宽度，做处理如下：

     .container {

          width:100%;

          height:100%;

          margin:0 auto;

       }  

    对content的父级，指定宽度：

       .screenAdaptive{

           width:1600px;

            height:100%;

       }

 

       这种方法有局限性，后期如果有好的方法，再次来更新。