业，第i行中的各列元素 表示第i项生产作业的各个生产步骤按顺序对应的执行对象编号；生产时间矩阵TM中第i 行表示第i项生产作业，第i行中的各列元素表示第i项生产作业的各个生产步骤按顺序 对应的执行时间，执行时间为执行生产步骤的保守估计值与进行生产步骤切换的平均暂停 时间之和。
[0122] 进一步地，操作模块803具体用于：根据当前一代种群中每条基因所表示的生产 作业配置所需的完成时间计算当前一代种群中每条基因被选择的概率；采用基于概率的轮 盘赌的选择方法选择预设数量的配对基因；采用基于生产作业位置的交叉方法对每一对配 对基因进行交叉运算，获得交叉后的基因；采用基于生产作业位置互换的方法对交叉后的 基因进行变异运算，获取下一代种群中的基因。
[0123] 本实施例中，生产作业信息包括：生产作业标识、生产作业所属的项目标识、优先 权信息、预设的生产作业完成时间段、参与的执行对象、完成生产作业所需步骤以及执行 对应步骤的相关执行对象所需的时间。
[0124] 本实施例的装置可以执行图2-图6所示方法实施例的技术方案，其实现原理和技 术效果类似，此处不再赘述。
[0125] 本领域普通技术员工可以理解：实现上述各方法实施例的全部或部分步骤可以通 过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程 序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟 或者光盘等各种可以存储程序代码的介质。
[0126] 最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制； 尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术员工应当理解：其 依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征 进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技 术方案的范围。
【主权项】
1. 一种生产作业的配置方法，其特征在于，包括： 根据优先级顺序获取预设时间段内待执行的多项生产作业信息； 根据所述多项生产作业信息确定初始种群； 依次对每一代种群循环执行以下操作：计算当前一代种群中每条基因所表示的生产作 业配置所需的完成时间，根据所述完成时间判断是否存在满足预设条件的基因，若不存在 满足预设条件的基因，根据所述当前一代种群中每条基因被选择的概率选择预设数量的配 对基因，对每一对配对基因执行交叉运算和变异运算，获取下一代种群中的基因，若存在满 足预设条件的基因，则获取所述满足预设条件的基因，停止循环； 将所述满足预设条件的基因确定为最优的生产作业的配置。2. 根据权利要求1所述的方法，其特征在于，所述根据所述多项生产作业信息确定初 始种群，具体包括： 根据所述多项生产作业信息获取执行对象顺序矩阵PM ; 根据所述执行对象顺序矩阵PM采用基于生产作业步骤的编码方法确定初始种群。3. 根据权利要求1所述的方法，其特征在于，所述计算当前一代种群中每条基因所表 示的生产作业配置所需的完成时间，具体包括： 根据所述多项生产作业信息获取生产时间矩阵TM ; 根据所述执行对象顺序矩阵PM和所述生成时间矩阵TM计算当前一代种群中每条基因 所表示的生产作业配置所需的完成时间； 其中，所述执行对象顺序矩阵PM中第i行表示第i项生产作业，第i行中的各列元素 表示第i项生产作业的各个生产步骤按顺序对应的执行对象编号；所述生产时间矩阵TM中 第i行表示第i项生产作业，第i行中的各列元素表示第i项生产作业的各个生产步骤按 顺序对应的执行时间，所述执行时间为执行所述生产步骤的保守估计值与进行生产步骤切 换的平均暂停时间之和。4. 根据权利要求3所述的方法，其特征在于，所述根据所述当前一代种群中每条基因 被选择的概率选择预设数量的配对基因，对每一对配对基因执行交叉运算和变异运算，获 取下一代种群中的基因，具体包括： 根据当前一代种群中每条基因所表示的生产作业配置所需的完成时间计算所述当前 一代种群中每条基因被选择的概率； 采用基于概率的轮盘赌的选择方法选择预设数量的配对基因； 采用基于生产作业位置的交叉方法对所述每一对配对基因进行交叉运算，获得交叉后 的基因； 采用基于生产作业位置互换的方法对所述交叉后的基因进行变异运算，获取下一代种 群中的基因。5. 根据权利要求1-4任一项所述的方法，其特征在于，所述生产作业信息包括：生产作 业标识、生产作业所属的项目标识、优先权信息、预设的生产作业完成时间段、参与的执行 对象、完成生产作业所需步骤以及执行对应步骤的相关执行对象所需的时间。6. -种生产作业的配置装置，其特征在于，包括： 获取模块，用于根据优先级顺序获取预设时间段内待执行的多项生产作业信息； 确定模块，用于根据所述多项生产作业信息确定初始种群； 操作模块，用于依次对每一代种群循环执行以下操作：计算当前一代种群中每条基因 所表示的生产作业配置所需的完成时间，根据所述完成时间判断是否存在满足预设条件的 基因，若不存在满足预设条件的基因，根据所述当前一代种群中每条基因被选择的概率选 择预设数量的配对基因，对每一对配对基因执行交叉运算和变异运算，获取下一代种群中 的基因，若存在满足预设条件的基因，则获取所述满足预设条件的基因，停止循环； 所述确定模块，还用于将所述满足预设条件的基因确定为最优的生产作业的配置。7. 根据权利要求6所述的装置，其特征在于，所述确定模块，具体用于： 根据所述多项生产作业信息获取执行对象顺序矩阵PM ;根据所述执行对象顺序矩阵 PM采用基于生产作业步骤的编码方法确定初始种群。8. 根据权利要求6所述的装置，其特征在于，所述操作模块，具体用于： 根据所述多项生产作业信息获取生产时间矩阵TM ;根据所述执行对象顺序矩阵PM和 所述生成时间矩阵TM计算当前一代种群中每条基因所表示的生产作业配置所需的完成时 间； 其中，所述执行对象顺序矩阵PM中第i行表示第i项生产作业，第i行中的各列元素 表示第i项生产作业的各个生产步骤按顺序对应的执行对象编号；所述生产时间矩阵TM中 第i行表示第i项生产作业，第i行中的各列元素表示第i项生产作业的各个生产步骤按 顺序对应的执行时间，所述执行时间为执行所述生产步骤的保守估计值与进行生产步骤切 换的平均暂停时间之和。9. 根据权利要求8所述的装置，其特征在于，所述操作模块具体用于： 根据当前一代种群中每条基因所表示的生产作业配置所需的完成时间计算所述当前 一代种群中每条基因被选择的概率；采用基于概率的轮盘赌的选择方法选择预设数量的配 对基因；采用基于生产作业位置的交叉方法对所述每一对配对基因进行交叉运算，获得交 叉后的基因；采用基于生产作业位置互换的方法对所述交叉后的基因进行变异运算，获取 下一代种群中的基因。10. 根据权利要求6-9任一项所述的装置，其特征在于，所述生产作业信息包括：生产 作业标识、生产作业所属的项目标识、优先权信息、预设的生产作业完成时间段、参与的执 行对象、完成生产作业所需步骤以及执行对应步骤的相关执行对象所需的时间。
【专利摘要】本发明提供了一种生产作业的配置方法和装置。该方法包括：根据优先级顺序获取预设时间段内待执行的多项生产作业信息；根据多项生产作业信息确定初始种群；依次对每一代种群循环执行以下操作：计算当前一代种群中每条基因所表示的生产作业配置所需的完成时间，根据完成时间判断是否存在满足预设条件的基因，若不存在满足预设条件的基因，根据当前一代种群中每条基因被选择的概率选择预设数量的配对基因，对每一对配对基因执行交叉运算和变异运算，获取下一代种群中的基因，若存在满足预设条件的基因，则获取满足预设条件的基因，停止循环；将满足预设条件的基因确定为最优的生产作业的配置。
【IPC分类】G06N3/12, G06Q10/04
【公开号】CN105512742
【申请号】CN201410490693
【发明人】廖凌浩
【申请人】北大方正集团有限公司, 北京北大方正电子有限公司
【公开日】2016年4月20日
【申请日】2014年9月23日