CN115204525B - 一种加工任务调度方法、装置、终端及存储介质 - Google Patents
一种加工任务调度方法、装置、终端及存储介质 Download PDFInfo
- Publication number
- CN115204525B CN115204525B CN202211113578.9A CN202211113578A CN115204525B CN 115204525 B CN115204525 B CN 115204525B CN 202211113578 A CN202211113578 A CN 202211113578A CN 115204525 B CN115204525 B CN 115204525B
- Authority
- CN
- China
- Prior art keywords
- processing
- target
- scheduled
- task
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000003860 storage Methods 0.000 title claims abstract description 20
- 238000005457 optimization Methods 0.000 claims abstract description 25
- 230000000694 effects Effects 0.000 claims abstract description 12
- 238000003754 machining Methods 0.000 claims description 69
- 238000005520 cutting process Methods 0.000 claims description 10
- 230000002068 genetic effect Effects 0.000 claims description 4
- 230000003044 adaptive effect Effects 0.000 claims 1
- 230000006870 function Effects 0.000 description 23
- 230000008569 process Effects 0.000 description 7
- 239000000463 material Substances 0.000 description 5
- 238000004519 manufacturing process Methods 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005553 drilling Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003801 milling Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000007514 turning Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Biophysics (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- General Health & Medical Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Physiology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Biodiversity & Conservation Biology (AREA)
- Biomedical Technology (AREA)
- Educational Administration (AREA)
- Artificial Intelligence (AREA)
- Genetics & Genomics (AREA)
- Primary Health Care (AREA)
- Manufacturing & Machinery (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种加工任务调度方法、装置、终端及存储介质,方法包括:获取各个可用加工设备信息以及各个待调度加工任务信息;基于各个调度方案对应的适应度函数值,采用预设优化算法以所述适应度函数值最优的目标进行优化,得到目标调度方案;其中,所述适应度函数值包括加工时间适应度值和加工结果适应度值,调度方案对应的加工时间适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的耗时得到,调度方案对应的加工结果适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的预测效果得到。本发明可以实现对加工设备的充分利用,实现加工任务执行时间和加工效果兼顾的优化方案,提升加工效率。
Description
技术领域
本发明涉及数据加工技术领域,特别涉及一种加工任务调度方法、装置、终端及存储介质。
背景技术
在现有的生产场景中,管理者难以对所有设备进行统一调配与运筹安排,通常是在满足要求的全部设备中随机选择一台用于执行加工任务,这会导致加工资源浪费,生产效率降低。
因此,现有技术还有待改进和提高。
发明内容
针对现有技术的上述缺陷,本发明提供一种加工任务调度方法,旨在解决现有技术中随机进行加工任务调度,导致生产效率低的问题。
为了解决上述技术问题,本发明所采用的技术方案如下:
本发明的第一方面,提供一种加工任务调度方法,所述方法包括:
获取各个可用加工设备信息以及各个待调度加工任务信息;
基于各个调度方案对应的适应度函数值,采用预设优化算法以所述适应度函数值最优的目标进行优化,得到目标调度方案;
其中,所述适应度函数值包括加工时间适应度值和加工结果适应度值,调度方案对应的加工时间适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的耗时得到,调度方案对应的加工结果适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的预测效果得到。
所述的加工任务调度方法,其中,所述预设优化算法为非支配排序遗传算法。
所述的加工任务调度方法,其中,调度方案对应的加工时间适应度值采用如下步骤获取:
读取各个所述待调度加工任务对应的加工图纸中的目标内容,所述目标内容包括加工特征的尺寸;
根据所述目标内容确定各个所述待调度加工任务对应的加工时间因子;
对于每个所述可用加工设备,获取在调度方案中被分配的所有所述待调度加工任务对应的加工时间因子并进行求和,得到每个所述可用加工设备对应的总加工时间因子;
选取调度方案中所有的所述可用加工设备对应的总加工时间因子中的最大值作为该调度方案对应的加工时间适应度值。
所述的加工任务调度方法,其中,所述根据所述目标内容确定各个所述待调度加工任务对应的加工时间因子,包括:
对于目标待调度加工任务的目标加工图纸中各个加工特征中的目标加工特征,获取所述目标加工特征在所述目标加工图纸和所述目标加工图纸的前序图纸之间的进刀方向尺寸差值;
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值,确定所述目标加工图纸中所述目标加工特征对应的加工时间因子;
基于所述目标待调度加工任务的所有图纸中各个加工特征对应的加工时间因子获取所述目标待调度加工任务对应的加工时间因子。
所述的加工任务调度方法,其中,根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值,确定所述目标加工图纸中所述目标加工特征对应的加工时间因子,包括:
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值的乘积,得到所述目标加工图纸中所述目标加工特征对应的中间值;
获取所有所述待调度加工任务的每个加工图纸中的所有加工特征对应的所述中间值;
对于同种类型的加工特征对应的所述中间值进行归一化处理,得到处理值;
将所述目标加工图纸中所述目标加工特征对应的所述处理值作为所述目标加工图纸中所述目标加工特征对应的加工时间因子。
所述的加工任务调度方法,其中,调度方案对应的加工结果适应度值是对调度方案中各个待调度加工任务对应的加工结果适应度值进行求和得到的;当目标待调度加工任务被分配至目标加工设备时,所述目标待调度加工任务对应的加工结果适应度值通过如下步骤获取:
读取所述目标待调度加工任务对应的加工图纸中的精度等级要求;
获取所述目标加工设备对应的精度等级;
基于所述精度等级要求和所述精度等级获取所述目标待调度加工任务对应的加工结果适应度值。
所述的加工任务调度方法,其中,在所述预设优化算法中,丢弃不满足约束条件的调度方案;
所述约束条件为:调度方案中的加工设备对应的精度等级不低于被分配的待调度加工任务的精度等级要求。
本发明的第二方面,提供一种加工任务调度装置,包括:
信息获取模块,用于获取各个可用加工设备信息以及各个待调度加工任务信息;
优化模块,用于基于各个调度方案对应的适应度函数值,采用预设优化算法以所述适应度函数值最优的目标进行优化,得到目标调度方案;
其中,所述适应度函数值包括加工时间适应度值和加工结果适应度值,调度方案对应的加工时间适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的耗时得到,调度方案对应的加工结果适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的预测效果得到。
本发明的第三方面,提供一种终端,所述终端包括处理器、与处理器通信连接的计算机可读存储介质,所述计算机可读存储介质适于存储多条指令,所述处理器适于调用所述计算机可读存储介质中的指令,以执行实现上述任一项所述的一种加工任务调度方法的步骤。
本发明的第四方面,提供一种计算机可读存储介质,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现上述任一项所述的一种加工任务调度方法的步骤。
与现有技术相比,本发明提供了一种加工任务调度方法,所述的加工任务调度方法,获取可用加工设备信息以及待调度加工任务信息,基于这两个信息,计算不同的调度方案对应的适应度函数值,并以适应度函数值最优的目标进行优化,得到目标调度方案用于实际调度,并设置适应度函数值包括加工时间适应度值和加工结果适应度值,这样可以实现对加工设备的充分利用,实现加工任务执行时间和加工效果兼顾的优化方案,提升加工效率。
附图说明
图1为本发明提供的一种加工任务调度方法的实施例的流程图;
图2为本发明提供的一种加工任务调度装置的实施例的结构原理图;
图3为本发明提供的终端的实施例的原理示意图。
具体实施方式
为使本发明的目的、技术方案及效果更加清楚、明确,以下参照附图并举实施例对本发明进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
本发明提供的一种加工任务调度方法,可以应用于具有计算能力的终端中,终端可以但不限于是各种计算机、服务器、移动设备等。
实施例一
如图1所示,一种加工任务调度方法的一个实施例中,包括步骤:
S100、获取各个可用加工设备信息以及各个待调度加工任务信息;
S200、基于各个调度方案对应的适应度函数值,采用预设优化算法以所述适应度函数值最优的目标进行优化,得到目标调度方案。
所述预设优化算法为非支配排序遗传算法(NSGA)。在所述预设优化算法中,会生成多个调度方案,每个调度方案中包括每个待调度加工任务被分配到的所述可用加工设备。不同的调度方案对应不同的所述适应度函数值,算法中基于调度方案对应的所述适应度函数值来进行寻优,以寻找到相对较优的调度方案作为所述目标调度方案,得到所述目标调度方案后,根据所述目标调度方案将各个待调度加工任务分配至各个可用加工设备上去。
具体地,所述所述适应度函数值包括加工时间适应度值和加工结果适应度值,调度方案对应的加工时间适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的耗时得到,调度方案对应的加工结果适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的预测效果得到。下面对调度方案对应的加工时间适应度值和加工结果适应度值的具体获取方式进行说明。
调度方案对应的加工时间适应度值采用如下步骤获取:
读取各个所述待调度加工任务对应的加工图纸中的目标内容,所述目标内容包括加工特征的尺寸;
根据所述目标内容确定各个所述待调度加工任务对应的加工时间因子;
对于每个所述可用加工设备,获取在调度方案中被分配的所有所述待调度加工任务对应的加工时间因子并进行求和,得到每个所述可用加工设备对应的总加工时间因子;
选取调度方案中所有的所述可用加工设备对应的总加工时间因子中的最大值作为该调度方案对应的加工时间适应度值。
在本实施例中,可用加工设备为可实现多种加工方式的数控加工中心,在实际中,存在待调度加工任务数量大于可用加工设备的数量的情况,即,会存在多个待调度加工任务被分配至同一个可用加工设备的情况,各个可用加工设备是同时运行,以调度方案中运行时间最常的加工设备对应的加工时间适应度值作为该调度方案对应的加工时间适应度值。
具体地,所述根据所述目标内容确定各个所述待调度加工任务对应的加工时间因子,包括:
对于目标待调度加工任务的目标加工图纸中各个加工特征中的目标加工特征,获取所述目标加工特征在所述目标加工图纸和所述目标加工图纸的前序图纸之间的进刀方向尺寸差值;
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值,确定所述目标加工图纸中所述目标加工特征对应的加工时间因子;
基于所述目标待调度加工任务的所有图纸中各个加工特征对应的加工时间因子获取所述目标待调度加工任务对应的加工时间因子。
每个待调度加工任务对应有加工图纸,根据工序的不同,每个待调度加工任务可以对应有多个加工图纸,在本实施例中,对于目标待调度加工任务的每个加工图纸,计算图纸中的每个加工特征对应的加工时间因子,最终基于所述目标待调度加工任务的每个加工图纸中的每个加工特征对应的加工时间因子得到所述目标待调度加工任务对应的加工时间因子。
具体地,为了保证图纸指示的工艺信息清晰且传达正确,一般来说,对一个工件的加工,会基于工序绘制多张加工图纸,每个加工图纸上标注了该工序中需要加工的加工特征的目标尺寸,所述目标加工图纸中的目标加工特征和所述目标加工图纸的前序图纸中所述目标加工特征之间的进刀方向尺寸差值,以及所述目标加工特征的垂直进刀方向尺寸值(例如对于轴的加工,加工前的直径和加工后的直径之间的差值为进刀方向尺寸差值,轴的长度为垂直进刀方向尺寸值,而对于孔的加工,加工前的孔深和加工后的孔深之间的差值为进刀方向尺寸差值),反映了所述目标加工图纸中所述目标加工特征的加工切削量,加工切削量与加工时长直接相关。
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值,确定所述目标加工图纸中所述目标加工特征对应的加工时间因子,包括:
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值的乘积,得到所述目标加工特征对应的中间值;
获取所有所述待调度加工任务的每个加工图纸中的所有加工特征对应的中间值;
对于同种类型的加工特征对应的中间值进行归一化处理,得到处理值;
将所述目标加工图纸中所述目标加工特征对应的所述处理值作为所述目标加工图纸中所述目标加工特征对应的加工时间因子。
加工中心可以实现多种类型的加工,例如车、铣、钻等,但是不同类型的加工方式,对应的加工时间和尺寸之间的关系不同,而具体计算实际的每种加工类型对应的加工时间,需要大量的实际操作数据来支持,但是,发明人注意到,在本实施例应用的场景中,是对各种方案进行比较,也就是说,并不需要准确的实际加工时长,只需要得到比较的相对值即可。正如前文所说明的,加工特征对应的进刀方向尺寸差值以及垂直进刀方向尺寸值反映了加工切削量,加工切削量与加工时长直接相关,在本实施例中,在获取到所述待调度加工任务的所述目标加工图纸中的所述目标加工特征对应的所述进刀方向尺寸差值和垂直进刀方向尺寸值后,将二者相乘,得到所述目标加工特征在所述目标加工图纸中对应的中间值,获取所有待调度加工任务的每个加工图纸中的所有加工特征对应的所述中间值,并将所有的加工特征按加工方式类型分类,对于同一种加工方式的加工特征对应的所述中间值进行归一化处理,得到所述处理值,这样,同一种类型的加工特征对应的所述处理值的大小,可以反映该类型的加工特征对应的加工时长的长短,这样不同的待调度加工任务、以及不同类型的加工特征对应的加工时长,可以在同一标准下实现比较。
将所述目标加工图纸中所述目标加工特征对应的所述处理值作为所述目标加工图纸中所述目标加工特征对应的加工时间因子,基于所述目标待调度加工任务的所有加工图纸中的所有加工特征对应的加工时间因子获取所述目标待调度加工任务对应的加工时间因子。
具体地,所述基于所述目标待调度加工任务的所有图纸中各个加工特征对应的加工时间因子获取所述目标待调度加工任务对应的加工时间因子,包括:
对所述目标待调度加工任务的所有图纸中的各个加工特征对应的加工时间因子进行求和,得到求和值;
获取所述目标待调度加工任务对应的工件材质的预设权重值;
将所述求和值乘以所述预设权重值,得到所述目标待调度加工任务对应的加工时间因子。
具体地,不同的工件材质由于加工难度的不同,对应的加工时长也不同,在考虑尺寸带来的加工时间影响之外,也需要考虑材质带来的加工时间影响,因此,在本实施例中,基于不同的材质的加工难度,预先设置不同的权重值,可以通过操作人员的实际经验设置。在得到所述目标待调度加工任务的所有图纸中的所述加工特征对应的加工时间因子进行求和并求和得到所述求和值后,再将所述求和值和所述目标待调度加工任务对应的工件材质对应的预设权重值相乘,得到所述目标待调度加工任务对应的加工时间因子。
调度方案对应的加工结果适应度值是对调度方案中分配的加工设备的精度等级与待调度加工任务的精度等级要求确定的,具体地,调度方案对应的加工结果适应度值是对调度方案中各个待调度加工任务对应的加工结果适应度值进行求和得到的;当目标待调度加工任务被分配至目标加工设备时,所述目标待调度加工任务对应的加工结果适应度值通过如下步骤获取:
读取所述目标待调度加工任务对应的加工图纸中的精度等级要求;
获取所述目标加工设备对应的精度等级;
基于所述精度等级要求和所述精度等级获取所述目标待调度加工任务对应的加工结果适应度值。
所述基于所述精度等级要求和所述精度等级获取所述目标待调度加工任务对应的加工结果适应度值,包括:
获取所述精度等级中的等级序号减去所述精度等级要求的等级序号的序号差值;
当所述序号差异小于预设值时,将所述序号差值作为所述目标待调度加工任务对应的加工结果适应度值;
当所述差异大于所述预设值时,将所述序号差值减去所述预设值作为所述目标待调度加工任务对应的加工结果适应度值。
在机械加工领域中,一般分为20个加工精度等级,分别用IT01、IT0、IT1、IT2……IT18表示,数字越大,精度越低,在本实施例中,按照精度从低到高进行排序,得到对应的等级序号,即,IT18对应的等级序号为1,IT17对应的等级序号为2,依次类推。虽然高精度的机床执行低精度要求的加工任务也可以实现,但是这会造成不必要的浪费,为了尽量避免高精度机床执行低精度要求的加工任务,在本实施例中,设置有预设值,所述预设值可以设置为5、8等,当所述精度等级中的等级序号减去所述精度等级要求的等级序号的序号差值在所述预设值内时,认为这种等级精度的差异是可以接受的,将所述序号差值作为所述目标待调度加工任务对应的加工结果适应度值,当所述序号差值大于所述预设值时,认为这种等级精度的差异为不必要的浪费,将所述序号差值减去所述预设值作为所述目标待调度加工任务对应的加工结果适应度值,以降低这种调度方案作为所述目标调度方案的优先级。
进一步地,为了保证加工精度和调度方案的可实现性,在所述预设优化算法中,还需要设置约束条件,丢弃不满足所述约束条件的调度方案,所述约束条件为:调度方案中的加工设备对应的精度等级不低于被分配的待调度加工任务的精度等级要求。
综上所述,本实施例提供一种加工任务调度方法,获取可用加工设备信息以及待调度加工任务信息,基于这两个信息,计算不同的调度方案对应的适应度函数值,并以适应度函数值最优的目标进行优化,得到目标调度方案用于实际调度,并设置适应度函数值包括加工时间适应度值和加工结果适应度值,这样可以实现对加工设备的充分利用,实现加工任务执行时间和加工效果兼顾的优化方案,提升加工效率。
应该理解的是,虽然本发明说明书附图中给出的的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取计算机可读存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本发明所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink) DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
实施例二
基于上述实施例,本发明还相应提供了一种加工任务调度装置,如图2所示,该加工任务调度装置包括:
信息获取模块,用于获取各个可用加工设备信息以及各个待调度加工任务信息,具体如实施例一中所述;
优化模块,用于基于各个调度方案对应的适应度函数值,采用预设优化算法以所述适应度函数值最优的目标进行优化,得到目标调度方案,具体如实施例一中所述;
其中,所述适应度函数值包括加工时间适应度值和加工结果适应度值,调度方案对应的加工时间适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的耗时得到,调度方案对应的加工结果适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的预测效果得到,具体如实施例一中所述。
实施例三
基于上述实施例,本发明还相应提供了一种终端,如图3所示,终端包括处理器10以及存储器20。图3仅示出了终端的部分组件,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。
存储器20在一些实施例中可以是终端的内部存储单元,例如终端的硬盘或内存。存储器20在另一些实施例中也可以是终端的外部存储设备,例如终端上配备的插接式硬盘,智能存储卡(Smart Media Card, SMC),安全数字(Secure Digital, SD)卡,闪存卡(Flash Card)等。进一步地,存储器20还可以既包括终端的内部存储单元也包括外部存储设备。存储器20用于存储安装于终端的应用软件及各类数据。存储器20还可以用于暂时地存储已经输出或者将要输出的数据。在一实施例中,存储器20上存储有一种加工任务调度程序30,该一种加工任务调度程序30可被处理器10所执行,从而实现本申请中一种加工任务调度方法。
处理器10在一些实施例中可以是一中央处理器(Central Processing Unit,CPU),微处理器或其他芯片,用于运行存储器20中存储的程序代码或加工数据,例如执行一种加工任务调度方法等。
在一实施例中,当处理器10执行存储器20中一种加工任务调度程序30时实现以下步骤:
获取各个可用加工设备信息以及各个待调度加工任务信息;
基于各个调度方案对应的适应度函数值,采用预设优化算法以所述适应度函数值最优的目标进行优化,得到目标调度方案;
其中,所述适应度函数值包括加工时间适应度值和加工结果适应度值,调度方案对应的加工时间适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的耗时得到,调度方案对应的加工结果适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的预测效果得到。
其中,所述预设优化算法为非支配排序遗传算法。
其中,调度方案对应的加工时间适应度值采用如下步骤获取:
读取各个所述待调度加工任务对应的加工图纸中的目标内容,所述目标内容包括加工特征的尺寸;
根据所述目标内容确定各个所述待调度加工任务对应的加工时间因子;
对于每个所述可用加工设备,获取在调度方案中被分配的所有所述待调度加工任务对应的加工时间因子并进行求和,得到每个所述可用加工设备对应的总加工时间因子;
选取调度方案中所有的所述可用加工设备对应的总加工时间因子中的最大值作为该调度方案对应的加工时间适应度值。
其中,所述根据所述目标内容确定各个所述待调度加工任务对应的加工时间因子,包括:
对于目标待调度加工任务的目标加工图纸中各个加工特征中的目标加工特征,获取所述目标加工特征在所述目标加工图纸和所述目标加工图纸的前序图纸之间的进刀方向尺寸差值;
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值,确定所述目标加工图纸中所述目标加工特征对应的加工时间因子;
基于所述目标待调度加工任务的所有图纸中各个加工特征对应的加工时间因子获取所述目标待调度加工任务对应的加工时间因子。
其中,根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值,确定所述目标加工图纸中所述目标加工特征对应的加工时间因子,包括:
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值的乘积,得到所述目标加工图纸中所述目标加工特征对应的中间值;
获取所有所述待调度加工任务的每个加工图纸中的所有加工特征对应的所述中间值;
对于同种类型的加工特征对应的所述中间值进行归一化处理,得到处理值;
将所述目标加工图纸中所述目标加工特征对应的所述处理值作为所述目标加工图纸中所述目标加工特征对应的加工时间因子。
其中,调度方案对应的加工结果适应度值是对调度方案中各个待调度加工任务对应的加工结果适应度值进行求和得到的;当目标待调度加工任务被分配至目标加工设备时,所述目标待调度加工任务对应的加工结果适应度值通过如下步骤获取:
读取所述目标待调度加工任务对应的加工图纸中的精度等级要求;
获取所述目标加工设备对应的精度等级;
基于所述精度等级要求和所述精度等级获取所述目标待调度加工任务对应的加工结果适应度值。
其中,在所述预设优化算法中,丢弃不满足约束条件的调度方案;
所述约束条件为:调度方案中的加工设备对应的精度等级不低于被分配的待调度加工任务的精度等级要求。
实施例四
本发明还提供一种计算机可读存储介质,其中,存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现如上所述的一种加工任务调度方法的步骤。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (7)
1.一种加工任务调度方法,其特征在于,所述方法包括:
获取各个可用加工设备信息以及各个待调度加工任务信息;
基于各个调度方案对应的适应度函数值,采用预设优化算法以所述适应度函数值最优的目标进行优化,得到目标调度方案;
其中,所述适应度函数值包括加工时间适应度值和加工结果适应度值,调度方案对应的加工时间适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的耗时得到,调度方案对应的加工结果适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的预测效果得到;
调度方案对应的加工时间适应度值采用如下步骤获取:
读取各个所述待调度加工任务对应的加工图纸中的目标内容,所述目标内容包括加工特征的尺寸;
根据所述目标内容确定各个所述待调度加工任务对应的加工时间因子;
对于每个所述可用加工设备,获取在调度方案中被分配的所有所述待调度加工任务对应的加工时间因子并进行求和,得到每个所述可用加工设备对应的总加工时间因子;
选取调度方案中所有的所述可用加工设备对应的总加工时间因子中的最大值作为该调度方案对应的加工时间适应度值;
所述根据所述目标内容确定各个所述待调度加工任务对应的加工时间因子,包括:
对于目标待调度加工任务的目标加工图纸中各个加工特征中的目标加工特征,获取所述目标加工特征在所述目标加工图纸和所述目标加工图纸的前序图纸之间的进刀方向尺寸差值;
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值,确定所述目标加工图纸中所述目标加工特征对应的加工时间因子;
基于所述目标待调度加工任务的所有图纸中各个加工特征对应的加工时间因子获取所述目标待调度加工任务对应的加工时间因子;
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值,确定所述目标加工图纸中所述目标加工特征对应的加工时间因子,包括:
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值的乘积,得到所述目标加工图纸中所述目标加工特征对应的中间值;
获取所有所述待调度加工任务的每个加工图纸中的所有加工特征对应的所述中间值;
对于同种类型的加工特征对应的所述中间值进行归一化处理,得到处理值;
将所述目标加工图纸中所述目标加工特征对应的所述处理值作为所述目标加工图纸中所述目标加工特征对应的加工时间因子。
2.根据权利要求1所述的加工任务调度方法,其特征在于,所述预设优化算法为非支配排序遗传算法。
3.根据权利要求1所述的加工任务调度方法,其特征在于,调度方案对应的加工结果适应度值是对调度方案中各个待调度加工任务对应的加工结果适应度值进行求和得到的;当目标待调度加工任务被分配至目标加工设备时,所述目标待调度加工任务对应的加工结果适应度值通过如下步骤获取:
读取所述目标待调度加工任务对应的加工图纸中的精度等级要求;
获取所述目标加工设备对应的精度等级;
基于所述精度等级要求和所述精度等级获取所述目标待调度加工任务对应的加工结果适应度值。
4.根据权利要求1所述的加工任务调度方法,其特征在于,在所述预设优化算法中,丢弃不满足约束条件的调度方案;
所述约束条件为:调度方案中的加工设备对应的精度等级不低于被分配的待调度加工任务的精度等级要求。
5.一种加工任务调度装置,其特征在于,包括:
信息获取模块,用于获取各个可用加工设备信息以及各个待调度加工任务信息;
优化模块,用于基于各个调度方案对应的适应度函数值,采用预设优化算法以所述适应度函数值最优的目标进行优化,得到目标调度方案;
其中,所述适应度函数值包括加工时间适应度值和加工结果适应度值,调度方案对应的加工时间适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的耗时得到,调度方案对应的加工结果适应度值基于调度方案中的各个可用加工设备加工对应的被分配的待调度加工任务的预测效果得到;
调度方案对应的加工时间适应度值采用如下步骤获取:
读取各个所述待调度加工任务对应的加工图纸中的目标内容,所述目标内容包括加工特征的尺寸;
根据所述目标内容确定各个所述待调度加工任务对应的加工时间因子;
对于每个所述可用加工设备,获取在调度方案中被分配的所有所述待调度加工任务对应的加工时间因子并进行求和,得到每个所述可用加工设备对应的总加工时间因子;
选取调度方案中所有的所述可用加工设备对应的总加工时间因子中的最大值作为该调度方案对应的加工时间适应度值;
所述根据所述目标内容确定各个所述待调度加工任务对应的加工时间因子,包括:
对于目标待调度加工任务的目标加工图纸中各个加工特征中的目标加工特征,获取所述目标加工特征在所述目标加工图纸和所述目标加工图纸的前序图纸之间的进刀方向尺寸差值;
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值,确定所述目标加工图纸中所述目标加工特征对应的加工时间因子;
基于所述目标待调度加工任务的所有图纸中各个加工特征对应的加工时间因子获取所述目标待调度加工任务对应的加工时间因子;
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值,确定所述目标加工图纸中所述目标加工特征对应的加工时间因子,包括:
根据所述进刀方向尺寸差值和所述目标加工特征的垂直进刀方向尺寸值的乘积,得到所述目标加工图纸中所述目标加工特征对应的中间值;
获取所有所述待调度加工任务的每个加工图纸中的所有加工特征对应的所述中间值;
对于同种类型的加工特征对应的所述中间值进行归一化处理,得到处理值;
将所述目标加工图纸中所述目标加工特征对应的所述处理值作为所述目标加工图纸中所述目标加工特征对应的加工时间因子。
6.一种终端,其特征在于,所述终端包括:处理器、与处理器通信连接的计算机可读存储介质,所述计算机可读存储介质适于存储多条指令,所述处理器适于调用所述计算机可读存储介质中的指令,以执行实现上述权利要求1-4任一项所述的一种加工任务调度方法的步骤。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现如权利要求1-4任一项所述的一种加工任务调度方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211113578.9A CN115204525B (zh) | 2022-09-14 | 2022-09-14 | 一种加工任务调度方法、装置、终端及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211113578.9A CN115204525B (zh) | 2022-09-14 | 2022-09-14 | 一种加工任务调度方法、装置、终端及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115204525A CN115204525A (zh) | 2022-10-18 |
CN115204525B true CN115204525B (zh) | 2022-12-16 |
Family
ID=83572715
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211113578.9A Active CN115204525B (zh) | 2022-09-14 | 2022-09-14 | 一种加工任务调度方法、装置、终端及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115204525B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116502473B (zh) * | 2023-06-27 | 2024-01-12 | 中科航迈数控软件(深圳)有限公司 | 线束电磁兼容性优化方法、装置、电子设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102354117A (zh) * | 2011-08-08 | 2012-02-15 | 温州大学 | 一种适应设备动态配置的生产线系统及其工艺排序方法 |
CN110362378A (zh) * | 2018-04-10 | 2019-10-22 | 中移(苏州)软件技术有限公司 | 一种任务调度方法及设备 |
CN111007823A (zh) * | 2019-12-25 | 2020-04-14 | 北京理工大学 | 柔性作业车间动态调度方法及装置 |
CN111105164A (zh) * | 2019-12-24 | 2020-05-05 | 北京理工大学 | 一种车间调度方法、装置及设备 |
CN111967654A (zh) * | 2020-07-27 | 2020-11-20 | 西安工程大学 | 一种基于混合遗传算法求解柔性作业车间调度的方法 |
CN113689066A (zh) * | 2021-07-07 | 2021-11-23 | 浙江工业大学 | 一种基于nsga-ii算法的物联网车间调度方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015003858A (ja) * | 2014-07-11 | 2015-01-08 | 坂東機工株式会社 | ガラス板の加工寸法自動測定、自動修正方法及びガラス板加工装置 |
GB201500259D0 (en) * | 2015-01-08 | 2015-02-25 | Fives Landis Ltd | Improvements to machining process control |
-
2022
- 2022-09-14 CN CN202211113578.9A patent/CN115204525B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102354117A (zh) * | 2011-08-08 | 2012-02-15 | 温州大学 | 一种适应设备动态配置的生产线系统及其工艺排序方法 |
CN110362378A (zh) * | 2018-04-10 | 2019-10-22 | 中移(苏州)软件技术有限公司 | 一种任务调度方法及设备 |
CN111105164A (zh) * | 2019-12-24 | 2020-05-05 | 北京理工大学 | 一种车间调度方法、装置及设备 |
CN111007823A (zh) * | 2019-12-25 | 2020-04-14 | 北京理工大学 | 柔性作业车间动态调度方法及装置 |
CN111967654A (zh) * | 2020-07-27 | 2020-11-20 | 西安工程大学 | 一种基于混合遗传算法求解柔性作业车间调度的方法 |
CN113689066A (zh) * | 2021-07-07 | 2021-11-23 | 浙江工业大学 | 一种基于nsga-ii算法的物联网车间调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN115204525A (zh) | 2022-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20190080244A1 (en) | Scheduling method and system based on improved variable neighborhood search and differential evolution algorithm | |
CN115204525B (zh) | 一种加工任务调度方法、装置、终端及存储介质 | |
CN111858065B (zh) | 数据处理方法、设备、存储介质及装置 | |
CN110599067A (zh) | 仓储调配方法、存储介质及电子设备 | |
KR20220037415A (ko) | 오더 처리 방법, 장치, 기기, 시스템 및 저장매체 | |
CN109719548B (zh) | 自动串刀控制系统、串刀方法、加工方法及存储设备 | |
CN103513749A (zh) | 多集群处理系统及其操作方法 | |
CN115629573B (zh) | 一种加工程序自动编制方法、装置、终端设备及存储介质 | |
CN111382889A (zh) | 仓储库位推荐方法、装置、设备及介质 | |
CN109360064B (zh) | 家具定制订单工艺改补方法、电子设备、存储介质 | |
US20200004588A1 (en) | Systems and methods for scheduling a set of non-preemptive tasks in a multi-robot environment | |
CN107438803A (zh) | 用于具有机床的机加工系统的装配系的形成 | |
US8887366B2 (en) | Processing workpieces on machine tools | |
Kuhn | A heuristic algorithm for the loading problem in flexible manufacturing systems | |
CN116976634A (zh) | 一种订单调度管理方法及系统 | |
CN108733411B (zh) | 制定待由mes/mom系统执行的工作指令的方法 | |
CN113705978A (zh) | 一种多机任务刀具静态与动态集成决策方法及系统 | |
Gurel et al. | Scheduling parallel CNC machines with time/cost trade-off considerations | |
US10691115B2 (en) | Machining system and method, control device and computer program product for controlling a machining system with a machine tool | |
CN115139150B (zh) | 一种应用于数控机床的刀具切削用量设置方法及系统 | |
Eberlein et al. | A pull principle for the material supply of low-volume mixed-model assembly lines | |
Kolahan et al. | A heuristic algorithm approach for scheduling of multi-criteria unrelated parallel machines | |
CN113052376B (zh) | 生产排程方法及装置,存储介质和电子设备 | |
Shin et al. | Bi-criterion scheduling for a flexible machining cell with multi-fixturing pallets and controllable processing times | |
Mallikarjuna et al. | Integrated scheduling of ladder layout design in flexible manufacturing system using non-traditional optimization techniques |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |