新材料及其应用

本发明用于单件复杂产品中存在单组多工序同时结束时的逆序调度。

成果亮点

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

化工行业

化工产品生产：在化工生产过程中，有些复杂的化学反应需要经过多个工序，并且这些工序可能存在相互制约的关系。例如，在合成某种高分子化合物时，聚合反应的多个步骤可能需要同时完成才能保证产品质量。逆序综合调度方法可以从最后一个工序开始向前规划，确保单组多工序能够同时结束。这样可以有效避免因工序时间不协调而导致的产品质量问题，提高化工产品的生产效率和质量。

化工设备维护：化工设备通常需要定期进行维护和检修，这涉及到多个工序，如设备清洗、部件更换、调试等。这些工序如果不能同时结束，可能会影响设备的重新启动时间。采用逆序调度方法，可以根据设备重新投入使用的时间要求，倒推各个维护工序的开始时间，确保所有维护工序同时完成，减少设备停机时间，提高化工企业的生产连续性。

建筑行业

大型建筑工程施工：在大型建筑项目中，如高层建筑的主体结构施工，可能涉及到混凝土浇筑、钢筋绑扎和模板安装等多个工序。这些工序在某些关键节点需要同时完成，以保证建筑结构的稳定性和质量。逆序综合调度方法可以从建筑工程的关键交付节点开始，反向安排各个工序的进度，确保单组多工序同时结束，提高建筑施工效率，缩短施工周期，同时保证建筑质量。

装修工程：在室内装修过程中，墙面涂装、地面铺设和家具安装等工序在某些情况下需要同时完成，以达到整体装修效果。通过逆序综合调度，可以根据装修交付日期，合理安排各个工序的先后顺序，使这些工序能够同时结束，提高装修工程的质量和客户满意度。

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