【摘 要】
：
护士排班问题(NRP)是典型的NP-hard问题,指在规定的工作周期内,将一定数量的不同技能与偏好的护士分派去完成一组不同类型的工作班次,同时满足所有硬性约束,尽可能满足更多的
【机 构】
：
深圳大学管理学院,广东省深圳市,518060
【出 处】
：
第十三届(2018)中国管理学年会
论文部分内容阅读
护士排班问题(NRP)是典型的NP-hard问题,指在规定的工作周期内,将一定数量的不同技能与偏好的护士分派去完成一组不同类型的工作班次,同时满足所有硬性约束,尽可能满足更多的软约束.目前为止,元启发式算法是解决NRP问题最好的办法.本文采用水文循环优化算法(HCO)求解NRP模型,其包括了三个算子:流动,渗透,蒸发与降水,分别具有向最优解靠拢,局部搜索,保持多样性的作用.通过HCO算法解决现实生活中的案例,对其性能进行了评估,即使用HCO算法找到在既定的周期内,使全局最优的每个护士的最佳排班.在求解过程中,首先,随机搜索求得满足所有硬性约束的初始可行解,然后在每次的迭代中更新并追踪最佳个体,以此寻找具有最小适应度函数即更多满足软约束的全局最优解.为了证明HCO的有效性和良好的性能,本文选择PSO和DE两个经典算法作为比较算法.实验结果表明HCO算法的求解结果优于对比算法,证明其针对护士排班调度问题的优越性、有效性以及稳定性.
其他文献
本文通过对国内外关于微博用户持续使用影响因素的实证研究文献进行系统分析,揭示了影响微博用户持续使用行为的因素主要有用户的心理动力性因素(需求与动机、态度)、心理过
领导风格对创新绩效的研究一直备受学者们的关注,本文将包容型领导作为自变量,将团队创新绩效作为因变量,以社会交换理论和领导理论为基础,以知识分享为中介,探索了知识密集
应急物资的存储和调动是社会组织应急救援工作的关键,在应急物资协议代储模式中,社会组织可选择合适的代储企业来有效降低预储比例并提高救援效率.研究以选择合适的代储企业
企业与顾客之间是天然的交换关系.本文基于交换视角从交换对象,从交换内容,从交换原因与目的方面,解读顾客关系.然后研究指出了顾客关系的战略维度.
大数据作为一种新型的经济形态,仍然处于初期阶段,正在不断地融入各大经济领域中,也越来越成为人们热谈的对象.在这样的背景下,企业的财务也不免受到大数据浪潮的冲击,本文在
通过科技成果统计的技术创新趋势分析、成本分析和规模效益分析,结合技术创新实践,对海洋可再生能源技术创新阶段做出预测和评价.本研究显示:潮汐能发电技术成熟,虽然成本仍
在市级政府电子政务服务特征分析的基础上,通过构建“互联网+”背景下的电子政务服务供给模式,剖析传统的顾客满意度指数模型、服务质量模型与“互联网+”背景下的电子政务用
随着我国经济水平的高速发展,市场竞争激烈,企业员工加班现象逐渐普遍化,通讯技术的迅速发展在给人们的工作和生活带来极大便利的同时,也使得员工很容易在非工作时间受到工作
随着新生代员工成为企业人力资源的主力军,近年来我国制造业新生代员工离职问题频现,大大阻碍了制造业的发展.制造业是典型的劳动密集型企业,ZK公司也是珠三角地区知名的制造
传统的风险辨识方法注重“事件-因素”对应关系,方法应用者的注意力放在了有哪些可能的风险事件以及引发其发生的潜在原因和条件是什么等上面,很少考虑如何有效地找出所有可