基于贪婪策略的钢材生产优化调度方法技术

本发明专利技术提供了一种基于贪婪策略的钢材生产优化调度方法，包括以下步骤：S1：从生产购销合同中获取生产总任务，再将各个生产任务按照生产工序分解成若干生产子任务；S2：根据车间生产线的相关信息，生成生产线信息表，每条生产线完成一道工序；S3：创建结构体数组T和工序信息数组W，所述结构体数组T为分解后的生产子任务的集合，所述工序信息数组W存储工序信息，按照加工顺序依次将生产子任务与对应的工序信息建立联系，用于查找生产子任务的前件；S4：采用贪婪算法，优先选择使生产线利用效率最高的生产子任务调度到各生产线。的生产子任务调度到各生产线。的生产子任务调度到各生产线。

【技术实现步骤摘要】
基于贪婪策略的钢材生产优化调度方法


[0001]本专利技术属于钢材加工生产调度优化
，涉及作业车间调度问题，具体涉及一种基于贪婪策略的钢材生产优化调度方法。

技术介绍

[0002]钢材是钢锭、钢坯等通过压力加工制成所需要的各种形状、尺寸和性能的材料，其应用广泛、品种繁多。随着我国钢铁工业的持续发展，钢铁产品逐渐个性化、多样化。而在当前这种离散的生产方式下，产品生产工序多，加工过程中的信息复杂且不易控制，很容易造成经济效益低等问题。如何在生产约束条件下安排大量的钢材加工任务是企业提高生产效率和生产利润的重要手段。
[0003]钢材加工的生产调度问题属于作业车间调度问题。具体来说，该问题具有以下的特点：1、待加工工件具有多道工序（横切、纵剪、平整、热轧、锻压、涂层等），工序之间存在逻辑上的先后顺序。
[0004]2、不同类别的工件工序路线不相同。
[0005]3、由于工序的制约，生产线通常会出现较多的空闲时段。
[0006]4、生产车间有多个生产线，每条生产线完成钢材的一种工序类别的加工任务。
[000本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于贪婪策略的钢材生产优化调度方法，其特征在于，包括以下步骤：S1：从生产购销合同中获取生产总任务，再将各个生产任务按照生产工序分解成若干生产子任务；S2：根据车间生产线的相关信息，生成生产线信息表，每条生产线完成一道工序；S3：创建结构体数组T和工序信息数组W，所述结构体数组T为分解后的生产子任务的集合，所述工序信息数组W存储工序信息，按照加工顺序依次将生产子任务与对应的工序信息建立联系，用于查找生产子任务的前件；S4：采用贪婪算法，优先选择使生产线利用效率最高的生产子任务调度到各生产线。2.根据权利要求1所述基于贪婪策略的钢材生产优化调度方法，其特征在于，所述生产线信息表存储的信息包括各生产线对应的工序、任务序列和加工时间记录。3.根据权利要求1所述基于贪婪策略的钢材生产优化调度方法，其特征在于，所述的S3步骤，所述结构体数组T存储的信息包括对应的生产线、加工时间、前件和交货日期；所述工序信息数组W存储的信息包括生产子任务的加工状态和加工完成的时间。4.根据权利要求1所述基于贪婪策略的钢材生产优化调度方法，其特征在于，所述前件为生产子任务的待加工物件，所述生产任务的第一个子任务所对应的工序信息为无前件。5.根据权利要求1所述基于贪婪策略的钢材生产优化调度方法，其特征在于，所述贪婪算法包括以下步骤：S41：将生产总任务的所有生产子任务以交货日期先后的顺序排序，如果交货日期相同则按照加工时间递减的顺序排序；S42：按照已排...

【专利技术属性】
技术研发人员：杨博，陈晓亮，
申请(专利权)人：成都博智云创科技有限公司，
类型：发明
国别省市：