[发明专利]一种基于模拟退火算法的护工排班方法

摘要

本发明公开了一种基于模拟退火算法的护工排班方法，涉及护工排班技术领域。该护工排班方法通过养老院的护工总人数、护工每天护理的工作量、护工每天的班次数、需要排班的天数、每班次的护工人数以及约束条件进行护工排班，并构建能量函数，通过模拟退火算法更新能量函数，并与上一次的能量函数进行比较判断是否保存此次护工排班方式，将保存的护工排班方式中能量函数最小的作为最优解。本发明基于模拟退火算法的护工排班方法通过模拟退火算法提升了得到最优排班方式的可能性，解决了手动排班工作量大，逻辑复杂的问题。