基于改进的遗传算法在带时间窗的人员调度路径优化上的运用开题报告
2021-03-11 00:03:01
1. 研究目的与意义(文献综述)
1.1 研究目的及意义
随着移动互联网的发展,我国各项产业都变得智能化,房地产业务也不例外,在房地产业务中,物业管理是最重要的,他直接影响了公司的品牌与交房时客户的满意度,所以对物业公司来说,怎么提高自身的服务质量和服务效率就很需要了。在房屋建成后,物业公司的人员要跟踪每个项目,每个楼栋,每个房间,及时发现楼盘中的一些建筑缺陷,要求建筑公司提供维修服务,提高房屋的质量。这样就要求物业公司能进行最合理的安排,实行合理的人员安排调度,实现最简单的工作量,达到最好的效果,这已然成为了在物业管理方面面临的亟待解决的问题[1]。这里就牵涉到了人员调度,合适的人员调度方案便能实现合理的人员路线安排,进行最合理的安排,达到最好的效果。当然,这只是其中一方面。
2. 研究的基本内容与方案
研究的基本内容和目标为:物业公司的组长在接收到总监提出的巡检房间的任务后,要将这些巡检任务分配给下面的巡检人员,来进行巡检,由于每个巡检房间都有巡检截止时间的约束,所以,巡检时,要求不能超过房间的巡检截止时间,否则会有惩罚,本课题拟实现组长的分配任务,以达到所用巡检人员最少,所走总距离对短,并且超时惩罚最小。
[12]、[13]对遗传算法进行了很详细的介绍。起源,方法,用途,改进等。下面简单介绍遗传算法的基本运算过程。
遗传算法的基本运算过程如下:
3. 研究计划与安排
第1-3周:查阅相关文献资料,明确研究内容,了解研究所需理论基础。确定方案,完成开题报告。
第4-5周:熟悉掌握基本理论,完成英文资料的翻译一,熟。其实悉开发环境。
第6-9周:编程实现各算法,并进行仿真调试。
4. 参考文献(12篇以上)
[1] 单红艳. 基于web的小区物业管理与服务平台的设计与实现[d].吉林大学,2014.
[2] 边霞,米良. 遗传算法理论及其应用研究进展[j]. 计算机应用研究,2010,(07):2425-2429
2434.