CN116451927A - 一种工艺路线图的自动排布方法 - Google Patents
一种工艺路线图的自动排布方法 Download PDFInfo
- Publication number
- CN116451927A CN116451927A CN202310182668.1A CN202310182668A CN116451927A CN 116451927 A CN116451927 A CN 116451927A CN 202310182668 A CN202310182668 A CN 202310182668A CN 116451927 A CN116451927 A CN 116451927A
- Authority
- CN
- China
- Prior art keywords
- worker
- working
- workers
- station
- stations
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 457
- 239000011159 matrix material Substances 0.000 claims abstract description 89
- 238000004519 manufacturing process Methods 0.000 claims abstract description 72
- 238000009826 distribution Methods 0.000 claims abstract description 25
- 238000012545 processing Methods 0.000 claims abstract description 17
- 238000010586 diagram Methods 0.000 abstract description 7
- 238000007726 management method Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 241001134453 Lista Species 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000007619 statistical method Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013145 classification model Methods 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012917 library technology Methods 0.000 description 1
- 238000013386 optimize process Methods 0.000 description 1
- 238000011112 process operation Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000009958 sewing Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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/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/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- 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/0633—Workflow analysis
-
- 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
-
- 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/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Geometry (AREA)
- Evolutionary Computation (AREA)
- Manufacturing & Machinery (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种工艺路线图的自动排布方法,包括:建立历史工艺数据库,并获取包含工序信息的产线数据;工序特征处理模块和工人技能矩阵生成模块生成工人技能矩阵,偏好矩阵生成模块生成工人‑工序‑工位偏好矩阵;工序‑工人匹配模块对每个工序进行工人分配;工序‑工位匹配模块和工人‑工位匹配模块对每个工序进行工位分配以及工人和工位的匹配;整合工序、工人和工位的匹配结果得到工艺路线图。本发明根据历史工艺数据生成工人技能矩阵和工位‑工人‑工序偏好矩阵,然后根据需要加工生产的信息给每个工序分配合适的工人和工位,并将工人和工位对应匹配,从而整理得到完整的工艺路线图,使生产工艺路线更加高效。
Description
技术领域
本发明涉及服装加工技术领域,尤其是涉及一种工艺路线图的自动排布方法。
背景技术
目前服装行业的吊挂系统都需要手动地创建工艺路线图以规定衣物在吊挂中每个站位中所需要做的工序,工人工作的工位,如何调整设备以满足生产需要。在实际生产中往往需要管理人员有丰富的排工艺路线图的经验才能发挥服装吊挂的优势。由于管理人员水平的参差不齐,排出的工艺路线图可能存在许多问题,如:产线不平衡,生产效率低,工人被分配到不擅长的工序导致积极性低等。因此工厂实际生产时对管理人员有较高的排工艺路线图技能要求,需要较高的人工成本和时间成本。目前人工排工艺路线图的流程为:1)管理人员通过经验创建生产款式的工序表单,其中包括工序名称,工序总用时,工序所需设备等信息。2)管理人员根据经验判断每个工序大约需要分配工人数、工位数,以及根据工序所需的设备对吊挂站位中的设备进行调整。3)管理人员通过工人对不同工序的熟练程度给每个工序分配对应的工人。但是管理人员自身的排工艺路线图水平高低会极大地影响实际生产效率,管理人员的经验无法被量化,其他人也无法直接获取工人擅长的领域,工人的技能、效率等数据,此外当涉及生产款式的工序越多,需要分配的工人也越多时,会极大地增加相应的排布时间成本和人工成本。
在中国专利文献上公开的“缝制工艺自动生成方法及系统”,其公开号为CN110930210A,公开日期为2020.03.27,包括建立智库款工艺库、部件工艺库以及部件组合工艺库;获取来自用户终端的订单数据以及所选择的智库款;根据订单数据以及所选择的智库款同步数据;获取来自用户终端的定制部件;根据所选择的智库款以及定制部件在智库款工艺库、部件工艺库以及部件组合工艺库中选取工艺;对选取的工艺进行组合,并形成工位工序路线;传输工位工序路线,以进行产线生产。该技术能够解决工艺不统一对于生产效率的影响问题,但是重点在于对工位以及工序的对应匹配上,并没有考虑到工人对不同工序操作的熟练度以及工人在不同工位的熟悉程度差异对生产效率的影响。
发明内容
本发明是为了克服现有技术中在进行工艺路线排布过程时没有同时考虑工人、工位以及工序之间相互影响关系,从而使得排布的工艺路线效率不高的问题,提供了一种工艺路线图的自动排布方法,根据历史工艺数据生成显示工人对不同工序的熟悉程度的工人技能矩阵和工人、工序、工位之间相互关系的工位-工人-工序偏好矩阵,然后根据需要加工生产的信息给每个工序分配合适的工人和工位,并将工人和工位对应匹配,从而整理得到完整的工艺路线图,使生产工艺路线更加高效。
为了实现上述目的,本发明采用以下技术方案:
一种工艺路线图的自动排布方法,包括:
建立历史工艺数据库,并获取包含工序信息的产线数据;
通过工序特征处理模块和工人技能矩阵生成模块生成工人技能矩阵,偏好矩阵生成模块生成工人-工序-工位偏好矩阵;
工序-工人匹配模块依据工人技能矩阵对每个工序进行工人分配;
工序-工位匹配模块和工人-工位匹配模块依据工人-工序-工位偏好矩阵对每个工序进行工位分配以及工人和工位的匹配;
整合工序、工人和工位的匹配结果得到工艺路线图。
本发明中在云平台建立历史工艺数据库,包括工厂历史工序库、工人信息库、吊挂产线信息库等。工厂历史工序库,包括工序类别、工序名称、工时等信息,工人信息库包括工人曾做过的工序、对工序的熟练程度等信息,吊挂产线信息库包括各产线对应工位、每个工位使用的设备类型等信息。通过自动排工艺路线图计算出具有最优的效率,最优平衡的工艺路线图提供给管理人员。管理人员以工艺路线图为参考分配工人和工位,也可以根据实际情况对工艺路线图进行调整,工艺路线图中被调整的数据将被记录,并用于后续计算工艺路线图所用参数(如工人技能矩阵和工人-工序-工位偏好矩阵等)的优化。由此不断提高所排工艺路线图与工厂管理人员想法及工厂自身特性的契合度,从而提高生产效率。
作为优选,所述工人技能矩阵的生成过程为:
获取历史工艺数据库中工人做不同工序的历史每小时平均生产件数;
以历史每小时平均生产件数的最大值作为最熟练标准,各工序历史每小时平均生产件数占最大值的比重作为工人做不同工序的专业度分数占满分的比例,生成每个工人对应不同工序的专业度值。
本发明中工人技能矩阵用于表示任一工人做任一工序的专业度值,首先在工人技能矩阵生成模块中根据工人信息库中工人的历史生产数据来得到历史中已有工序与工人对应的专业度值,专业度值从0到100分布,代表工人对工序熟练度的由低到高;工序特征处理模块是对工序名称进行处理,当待生产的产线中工序信息里的工序名称已有时,可以直接调用工人技能矩阵中的数据。
作为优选,所述偏好矩阵生成模块中:
获取历史工艺数据库中所有工人、工位和工序的分配结果进行统计;
以工人、工序、工位为索引,对应的工人-工序-工位匹配次数为值建立三维矩阵X作为工人-工序-工位偏好矩阵;
三维矩阵X中的任一值x=(wi,pj,sk)表示历史数据中工人i在工位k上做工序j的次数。
本发明中偏好矩阵生成模块通过吊挂系统中不同款式的生产数据如每个衣架在每个工位的进站时间、出站时间、登录人员等,提取出每个款式生产单的每个工人在何工位做过何工序的历史数据,进行统计分析得到工人-工序-工位偏好矩阵。一般情况下工人在一个工位上做一道工序,若存在工人在一个工位上做过多道工序时,可以将工人所做工序的生产件数之间进行比较,以工人生产件数最多的工序作为工人在该工位的工序。由此得到每个工人对应的工位、工序等信息,即历史生产款式的工人-工序-工位分配结果。
作为优选,对于工序信息中不存在于历史工艺数据库中的新工序,计算新工序的工序名称与历史工艺数据库中任意工序的工序名称的相似度;
选择所有工序名称的相似度大于设定阈值的工序作为新工序的类似工序;
根据每个工人对类似工序的专业度值进行工人对新工序的专业度值预测。
本发明中经过工序特征处理模块对工序名称进行处理后,若新工序的名称不存在历史工艺数据库时,可以根据旧有工序与新工序的名称的相似度删选与新工序类似的旧工序,并根据旧工序的工人专业度值对新工序的工人专业度值进行预测,生成新工序对应的工人技能矩阵作为参数进行工艺路线图排布,在排布完成后可以根据管理人员的调整来对新工序的工人技能矩阵参数进行调整。
作为优选,所述工序-工人匹配模块用于对任意工序分配工人进行工作;
根据工人技能矩阵中针对某一工序的专业度值由高到低排序,选择专业度值高的工人分配到该工序;
以标准工时除以工序分配的工人数计算工序节拍te,选择使所有工序节拍的最大值和最小值的差值最小的工序、工人分配方案。
本发明中对于待生产产线中的工序,先对这些工序通过工序-工人匹配模块对工序进行工人分配操作,对于任意工序需要选择相应的工人进行工作,该模块的限制条件有:每个工人只能做一个工序,所有工序都至少有一个工人做,工序选择不同的工人时对应的工序-工人专业度值会根据工人技能矩阵产生变化等。
作为优选,所述工序-工位匹配模块用于对每个工序进行工位分配;
获取工序所需的设备类型列表和现有工位上已有的设备类型列表进行最小编辑距离计算,得到符合最小编辑距离的所有编辑方式;
在已经确定工序所分配工人的情况下,选择所有满足最小编辑距离的编辑方式中使得工序-工位偏好值最大的工序、工位分配方案。
本发明中对于待生产产线中的工序在完成工序对工人的分配后,通过工序-工位模块对工序进行工位的分配操作,其目标是使工位上的设备的调整情况最少、工序尽量使用设备的常用工位生产;因此以现有工位上已有的设备类型列表为初始,当前工序所需的设备类型列表为最终目标进行最小编辑距离算法的计算,然后在所有满足最小编辑距离的编辑方式中在选择使工序-工位偏好值最大的方案从而达到符合工厂历史匹配习惯目的。
作为优选,所述工人-工位匹配模块用于将工人分配到对应的工位;
在确定工序分配的工人以及工序分配的工位的情况下,对工人和工位进行排列组合得到所有的工人-工位匹配方案,对每个匹配方案计算工人-工位偏好值的总和,选取工人-工位偏好值总和最大的匹配方案作为工人、工位的分配方案。
本发明中对于待生产产线中的工序,在完成对工序分配工人和工位的步骤后,通过工人-工位匹配模块对已经分配完成的工人和工位进行对应匹配,主要考虑选择工人经常使用的生产工位以保证工人有较高的生产效率;工人-工位偏好值是从工人-工序-工位偏好矩阵中,固定工序后选取得到的,工人-工位偏好值总和越高说明大部分工人都处在其常用工位。
作为优选,所述工艺路线图能通过人工进行调整;
当工艺路线图中某一工序分配的第一工人替换为第二工人时,工人技能矩阵中第一工人相对该工序的专业度值降低,第二工人相对该工序的专业度值升高。
本发明中得到工艺路线图后,通过管理员对工艺路线图的调整可以获取到现有路线图的不足,如给工序分配了不合适的工人、工序选择工人不足等,并将调整的部分进行保存记录对工人技能矩阵和工人-工序-工位偏好矩阵等参数进行调整后用于后续的工艺路线图生成。
本发明具有如下有益效果:根据历史工艺数据生成显示工人对不同工序的熟悉程度的工人技能矩阵和工人、工序、工位之间相互关系的工位-工人-工序偏好矩阵,然后根据需要加工生产的信息给每个工序分配合适的工人和工位,并将工人和工位对应匹配,从而整理得到完整的工艺路线图,使生产工艺路线更加高效;通过工位-工人-工序偏好矩阵显示工人常做的工序、常在的工位以及每个工序常安排的工位信息,通过工人技能矩阵量化工人对每个工序的熟练程度,并对新工序的熟练程度进行预测,从而使工艺路线排布过程中考虑的影响因素更全面,以得到最佳或效率更高的工艺路线设计;根据管理员对工艺路线图的调整进行自动学习,不断提高生成的工艺路线图与管理人员想法的契合度,降低了管理人员的工作强度。
附图说明
图1是本发明工艺路线图的自动排布方法的流程图。
具体实施方式
下面结合附图与具体实施方式对本发明做进一步的描述。
如图1所示,一种工艺路线图的自动排布方法,包括:
建立历史工艺数据库,并获取包含工序信息的产线数据。
通过工序特征处理模块和工人技能矩阵生成模块生成工人技能矩阵,偏好矩阵生成模块生成工人-工序-工位偏好矩阵。
工人技能矩阵的生成过程为:
获取历史工艺数据库中工人做不同工序的历史每小时平均生产件数;
以历史每小时平均生产件数的最大值作为最熟练标准,各工序历史每小时平均生产件数占最大值的比重作为工人做不同工序的专业度分数占满分的比例,生成每个工人对应不同工序的专业度值。
对于工序信息中不存在于历史工艺数据库中的新工序,计算新工序的工序名称与历史工艺数据库中任意工序的工序名称的相似度;
选择所有工序名称的相似度大于设定阈值的工序作为新工序的类似工序;
根据每个工人对类似工序的专业度值进行工人对新工序的专业度值预测。
偏好矩阵生成模块中:
获取历史工艺数据库中所有工人、工位和工序的分配结果进行统计;
以工人、工序、工位为索引,对应的工人-工序-工位匹配次数为值建立三维矩阵X作为工人-工序-工位偏好矩阵;
三维矩阵X中的任一值x=(wi,pj,sk)表示历史数据中工人i在工位k上做工序j的次数。
工序-工人匹配模块依据工人技能矩阵对每个工序进行工人分配。
工序-工人匹配模块用于对任意工序分配工人进行工作;
根据工人技能矩阵中针对某一工序的专业度值由高到低排序,选择专业度值高的工人分配到该工序;
以标准工时除以工序分配的工人数计算工序节拍te,选择使所有工序节拍的最大值和最小值的差值最小的工序、工人分配方案。
工序-工位匹配模块和工人-工位匹配模块依据工人-工序-工位偏好矩阵对每个工序进行工位分配以及工人和工位的匹配。
工序-工位匹配模块用于对每个工序进行工位分配;
获取工序所需的设备类型列表和现有工位上已有的设备类型列表进行最小编辑距离计算,得到符合最小编辑距离的所有编辑方式;
在已经确定工序所分配工人的情况下,选择所有满足最小编辑距离的编辑方式中使得工序-工位偏好值最大的工序、工位分配方案。
工人-工位匹配模块用于将工人分配到对应的工位;
在确定工序分配的工人以及工序分配的工位的情况下,对工人和工位进行排列组合得到所有的工人-工位匹配方案,对每个匹配方案计算工人-工位偏好值的总和,选取工人-工位偏好值总和最大的匹配方案作为工人、工位的分配方案。
整合工序、工人和工位的匹配结果得到工艺路线图。
工艺路线图能通过人工进行调整;
当工艺路线图中某一工序分配的第一工人替换为第二工人时,工人技能矩阵中第一工人相对该工序的专业度值降低,第二工人相对该工序的专业度值升高。
本发明中在云平台建立历史工艺数据库,包括工厂历史工序库、工人信息库、吊挂产线信息库等。工厂历史工序库,包括工序类别、工序名称、工时等信息,工人信息库包括工人曾做过的工序、对工序的熟练程度等信息,吊挂产线信息库包括各产线对应工位、每个工位使用的设备类型等信息。通过自动排工艺路线图计算出具有最优的效率,最优平衡的工艺路线图提供给管理人员。管理人员以工艺路线图为参考分配工人和工位,也可以根据实际情况对工艺路线图进行调整,工艺路线图中被调整的数据将被记录,并用于后续计算工艺路线图所用参数(如工人技能矩阵和工人-工序-工位偏好矩阵等)的优化。由此不断提高所排工艺路线图与工厂管理人员想法及工厂自身特性的契合度,从而提高生产效率。
本发明中工人技能矩阵用于表示任一工人做任一工序的专业度值,首先在工人技能矩阵生成模块中根据工人信息库中工人的历史生产数据来得到历史中已有工序与工人对应的专业度值,专业度值从0到100分布,代表工人对工序熟练度的由低到高;工序特征处理模块是对工序名称进行处理,当待生产的产线中工序信息里的工序名称已有时,可以直接调用工人技能矩阵中的数据。
本发明中偏好矩阵生成模块通过吊挂系统中不同款式的生产数据如每个衣架在每个工位的进站时间、出站时间、登录人员等,提取出每个款式生产单的每个工人在何工位做过何工序的历史数据,进行统计分析得到工人-工序-工位偏好矩阵。一般情况下工人在一个工位上做一道工序,若存在工人在一个工位上做过多道工序时,可以将工人所做工序的生产件数之间进行比较,以工人生产件数最多的工序作为工人在该工位的工序。由此得到每个工人对应的工位、工序等信息,即历史生产款式的工人-工序-工位分配结果,工人-工序-工位偏好矩阵代表工人常做的工位和常做的工序、工序常安排的工位信息。
本发明中经过工序特征处理模块对工序名称进行处理后,若新工序的名称不存在历史工艺数据库时,可以根据旧有工序与新工序的名称的相似度删选与新工序类似的旧工序,并根据旧工序的工人专业度值对新工序的工人专业度值进行预测,生成新工序对应的工人技能矩阵作为参数进行工艺路线图排布,在排布完成后可以根据管理人员的调整来对新工序的工人技能矩阵参数进行调整。
本发明中对于待生产产线中的工序,先对这些工序通过工序-工人匹配模块对工序进行工人分配操作,对于任意工序需要选择相应的工人进行工作,该模块的限制条件有:每个工人只能做一个工序,所有工序都至少有一个工人做,工序选择不同的工人时对应的工序-工人专业度值会根据工人技能矩阵产生变化等。工序节拍应尽量保持平衡,即所有工序节拍中的最大值尽量小,所有工序节拍中最大值与最小值的差应尽量小。
本发明中对于待生产产线中的工序在完成工序对工人的分配后,通过工序-工位模块对工序进行工位的分配操作,其目标是使工位上的设备的调整情况最少、工序尽量使用设备的常用工位生产;因此以现有工位上已有的设备类型列表为初始,当前工序所需的设备类型列表为最终目标进行最小编辑距离算法的计算,然后在所有满足最小编辑距离的编辑方式中在选择使工序-工位偏好值最大的方案从而达到符合工厂历史匹配习惯目的。
本发明中对于待生产产线中的工序,在完成对工序分配工人和工位的步骤后,通过工人-工位匹配模块对已经分配完成的工人和工位进行对应匹配,主要考虑选择工人经常使用的生产工位以保证工人有较高的生产效率;工人-工位偏好值是从工人-工序-工位偏好矩阵中,固定工序后选取得到的,工人-工位偏好值总和越高说明大部分工人都处在其常用工位。
本发明中得到工艺路线图后,通过管理员对工艺路线图的调整可以获取到现有路线图的不足,如给工序分配了不合适的工人、工序选择工人不足等,并将调整的部分进行保存记录对工人技能矩阵和工人-工序-工位偏好矩阵等参数进行调整后用于后续的工艺路线图生成。
本发明中通过工序特征处理模块和工人技能矩阵生成模块生成工人技能矩阵,此矩阵表示任一工人做任一工序的专业度值。再通过偏好矩阵生成模块生成工位-工人-工序偏好矩阵。为工序-工人匹配模块、工序-工位匹配模块、工人-工位匹配模块提供参考数据。每个生产款式包括多个工序,由工序-工人匹配模块给每个工序匹配合适的工人,同时可以将连续工序合并作为一个工序,每个工序的匹配结果为一个到多个工人。在确定每个工序需要的具体工人后,由工序-工位匹配模块确定每个工序可以在哪些工位上生产。然后由工人-工位匹配模块确定每个工人所在工位,每个工人至少对应一个工位。最后,对工人-工序-工位-设备匹配结果进行整理,得到生产所需的完整工艺路线图。在生产中管理人员会根据工厂的实际情况对工艺路线图进行调整,所调整部分会被记录下来用于调整后续计算,从而形成正反馈不断优化工艺路线图计算结果。
在本发明的实施例中,一般情况下一道工序对应一种机器设备,因此工序特征处理模块将工序名称进行分词、停用词、数据清洗等处理后,将工序文本处理成225维的向量,然后将该向量导入工序文本分类模型中进行分类得到工序的设备类型。同时保存工序名称的向量用于后续计算工序与工序之间的相似度。由于工人擅长的往往工序名称相似的多个工序作业而不是某一特定工序,因此对一道全新工序,可以根据其需要的机器设备和工序名称之间的相似度预测工人对工序的熟练度即专业度值。
对于工人技能矩阵生成模块,能根据工人信息库中工人的历史生产数据,按工序提取每个工人每小时的生产件数数据;工人历史每小时生产件数越多,表示工人越擅长做这道工序。以工人所有历史每小时生产件数中的最大值作为最熟练标准,工人做其它工序的历史每小时生产件数占该最熟练标准的比重作为工人做不同工序的专业度分数占满分的比例,以此生成每个工人对应不同工序的专业度值,专业度值从0到100分布,代表工人对工序的熟练度由低到高。最终得到由工序为行索引和工人为列索引,以专业度值为索引对应值的工人技能矩阵。当生产款式中含有新的工序时,历史生产数据并不存在,需要根据工序名称的相似度对工人对此工序的专业度值进行预测。以工序特征处理模块中工序名称的向量可计算得到任意两个工序的相似度值,当相似度大于设定阈值时,说明两个工序类似。取旧工序中与新工序类似的所有工序,获取这些工序的工人专业度值为一个二维矩阵,其中工序为行索引和工人为列索引。取每列的最大值可得到一个新行,作为工人对新工序的预测专业度值。由此生成新工序的工人技能矩阵,工序为行索引、工人为列索引。
对于本实施例的工序-工位匹配模块,具体的最小编辑距离算法为:根据每个工序所使用的设备类型及工序列表可得到工序所需的设备类型列表listA和目前产线上已有工位的设备类型列表listB。listB编辑成为listA的删除修改操作即为编辑方式。通过编辑方式反推得到给定的listA中每个设备需要放到的实际工位位置,即为工序与工位的匹配。将listB中元素每次需要进行删除、修改操作时的编辑cost设为1,匹配时设为0,根据动态规划可求得cost总和最小的编辑操作。最小编辑距离时可以有多种编辑方式,然后根据工序节拍对这些编辑方式进行筛选,若是一个工序节拍时间大于均值的1.2倍,则说明可能会在生产中堵塞,应就近空出一个工位作为备用站;相当于listB应在合适的位置再进行一次删除操作。由此进一步筛选编辑方式,即工序-工位的匹配结果。最后使用动态规划cost值为工序-工位偏好矩阵值,得到这些编辑方式中cost最大的一种编辑方式,即为符合工厂工序-工位匹配习惯的匹配结果。
对于本实施例的工人-工位匹配模块,在给每个工序分配工位时,若是工序只有一个工人,将工人分配给此工序对应的工位即可。若一个工序对应多个工人,多个工位时就需要工人-工位分配。工人-工位分配时应考虑选择工人常用的生产工位。对于某一有X个工人同做的工序,会由工序-工位匹配模块给定X个工位。问题可以建模为给定X工位,给定X工人,每个工人对每个工序有偏好值,需要使工人-工位偏好值累加最大。偏好值通过工位-工人-工序矩阵获取。由于实际生产过程中X值较小,可直接进行暴力搜索。将所有的工人、工序排列组合后可得到所有的工人-工序匹配方案,为每个方案计算偏好值总和,取偏好值总和最大的匹配方案为最终的工人-工序分配方案。
最后将工序、工人和工位的分配方案进行整合得到完整的工艺路线图,同时也可以设置相应的显示模块导出相应的参数进行显示,可以直观地看到工人对已有工序的专业度值与全新工序的预测专业度值、每个工序的预测用时以及历史工艺数据;根据工序预测用时与每日工作时间可以预测当日产量等信息并以易于理解的表格图像等形式展示在显示模块上。
上述实施例是对本发明的进一步阐述和说明,以便于理解,并不是对本发明的任何限制,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种工艺路线图的自动排布方法,其特征在于,包括:
建立历史工艺数据库,并获取包含工序信息的产线数据;
通过工序特征处理模块和工人技能矩阵生成模块生成工人技能矩阵,偏好矩阵生成模块生成工人-工序-工位偏好矩阵;
工序-工人匹配模块依据工人技能矩阵对每个工序进行工人分配;
工序-工位匹配模块和工人-工位匹配模块依据工人-工序-工位偏好矩阵对每个工序进行工位分配以及工人和工位的匹配;
整合工序、工人和工位的匹配结果得到工艺路线图。
2.根据权利要求1所述的一种工艺路线图的自动排布方法,其特征在于,所述工人技能矩阵的生成过程为:
获取历史工艺数据库中工人做不同工序的历史每小时平均生产件数;
以历史每小时平均生产件数的最大值作为最熟练标准,各工序历史每小时平均生产件数占最大值的比重作为工人做不同工序的专业度分数占满分的比例,生成每个工人对应不同工序的专业度值。
3.根据权利要求1或2所述的一种工艺路线图的自动排布方法,其特征在于,所述偏好矩阵生成模块中:
获取历史工艺数据库中所有工人、工位和工序的分配结果进行统计;
以工人、工序、工位为索引,对应的工人-工序-工位匹配次数为值建立三维矩阵X作为工人-工序-工位偏好矩阵;
三维矩阵X中的任一值x=(wi,pj,sk)表示历史数据中工人i在工位k上做工序j的次数。
4.根据权利要求2所述的一种工艺路线图的自动排布方法,其特征在于,对于工序信息中不存在于历史工艺数据库中的新工序,计算新工序的工序名称与历史工艺数据库中任意工序的工序名称的相似度;
选择所有工序名称的相似度大于设定阈值的工序作为新工序的类似工序;
根据每个工人对类似工序的专业度值进行工人对新工序的专业度值预测。
5.根据权利要求2或4所述的一种工艺路线图的自动排布方法,其特征在于,所述工序-工人匹配模块用于对任意工序分配工人进行工作;
根据工人技能矩阵中针对某一工序的专业度值由高到低排序,选择专业度值高的工人分配到该工序;
以标准工时除以工序分配的工人数计算工序节拍te,选择使所有工序节拍的最大值和最小值的差值最小的工序、工人分配方案。
6.根据权利要求3所述的一种工艺路线图的自动排布方法,其特征在于,所述工序-工位匹配模块用于对每个工序进行工位分配;
获取工序所需的设备类型列表和现有工位上已有的设备类型列表进行最小编辑距离计算,得到符合最小编辑距离的所有编辑方式;
在已经确定工序所分配工人的情况下,选择所有满足最小编辑距离的编辑方式中使得工序-工位偏好值最大的工序、工位分配方案。
7.根据权利要求6所述的一种工艺路线图的自动排布方法,其特征在于,所述工人-工位匹配模块用于将工人分配到对应的工位;
在确定工序分配的工人以及工序分配的工位的情况下,对工人和工位进行排列组合得到所有的工人-工位匹配方案,
对每个匹配方案计算工人-工位偏好值的总和,选取工人-工位偏好值总和最大的匹配方案作为工人、工位的分配方案。
8.根据权利要求1或2或4或6所述的一种工艺路线图的自动排布方法,其特征在于,所述工艺路线图能通过人工进行调整;
当工艺路线图中某一工序分配的第一工人替换为第二工人时,工人技能矩阵中第一工人相对该工序的专业度值降低,第二工人相对该工序的专业度值升高。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310182668.1A CN116451927A (zh) | 2023-03-01 | 2023-03-01 | 一种工艺路线图的自动排布方法 |
PCT/CN2023/090760 WO2024178827A1 (zh) | 2023-03-01 | 2023-04-26 | 一种工艺路线图的自动排布方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310182668.1A CN116451927A (zh) | 2023-03-01 | 2023-03-01 | 一种工艺路线图的自动排布方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116451927A true CN116451927A (zh) | 2023-07-18 |
Family
ID=87129144
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310182668.1A Pending CN116451927A (zh) | 2023-03-01 | 2023-03-01 | 一种工艺路线图的自动排布方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN116451927A (zh) |
WO (1) | WO2024178827A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024178827A1 (zh) * | 2023-03-01 | 2024-09-06 | 杰克科技股份有限公司 | 一种工艺路线图的自动排布方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110930210A (zh) * | 2018-09-20 | 2020-03-27 | 深圳市赢领智尚科技有限公司 | 缝制工艺自动生成方法及系统 |
JP7311270B2 (ja) * | 2019-01-21 | 2023-07-19 | アズビル株式会社 | スケジューリングシステム、スケジュール生成装置、および選好値計算装置、プログラム、並びにこれらの方法 |
US11256241B1 (en) * | 2019-09-12 | 2022-02-22 | Veo Robotics, Inc. | Optimized factory schedule and layout generation |
CN114781934B (zh) * | 2022-06-17 | 2022-09-20 | 希望知舟技术(深圳)有限公司 | 工单分配方法及相关装置 |
CN116451927A (zh) * | 2023-03-01 | 2023-07-18 | 杰克科技股份有限公司 | 一种工艺路线图的自动排布方法 |
-
2023
- 2023-03-01 CN CN202310182668.1A patent/CN116451927A/zh active Pending
- 2023-04-26 WO PCT/CN2023/090760 patent/WO2024178827A1/zh unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024178827A1 (zh) * | 2023-03-01 | 2024-09-06 | 杰克科技股份有限公司 | 一种工艺路线图的自动排布方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2024178827A1 (zh) | 2024-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108764663B (zh) | 一种电力客户画像生成管理的方法及系统 | |
CN112836976B (zh) | 一种缝制流水线的智能平衡方法 | |
CN109598416A (zh) | 一种复材车间的动态排产系统及排产方法 | |
US20210073695A1 (en) | Production scheduling system and method | |
CN116451927A (zh) | 一种工艺路线图的自动排布方法 | |
US11385627B2 (en) | Method and system for scheduling semiconductor fabrication | |
EP3842217A1 (en) | Information processing device, information processing method, information processing program, layered-molding device, and process window generation method | |
CN105045927A (zh) | 建设工程工料机数据自动编码方法及系统 | |
CN112009975B (zh) | 一种服装吊挂生产线的智能化生产调度方法 | |
CN110472829A (zh) | 一种自动排产的方法 | |
CN106611219A (zh) | 针对多目标优化问题的导引式局部搜索遗传算法 | |
CN110378583A (zh) | 一种拟关键路径同设备相邻工序互换方法 | |
CN109040489A (zh) | 电信客服的分配方法和装置 | |
CN115578014A (zh) | 一种工艺数据匹配方法、系统、存储介质及智能终端 | |
CN116934043A (zh) | 一种动漫设计任务精细化管理系统 | |
CN117608865B (zh) | 基于云计算的外卖送餐平台的数学模型服务方法及系统 | |
CN114444948A (zh) | 一种晶圆生产线智能获取派工wph的控制系统和方法 | |
CN111489035B (zh) | 一种基于机器学习与回溯法结合的模具组合分配方法 | |
CN109801364A (zh) | 一种三维数字建模方法和数字化车间管理系统 | |
CN115660261B (zh) | 生产订单信息处理方法、计算机装置和存储介质 | |
CN111861397A (zh) | 一种针对客户探访的智能排班平台 | |
CN115194910B (zh) | 一种用于定制家具的板材加工控制系统 | |
CN116012109A (zh) | 基于元宇宙的订单生成方法及定制生产方法 | |
CN113657794B (zh) | 一种生产人力资源分配的策划方法及策划装置 | |
CN115423414A (zh) | 生成维修器材仓库货位分配方案的工具及方法 |
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 |