【技术实现步骤摘要】
基于多工序故障影响的作业车间调度方案鲁棒性测度方法
本专利技术涉及一种作业车间调度
，是一种基于多工序故障影响的作业车间调度方案鲁棒性测度方法。
技术介绍
在实际生产过程中，作业车间中机器故障是常见的不确定因素，它不仅会导致实际生产结果和计划产生偏差，而且可能引起物料配送等相关生产环节的混乱，对生产带来重大影响。因此在制定调度方案时考虑机器故障干扰，可以有效减少机器故障对调度性能的影响。目前考虑到机器故障干扰的测度方法主要有基于蒙特卡罗仿真的测度方法和替代测度方法。基于蒙特卡罗仿真的测度方法主要是通过故障模拟器评估可行调度方案的期望完工时间，将其作为选择适应度值对种群进行选择，引导算法生成期望时间较小的调度方案，研究了随机机器故障下柔性作业车间的鲁棒调度问题，以工序完工期偏差为基础提出3个鲁棒性指标，通过模拟大量的故障场景来评估调度的鲁棒性。替代测度方法针对单机鲁棒调度问题，详细给出了5种替代测度并进行了比较，提出了基于替代测度的鲁棒调度算法，用自由松弛时间之和来测度资源受限项目调度的鲁棒性，同时考虑机器负载与故障的相关性，用机器负载来表示工序总松弛时间重要...
【技术保护点】
1.一种基于多工序故障影响的作业车间调度方案鲁棒性测度方法，其特征在于，包括以下步骤：S1，获取原调度信息，并对集合及变量进行初始化，初始化过程包括：已增加期望维修时间的工序集合
【技术特征摘要】
1.一种基于多工序故障影响的作业车间调度方案鲁棒性测度方法，其特征在于，包括以下步骤：S1，获取原调度信息，并对集合及变量进行初始化，初始化过程包括：已增加期望维修时间的工序集合未增加期望维修时间工序集合NDO←TO，即将原调度信息中的所有工序添加进未增加期望维修时间工序集合NDO中；受影响工序集合受影响工序的开始时间集合受影响工序的完工时间集合S2，判断未增加期望维修时间工序集合NDO是否为响应于否，结合当前工序的故障概率更新未增加期望维修时间工序集合NDO中某个当前工序CO的完成时间ETN，响应于是，进入S5；S3，获取当前工序CO的后向关联工序集合ARO，并根据将当前工序CO、当前工序CO的开始时间STN、当前工序CO的完成时间ETN更新受影响工序集合AO、受影响工序的开始时间集合STAD和受影响工序的完工时间集合ETAD；S4，结合多工序之间的故障及时间影响，将ARO中的每一道工序依次作为新的当前工序CO，更新该当前工序CO的开始时间STN和完成时间ETN，进入S3更新受影响工序集合AO、受影响工序的开始时间集合STAO和受影响工序的完工时间集合ETAO，并返回S2；S5，输出受影响工序集合AO、受影响工序的开始时间集合STAO和受影响工序的完工时间集合ETAO，并计算调度稳定鲁棒性指标SR(σp)和性能鲁棒性指标PR(σp)。2.根据权利要求1所述的基于多工序故障影响的作业车间调度方案鲁棒性测度方法，其特征在于，S4，获取当前工序CO的后向关联工序集合ARO，结合多工序之间的故障及时间影响，将ARO中的每一道工序依次作为新的当前工序CO，更新该当前工序CO的开始时间STN和完成时间ETN的具体过程包括：S41，判断后向关联工序集合ARO是否为响应于否，进入S42，响应于是，进入S2；S42，从后向关联工序集合ARO中选取一道工序作为当前工序CO，通过下式更新当前工序CO的起始时间STN和完工时间ETN，之后进入S3，并从后向关联工序集合ARO中删除该当前工序CO；ETN＝STN+PT其中，ETE为当前工序CO的原完工时间，PT为当前工序加工时间。3.根据权利要求1所述的基于多工序故障影响的作业车间调度方案鲁棒性测度方法，其特征在于，S3更新受影响工序集合AO、受影响工序的开始时间集合STAO和受影响工序的完工时间集合ETAO的具体过程包括：S31，获取当前工序CO的后向关联工序集合ARO；S32，判断是否当前工序响应于是，进入S33，响应于否，进入S34；S33，AO←AO∪{CO}，STAO←STAO∪{STN}，ETAO←ETAO∪{ETN}，a←a+1，其中a为AO、STAD、ETAD中元素编号；S34，确定出当前工序CO在AO中编号a′,更新AO[a']＝CO；更新STAO[a′]＝max{STN,STAO[a′]}，ETAO[a′]...
【专利技术属性】
技术研发人员：袁逸萍，巴智勇，李明，侯娅楠，
申请(专利权)人：新疆大学，
类型：发明
国别省市：新疆,65
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。