基于时序二分图的优化派工方法研究及Web实现

发布时间：2017-05-26 23:08

  本文关键词：基于时序二分图的优化派工方法研究及Web实现，，由笔耕文化传播整理发布。

【摘要】：随着我国人口老龄化程度的加剧,养老问题的形势变得越来越严峻,建设社区医疗和养老结合信息服务平台迫在眉睫。平台通过吸引医疗和养老服务机构入驻,由这些机构来响应服务对象的请求,指派各类服务人员为老年人提供服务。平台的关键是实现服务请求与响应流程,而派工则是该流程中最重要的环节。本文根据平台功能需求,设计和实现了一个多角色协同工作的派工子系统。针对流程中的派工环节,研究了任务指派问题及其多种变形问题,并在传统二分图和匹配理论基础上,给出一种满足时序约束的迭代增量式的最大派工方法。通过引入“分身法”,使一个人能完成多个不同时序的任务。同时,还给出时序二分图建模方法,支持冲突边的判定和过滤。时序二分图的匹配求解仍基于经典匈牙利算法,但能从任务时序分布角度得到更大的匹配。本文通过实例分析验证了该方法的有效性。在子系统设计实现过程中,分析了服务请求与响应流程中涉及的多种角色,并对角色间的协同交互建模。基于上述派工方法的思想,实现了一个可对单服务请求优化派工的子系统。测试表明,该子系统可有效地满足当前实际需求。
【关键词】：指派问题 二分图 时序二分图 匈牙利算法 多角色协同 软件工程
【学位授予单位】：南京理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09;TP311.52
【目录】：

• 摘要3-4
• Abstract4-7
• 1 引言7-11
• 1.1 研究背景7-8
• 1.2 研究现状8-10
• 1.3 本文结构和主要工作10-11
• 2 二分图与匹配理论11-18
• 2.1 二分图11-12
• 2.2 匹配理论12-14
• 2.3 二分图匹配算法14-17
• 2.3.1 求最大匹配的匈牙利算法14-15
• 2.3.2 求最大权匹配的KM算法15-17
• 2.4 本章小结17-18
• 3 基于二分图的派工方法18-27
• 3.1 问题与特点18-20
• 3.2 模型与派工方法20-24
• 3.2.1 时序二分图模型20-21
• 3.2.2 服务角色模型21-23
• 3.2.3 派工方法23-24
• 3.3 实例分析与验证24-26
• 3.4 本章小结26-27
• 4 需求分析和派工优化设计27-42
• 4.1 系统背景介绍27-28
• 4.2 角色分析28-30
• 4.3 多角色协同30-37
• 4.3.1 整体工作流程30-34
• 4.3.2 服务请求与响应流程34-37
• 4.4 派工优化设计37-39
• 4.5 系统架构设计39-41
• 4.5.1 基于Java EE的开发框架39-40
• 4.5.2 基于Maven的系统构建40-41
• 4.6 本章小结41-42
• 5 系统实现和派工验证42-58
• 5.1 详细设计42-44
• 5.1.1 类图42-43
• 5.1.2 数据库表43-44
• 5.2 派工实现44-48
• 5.3 派工验证48-52
• 5.4 系统功能测试52-57
• 5.4.1 建立测试用例53-56
• 5.4.2 执行测试56-57
• 5.5 本章小结57-58
• 6 总结和展望58-60
• 6.1 总结58
• 6.2 展望58-60
• 致谢60-61
• 参考文献61-64
• 附录64

【参考文献】

中国期刊全文数据库 前1条

1 周志刚;王彬;;ORM框架的底层实现机制[J];软件导刊;2011年02期

中国硕士学位论文全文数据库 前1条

1 陈兰花;一类非平衡指派问题的求解方法及其应用研究[D];武汉理工大学;2008年

  本文关键词：基于时序二分图的优化派工方法研究及Web实现，由笔耕文化传播整理发布。

本文编号：398322