一种基于动作空间二维装箱算法的热压罐排罐方法及系统技术方案

技术编号:26846579 阅读:36 留言:0更新日期:2020-12-25 13:10
本发明专利技术公开了一种基于动作空间二维装箱算法的热压罐排罐方法及系统,将热压罐空间简化为平面,并抽象为一个矩形,将零件抽象为小矩形块,利用基于动作空间的二维装箱算法在热压罐矩形中放置尽可能多的小矩形块,考虑真空嘴、热电偶、工装的约束,保证在有限资源的基础上热压罐每一罐的利用率均衡且最大,并通过自动排罐提高计划排产效率。所述系统包括Oracle数据库、输入单元、处理单元和输出单元。本发明专利技术取代人工完成热压罐排罐工作,节省人力,提高进罐计划排程效率;本发明专利技术充分结合现有的热压罐、工装等资源约束进行热压罐排罐,实现排罐方案有据可依;与人工排罐相比,本发明专利技术排出的进罐计划更精确,更具有可执行性,热压罐利用率提高。

【技术实现步骤摘要】
一种基于动作空间二维装箱算法的热压罐排罐方法及系统
本专利技术属于复合材料固化成型的
,具体涉及一种基于动作空间二维装箱算法的热压罐排罐方法及系统。
技术介绍
在复合材料产品生产制造过程中,热压罐是复合材料固化成型过程的关键设备,将多个使用相同固化程序的零件同时进罐进行加温加压完成固化成型工序。所以热压罐排罐计划是将多个零件同时组成一个包进罐,同时在进行热压罐排罐计划时需考虑真空嘴、热电偶、工装、材料等资源约束,但是由于现有的ERP和MES系统的计划模式建立在无限能力资源基础之上,计划结果基本不能直接用于生产现场,而人工排计划时虽然比较均衡,但是效率低,排出的进罐计划达不到资源的最大利用率,影响生产效率。
技术实现思路
本专利技术的目的在于提供一种基于动作空间二维装箱算法的热压罐排罐方法,旨在解决人工根据经验排产效率低,工段执行率低的问题。本专利技术的目的还在于提供一种基于动作空间二维装箱算法的热压罐排罐系统,所述处理单元基于动作空间二维装箱算法,根据热压罐可用的时间以及包内订单的优先级对每一个组包进行排罐得到本文档来自技高网...

【技术保护点】
1.一种基于动作空间二维装箱算法的热压罐排罐方法,其特征在于,将热压罐空间简化为平面,并抽象为一个矩形,将零件抽象为小矩形块,利用基于动作空间的二维装箱算法在热压罐矩形中放置尽可能多的小矩形块,并且考虑真空嘴、热电偶、工装的约束,保证在有限资源的基础上热压罐每一罐的利用率均衡且最大,并通过自动排罐提高计划排产效率。/n

【技术特征摘要】
1.一种基于动作空间二维装箱算法的热压罐排罐方法,其特征在于,将热压罐空间简化为平面,并抽象为一个矩形,将零件抽象为小矩形块,利用基于动作空间的二维装箱算法在热压罐矩形中放置尽可能多的小矩形块,并且考虑真空嘴、热电偶、工装的约束,保证在有限资源的基础上热压罐每一罐的利用率均衡且最大,并通过自动排罐提高计划排产效率。


2.根据权利要求1所述的一种基于动作空间二维装箱算法的热压罐排罐方法,其特征在于,根据订单数据和固定包数据进行固定包匹配,未匹配到的订单作为散件打包;进行固定包加散件的组包,根据包内订单的热压罐建议信息选择热压罐;再基于动作空间二维装箱算法,根据热压罐可用的时间以及包内订单的优先级对每一个组包进行排罐得到进罐计划。


3.根据权利要求2所述的一种基于动作空间二维装箱算法的热压罐排罐方法,其特征在于,主要包括以下步骤:
步骤S1:固定包匹配:根据选择的机型和热压罐搜索存在的固定包方案清单s={s1,s2,...,sg},记搜索到的固定包清单剩余未匹配到的散件零件清单Ju;
步骤S2:散件打包:对剩余散件打包,将每一个零件打成一个包,并记散件打包清单并对所有固定包s*和散件包su按照最早固化完成截止日期的先后进行优先级排序;
步骤S3:若存在固定包清单,读取第一个固定包任务s,选择其固定包信息中的建议热压罐,并考虑将剩余散件包插入到现有固定包中;
步骤S5:检验是否存在可执行加工的包,若存在多个,则选择对应热压罐建议优先级最高的包计划,若不存在,将因为工装不可用的零件加入不能排程的列表清单,将因为工装当前时间不可用的零件其最早可用时间设置为其工装的最早释放时间,其他零件则加入散件列表,删除该包,转步骤S3;
步骤S6:更新设备占用时间,热压罐更新可用时间考虑每个包罐前罐后的准备时间作为切换时间,若查询不到字段,则读取默认切换时间,从除了本次排程被删除的散件之外的散件包方案su中依次选择零件加入,直至不能加入为止,并更新相应的订单零件信息和任务包信息su和s*;
步骤S7:检验是否可以继续排程,若可以,则检验是否还存在待排包任务,若存在,转转步骤S3,否则,结束算法;若不能继续排程,结束算法。

...

【专利技术属性】
技术研发人员:袁喆孙琳王岷嘉王悦蒙杰
申请(专利权)人:成都飞机工业集团有限责任公司
类型:发明
国别省市:四川;51

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1