基于改进匈牙利算法的多技能人员调度方法

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户:yuanyeah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人员的优化配置对于提高装备制造效率具有重要意义。针对经典匈牙利算法不能解决具有并联环节的人员指派问题的不足,提出利用虚拟工作代替并联环节,将问题转化为典型的指派问题;通过判断虚拟工作的可实现性,迭代搜索得到最优解。以某多技能人员任务指派系统为例,详细介绍了该优化方法的步骤。优化结果很好地验证了改进算法的有效性。
其他文献
在电子期刊资源二次开发的基础上,建立中文期刊资源导航系统,借助于统一检索平台,将电子期刊资源检索系统与馆藏OPAC有效链接,使读者在一个入口、通过一次检索即可获取全方位的不
经绝期是妇女生理过程中的一个重要阶段,一般发生于50岁左右,它标志着生育期的结束。在接近经绝期的前几年,卵巢分泌的各种激素与促性腺激素开始失调,并由此产生一系列症状,给妇女
目的:探讨国产双吻合器联合TME(全直肠系膜切除术)在中低位直肠癌保肛手术中的应用价值。方法:回顾性分析自2005年1月~2008年6月采用国产双吻合器联合TME对肿瘤下缘距齿线3~8cm的44
随着计算机产业的不断发展,计算机软件所带来的巨大经济效益和社会效率,使得软件的价值越来越被人们所重视。如何保护软件的知识产权,维护软件开发者的合法权益,是值得研究的
本文探讨了过冷却技术应用于二氧化碳跨临界制冷循环的可行性,并对更新后的循环进行了性能分析,特别对太阳能应用于过冷却过程进行了模拟分析,最后通过现场实验对性能提升效
从系统功能模块的设计,程序主要页面设计和数据库的分析与设计三大部分的内容,详细介绍了本馆开发的图书馆主页开放式管理系统。
市政道路工程是基础设施建设的重要组成部分,沥青路面的平整度是评定路面质量和使用性能的主要指标之一,不但直接关系到行车的安全,还会影响车辆的燃料消耗、轮胎磨损等。因此认
随着我国的互联网商业化快速发展,网上零售商城在数量和规模上都得到了大幅度增长。在此基础上,推动质量建设,扩大网站影响力,成为网上零售行业需要关注的主要问题。相对于其
目的:分析福尼亚FORNIA型胰岛素泵安置前后的护理特点并观察其疗效。方法:对6例糖尿病胰岛素泵治疗的患者进行心理、技术、家庭等全方位的综合护理和随访。结果:6例患者用此胰岛
本文首先分析了Folksonomy的形成过程,然后介绍了Folksonomy的形式化定义、特征、标签的种类及其之间的关系,最后探讨了关联规则挖掘及PageRank在Folksonomies中的应用。