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

申请/专利权人：哈尔滨理工大学

摘要：根子树纵横预调度的同设备工序排序综合调度方法。本发明方法包括：首先以组件或部件为基本单元，利用分布式制造思想的树分解方法取出根节点，将产品工艺树拆分为若干个根子树（组件模块或者部件模块），以减小工艺树的规模，为分析产品工艺树内部纵横特性做好准备；然后，对所有根子树求得纵向预调度完成时间和横向预调度完成时间，对比纵向和横向的预调度结果，确定工艺树根节点以下的每个根子树纵横属性，通过选定的预调度完成时间确定各根子树优先级；同时，借助根子树纵横特性分析得到的设备工序预启动时刻，以设备序列为分组确定除根节点以外的所有根子树设备工序调度加工顺序；最后，需要对所有根子树设备工序进行融合处理产生实质的调度方案求得最终解。本发明用于单件复杂产品中根子树纵横预调度的同设备工序排序的调度。

主权项：1.一种根子树纵横预调度的同设备工序排序综合调度方法，其特征是:该方法主要包括如下步骤：首先将工艺树拆分为若干根子树，利用纵横预调度的最优完成时间由大到小设置根子树调度优先级，根据预调度同设备工序预启动前后时刻排序并入栈，结合叶节点可调度工序集对可调度栈顶工序出栈调度，按照设备工序的动态开始加工时间策略确定工序的开始加工时间，最后考虑根节点的最早开始时间，形成实质调度方案；所述的调度方法具体实施步骤如下：步骤1：对复杂产品模型进行数据信息处理形成规范化的综合调度加工工艺树模型；建立可调度工序集，将产品工艺树中所有可调度工序加入到可调度工序集；步骤2：根据简化预处理原则和工艺树分解方法，取出根节点保存到独立存储空间，将产品工艺树拆分为若干根子树，形成根子树集；步骤3：对根子树集中每个根子树进行求得纵向预调度完成时间和横向预调度完成时间，利用预调度结果求得根子树纵横比，通过纵横比分析每个根子树纵横特性，选择预调度完成时间小的调度方案，如果多个根子树预调度完成时间相同，则计算每个根子树的设备工序数并进行比较，设备工序数越多的根子树优先级越高；如果根子树设备工序数也相同，则将预调度完成时间和设备工序数都相同的根子树优先级按照根子树命名顺序设置；步骤4：根据选定的预调度方案使用冒泡排序法确定根子树优先级，对所有根子树由高到低进行排序，同时得到所有设备工序的预启动时刻；如果存在多个根子树预调度完成时间相同，则遵守根子树设备工序数越多优先级越高原则；步骤5：将所有设备工序根据对应的设备序列进行分组处理，根据设备工序预启动前后时刻排序求得同设备加工工序的调度次序，解决横向上同设备紧前紧后的工序冲突问题；步骤6：根据设备序列设置对应加工设备栈，将同设备加工工序依照步骤5得到的调度次序由低到高依次入栈，即栈顶元素为排序最靠前的设备工序；设产品开始加工时间为0，此时栈顶工序的开始加工时间为0；步骤7：判断所有栈是否为空，如果是，转向步骤11，否则转向步骤8；步骤8：通过可调度工序集判断栈顶工序是否为可调度工序，如果不是，则不更新设备工序的开始加工时间，栈顶工序不出栈处于等待阶段，如果是，则通过设备工序的动态开始加工时间策略确定栈顶工序的开始加工时间和加工完毕时间，将栈顶工序出栈加载到相应加工设备上进行加工；步骤9：从可调度工序集中删除已调度工序，新的可调度工序加入可调度工序集；步骤10：通过步骤8的设备工序加工完毕时间确定同设备当前栈顶工序初始的开始加工时间，转向步骤7；步骤11：保存根子树工序集实质调度序列结果；步骤12：在步骤11基础上，将步骤2取出的工艺树根节点加入到实质调度序列，最终形成整个产品工艺树的调度结果；步骤13：根据步骤12整个产品工艺树的调度结果输出甘特图；其特征是：所述的设备工序预启动前后时刻排序，利用根子树最优纵横预调度方案的同设备工序开始加工时间由小到大对每个根子树设备工序按照升序进行排序；其特征是：所述设备工序的动态开始加工时间策略，根据同设备已调度工序的最后加工完成时间确定栈顶工序初始的开始加工时间，若栈顶工序工艺树紧前工序的加工完成时间大于栈顶工序初始的开始加工时间，则更新栈顶工序的开始加工时间等于其工艺树紧前工序的加工完成时间，否则不更新栈顶工序的开始加工时间。

全文数据：

权利要求：

百度查询： 哈尔滨理工大学 根子树纵横预调度的同设备工序排序综合调度方法