[发明专利]基于多工序故障影响的作业车间调度方案鲁棒性测度方法

摘要

本发明涉及一种作业车间调度技术领域，是一种基于多工序故障影响的作业车间调度方案鲁棒性测度方法，S1对集合及变量进行初始化；S2更新未增加期望维修时间工序集合NDO中某个当前工序CO的完成时间ETN；S3获取当前工序CO的后向关联工序集合ARO，更新受影响工序集合AO、受影响工序的开始时间集合STAD和完工时间集合ETAD；S4结合多工序之间的故障影响，将ARO中的每一道工序依次作为新的当前工序CO；S5计算调度稳定鲁棒性和性能鲁棒性。本发明将机器故障映射到工序层面，得到工序期望维修时间；并结合前向关联工序的期望维修时间对工序完工时间的影响,评估多工序故障影响的综合效应，能准确的测度调度鲁棒性，从而为制定符合实际生产的调度方案提供准确的数据支持。

主权项

1.一种基于多工序故障影响的作业车间调度方案鲁棒性测度方法，其特征在于，包括以下步骤：S1，获取原调度信息，并对集合及变量进行初始化，初始化过程包括：已增加期望维修时间的工序集合未增加期望维修时间工序集合NDO←TO，即将原调度信息中的所有工序添加进未增加期望维修时间工序集合NDO中；受影响工序集合受影响工序的开始时间集合受影响工序的完工时间集合S2，判断未增加期望维修时间工序集合NDO是否为响应于否，结合当前工序的故障概率更新未增加期望维修时间工序集合NDO中某个当前工序CO的完成时间ET_N，响应于是，进入S5；S3，获取当前工序CO的后向关联工序集合ARO，并根据将当前工序CO、当前工序CO的开始时间ST_N、当前工序CO的完成时间ET_N更新受影响工序集合AO、受影响工序的开始时间集合ST_AD和受影响工序的完工时间集合ET_AD；S4，结合多工序之间的故障及时间影响，将ARO中的每一道工序依次作为新的当前工序CO，更新该当前工序CO的开始时间ST_N和完成时间ET_N，进入S3更新受影响工序集合AO、受影响工序的开始时间集合ST_AO和受影响工序的完工时间集合ET_AO，并返回S2；S5，输出受影响工序集合AO、受影响工序的开始时间集合ST_AO和受影响工序的完工时间集合ET_AO，并计算调度稳定鲁棒性指标SR(σ_p)和性能鲁棒性指标PR(σ_p)。