发明名称 一种实时信息驱动的生产设备端制造活动智能导航方法
摘要 本发明提出了一种实时信息驱动的生产设备端制造活动智能导航方法,通过应用物联技术于制造设备端,形成各类制造资源物物互联、互感,改变原有制造资源及加工过程的信息获取方式,提高数据的时效性、规范性和准确性,并根据所获取的实时信息为设备端提供实时操作引导服务和任务队列优化服务:提供全面的设备端实时生产状态信息和正确的生产操作引导,从根本上杜绝因操作不当或物料错装而引起的质量问题;基于所获取的多源实时状态信息,快速的优化设备端待加工任务的序列,降低动态优化的难度,缩短优化时间。
申请公布号 CN103116813A 申请公布日期 2013.05.22
申请号 CN201310058948.8 申请日期 2013.02.25
申请人 西北工业大学 发明人 张映锋;杨腾;孙树栋;王军强;杨宏安
分类号 G06Q10/04(2012.01)I;G06Q50/04(2012.01)I 主分类号 G06Q10/04(2012.01)I
代理机构 西北工业大学专利中心 61204 代理人 陈星
主权项 1.一种实时信息驱动的生产设备端制造活动智能导航方法,其特征在于:采用以下步骤:步骤1:生产设备端接收来自车间管理层分配的任务队列,并按照队列顺序开始进行生产;生产过程中的员工、零部件和承载物料的容器配备有电子标签,生产设备端安装有RFID读写器,采集生产过程中员工、物料、在制品和成品的实时信息;步骤2:为操作员工提供实时信息驱动的加工过程可视化操作引导,具体包括以下步骤:步骤2.1:基于当前任务的加工工艺信息和Petri网技术对生产任务的加工过程进行建模,建立生产任务在设备端操作集的时序关系和约束关系;步骤2.2:建立与设备端上的操作集相关的多媒体信息库,多媒体信息库包括视频演示、工艺图纸、文字描述,并依据步骤2.1建立的时序关系将多媒体信息库与步骤2.1建立的加工过程Petri模型进行关联;步骤2.3:依据采集的在制品实时信息,基于该任务的Petri网模型,捕获当前时刻操作进程,调用多媒体信息库中的该操作的多媒体信息,为操作员工提供加工过程可视化操作引导;步骤3:依据当前队列中的加工任务工艺流程信息,找到每项任务上游工序和下游工序所在的设备,获取每项任务上游工序的完工时间<img file="FDA00002857261700011.GIF" wi="63" he="59" />以及下游工序的开工时间<img file="FDA00002857261700012.GIF" wi="91" he="59" />步骤4:针对步骤3所采集的上游工序完工时间<img file="FDA00002857261700013.GIF" wi="64" he="59" />和下游工序的开工时间<img file="FDA00002857261700014.GIF" wi="92" he="59" />动态优化待加工任务的序列,具体包括以下步骤:步骤4.1:初始化:依据实时数据<img file="FDA00002857261700015.GIF" wi="97" he="59" /><img file="FDA00002857261700016.GIF" wi="63" he="59" />和每项任务的加工时间p<sub>j</sub>,更新任务的交货期<img file="FDA00002857261700017.GIF" wi="521" he="72" />并按d<sub>j</sub>由小到大排序,并截取排序后的前m项任务,m≤6;步骤4.2:计算前m项任务交货期偏移度<img file="FDA00002857261700018.GIF" wi="141" he="117" />Δd<sub>j</sub>表示两次调度任务交货期的变化量<img file="FDA00002857261700021.GIF" wi="367" he="84" /><img file="FDA00002857261700022.GIF" wi="58" he="72" />表示任务j初始的交货期;步骤4.3:按照规则生成满足约束的任务队列集Q{q<sub>1</sub>,q<sub>2</sub>,q<sub>3</sub>…},所述规则为:若<img file="FDA00002857261700023.GIF" wi="365" he="68" />则任务i排在任务j之前,并采用如下步骤确定每个队列下的任务开始加工时间:步骤4.3.1:依据机器唯一性和工件唯一性约束,以每项任务的最早可开始加工时间为初始开始加工时间;步骤4.3.2:计算每项任务的E<sub>j</sub>和Δ<sub>j</sub>,其中E<sub>j</sub>表示任务j的提前时间,Δ<sub>j</sub>表示任务j的开始时间向后移动一个单位导致惩罚的变化;按照任务序列得到第一个Er>0任务r,并找出距离任务r最近的时间间隙t<sub>s,s+1</sub>,r≤s≤m,时间间隙t<sub>s,s+1</sub>表示任务s完工到任务s+1开始的间隔时间,任务s为任务r之后的一项任务;步骤4.3.3:求取最小的满足<img file="FDA00002857261700024.GIF" wi="197" he="134" />的任务u,r≤u≤s,并固定任务r,r+1,…,u的开始加工时间,若u=m,则进入步骤4.4,否则,跳转到步骤4.3.2;若不存在这样的任务u,则进行步骤4.3.4;步骤4.3.4:将任务r,r+1,…,s的开始加工时间分别增加min{E<sub>r</sub>,…E<sub>u</sub>,t<sub>s,s+1</sub>},跳转到步骤4.3.2;步骤4.4:按确定的队列集Q{q<sub>1</sub>,q<sub>2</sub>,…}及每个队列的任务开始加工时间计算目标函数F=∑w'E<sub>j</sub>+∑w″T<sub>j</sub>,其中w'和w'分别表示任务的提前惩罚和滞后惩罚,T<sub>j</sub>表示任务j的滞后时间,求得目标函数的最小值minF=min{F(q<sub>1</sub>),F(q<sub>2</sub>),…},以及minF下的队列q<sub>i</sub>;步骤5:用优化后的加工任务队列q<sub>i</sub>更新设备端现加工任务队列,跳转到步骤2,直到所有任务加工完成。
地址 710072 陕西省西安市友谊西路127号