发明名称 一种应用于动态环境下的制造系统派工信息修正方法
摘要 本发明涉及一种应用于动态环境下的制造系统派工信息修正方法,用于在设备发生故障时修正派工方案,包括以下步骤:获取最终的修正终点T<sub>p</sub>和修正任务集ζ;判断T<sub>p</sub>是否大于T<sub>max</sub>,若是,则寻找互替设备,选择故障设备上需要移动的工件、互替设备及所述工件在互替设备上的插入点;采用右移重调度方法,依次更新修正任务集中的所有任务,并更新修正任务集中任务的开始时间和结束时间,获得新的派工方案。与现有技术相比,本发明具有充分利用设备的空闲时间、有效提高生产线稳定性等优点。
申请公布号 CN104636610A 申请公布日期 2015.05.20
申请号 CN201510051455.0 申请日期 2015.01.30
申请人 同济大学 发明人 乔非;吴启迪;马玉敏;施斌
分类号 G06F19/00(2011.01)I;G05B19/418(2006.01)I 主分类号 G06F19/00(2011.01)I
代理机构 上海科盛知识产权代理有限公司 31225 代理人 赵继明
主权项 一种应用于动态环境下的制造系统派工信息修正方法,用于在设备发生故障时修正派工方案,其特征在于,包括以下步骤:1)获取原始派工方案,检测故障设备上是否有正在进行加工的任务,若是,则更新各任务的结束时间,若否,则执行步骤2);2)获取故障设备k<sub>d</sub>的修正终点<img file="FDA0000664976920000011.GIF" wi="78" he="84" />和修正任务集<img file="FDA0000664976920000012.GIF" wi="102" he="77" />3)获取其他设备的修正终点<img file="FDA0000664976920000013.GIF" wi="80" he="85" />和修正任务集ζ<sub>k</sub>,其中,k=1,2,...,m且k≠k<sub>d</sub>,m为设备总台数;4)根据步骤2)和3)获取最终的修正终点T<sub>p</sub>和修正任务集ζ;5)根据各设备的修正任务集,计算相应的任务空闲时间idleTime;6)判断T<sub>p</sub>是否大于T<sub>max</sub>,T<sub>max</sub>为最大修正终点时间点,若是,则执行步骤7),若否,则执行步骤12);7)判断故障设备是否同时满足以下两个条件:a)存在互替设备,b)互替设备的idleTime&gt;故障设备的idleTime;若是,则执行步骤8),若否,则执行步骤11);8)选择故障设备上需要移动的工件、互替设备及所述工件在互替设备上的插入点;9)更新当前派工方案;10)重复步骤2)‑4),获得新的修正终点T<sub>p</sub>′,判断T<sub>p</sub>′是否小于T<sub>p</sub>,若是,则返回步骤5),若否,则执行步骤11);11)采用右移重调度方法,依次更新修正任务集中的所有任务,更新方式为:ST<sub>new</sub>=ST<sub>old</sub>+T<sub>d</sub>,ST<sub>new</sub>为任务新的开始时间,ST<sub>old</sub>为任务原来的开始时间,T<sub>d</sub>为故障持续时间,执行步骤13);12)更新修正任务集中任务的开始时间和结束时间,执行步骤13);13)结束。
地址 200092 上海市杨浦区四平路1239号