资源描述：
《基于模拟退火的护士调度算法研究╲tnp难问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、华中科技大学学士学位论文华中科技大学学士学位论文基于模拟退火的护士排班算法研究院系：控制科学与工程系专业：物流管理（系统工程）学位申请人：黄道正指导老师：沈吟东教授华中科技大学学士学位论文基于模拟退火的护士排班算法研究摘要随着经济的发展，国内外医疗问题越来越受注。护士是医疗机构中的重要成员。护士排班是医院日常工作的重要方面。科学合理的护士排班能降低医院的人力资源成本，提高护理质量。护士排班是基层护理者的一项经常性工作，是在现有的人力资源基础上，对护理工作任务、内容、程序、人力、和时间因素通盘考虑，做出系统、科学地安排，使护理人员明确职责，
2、工作效率得到提高，保证医院护理质量，同时降低人力资源成本[[]赵美玉.护理管理学[M].郑州：郑州大学出版社，2004：]。由于护士排班问题受各种劳动法规约束，不同护士的能力有差异以及护士有班次偏好需求，护士排班问题是极为复杂的组合优化问题，属NP难问题。本文旨在利用模拟退火算法求解该问题。本文首先对护士排班问题建立整数规划模型，考虑护士级别和偏好，在减少医院成本的同时，尽量满足护士对于班次的偏好。然后探讨用模拟退火算法求解护士排班问题。详细设计了模拟退火算法，首先在不破坏一些约束的情况下（如晚班后不能接着上早班），随机产生初始解，然后用
3、增加护士和减少班次的方法对初始解进行可行化，再在不破坏解的可行性的情况下，对排班表进行变换来产生新解，构成模拟退火的关键部分，再设计接受准则和算法参数，完成了算法的设计。最后，在C++builder6.0环境中进行编程实现，对湖南省某市级医院某科室的护士排班问题就行求解，取得了良好的效果。关键字：护士排班；建模；模拟退火算法IV华中科技大学学士学位论文StudyonNurseSchedulingAlgorithmBasedonSimulatedAnnealingAbstractAstherapiddevelopmentofeconomy,
4、healthorganizationishighlyconcernedathomeandabroad.Nursesareimportantmembersofhealthorganization.Nurseschedulingisanimportantpartofdailyoperationinhospitals.Scientificandreasonablenurseschedulingcannotonlyreducetheoperatingcostsofhospitalsbutalsoimprovethequalityofnursing
5、work.Nurseschedulingisanormaljobofnursesatbasiclevel,consideringthenursingwork,content,process,personnel,andtimefactors,whichismakingsystematicandscientificplantomakenursesclearabouttheirwork,improvetheproficiencyandqualityoftheirworkandreducepersonnelcost.Becausenursesch
6、edulingproblemisconstrainedbymanyrulesoflaborlawandtherearedifferencesofabilitiesandpreferencesbetweendifferentnurses,nurseschedulingisacombinationoptimizationproblem,belongingtoNPhardproblem.Thethesishasbuilttheintegerprogrammingofnurseschedulingproblem,consideringthelev
7、elsandpreferencesofnurses.Thethesistriestousesimulatedannealingmethodtosolvethenurseschedulingproblem.Atfirst,initialsolutionisgeneratedrandomly.Atthesametime,theupworktimeofanurseisprotectednottobebrokenandotherconstrainsareconcerned,forexample,whenanursegetsanightshift,
8、hecan’tgetthemorningshiftstheotherday.Thenaddingnurseandsubtractingshiftmethodsareusedtomakethes
