[发明专利]考虑员工特性的船舶主动力设备维修项目调度方法及系统

说明书

本发明提供一种考虑员工特性的船舶主动力设备维修项目调度方法及系统，涉及项目调度技术领域。本发明以订单工期最小化为目标，基于团队协作与员工变动的多技能多模式项目调度的真实情况，研究了员工应组成几个团队、组成什么样的团队、任务的模式与团队选择和任务分配问题，并利用智能果蝇优化帝国竞争算法(IFOICA)进行求解，最终得到了考虑团队协作与员工变动的等员工特性的项目调度结果。本发明考虑员工特性的船舶主动力设备维修项目调度方法求解结果更精准，求解效率更高。

技术领域

本发明涉及项目调度技术领域，具体涉及一种考虑员工特性的船舶主动力设备维修项目调度方法及系统。

背景技术

在船舶主动力设备维修过程中，维修订单生成过程中的任务调度及人员分配，一直是一个备受关注的问题。维修项目管理过程中通常包含吊缸检修、气缸盖检修、活塞检修、轴承检修、曲轴检修等流程，根据功能业务及流程分为大量的任务。同时项目中还有大量的测试、维修、检测等人员，他们掌握多种技能执行多种任务成为一种普遍现象。在维修项目管理过程中，由于其具有功能复杂、技术涉及面广、团队成员多样等特点，使得其维修难度较大。为此，一个维修项目往往会被拆解成多个任务分配给不同的维修团队，再由不同团队协作配合完成。而如何科学合理地进行任务分配、协调各个团队的组织成员、安排每个员工的具体工作内容，以及为每个任务分配合适的工具(即资源模式)，将直接影响整个维修项目的工作进度和最终的完工时间。所以对船舶主动力设备维修项目管理过程进行优化调度意义重大。

综上所述，船舶主动力设备维修项目调度问题是一个典型的多模式多技能资源受限项目调度(MRCPSP-MS)问题。目前，针对MRCPSP-MS问题的现有方法很多，但这些方法对于员工特性(员工特征指员工的人力资源特征，如人的技能种类、工作效率、团队合作以及离职等)并未给予关注，面对当前各行业项目管理任务量复杂、员工更新频率高等特点，若再按传统的项目调度方案进行优化调度，一旦员工出现变动(离职、调岗、跳槽、解聘)等情况，那么原定任务目标将难以完成；另外，传统相关算法在求解MRCPSP-MS问题时容易出现“早熟”现象，以及出现无法准确获得全局最优解和局部最优解的问题。

由此可见，现有的项目调度方法由于未考虑团队协作与员工变动等现实情况，以及传统求解MRCPSP-MS问题的相关算法本身存在缺陷，导致优化调度结果存在不精准的问题。

发明内容

(一)解决的技术问题

针对现有技术的不足，本发明提供了一种考虑员工特性的船舶主动力设备维修项目调度方法及系统，解决了现有的船舶主动力设备维修项目调度方法由于未考虑员工特性等现实情况导致优化调度结果存在不精准的问题。

(二)技术方案

为实现以上目的，本发明通过以下技术方案予以实现：

第一方面，本发明首先提出了一种考虑员工特性的船舶主动力设备维修项目调度方法，所述方法包括：

S1、设置以及初始化果蝇-帝国竞争算法的运行参数；所述运行参数包括维修团队的最大数量Team_Num、当前团队数Team；所述果蝇-帝国竞争算法中发生文明发展的代数N1、发生世界战争的代数区间N2-N1；当前环境剧变次数j、最大环境剧变次数UPH；

S2、考虑团队协作与员工变动的约束，并基于串行进度生成机制生成若干个初始可行调度方案作为国家领袖个体，并基于所述领袖个体利用minibatchK-means算法聚类形成若干文明，并使用邻域算子对国家进行扩充以生成若干个体、国家，以及文明；

S3、计算每个所述个体、国家，以及文明的适应度并从中选择最优个体；

S4、判断当前繁衍代数是否满足发生世界战争的代数(N2-N1)，若否，则执行S5；若是，则执行S6；

S5、执行文明发展，个体各自向其所属文明内最优国家移动；