CN107861468A - 一种数控机床加工任务与刀具的调度方法 - Google Patents

一种数控机床加工任务与刀具的调度方法 Download PDF

Info

Publication number
CN107861468A
CN107861468A CN201711055612.0A CN201711055612A CN107861468A CN 107861468 A CN107861468 A CN 107861468A CN 201711055612 A CN201711055612 A CN 201711055612A CN 107861468 A CN107861468 A CN 107861468A
Authority
CN
China
Prior art keywords
processing tasks
order
machine tool
control machine
digit control
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.)
Withdrawn
Application number
CN201711055612.0A
Other languages
English (en)
Inventor
陈海涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Ouke Numerical Control Equipment Co Ltd
Original Assignee
Nanjing Ouke Numerical Control Equipment Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Ouke Numerical Control Equipment Co Ltd filed Critical Nanjing Ouke Numerical Control Equipment Co Ltd
Priority to CN201711055612.0A priority Critical patent/CN107861468A/zh
Publication of CN107861468A publication Critical patent/CN107861468A/zh
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/19—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by positioning or contouring control systems, e.g. to control position from one programmed point to another or to control movement along a programmed continuous path
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/35—Nc in input of data, input till input file format
    • G05B2219/35349—Display part, programmed locus and tool path, traject, dynamic locus

