[发明专利]基于工序划分的任务规划方法及系统

权利要求书

1.一种基于工序划分的任务规划方法，其特征在于包括如下步骤： 

步骤A：创建任务规划所需的基础数据，所述基础数据至少包括工作人员、工作对象和工作任务，数据管理模块将基础数据保存至系统数据库； 

步骤B：将所述工作任务划分为多个子任务，其中每个子任务包含多个工序，对工序进行工作量估计以获取工序工作量； 

步骤C：选取约束条件和优化目标，并采用启发式算法确定规划方案，所述规划方案至少包括工作人员执行的工序和执行工序的顺序。 

2.根据权利要求1所述的任务规划方法，其特征在于步骤C之后还包括: 

步骤D：显示所述规划方案； 

步骤E：通过对所述规划方案进行手工拖动以调整规划方案。 

3.根据权利要求1或2所述的任务规划方法，其特征在于所述步骤C中采用启发式算法确定规划方案的步骤为： 

步骤C1：为各个子任务和各个工作对象分配初始优先级，将该优先级作为初始种群中的初始染色体，通过采用对所述初始染色体交换子任务优先级和工作对象优先级的方式生成初始种群； 

步骤C2：判断是否已经生成了满足约束条件和优化目标的染色体，如果生成了则执行步骤C4，如果未生成则执行步骤C3； 

步骤C3：选择种群中的染色体执行交叉运算和/或变异运算，运算完毕后执行步骤C2； 

步骤C4：根据满足约束条件和优化目标的染色体生成规划方案，并输出所述规划方案。 

4.根据权利要求3所述的任务规划方法，其特征在于所述步骤C1具体包括： 

步骤C11：将所有子任务随机进行排序，生成一个子任务列表； 

步骤C12：对所述子任务列表中的子任务依次赋予优先级，得到与子任务列表相对应的子任务优先级序列； 

步骤C13：将所有工作对象随机进行排序，生成一个工作对象列表； 

步骤C14：对所述工作对象列表中的工作对象依次赋予优先级，得到与工作对象列表相对应的工作对象优先级序列； 

步骤C15：将所述子任务优先级序列和所述工作对象优先级序列组合成为初 始染色体； 

步骤C16：随机选择所述子任务列表中的两个子任务，交换这两个子任务的优先级，得到新的子任务优先级序列； 

步骤C17：随机选择工作对象列表中的两个工作对象，交换这两个工作对象的优先级，得到新的工作对象优先级序列； 

步骤C18：将步骤C16得到的新的子任务优先级序列与步骤C17得到的新的工作对象优先级序列组合成为新生成的染色体，将所述新生成的染色体保存至初始种群； 

步骤C19：假设初始种群需要包含N个染色体，则将步骤C16至步骤C18重复N-1次，得到N-1个新生成的染色体，所述N-1个新生成的染色体与所述初始染色体构成初始种群中的N个染色体。 

5.根据权利要求3所述的任务规划方法，其特征在于所述步骤C2具体包括： 

步骤C21：选择当前种群中的一个染色体，根据所选择的染色体获取子任务优先级序列和工作对象优先级序列； 

步骤C22：根据步骤B中获取的工序工作量确定总工序数T，初始化t＝1并设置所有工序为未排工序； 

步骤C23：选择优先级最高的子任务，从该子任务对应的工作对象集合中选择优先级最高的工作对象，并从所选择的工作对象的工序集合中选择一个满足约束条件的工序； 

步骤C24：从工作人员集合中选出可以操作步骤C23中选定的工序的工作人员，并根据工序工作量和工作人员可安排的工作时间确定有足够时间完成工序的工作人员，若满足条件的工作人员数目大于1，则根据工作人员优先级选择工作人员； 

步骤C25：将步骤C23中所选择的工序设置为已排工序； 

步骤C26：令t＝t+1，若t小于等于T，则转到步骤C23，若t大于T，则执行步骤C27； 

步骤C27：判断所有已排工序组成的排定工序是否满足优化目标，若满足优化目标则执行步骤C4，若不满足优化目标则执行步骤C28； 

步骤C28：如果种群中的所有染色体都已经被选择，则执行步骤C3，反之 则返回步骤C21。