航空零件加工自动化生产线的多约束排产计算方法及装置制造方法及图纸

本发明专利技术公开了一种航空零件加工自动化生产线的多约束排产计算方法及装置。该方法包括：获取自动化生产线待加工零件的工艺信息和订单任务信息；确定所述订单任务信息中各个工序任务的优先级；在满足多种约束条件的前提下，根据所述各个工序任务的优先级对所述各个工序任务进行排序；在满足多种约束条件的前提下，模拟自动化生产线的实际运行过程，获取排产计算结果，所述排产计算结果包括所述各个工序任务的预计开始结束时间和设备的任务列表。可见，本发明专利技术在解决所有约束冲突的基础上，制定任务排产的优先级，进而生成一个满足所有条件的工序级排产方案，作为实际生产过程的参考依据，具有较高的实用性。

Calculation method and device of multi constraint production scheduling in automatic production line of aviation parts processing

【技术实现步骤摘要】
航空零件加工自动化生产线的多约束排产计算方法及装置
本专利技术涉及航空生产
，特别涉及一种航空零件加工自动化生产线的多约束排产计算方法及装置。
技术介绍
加工生产线排产是给定一组设备，通过一定方法找到一个较优的顺序来加工一定数目的工件任务。生产线排产计算问题是一类复杂的组合优化问题，具有非常重要的学术研究价值和实际应用价值。目前应用于生产线排产计算领域的主流的方法有数学方法、启发式方法、元启发式方法和人工智能方法。航空零件加工自动化生产线的生产环境具有复杂的约束和高度不确定性，给排产方法的设计造成了极大的困难。国内大多数航空制造企业的生产线排产方案的生成过程存在过度依赖生产计划人员的经验、约束考虑不全、效能较低等问题。另外，需要考虑自动化生产线的实时运行数据，能够根据生产线的状态变化。当前主流的时钟推进方法存在计算速度慢的问题，当待求解任务数量较多时，无法满足计算的实时性要求。
技术实现思路
鉴于上述问题，提出了本专利技术以便提供一种克服上述问题或者至少部分地解决上述问题的航空零件加工自动化生产线的多约束排产计算方法及本文档来自技高网...

【技术保护点】
1.一种航空零件加工自动化生产线的多约束排产计算方法，其特征在于，包括：/n获取自动化生产线待加工零件的工艺信息和订单任务信息；/n确定所述订单任务信息中各个工序任务的优先级；/n在满足多种约束条件的前提下，根据所述各个工序任务的优先级对所述各个工序任务进行排序；/n在满足多种约束条件的前期下，模拟自动化生产线的实际运行过程，获取排产计算结果，所述排产计算结果包括所述各个工序任务的预计开始结束时间和设备的任务列表。/n

【技术特征摘要】
1.一种航空零件加工自动化生产线的多约束排产计算方法，其特征在于，包括：
获取自动化生产线待加工零件的工艺信息和订单任务信息；
确定所述订单任务信息中各个工序任务的优先级；
在满足多种约束条件的前提下，根据所述各个工序任务的优先级对所述各个工序任务进行排序；
在满足多种约束条件的前期下，模拟自动化生产线的实际运行过程，获取排产计算结果，所述排产计算结果包括所述各个工序任务的预计开始结束时间和设备的任务列表。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
根据所述各个工序任务的开始结束时间计算订单任务的预计结束时间。


3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
获取自动化生产线的现场实时数据，所述现场实时数据包括自动化生产线资源信息。


4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
根据所述设备的任务列表和自动化生产线资源信息计算各个资源的需求量。


5.根据权利要求1所述的方法，其特征在于，在满足多种约束条件的前提下，根据所述各个工序任务的优先级对所述各个工序任务进行排序，包括：
根据设置的优化目标，采用遗传规划算法对调度规则进行优化计算，在满足多种约束条件的前提下，根据调度规则对所述各个工序...

【专利技术属性】
技术研发人员：薛晓东，吕瑞强，张家谔，宋冬雪，
申请(专利权)人：中国航空制造技术研究院，
类型：发明
国别省市：北京;11