家政服务人员的排班优化问题

来源 :东莞理工学院学报 | 被引量 : 0次 | 上传用户:killall2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
家政服务公司的员工排班是一项非常重要的工作,其实质在于通过周密的组织和精确的计划,综合考虑成本最低和服务人员工作时间均衡,实现公司员工的优化配置,其合理性关系到家政服务公司的口碑和效益。本文提出了家政服务人员的排班优化问题,应用分支定界法、遗传算法和基于自适应的混合遗传算法求解,其中基于自适应的混合遗传算法结合了遗传算法和局部搜索的优点,遗传算法用来执行全局搜索使解跳出局部最优,局部搜索进行性能微调,并采用自适应策略改进算法。针对不同的算法,建立相应的数学模型,仿真结果表明通过三种算法都能得到最优解,基于自适应的混合遗传算法性能更优,而且,模型的正确性和算法的合理性也得到了验证。
其他文献
硫酸锰产品中的Cl含量要求低于40×10-6,试验研究表明,原料和生产用水是硫酸锰产品中氯的主要来源,硫酸锰溶液中氯浓度越大,结晶产品的Cl含量也越高。针对低Cl含量溶液,
<正>数学教师在教学过程中,引导学生利用典型问题的结论去思考相应新问题的解题方法,并进行典型问题结论的探究拓广,能激发学生的学习兴趣,开阔学生思路,提高学生的解题能力,
战略管理是现代企业达成组织目标,实现最终使命的关键手段,承担着为企业的发展做出宏观规划的重要角色。本文通过对霸王集团三大战略的综合分析,总结其战略过程中的成功经验
改革开放以来,随着人民生活水平的提高,旅游业得到了快速发展,在经济和社会发展中的地位不断提升。旅游业作为一个综合性行业,自产生那天起,就存在与其他行业融合发展的问题
水貂、蓝狐、银狐是珍贵的毛皮动物,也是我国特种畜禽的重要组成部分。由于水貂、蓝狐、银狐独特的消化道结构及消化生理特性,食糜通过胃肠道的时间非常短,维持它们的肠道健
目的焦虑是世界上最常见的精神障碍之一[1],是日益增长的全球关注的健康问题。焦虑症属中枢神经系统常见的精神疾病,以急性焦虑反复发作为特征,包括广泛性焦虑和发作性惊恐状
目的探讨哮喘儿童血清维生素D水平与哮喘控制及肺功能的关系。方法纳入150例哮喘患儿为观察组,55例健康儿童为对照组。按哮喘控制水平分级标准将观察组分为良好控制组、部分