CN113433915B - 一种车间钣金加工自动排产算法 - Google Patents
一种车间钣金加工自动排产算法 Download PDFInfo
- Publication number
- CN113433915B CN113433915B CN202110769804.8A CN202110769804A CN113433915B CN 113433915 B CN113433915 B CN 113433915B CN 202110769804 A CN202110769804 A CN 202110769804A CN 113433915 B CN113433915 B CN 113433915B
- Authority
- CN
- China
- Prior art keywords
- equipment
- product
- production
- time
- sheet metal
- 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
Images
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/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
- G05B19/41875—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by quality surveillance of production
-
- 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/32—Operator till task planning
- G05B2219/32368—Quality control
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Abstract
本发明公开了一种车间钣金加工自动排产算法,包括以下步骤S1:根据搅拌机钣金产品生产车间情况,进行产品建模、工艺建模、设备组建模和生产计划建模;S2:根据模型的约束条件,进行排产,精确到各个设备,生成对应各个设备组的工单列表;S3:当触发重排的事件时,包括部分设备组设备停机,闲置以及人工插单,进行工单重新排布,并下达任务到各设备。本发明采用基于最有时间的排产优化方法,在加工产品的生产过程中提高设备利用率和产品的生产效率;根据设备故障情况以及人工插单的订单改变情况自动重新排产调整产品的加工顺序;根据历史产品加工时间实时更正各型号钣金在各设备组的平均加工时间以达到最优。
Description
技术领域
本发明涉及一种自动排产算法,特别涉及一种车间钣金加工自动排产算法,属于搅拌机设备的钣金加工生产技术领域。
背景技术
随着近年来我国经济的不断发展,产业升级的大趋势势在必行,尤其是在传统制造业领域,人力成本逐步替代物料成本,成为生产环节的重要部分。
为提高产品竞争力,自动化与智能化生产成为工业领域的热门趋势,相比传统生产方式,工业领域的自动化首先要解决自动物流输送,自动物料加工,自动产品对接,自动产品包装等一系列问题,这对产线的中央控制系统提出了新挑战。随着工业自动化设备的不断完善,合体排产调度成为提高产品生产效率的重要办法。
搅拌机钣金零部件众多,因此原材料就包括多达18种类型钢板,每种钢板需要不同的加工工艺,钢板上下料还需要AGV辅助运输,产线还包括4台钢板切割机,为合理利用所有设备,使产线生产效率最大化,本文提出了一种自适应可中断的加工自动排产算法。
发明内容
本发明的目的在于提供一种车间钣金加工自动排产算法,以解决上述背景技术中提出的合理利用所有设备,使产线生产效率最大化的问题。
为实现上述目的,本发明提供如下技术方案:一种车间钣金加工自动排产算法,包括以下步骤:
S1:根据搅拌机钣金产品生产车间情况,进行产品建模、工艺建模、设备组建模和生产计划建模;
S2:根据模型的约束条件,进行排产,精确到各个设备,生成对应各个设备组的工单列表;
S3:当触发重排的事件时,包括部分设备组设备停机,闲置以及人工插单,进行工单重新排布,并下达任务到各设备。
作为本发明的一种优选技术方案,所述产品建模为根据钢板产品生产车间生产产品情况,进行产品建模,该模型包括产品加工耗时,产品所用原料,产品的设备约束工艺。
作为本发明的一种优选技术方案,所述工艺建模为根据钣金产品生产工艺流程,对各型号钣金产品,进行工艺建模,该模型主要包括工艺约束路线、工艺约束机器、工艺约束物料、工序信息。
作为本发明的一种优选技术方案,所述设备组建模为根据产品自动化生产情况,对车间各设备分布成可并行加工的多个设备组,该模型包括生产单元中设备编码、设备能力、设备占用剩余时间,设备位置信息。
作为本发明的一种优选技术方案,所述生产计划建模为根据机器人产品生产车间计划和人工插单进行生产计划建模;该模型包括生产的各产品数量、产品加工优先级。
作为本发明的一种优选技术方案,重排的事件包括车间生产完成、设备故障和订单插单。
作为本发明的一种优选技术方案,所述自动排产算法基于最优时间分配,基于最优时间分配的自动排产算法包括以下内容:
共有n个独立运行的设备组,一个设备组包括上料AGV,机械手,切割机,下料AGV独立运行的设备,其中根据钣金产品类型,某些产品只能在特定的设备组上加工,每个同型号产品在设备组上加工的时间ti基本相同,其中ti为某产品在设备组上加工的平均耗时,该时间基于历史累计;
生产开始后,每个设备组将被占用,初始被占用时间为0,运行中其等待被释放占用的时间为pjs,该时间为
Pjs=ti-tih
其中:tih为当前任务设备已加工时间;
根据设备组个数,建立n个时间队列P1···Pj···n,
其中Pj为每个设备组加工完全部设备所用的总时间,m为分配到该设备组的待加工产品总数;
一共加工x个钣金产品,生产总耗时:
每个设备组加工最优时间:
根据加工用时从大到小排列t1···ti···tx,保证ti>=ti+1
从中寻找s满足:
将t1···ts对应任务下发到设备组1,并从总任务中剔除,剩余任务根据加工用时从大到小排列t1···ti···tx,保证ti>=ti+1,继续重复如上步骤,直到分配完毕。
与现有技术相比,本发明的有益效果是:
1.本发明一种车间钣金加工自动排产算法,本发明采用基于最有时间的排产优化方法,在加工产品的生产过程中提高设备利用率和产品的生产效率;根据设备故障情况以及人工插单的订单改变情况自动重新排产调整产品的加工顺序;根据历史产品加工时间实时更正各型号钣金在各设备组的平均加工时间以达到最优。
附图说明
图1为本发明的系统运行流程图;
图2为本发明基于最优时间的排产算法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1-2,本发明提供了一种车间钣金加工自动排产算法的技术方案:包括以下步骤:
S1:根据搅拌机钣金产品生产车间情况,进行产品建模、工艺建模、设备组建模和生产计划建模;
S2:根据模型的约束条件,进行排产,精确到各个设备,生成对应各个设备组的工单列表;
S3:当触发重排的事件时,包括部分设备组设备停机,闲置以及人工插单,进行工单重新排布,并下达任务到各设备。
如图2所示,基于最优时间分配的自动排产算法包括以下内容:
共有n个独立运行的设备组,一个设备组包括上料AGV,机械手,切割机,下料AGV独立运行的设备,其中根据钣金产品类型,某些产品只能在特定的设备组上加工,每个同型号产品在设备组上加工的时间ti基本相同,其中ti为某产品在设备组上加工的平均耗时,该时间基于历史累计;
生产开始后,每个设备组将被占用,初始被占用时间为0,运行中其等待被释放占用的时间为pjs,该时间为
Pjs=ti-tih
其中:tih为当前任务设备已加工时间;
根据设备组个数,建立n个时间队列P1···Pj···Pn,
其中Pj为每个设备组加工完全部设备所用的总时间,m为分配到该设备组的待加工产品总数;
一共加工x个钣金产品,生产总耗时:
每个设备组加工最优时间:
根据加工用时从大到小排列t1···ti···tx,保证ti>=ti+1
从中寻找s满足:
将t1···ts对应任务下发到设备组1,并从总任务中剔除,剩余任务根据加工用时从大到小排列t1···ti···tx,保证ti>=ti+1,继续重复如上步骤,直到分配完毕。
综上所述,本发明采用基于最有时间的排产优化方法,在加工产品的生产过程中提高设备利用率和产品的生产效率;根据设备故障情况以及人工插单的订单改变情况自动重新排产调整产品的加工顺序;根据历史产品加工时间实时更正各型号钣金在各设备组的平均加工时间以达到最优。
在本发明的描述中,需要理解的是,指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
在本发明中,除非另有明确的规定和限定,例如,可以是固定连接,也可以是可拆卸连接,或成一体;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通或两个元件的相互作用关系,除非另有明确的限定,对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (6)
1.一种车间钣金加工自动排产算法,其特征在于,包括以下步骤:
S1:根据搅拌机钣金产品生产车间情况,进行产品建模、工艺建模、设备组建模和生产计划建模;
S2:根据模型的约束条件,进行排产,精确到各个设备,生成对应各个设备组的工单列表;
S3:当触发重排的事件时,包括部分设备组设备停机,闲置以及人工插单,进行工单重新排布,并下达任务到各设备;
所述自动排产算法基于最优时间分配,基于最优时间分配的自动排产算法包括以下内容:
共有n个独立运行的设备组,一个设备组包括上料AGV,机械手,切割机,下料AGV独立运行的设备,其中根据钣金产品类型,某些产品只能在特定的设备组上加工,每个同型号产品在设备组上加工的时间ti基本相同,其中ti为某产品在设备组上加工的平均耗时,该时间基于历史累计;
生产开始后,每个设备组将被占用,初始被占用时间为0,运行中其等待被释放占用的时间为pjs,该时间为
Pjs=ti-tih
其中:tih为当前任务设备已加工时间;
根据设备组个数,建立n个时间队列P1...Pj...Pn,
其中Pj为每个设备组加工完全部设备所用的总时间,m为分配到该设备组的待加工产品总数;
一共加工x个钣金产品,生产总耗时:
每个设备组加工最优时间:
根据加工用时从大到小排列t1...ti...tx,保证ti>=ti+1
从中寻找s满足:
将t1...ts对应任务下发到设备组1,并从总任务中剔除,剩余任务根据加工用时从大到小排列t1...ti...tx,保证ti>=ti+1,继续重复如上步骤,直到分配完毕。
2.根据权利要求1所述的一种车间钣金加工自动排产算法,其特征在于,所述产品建模为根据钢板产品生产车间生产产品情况,进行产品建模,该模型包括产品加工耗时,产品所用原料,产品的设备约束工艺。
3.根据权利要求1所述的一种车间钣金加工自动排产算法,其特征在于,所述工艺建模为根据钣金产品生产工艺流程,对各型号钣金产品,进行工艺建模,该模型主要包括工艺约束路线、工艺约束机器、工艺约束物料、工序信息。
4.根据权利要求1所述的一种车间钣金加工自动排产算法,其特征在于,所述设备组建模为根据产品自动化生产情况,对车间各设备分布成可并行加工的多个设备组,该模型包括生产单元中设备编码、设备能力、设备占用剩余时间,设备位置信息。
5.根据权利要求1所述的一种车间钣金加工自动排产算法,其特征在于,所述生产计划建模为根据机器人产品生产车间计划和人工插单进行生产计划建模;该模型包括生产的各产品数量、产品加工优先级。
6.根据权利要求1所述的一种车间钣金加工自动排产算法,其特征在于,重排的事件包括车间生产完成、设备故障和订单插单。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110769804.8A CN113433915B (zh) | 2021-07-08 | 2021-07-08 | 一种车间钣金加工自动排产算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110769804.8A CN113433915B (zh) | 2021-07-08 | 2021-07-08 | 一种车间钣金加工自动排产算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113433915A CN113433915A (zh) | 2021-09-24 |
CN113433915B true CN113433915B (zh) | 2023-03-24 |
Family
ID=77759458
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110769804.8A Active CN113433915B (zh) | 2021-07-08 | 2021-07-08 | 一种车间钣金加工自动排产算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113433915B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115857416B (zh) * | 2023-01-25 | 2023-05-12 | 江苏新恒基特种装备股份有限公司 | 一种弯管加工设备远程控制方法、系统及存储介质 |
CN117472014B (zh) * | 2023-12-28 | 2024-04-02 | 山东焦易网数字科技股份有限公司 | 一种智能制造数字化车间生产任务优化调度方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110501978B (zh) * | 2018-05-18 | 2021-01-19 | 中国科学院沈阳自动化研究所 | 一种机器人产品生产车间排产调度方法 |
CN109272145A (zh) * | 2018-08-21 | 2019-01-25 | 北京工商大学 | 基于非线性整数规划的卷纸分切和排产优化方法及系统 |
CN110378528B (zh) * | 2019-07-17 | 2022-12-09 | 南京大学 | 基于遗传算法的车间排产方法及系统 |
CN111191846B (zh) * | 2019-12-31 | 2023-08-04 | 同济大学 | 一种面向客户复杂定制需求的油缸产品排产优化装置 |
CN112801414B (zh) * | 2021-03-02 | 2023-03-10 | 安徽大学绿色产业创新研究院 | 一种装配式建筑构件排产优化方法及系统 |
-
2021
- 2021-07-08 CN CN202110769804.8A patent/CN113433915B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN113433915A (zh) | 2021-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113433915B (zh) | 一种车间钣金加工自动排产算法 | |
CN110334852B (zh) | 一种基于工位组划分的物料配送方法 | |
CN110501978B (zh) | 一种机器人产品生产车间排产调度方法 | |
CN109615165B (zh) | 一种基于erp与mes数据交互技术的柔性加工调度方法 | |
CN105974891B (zh) | 一种基于动态看板的模具生产过程自适应控制方法 | |
CN112699524A (zh) | 应用于特钢厂高速工具钢炼钢流程的仿真优化调度模型 | |
CN110989513A (zh) | 一种应用于智能加工生产线的中央刀库控制系统 | |
CN111538295A (zh) | 一种柔性生产管理系统 | |
CN111242482A (zh) | 一种可实现智能生产排程的erp系统 | |
CN111768072B (zh) | 一种印染车间排产系统 | |
CN104950684B (zh) | 一种群机器人协同调度测控方法及系统平台 | |
CN101587573A (zh) | 一种纸厂纸卷分切与库存综合优化的方法 | |
CN108445853B (zh) | 一种基于云数据的产能共享车间 | |
CN111522303A (zh) | 一种计划排产方法和设备 | |
CN117635000A (zh) | 基于工业互联网的lms生产物流调度方法 | |
CN100493838C (zh) | 板金加工的复合加工系统 | |
CN208953944U (zh) | 一种模块化自动化生产加工线 | |
CN115471048A (zh) | 基于数字孪生的产线设备综合效率的监控与协同优化方法 | |
CN115689796A (zh) | 一种基于云链的塑基柔性产线制造系统 | |
CN113344396A (zh) | 一种半导体封装自动化生产排程方法、系统 | |
CN113093665A (zh) | 生产管理方法、装置、存储介质及电子设备 | |
CN111985848A (zh) | 一种基于启发式算法的轴承端盖生产排产调度优化方法 | |
CN115826545B (zh) | 多品种小批量混线机加工柔性制造调度与执行方法及系统 | |
CN116382222B (zh) | 一种无人智能化冲压系统及冲压方法 | |
CN111275356A (zh) | 基于混合调度算法的smt车间智能排程方法 |
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 |