买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明公开了一种用于船舶维修任务调度问题的调度优化方法，属于船舶维修调度技术领域。本发明根据维修任务的不同执行时间、距离备件仓库的距离以及恶化特征对工件进行排序，并将维修任务指派至不同的维修人员，目标是最小化维修服务跨度，从而为船舶制造企业的提高服务效率和降低服务成本；并可在多项式时间内计算出问题下界，可用于评判调度方案的优劣，作为调度方案质量的重要评价标准。

主权项：1.一种用于船舶维修任务调度问题的调度优化方法，其特征在于，包括以下步骤：S1：初始化参数xmax，itmax，采用整数编码方式对问题编码，问题的解表示为V＝{v1,v2,…,vn}，vi表示第i个维修任务被分配至第vi个维修人员，1≤vi≤m，其中，xmax为预设的最大Shaking振动次数，itmax为预设的算法最大运行时间，m表示维修人员的总数量；S2：设置it＝0,x＝1,和x′＝1；执行启发式算法得到初始解V0,计算V0所对应调度方案的服务跨度CmaxV0，服务跨度即最大完工时间；S3：对V0执行振动操作Shakingit,itmax,x得到V1；S4：对V1执行VNDx′方法得到V2,计算V2所对应调度方案的服务跨度CmaxV2；S5：判断服务跨度CmaxV0与CmaxV2的大小关系，如果CmaxV2CmaxV0，则设置x＝1并将V2赋值给V0，否则设置x＝x+1和x′＝x′+1；S6：判断x与xmax的大小关系，如果xxmax，则设置x＝1，否则x不作调整，直接执行步骤S7；S7：判断x′是否大于4，如果x′4，则设置x′＝1，否则x′不做调整，直接执行步骤S8；S8：设置当前算法运行时间it＝CPUtime，判断it与itmax的大小关系，如果it≤itmax，则返回步骤S3，否则直接执行步骤S9，其中，CPUtime表示取当前算法已经运行的时间；S9：执行下界求解算法，输出V0和问题的下界LB；在所述步骤S2或步骤S4中，调度方案服务跨度计算和调度机制具体包括以下步骤：S201：将维修任务按照编码V＝{v1,v2,…,vn}分配至维修人员；S202：对于每个维修人员的每个维修任务，计算排序值f[j],k＝d[j],k+2T[j],k+bT[j],k，其中d[j],k，表示第k个维修人员面临的第j个维修任务的基本所需时间，T[j],k表示第k个维修人员面临的第j个维修任务到备件中心所需的时间，b表示维修任务的恶化系数；S203：对于每个维修人员，将其所分配到的维修任务按照f[j],k＝d[j],k+2T[j],k+bT[j],k非减序排序，然后计算每个维修人员的完工时间其中，n表示船舶维修任务总数量；S204：输出CmaxV＝max{Ck}和每个维修人员执行维修任务的顺序，其中max{Ck}表示取Ck中的最大值1≤k≤m。

全文数据：

权利要求：

百度查询： 合肥工业大学 一种用于船舶维修任务调度问题的调度优化方法