买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】一种基于非等同并行机模型的下料计划排程方法_成都飞机工业(集团)有限责任公司_202110853679.9 

申请/专利权人:成都飞机工业(集团)有限责任公司

申请日:2021-07-28

公开(公告)日:2023-10-10

公开(公告)号:CN113592288B

主分类号:G06Q10/0631

分类号:G06Q10/0631;G06Q50/04

优先权:

专利状态码:有效-授权

法律状态:2023.10.10#授权;2021.11.19#实质审查的生效;2021.11.02#公开

摘要:本发明属于生产线技术领域,具体涉及一种基于非等同并行机模型的下料计划排程方法,将每个下料机抽象为时间轴,每个作业抽象为长度固定的时间资源占用线形长度条,利用非等同并行机算法将长度条依次放置于时间轴中,包括步骤1,输入单元读取Oracle数据库中的排程数据,将排程数据传输至处理单元;步骤2,处理单元采用最小化完工时间为目标函数的非等同并行机模型算法生成可行的下料计划,将可行的下料计划传送至输出单元;步骤3,输出单元将下料计划显示在页面。本发明提高了下料计划排程效率、排程计划的可执行性和计划性管控性、下料机的工作效率和铺叠开工的准时率。

主权项:1.一种基于非等同并行机模型的下料计划排程方法,将每个下料机抽象为时间轴,每个作业抽象为长度固定的时间资源占用线形长度条,利用非等同并行机算法将长度条依次放置于时间轴中,考虑下料机数量、不同材料使用下料机规范、复材预浸料外置时间以及铺叠开始时间约束,其特征在于,包括以下步骤:步骤1,输入单元读取Oracle数据库中的排程数据,将排程数据传输至处理单元;步骤2,处理单元采用最小化完工时间为目标函数的非等同并行机模型算法生成可行的下料计划,将可行的下料计划传送至输出单元;步骤3,输出单元将下料计划显示在页面;其中,步骤2所述处理单元采用最小化完工时间为目标函数的非等同并行机模型算法生成可行的下料计划,包括以下步骤:步骤2.1,计算订单下料时间约束;步骤2.1所述计算订单下料时间约束包括处理单元根据订单数据和订单铺叠时间数据计算订单下料时间约束,读取订单及其铺叠时间数据,通过公式ei=pi-Sh-maxtij计算零件i的最晚下料时间;读取订单的交付时间gi以及对应材料的外置时间wi,通过公式si=gi-wi计算零件i的最早下料时间;建立订单下料时间的约束列表Ti={[si,ei]|i=1,2,3…n};其中,ei为最晚开始下料时间,pi为铺叠工序的开始时间,Sh为工序之间的缓冲时间,si为最早开始下料时间;步骤2.2,对订单进行分类排序;步骤2.3,对下料计划排程;步骤2.4,调用非等同并行机模型算法生成可行的下料计划。

全文数据:

权利要求:

百度查询: 成都飞机工业(集团)有限责任公司 一种基于非等同并行机模型的下料计划排程方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。