Landscapes

  • Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Manufacturing & Machinery (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Control By Computers (AREA)

Abstract

本发明涉及一种数控机床加工任务与刀具的调度方法，步骤为：1.产生一个初始的解群体，2.计算随机生成的N种不同的加工任务顺序情况下的系统通过时间，并根据计算结果评价其优劣；3.根据遗传算法的遗传算子：复制、交叉和变异，挑选k个最优解为每台加工设备Mi生成新的N种不同的加工任务顺序，4.重新评价每个加工任务顺序的优劣，直至完成预先设定的计算次数为止，5.将最后一次计算结果中的最优解，即每台加工设备Mi上，加工各工件不同工序的加工任务顺序，作为最后的数控机床加工任务调度结果。该方法解决了数控机床加工任务与刀具的调度问题，特别适用于数控机床联网控制的系统使用，能有效地提高自动化生产系统的运行效率。

Description

一种数控机床加工任务与刀具的调度方法
技术领域
本发明涉及一种数控机床生产加工制造系统，尤其是数控机床联网的制造系统，考虑机床的现有加工负荷，通过刀具与加工任务的合理分配，实现待加工任务在最短时间内完成的管理目标的加工任务与刀具的调度方法。
背景技术
对于复杂的、多品种中小批量的自动化生产制造系统，生产计划与调度技术是制造系统能否取得预期经济效益的关键技术之一。它的目标是通过对制造过程中物料流的合理规划、调度与控制，实现提高生产效率、缩短制造周期，提高生产资源利用率的目的，保证生产系统的高效运行。在包括数控加工中心在内的自动化生产制造系统中，对应不同的加工工序，一般一个工件的加工需要由若干把不同的刀具完成。为了高效率的完成加工任务，应该尽量安排一个工件在一台数控加工中心上完成，以减少工件的装卡时间。因此，需要将该工件加工所需要的刀具安装在数控加工中心的刀库之中。然而，对于多品种中小批量的自动化生产制造系统，每种工件的加工工序不同，所需要的刀具也不相同。受刀具数量与加工设备数量的限制，需要解决刀具分配与加工任务调度的问题，即实现各种刀具存放在哪台机床的刀库中的决策以及各种工件加工任务由哪台加工设备完成的决策。该问题在实际生产中，往往会导致加工设备由于缺乏刀具而必须等待其它加工设备完成加工后，才能实现工件的加工情况，即出现机床等刀具的情况。这将极大地影响系统的生产效率。
为了解决该问题，本发明提出了一种以加工一组工件时，系统通过时间最少(即待加工任务在最短时间内完成)为优化目标的数控机床加工任务与刀具的调度方法。
发明内容
本发明是要提供一种数控机床加工任务与刀具的调度方法，用于解决生产制造系统高效运行的技术问题，该方法能够考虑生产制造系统中各个机床的现有加工负荷，通过刀具与加工任务的合理分配，实现待加工任务在最短时间内完成的管理目标。
为实现上述目的，本发明的技术方案是：一种数控机床加工任务与刀具的调度方法，包括有n台加工设备M1，M2，…，Mn构成一个生产制造加工系统，m种工件p1，p2，…，pm的加工任务，每种工件的加工均由若干道pij工序组成，pij表示第i个工件的第j道工序，根据加工工艺要求由生产制造加工系统中不同的加工设备完成，其特征在于，其具体步骤为：
(1)产生一个初始的解群体
考虑各工件不同工序在指定加工设备上加工的约束条件，随机生成每台加工设备上，加工各工件不同工序的加工任务顺序；根据遗传算法，每台加工设备需要生成N种不同的加工任务顺序，即产生一个初始的解群体；
(2)计算随机生成的N种不同的加工任务顺序情况下的系统通过时间，并根据计算结果评价其优劣；
(3)根据遗传算法的遗传算子：复制、交叉和变异，挑选k个最优解为每台加工设备生成新的N种不同的加工任务顺序；
(4)重新评价每个加工任务顺序的优劣，直至完成预先设定的计算次数为止；
(5)将最后一次计算结果中的最优解，即每台加工设备上，加工各工件不同工序的加工任务顺序，作为最后的数控机床加工任务调度结果。
2.根据权利要求1所述的数控机床加工任务与刀具的调度方法，其特征在于，上述步骤(4)的具体方法如下：采用步骤(2)的方法，对步骤(3)中新生成的N 种不同的加工任务顺序进行优劣评价，并采用遗传算子利用步骤(3)的方法继续生成新的N种不同的加工任务顺序，直至完成预先设定的计算次数为止。
本发明的有益效果：
通过该发明的方法，解决了数控机床加工任务与刀具的调度问题，所发明的方法特别适用于数控机床联网控制的系统使用，可以有效地提高自动化生产系统的运行效率。
具体实施方式
下面将对发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围
实施例
包括有n台加工设备M1，M2，…，Mn构成一个生产制造加工系统，m种工件p1，p2，…，pm的加工任务，每种工件的加工均由若干道pij工序组成，pij表示第i个工件的第j道工序，根据加工工艺要求由生产制造加工系统中不同的加工设备完成，其特征在于，其具体步骤为：
(1)产生一个初始的解群体
考虑各工件不同工序在指定加工设备上加工的约束条件，随机生成每台加工设备上，加工各工件不同工序的加工任务顺序；根据遗传算法，每台加工设备需要生成N种不同的加工任务顺序，即产生一个初始的解群体；
(2)计算随机生成的N种不同的加工任务顺序情况下的系统通过时间，并根据计算结果评价其优劣；
(3)根据遗传算法的遗传算子：复制、交叉和变异，挑选k个最优解为每台加工设备生成新的N种不同的加工任务顺序；
(4)重新评价每个加工任务顺序的优劣，直至完成预先设定的计算次数为止；
(5)将最后一次计算结果中的最优解，即每台加工设备上，加工各工件不同工序的加工任务顺序，作为最后的数控机床加工任务调度结果。
2.根据权利要求1所述的数控机床加工任务与刀具的调度方法，其特征在于，上述步骤(4)的具体方法如下：采用步骤(2)的方法，对步骤(3)中新生成的N种不同的加工任务顺序进行优劣评价，并采用遗传算子利用步骤(3)的方法继续生成新的N种不同的加工任务顺序，直至完成预先设定的计算次数为止。
通过该发明的方法，解决了数控机床加工任务与刀具的调度问题，所发明的方法特别适用于数控机床联网控制的系统使用，可以有效地提高自动化生产系统的运行效率。
以上所揭露的仅为本发明的几个较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims (2)

1.一种数控机床加工任务与刀具的调度方法，包括有n台加工设备M1，M2，…，Mn构成一个生产制造加工系统，m种工件p1，p2，…，pm的加工任务，每种工件的加工均由若干道pij工序组成，pij表示第i个工件的第j道工序，根据加工工艺要求由生产制造加工系统中不同的加工设备完成，其特征在于，其具体步骤为：
(1)产生一个初始的解群体
考虑各工件不同工序在指定加工设备上加工的约束条件，随机生成每台加工设备上，加工各工件不同工序的加工任务顺序；根据遗传算法，每台加工设备需要生成N种不同的加工任务顺序，即产生一个初始的解群体；
(2)计算随机生成的N种不同的加工任务顺序情况下的系统通过时间，并根据计算结果评价其优劣；
(3)根据遗传算法的遗传算子：复制、交叉和变异，挑选k个最优解为每台加工设备生成新的N种不同的加工任务顺序；
(4)重新评价每个加工任务顺序的优劣，直至完成预先设定的计算次数为止；
(5)将最后一次计算结果中的最优解，即每台加工设备上，加工各工件不同工序的加工任务顺序，作为最后的数控机床加工任务调度结果。
2.根据权利要求1所述的数控机床加工任务与刀具的调度方法，其特征在于，上述步骤(4)的具体方法如下：采用步骤(2)的方法，对步骤(3)中新生成的N种不同的加工任务顺序进行优劣评价，并采用遗传算子利用步骤(3)的方法继续生成新的N种不同的加工任务顺序，直至完成预先设定的计算次数为止。
CN201711055612.0A 2017-11-01 2017-11-01 一种数控机床加工任务与刀具的调度方法 Withdrawn CN107861468A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711055612.0A CN107861468A (zh) 2017-11-01 2017-11-01 一种数控机床加工任务与刀具的调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711055612.0A CN107861468A (zh) 2017-11-01 2017-11-01 一种数控机床加工任务与刀具的调度方法

Publications (1)

Publication Number Publication Date
CN107861468A true CN107861468A (zh) 2018-03-30

Family

ID=61696464

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711055612.0A Withdrawn CN107861468A (zh) 2017-11-01 2017-11-01 一种数控机床加工任务与刀具的调度方法

Country Status (1)

Country Link
CN (1) CN107861468A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113885437A (zh) * 2021-10-25 2022-01-04 珠海格力电器股份有限公司 数控系统的自适应编程方法、装置、设备和数控系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101533274A (zh) * 2009-01-12 2009-09-16 上海理工大学 数控机床加工任务与刀具的调度方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101533274A (zh) * 2009-01-12 2009-09-16 上海理工大学 数控机床加工任务与刀具的调度方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113885437A (zh) * 2021-10-25 2022-01-04 珠海格力电器股份有限公司 数控系统的自适应编程方法、装置、设备和数控系统

Similar Documents

Publication Publication Date Title
CN109359884B (zh) 航空复杂装备结构件车间作业计划及重调度方法
CN101533274B (zh) 数控机床加工任务与刀具的调度方法
CN108460463B (zh) 基于改进遗传算法的高端装备流水线生产调度方法
CN106681291A (zh) 一种生产调度方法及系统
CN106875094A (zh) 一种基于多色集合遗传算法的多目标车间调度方法
CN105629927A (zh) 一种基于混合遗传算法的mes生产计划排产方法
CN104808629B (zh) 一种柔性机器人制造单元的调度方法
CN104636871B (zh) 一种基于数据的单阶段多产品批处理的控制方法
CN103823455A (zh) 一种基于设备故障调度模型的车间调度仿真方法
CN108053152A (zh) 基于多色集合的改进遗传算法求解动态车间调度的方法
CN106610652A (zh) 改进编码方式的遗传算法解分布式柔性作业车间调度问题
CN106611230A (zh) 结合关键工序的遗传局部搜索算法求解柔性作业车间调度
Delorme et al. A multi-objective approach for design of reconfigurable transfer lines
CN108776845A (zh) 一种基于双目标作业车间调度的混合果蝇算法
CN107861468A (zh) 一种数控机床加工任务与刀具的调度方法
CN109085804A (zh) 一种用于电子产品在多工厂车间生产过程的优化调度方法
CN104007699B (zh) 基于工艺过程的飞机结构件自动编程加工单元优化排序方法
CN109683555A (zh) 一种家具设计生产系统
CN106611213A (zh) 一种求解作业车间调度问题的混合粒子群算法
Benjaoran et al. Trim loss minimization for construction reinforcement steel with oversupply constraints
CN106406233B (zh) 一种柔性机加数控生产单元的节拍平衡方法
CN112596473A (zh) 一种热镀板生产控制方法和装置
CN105182946A (zh) 一种具有改机操作的制造车间的排产优化方法
Fuji et al. Research on repair operators in the whole space search genetic algorithm of assembly job shop scheduling problem
Shrestha et al. A study on integration of process planning and scheduling system for holonic manufacturing with modification of process plans

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
WW01 Invention patent application withdrawn after publication

Application publication date: 20180330

WW01 Invention patent application withdrawn after publication