[发明专利]存在单组多工序同时结束的逆序综合调度方法

摘要

存在单组多工序同时结束的逆序综合调度方法。本发明方法包括：将要求同时结束的工序定义为虚拟工序，所有的虚拟工序定义为一个虚拟工序组；采用逆序分段调度方法，将产品工艺树所有工序紧前、紧后关系取反，然后以虚拟工序为分割点将产品工艺树分为三个部分：虚拟工序组前续工序、虚拟工序组和虚拟工序组后续工序，对不存在虚拟工序的工艺树分支，为了使虚拟工序组逆序尽早开始加工可将其放入虚拟工序组后续工序中调度加工；采用逆序动态关键路径策略、逆序调度短用时策略和首次适应调度算法分别确定虚拟工序组前续工序和虚拟工序组后续工序的调度次序和开始加工时间；采用逆序同时开始策略确定虚拟工序组的开始加工时间。本发明用于单件复杂产品中存在单组多工序同时结束时的逆序调度。

主权项

1.一种存在单组多工序同时结束的逆序综合调度方法，其特征是：该方法主要包括如下步骤：将要求同时结束的工序定义为虚拟工序；采用逆序分段调度方法：将产品工艺树所有工序紧前、紧后关系取反后，所有虚拟工序定义为一个虚拟工序组，以虚拟工序组为分割点，虚拟工序组和产品工艺树叶子之间的工序定义为虚拟工序组后续工序，虚拟工序组和产品工艺树根节点之间的工序定义为虚拟工序组前续工序；计算虚拟工序组前续工序和虚拟工序组后续工序中每个节点的路径长度；虚拟工序组前续工序按单产品逆序动态关键路径策略确定调度次序，用首次适应算法确定工序的开始加工时间；采用逆序同时开始策略确定虚拟工序组的开始加工时间；虚拟工序组后续工序按多产品逆序动态关键路径策略确定调度次序，用首次适应算法确定工序的开始加工时间；若逆序动态关键路径策略需要调度工序的路径长度相同，则用逆序调度短用时策略确定调度次序。