护士排班的启发式算法研究与排班管理系统的设计实现

《护士排班的启发式算法研究与排班管理系统的设计实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：誦４密化公如交辨屬ＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹＩ硕±专业学位论文勺发式旨法研糾麵管理系统的设计实现ｍＭＩＥ程领域计算机技术肖麵證薩培龍＾计算机城脯术＾《义道乂攀硕±专业学位论文护－上排班的启发式算法研光与排班管理系统的设计实现Ｈｅｕｒｉｓｔｉｃａｌｏｒｋｈｍｒｅｓｅａｒｃｈｏｎｎｕｒｓｅｒｏｓ化ｒｉｎｇａｎｄｇｔｈｅｄｅｓｉｎｏｆｒｏｓ化ｒｉｎｍａｎａｅｍｅｎｔｓｓ化ｍｇｇｇｙ作者；周书搔导师：董兴业北

2、京交通大学２０化年６月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交逝火学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，捉供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编Ｗ供查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可レッ为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名；巧若７＿导师签名：爹义伴签字日期：年／月《曰签字曰期：年月曰

3、节校代＜吨ｌＯＯＭ常級：公化北京交通大学硕±专业学位论文护±排班的启发式算法研究与排班管理系统的设计实现Ｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｒｅｓｅａｒｃｈｏｎｎｕｒｓｅｒｏｓ１；ｅｒｉｎｇａｎｄｔｈｅｄｅｓｉｇｎｏｆｒｏｓ化ｒｉｎｇｍａｎａｅｍｅｎｔｓｓｔ；ｅｍｇｙ作者姓名；周书澄学号：１４１２５２２５导师姓名：董兴业职称；副教授工程硕ｉ专业领域；计算机技术学位级别：硕古北京交通大学２０１６年６月ｉ致谢－弹指挣间，研巧生时光就耍结束了。馨然

4、网首，巧对交大的学习和生活，充满了感激与不舍。虽然两年时间在我漫长的人生旅途中很短暂，但这里留下了。巧最真诚的青春，最纯真的岁月论文完成么际，在此向所有给予我帮助和鼓励的老师、亲人和朋友们表示深深的谢意。首先，我要感谢我的导师董兴业两年时间来对我的淳谭教诲和悉也照顾。导师渊博的学术知识、严谨的科研态度，精益求精的工作精神时时影响着我，激励着我时刻严格要求自己，这让我在日后的学习和研究中受益匪浅。在研巧生入学一一时，董老师就为我制定了研究方向和课题，引导我步步学习新领域的知识，使我避免了在学习上走许多

5、弯路。在学术研究的同时，我也有幸接触了项目实践的机会，从需求分析到开发过程中，我感受到了导师看待问题的专注和专业，并一一在每个环节都给予了我耐屯、的指导，用他的言行为我树立榜样。值此么际，向董老师致Ｗ我最崇髙的敬意、最真攀的感谢。其次、，向我在研究生期间遇到的各位老师表示衷屯的感谢，邵吉光老师、邓要武老师、陈明涛老师、刘建生老师、张晋豫老师、郭讳华老师、赵宏伟老师，他们在课堂内外传授我们理论知识，帮助我顺利完成学业。同时也向在论文开题过程中指导和帮助过我的林友芳教授、周雪忠教授、孙永奇教授、崔高寿副教授

6、、冯松鹤副教授表示衷也的感谢。、在研巧生期间，实验室浓厚的学习氛围深深的感染我，其中，感谢杨扩袁玉虎、秦瑶瑶、章谨、邱鹏、邢高升等人给予我学术上的帮助，与他们的讨论和交流使我受益匪浅。同时也要感谢１４级专硕二班的各位同学对我的照顾。正是因一为与他们在起，我的校园生活增添了不少的乐趣，这将会成为我人生中最美好的青春回忆。感谢我的朋友熊丽丽、陈华、王衍棋学长对我择业和论文上的帮助，让我对自己未来的职业发展有了清晰的认识一。感谢我的父母直Ｗ来对我的支持，在我的人生遇到困难的时候，是他们陪伴我度过并给予

7、我力量。最后，感谢各位评审老师百忙之中抽出时间评审我的论文。化山交通大学硕丄－专化学位论文俯要＾摘要一ＮＰ护±排班是人员排班中的经典问题，般属于难问题，具有约束性、非线性、大规模性等特点。线性规划、分支定界等传统方法很难有效地解决规模稍大的护±排班问题，通常使用启发式算法在可接受的时间内找出问题的满意，因此解。在实际的护±排班问题实例中，除了考虑人员的个人需求之外，它还有着复朵的工作规则。当前排班系统主要是实现排班信息化，而缺少智能优化的功能。因此，开发支持实际问题优化的排班软件是有必要

8、的。本论文根据实际情况一，归纳多种需求，设计了个智能排班系统，在其中实。现排班规则的自主选择，板据不同日期设置所对应的班型，还可设置多层能级在算法设计上研巧解的初始化过程，变邻域搜索的邻域定义、化动方法，提出适一合研巧问题的算法方案