CN114219359A - 一种考虑任务匹配度和人因的人机协同装配任务分配方法 - Google Patents
一种考虑任务匹配度和人因的人机协同装配任务分配方法 Download PDFInfo
- Publication number
- CN114219359A CN114219359A CN202111638698.6A CN202111638698A CN114219359A CN 114219359 A CN114219359 A CN 114219359A CN 202111638698 A CN202111638698 A CN 202111638698A CN 114219359 A CN114219359 A CN 114219359A
- Authority
- CN
- China
- Prior art keywords
- task
- matching degree
- assembly
- worker
- fatigue
- 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 106
- 238000011156 evaluation Methods 0.000 claims abstract description 21
- 238000013461 design Methods 0.000 claims abstract description 11
- 230000002068 genetic effect Effects 0.000 claims abstract description 6
- 238000004364 calculation method Methods 0.000 claims abstract description 5
- 210000000349 chromosome Anatomy 0.000 claims description 35
- 230000008569 process Effects 0.000 claims description 35
- 239000011159 matrix material Substances 0.000 claims description 21
- 238000009826 distribution Methods 0.000 claims description 8
- 238000010606 normalization Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 claims description 4
- 238000011084 recovery Methods 0.000 claims description 4
- 235000006679 Mentha X verticillata Nutrition 0.000 claims description 3
- 235000002899 Mentha suaveolens Nutrition 0.000 claims description 3
- 235000001636 Mentha x rotundifolia Nutrition 0.000 claims description 3
- 238000003012 network analysis Methods 0.000 claims description 3
- 230000008439 repair process Effects 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 239000000126 substance Substances 0.000 claims description 3
- 238000004519 manufacturing process Methods 0.000 description 16
- 238000007796 conventional method Methods 0.000 description 6
- 230000004630 mental health Effects 0.000 description 6
- 230000006641 stabilisation Effects 0.000 description 6
- 238000011105 stabilization Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000007547 defect Effects 0.000 description 3
- 230000036541 health Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000035772 mutation Effects 0.000 description 2
- 230000009323 psychological health Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000001172 regenerating effect Effects 0.000 description 2
- 208000035032 Multiple sulfatase deficiency Diseases 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000010923 batch production Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004043 dyeing Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000011031 large-scale manufacturing process Methods 0.000 description 1
- 230000003340 mental effect Effects 0.000 description 1
- 201000006033 mucosulfatidosis Diseases 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 230000035945 sensitivity Effects 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/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/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063114—Status monitoring or status determination for a person or group
-
- 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/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] 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)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种考虑任务匹配度和人因的人机协同装配任务分配方法,包括S1.采集工人和机器人完成每个任务所需要的时间以及工人完成每个装配任务的疲劳系数信息;S2.建立任务匹配度的评价体系,并采用模糊综合评价法计算工人与机器人对于每个任务的任务匹配度;S3.根据采集的信息以及计算得到的任务匹配度,构建同时考虑任务匹配度和人因的任务分配模型;S4.利用带精英策略的非支配排序遗传算法求解构建的任务分配模型,输出最优任务分配方案。采用本发明的技术方案,可以在保证装配效率的前提下,大大提高任务分配中工人和机器人与任务设计要求的匹配度,从而大大降低因任务匹配度过低而造成的装配错误率高的问题。
Description
技术领域
本发明涉及人机协同装配技术领域,尤其涉及一种考虑任务匹配度和人因的人机协同装配任务分配方法。
背景技术
在智能制造背景下,生产过程的柔性化要求越来越高。制造运营需要自动化系统的高度灵活性和适应性,以应对客户需求、产品和流程的快速变化。传统的手工装配成本很高;而使用工业机器人的传统自动化系统对于适应动态制造环境是不灵活的。针对这种情况,人与机器人协同装配已成为制造业关注的热点。近年来,尤其是如今产品生命周期不断缩短,制造形式逐渐从大规模生产转向多品种小批量生产,人机协同装配的任务分配就成为了一项重要而频繁的活动。在人机协同装配中,任务分配不合理,是导致装配效率低下和工人身心健康隐患大的一个重要原因。因而如何在人机协同装配中根据工人与机器人的特点进行合理的分配任务,便成了一个重要的决策问题。
现有的关于人机协同装配任务分配的方法专注于追求装配效率,忽视由于工人和机器人自身技能与任务设计要求匹配的问题,从而导致工人和机器人常常完成自身不擅长的任务,从而导致高装配错误率;此外现有的方法没有充分关注到人机协同装配中工人的身心健康问题,工人健康隐患很大。因此,在人机协同装配任务分配中考虑工人与机器人自身技能与任务的设计要求相匹配,以及关注人机协同装配中工人的身心健康的任务分配方法十分具有现实意义。
现有的人机协同装配任务分配的方法主要存在以下缺点:第一、在任务分配中以追求降低单位产品装配时间、提高装配效率为主,对工人与机器人自身技能特点和任务设计要求是否匹配的问题不够重视,从而出现实际生产中工人与机器人常常因任务匹配度低而导致的装配错误率高的问题。第二,工人作为人机协同装配中的重要组成部分,现有的任务分配方法没有充分考虑工人的生理心理特点,在现有的任务分配方法中工人常因连续完成过多的任务而造成疲劳度过高,对工人的身心健康存在很大的安全隐患。
发明内容
本发明针对现有技术存在的缺陷,提供一种考虑任务匹配度和人因的人机协同装配任务分配方法。
为了实现以上目的,本发明采用以下技术方案:
一种考虑任务匹配度和人因的人机协同装配任务分配方法,其特征在于,包括:
S1.采集工人和机器人完成每个任务所需要的时间以及工人完成每个装配任务的疲劳系数信息;
S2.建立任务匹配度的评价体系,并采用模糊综合评价法计算工人与机器人对于每个任务的任务匹配度;
S3.根据采集的信息以及计算得到的任务匹配度,构建同时考虑任务匹配度和人因的任务分配模型;
S4.利用带精英策略的非支配排序遗传算法求解构建的任务分配模型,输出最优任务分配方案。
进一步的,所述步骤S2具体包括:
S21.选取任务匹配度评价体系的相关指标;其中,指标包括一级指标和二级指标;
S22.采用网络分析法计算一级指标和二级指标中各个指标的权重;
S23.基于计算得到的权重,采用模糊综合评价法计算每个任务对于工人与机器人的任务匹配度。
进一步的,所述步骤S22具体包括:
S221.采用9级标度法对指标的重要性成对进行比较,并进行一致性检验,判断一致性标志CI是否小于0.1,若是,则执行步骤S222;若否,则继续执行步骤S221;
S222.构建指标相对应的判断矩阵,并对所有判断矩阵进行运算并归一化,得到超矩阵,对超矩阵中的元素进行加权,得到加权超矩阵;
S223.对加权超矩阵进行极限运算,得到极限超矩阵,根据极限超矩阵得出各指标元素的极限相对排序向量。
进一步的,所述步骤S23具体包括:
S231.采用模糊综合评判法对每个任务各项设计要求对于工人与机器人的任务匹配度进行分级;其中,分级的等级包括匹配度高、匹配度较高、匹配度中等、匹配度较低、匹配度低,其中匹配度高、匹配度较高、匹配度中等、匹配度较低、匹配度低对应的区间数为{[0.8,1),[0.6,0.8),[0.4,0.6),[0.2,0.4),[0,0.2)};
S232.对工人与机器人对各个指标的匹配度进行打分;
S233.基于分级结果以及打分结果,计算每一个工序工人和机器人的匹配度,表示为:
cjk=Zmn·wmn·[1,0.8,0.6,0.4,0.2]/(1+0.8+0.6+0.4+0.2)
其中,cjk表示第j个任务由操作者k来完成的任务匹配度;rmn0表示第m个一级指标下第n个二级指标的第o个等级的隶属度;Zmn表示隶属度矩阵;v表示总的专家数;u表示给出等级o的专家数。
进一步的,包括步骤S3具体包括:
S31.建立模型的假设条件以及相关参数;
S32.构建考虑任务匹配度和人因的任务分配模型的目标函数;
S33.根据参数对构建的目标函数确定约束条件。
进一步的,包括步骤S32中构建的目标函数,表示为:
f1=MinT
其中,f1表示最小化装配时间;f2表示最大化总任务匹配度;T表示给定范围内的时间点;cjk表示操作者k完成任务j的任务匹配度;xjkt表示决策变量。
进一步的,包括步骤S33具体包括:
S331.单位产品的最小装配时间为所有操作者完成装配任务最晚时刻,表示为:
其中,T表示给定范围内的时间点;K表示可执行的操作者数量;tjk表示任务j由操作者k来完成需要的时间;xjkt表示决策变量;j表示任务中不同的工序号;k表示操作者;t表示时间;
S332.任意时刻,每项工序j只由一个操作者完成,表示为:
S333.任意时刻,每项工序j只由一个操作者完成,表示每个操作者一次只能处理一个任务,不能同时处理多个任务,表示为:
其中,J表示工序数量;
S334.顺序装配中任何后续任务j直到其前一任务i已经完成才开始,表示为:
其中pj表示任务j的紧前任务索引号;
S335.只有并行装配所有并行的工序都完成才可以开始下一个顺序工序,表示为:
其中,tik表示任务i由操作者k来完成需要的时间;xikt、yji表示决策变量;M表示无穷大的数;
S336.任意时刻的工人的疲劳度都应该都在安全阈值内,表示为:
Foi≤Fmax
其中,τi表示完成任务i前工人的休息时间;F(τi)表示工人在经过τi休息前的疲劳度;R(τi)表示工人经过τi休息后的疲劳度;Foi表示完成第o件产品的第i个工序后工人的疲劳度;μ表示工人的疲劳恢复指数;Fo(i-1)表示完成第o件产品的第i-1个工序后工人的疲劳度;λi表示第i个任务的疲劳系数;ti表示完成任务i操作者所需要的时间;Fmax表示工人疲劳度的安全阈值。
进一步的,所述步骤S4具体包括:
S41.生成初始染色体种群;
S42.计算染色体适应度,得到种群组;其中,适应度包括单位产品装配时间、总任务匹配度;
S43.对所有种群进行非支配排序,按Parato等级选择一半种群数的个体进入下一代,并判断Parato等级是否相同,若是,则选择拥挤度更大的个体;
S44.采用两点交叉的方法进行染色体交叉处理;
S45.采用单点变异的方式对染色体进行变异;
S46.对进行交叉变异后的染色体采用修复策略检查是否满足疲劳度约束,若否,则随机将一个工人完成的任务分配给机器人,直到满足疲劳度约束,生成新的种群;
S47.将生成的新种群和步骤S42的种群组成新的种群,重新进行非支配排序,按Parato等级选择2/3种群数的个体进入下一代,判断parato等级是否相同,若是,则选择拥挤度更大的个体,迭代次数加1;
S48.判断迭代次数是否达到设定的值,若是,输出最后的种群;若否,则返回步骤S43;
S49.对决策过程的指标量纲进行归一化处理,得到最优分配方案。
进一步的,所述步骤S42中总任务匹配度,表示为:
其中,C表示总任务匹配度;N表示装配任务的数量;cjk表示操作者k完成任务j的任务匹配度。
进一步的,所述步骤S49中进行归一化处理,得到最优分配方案,表示为:
Bi=y′i1×w1+y′i2×w2
其中,表示所有方案中目标函数1的最差值、表示所有方案中目标函数2的最差值、表示所有方案中目标函数1的最优值、表示所有方案中目标函数2的最优值;y′i1、y′i2分别为目标函数1和目标函数2处理后的无量纲值;Bi表示第i个方案最终比较值,其中所有Bi中Bi最小值对应的第i个方案即最优分配方案。
与现有技术相比,本发明在考虑装配效率的同时兼顾工人与机器人自身技能与任务设计要求的匹配,同时在任务分配中考虑工人的身心健康问题。采用本发明的技术方案,可以保证装配效率的前提下,大大提高任务分配中工人和机器人与任务设计要求的匹配度,从而大大降低因任务匹配度过低而造成的装配错误率高的问题;同时在任务分配过程中利用机器人的不会疲劳性,合理排班,大大降低了装配过程中工人的疲劳度,有效地保证了工人的身心健康,提高了工人的幸福感。
附图说明
图1是实施例一提供的一种考虑任务匹配度和人因的人机协同装配任务分配方法流程图;
图2是实施例二提供的装配序列的作业任务优先级关系图;
图3是实施例二提供的本方法的任务分配方案示意图;
图4是实施例二提供的传统方法的任务分配方案示意图;
图5是实施例二提供的本方法和传统方法工人疲劳度的变化曲线图;
图6是实施例三提供的本方法的任务分配方案示意图;
图7是实施例三提供的传统方法的任务分配方案示意图;
图8是实施例三提供的本方法和传统方法工人疲劳度的变化曲线图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
本发明的目的是针对现有技术的缺陷,提供一种考虑任务匹配度和人因的人机协同装配任务分配方法。
实施例一
本实施例提供一种考虑任务匹配度和人因的人机协同装配任务分配方法,如图1所示,其特征在于,包括:
S1.采集工人和机器人完成每个任务所需要的时间以及工人完成每个装配任务的疲劳系数信息;
S2.建立任务匹配度的评价体系,并采用模糊综合评价法计算工人与机器人对于每个任务的任务匹配度;
S3.根据采集的信息以及其计算得到的任务匹配度,构建同时考虑任务匹配度和人因的任务分配模型;
S4.利用带精英策略的非支配排序遗传算法求解构建的任务分配模型,输出最优任务分配方案。
在步骤S2中,建立任务匹配度的评价体系,并采用模糊综合评价法计算工人与机器人对于每个任务的任务匹配度。具体包括:
S21.选取任务匹配度评价体系的相关指标;其中,指标包括一级指标和二级指标;
一级指标为零部件本身的复杂性、零部件操作过程的复杂性、任务的人因风险。零部件本身的复杂性包括的二级指标有零部件的重量、零部件的大小、零部件的形状、零部件的敏感度、零部件的稳定性。操作过程的复杂性包括零部件的装配方向、零部件是是否需要按压、零部件插入阻力、零部件紧固方式。任务的人因风险包括任务的MSD风险、任务的体力负荷、任务的脑力负荷。其中任务的人因风险受零部件本身的复杂性、和操作过程的复杂性的影响。
S22.采用网络分析法计算一级指标和二级指标中各个指标的权重;
S221.采用9级标度法对指标的重要性成对进行比较,并进行一致性检验,判断一致性标志CI是否小于0.1,若是,则执行步骤S222;若否,则继续执行步骤S221;
邀请若干名该公司的技术和管理人员使用9级标度法进行重要性成对比较,并进行一致性检验,如果CI小于0.1,则进行下一步,否则需要再次征询管理技术人员的意见。
S222.构建指标相对应的判断矩阵,并对所有判断矩阵进行运算并归一化,得到超矩阵,对超矩阵中的元素进行加权,得到加权超矩阵;
S223.对加权超矩阵进行极限运算,得到极限超矩阵,根据极限超矩阵得出各指标元素的极限相对排序向量。
S23.基于计算得到的权重,采用模糊综合评价法计算每个任务对于工人与机器人的任务匹配度。
S231.采用模糊综合评判法对每个任务各项设计要求对于工人与机器人的任务匹配度进行分级;其中分级的等级有5个,包括匹配度高、匹配度较高、匹配度中等、匹配度较低、匹配度低,其中匹配度高、匹配度较高、匹配度中等、匹配度较低、匹配度低对应的区间数为{[0.8,1),[0.6,0.8),[0.4,0.6),[0.2,0.4),[0,0.2)};
S232.请若干名相关行业人员对工人与机器人对各个指标的匹配度进行打分;
S233.基于分级结果以及打分结果,计算每一个工序工人和机器人的匹配度,表示为:
cjk=Zmn·wmn·[1,0.8,0.6,0.4,0.2]/(1+0.8+0.6+0.4+0.2)
其中,cjk表示第j个任务由操作者k来完成的任务匹配度;rmn0表示第m个一级指标下第n个二级指标的第o个等级的隶属度;Zmn表示隶属度矩阵;v表示总的专家数;u表示给出等级o的专家数。
在步骤S3中,根据采集的信息以及计算得到的任务匹配度,构建同时考虑任务匹配度和人因的任务分配模型。具体包括:
S31.建立模型的假设条件以及相关参数;
模型的假设条件:(1).任务是独立的,且装配流程和各个工序之间的装配关系是已知的,并严格遵循预定的组装顺序。(2).每个装配任务只能由一个操作者执行(3).工人和机器人共享工作场所和时间。(4).工人和机器人完成每一道工序的时间都是固定的,不考虑完成时间的动态变化(5).在生产同一种产品时,任务分配方案应该是一样的。
模型中的已知参数的符号以及决策变量说明:T表示给定范围内的时间点、J表示工序数量、i、j表示任务中不同的工序号、K表示可执行的操作者数量、m表示装配单元中工人的数量、n表示装配单元中机器人的数量、ki表示第i个操作者、Pj表示j的紧前任务数、pj任务j的紧前任务索引号、Uj表示任务j的紧后任务数、uj表示任务j的紧前任务索引号、cjk表示操作者k完成任务j的任务匹配度、tjk表示任务j由操作者k来完成需要的时间、Fio表示完成第o件产品的第i工序的疲劳度、Fmax表示工人疲劳度的安全阈值、xjkt、yji是决策变量、u表示疲劳恢复指数、τi表示完成任务i前工人的休息时间、C表示总任务匹配度。
其中:
S32.构建考虑任务匹配度和人因的任务分配模型的目标函数;
确定所追求的目标,即目标函数。追求的目标有两个,一是最小化装配时间f1;二是最大化总任务匹配度f2,表示为:
f1=MinT
其中,f1表示最小化装配时间;f2表示最大化总任务匹配度;T表示给定范围内的时间点;cjk表示操作者k完成任务j的任务匹配度;xjkt表示决策变量。
S33.根据参数对构建的目标函数确定约束条件。
根据上述获取和确立的参数,确定模型的约束条件,具体包括:
S331.单位产品的最小装配时间为所有操作者完成装配任务最晚时刻,表示为:
其中,T表示给定范围内的时间点;K表示可执行的操作者数量;tjk表示任务j由操作者k来完成需要的时间;xjkt表示决策变量;j表示任务中不同的工序号;k表示操作者;t表示时间;
S332.任意时刻,每项工序j只由一个操作者完成,表示为:
S333.任意时刻,每项工序j只由一个操作者完成,表示每个操作者一次只能处理一个任务,不能同时处理多个任务,表示为:
其中,J表示工序数量;
S334.顺序装配中任何后续任务j直到其前一任务i已经完成才开始,表示为:
其中pj表示任务j的紧前任务索引号;
S335.只有并行装配所有并行的工序都完成才可以开始下一个顺序工序,表示为:
其中,tik表示任务i由操作者k来完成需要的时间;xikt、yji表示决策变量;M表示无穷大的数;
S336.任意时刻的工人的疲劳度都应该都在安全阈值内,表示为:
Foi≤Fmax
其中,τi表示完成任务i前工人的休息时间;F(τi)表示工人在经过τi休息前的疲劳度;R(τi)表示工人经过τi休息后的疲劳度;Foi表示完成第o件产品的第i个工序后工人的疲劳度;μ表示工人的疲劳恢复指数;Fo(i-1)表示完成第o件产品的第i-1个工序后工人的疲劳度;λi表示第i个任务的疲劳系数;ti表示完成任务i操作者所需要的时间;Fmax表示工人疲劳度的安全阈值。
在步骤S4中,利用带精英策略的非支配排序遗传算法求解构建的任务分配模型,输出最优任务分配方案。
S41.生成初始染色体种群;
染色体长度为任务数量的两倍;染色体的前一半对应任务的完成顺序,染色体的后一半按顺序依次对应前一半的任务的操作者是谁。前一半的染色体编号按照工序的紧前关系随机生成。后一半的染色体编号从1到(m+n)随机生成。检查生成的任务分配方案在生产所需要的所有产品的过程中疲劳度是否满足安全阈值,若不满足,随机重新生成。
S42.计算染色体适应度,得到种群组;其中,适应度包括单位产品装配时间、总任务匹配度;
单位产品的装配时间可以通过步骤S331得到。
总任务匹配度,表示为:
其中,C表示总任务匹配度;N表示装配任务的数量;cjk表示操作者k完成任务j的任务匹配度。
S43.对所有种群进行非支配排序,按Parato等级选择一半种群数的个体进入下一代,并判断Parato等级是否相同,若是,则选择拥挤度更大的个体;
S44.采用两点交叉的方法进行染色体交叉处理;具体为:
S441.取两条染色体的前半段。两条父代染色体的前半部分用P1和P2表示,交叉后生成的染色体用C1和C2表示。对于工序部分,本文采用的是两点交叉的方法,为保证交叉后生成的解仍然是满足工序优先关系的解,交叉的步骤如下,任取两个交叉点,交叉点将这两条染色体分成三部分,把P1的头部和尾部删掉,P2中删掉和P1头部尾部一样的基因序号,把留下的部分变成子代染色体1的中部与原先父代染色体的头部和尾部构成子代染色体1,同理得到子代染色体2;
S442.取两条染色体的后半段。对两条染色体的后半段采用两点交叉的方法生成新染色体;
S443.将前半段和后半段重新合成新的染色体。
S45.采用单点变异的方式对染色体进行变异;具体为:
S451.取染色体的前半部分,随机选择一个变异点,按照任务的优先关系重新生成后变异点后的染色体
S452.取染色体的后半部分,随机选择一个变异点,变成此数字以外的其他操作者的数字。
S46.无法保证交叉变异后生成的新染色满足疲劳度约束,故对进行交叉变异后的染色体采用修复策略检查是否满足疲劳度约束,若否,则随机将一个工人完成的任务分配给机器人,直到满足疲劳度约束,生成新的种群;
S47.将生成的新种群和步骤S42的种群组成新的种群,重新进行非支配排序,按Parato等级选择2/3种群数的个体进入下一代,判断parato等级是否相同,若是,则选择拥挤度更大的个体,迭代次数加1;
S48.判断迭代次数是否达到设定的值,若是,输出最后的种群;若否,则返回步骤S43,直到迭代次数达到设定的阈值;
S49.由于决策过程的指标量纲不一样,因此对决策过程的指标量纲进行归一化处理,得到最优分配方案,表示为:
Bi=y′i1×w1+y′i2×w2
其中,表示所有方案中目标函数1的最差值、表示所有方案中目标函数2的最差值、表示所有方案中目标函数1的最优值、表示所有方案中目标函数2的最优值;y′i1、y′i2分别为目标函数1和目标函数2处理后的无量纲值;Bi表示第i个方案最终比较值,其中所有Bi中Bi最小值对应的第i个方案即最优分配方案。
本实施例在考虑装配效率的同时兼顾工人与机器人自身技能与任务设计要求的匹配,同时在任务分配中考虑工人的身心健康问题。采用本实施例的技术方案,可以保证装配效率的前提下,大大提高任务分配中工人和机器人与任务设计要求的匹配度,从而大大降低因任务匹配度过低而造成的装配错误率高的问题;同时在任务分配过程中利用机器人的不会疲劳性,合理排班,大大降低了装配过程中工人的疲劳度,有效地保证了工人的身心健康,提高了工人的幸福感。
实施例二
本实施例提供的一种考虑任务匹配度和人因的人机协同装配任务分配方法与实施例一的不同之处在于:
本实施例以Y公司生产一种定制的汽车变速箱为例,该变速箱的装配由34个工序组成。装配关系如图2所示。
首先采集工人和机器人完成每个任务所需要的时间以及工人完成每个装配任务的疲劳系数信息,如下表1为获取相关的工艺信息;
表1工序的工艺信息表
经过建立任务匹配度的评价体系,并采用模糊综合评价法计算工人与机器人对于每个任务的任务匹配度;进而可以得到工人和机器人对于34个任务的任务匹配度,如表2。
表2工人和机器人对于不同任务的任务匹配度
根据采集的信息以及计算得到的任务匹配度,构建同时考虑任务匹配度和人因的任务分配模型。
对上述模型,用带精英策略的非支配排序遗传算法求解,种群数为200,交叉率为0.95,变异率为0.1,迭代次数为400次,w1=0.5,w2=0.5。
在ρ(1,1)协同生产模式下,使用本方法的分配方案,如图3所示,单位产品装配时间T=310,C=23.9263,整个装配周期的疲劳度峰值为0.582,稳定后的疲劳度变化范围为0.04832-0.3786。疲劳度变化如图5中标注的曲线。
在ρ(1,1)协同生产模式下,不使用本文所提出的方法,使用传统的方法,任务分配方案如图4,此时单位产品装配时间为T=268,任务匹配度为C=21.7863,整个装配周期的疲劳度峰值为1,稳定后的疲劳度变化范围为0.09555-1,疲劳度变化如图5中的曲线。
经过比较可以得出,使用本方法提出的方案,虽然提高了15.6%的单位产品装配时间,但是提高了9.8%的任务匹配度,降低了41.8%的疲劳峰值,并且使得稳定后工人的疲劳范围整体处于一个极低的水平,任务匹配度的提高意味着工人与机器人能更多完成自己擅长的任务,降低了装配错误率;而疲劳度峰值的下降意味工人的职业健康得到很大保证,从而我们可以看出本文提出的方法的优越性。
实施例三
本实施例提供的一种考虑任务匹配度和人因的人机协同装配任务分配方法与实施例二的不同之处在于:
本实施例子中采用的例子是和实施例二中的例子不同的协作生产模式,实施例二中是1工人1机器人的协同生产模式即ρ(1,1),而本实施例实施例是1工人2机器人的协同生产模式ρ(1,2)。其他相关信息和实施例二相同。
在ρ(1,2)协同生产模式下,使用本方法,求解结果如图6,此时单位产品装配时间T=264,总任务匹配度C=23.4568,整个装配周期疲劳度的峰值为0.5915,稳定后的疲劳度变化范围为0.06887-0.5915,工人的疲劳度变化如图8标注的曲线。
在ρ(1,2)协同生产模式下,不使用本文所提出的策略,使用传统的方法,求解结果如图7,此时T=245,C=21.9376,整个装配周期疲劳度的峰值为0.9575,稳定后的疲劳度变化范围为0.1663-0.9575,工人的疲劳度变化如图8标注的曲线。
经过比较可以得出,在ρ(1,2)协同生产模式下,使用本方法提出的方案,虽然增加了7.76%的单位产品装配时间,但是提高了6.93%的任务匹配度,降低了38.22%的疲劳峰值,并且使得稳定后工人的疲劳范围整体处于一个极低的水平,任务匹配度的提高意味着工人与机器人能更多完成自己擅长的任务,降低了装配错误率;而疲劳度峰值的下降意味工人的职业健康得到很大保证,从而我们可以看出我们的方法在实例2ρ(1,2)协同生产模式下可以取得同样的优越性。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
Claims (10)
1.一种考虑任务匹配度和人因的人机协同装配任务分配方法,其特征在于,包括:
S1.采集工人和机器人完成每个任务所需要的时间以及工人完成每个装配任务的疲劳系数信息;
S2.建立任务匹配度的评价体系,并采用模糊综合评价法计算工人与机器人对于每个任务的任务匹配度;
S3.根据采集的信息以及计算得到的任务匹配度,构建同时考虑任务匹配度和人因的任务分配模型;
S4.利用带精英策略的非支配排序遗传算法求解构建的任务分配模型,输出最优任务分配方案。
2.根据权利要求1所述的一种考虑任务匹配度和人因的人机协同装配任务分配方法,其特征在于,所述步骤S2具体包括:
S21.选取任务匹配度评价体系的相关指标;其中,指标包括一级指标和二级指标;
S22.采用网络分析法计算一级指标和二级指标中各个指标的权重;
S23.基于计算得到的权重,采用模糊综合评价法计算每个任务对于工人与机器人的任务匹配度。
3.根据权利要求2所述的一种考虑任务匹配度和人因的人机协同装配任务分配方法,其特征在于,所述步骤S22具体包括:
S221.采用9级标度法对指标的重要性成对进行比较,并进行一致性检验,判断一致性标志CI是否小于0.1,若是,则执行步骤S222;若否,则继续执行步骤S221;
S222.构建指标相对应的判断矩阵,并对所有判断矩阵进行运算并归一化,得到超矩阵,对超矩阵中的元素进行加权,得到加权超矩阵;
S223.对加权超矩阵进行极限运算,得到极限超矩阵,根据极限超矩阵得出各指标元素的极限相对排序向量。
4.根据权利要求2所述的一种考虑任务匹配度和人因的人机协同装配任务分配方法,其特征在于,所述步骤S23具体包括:
S231.采用模糊综合评判法对每个任务各项设计要求对于工人与机器人的任务匹配度进行分级;其中,分级的等级包括匹配度高、匹配度较高、匹配度中等、匹配度较低、匹配度低,其中匹配度高、匹配度较高、匹配度中等、匹配度较低、匹配度低对应的区间数为{[0.8,1),[0.6,0.8),[0.4,0.6),[0.2,0.4),[0,0.2)};
S232.对工人与机器人对各个指标的匹配度进行打分;
S233.基于分级结果以及打分结果,计算每一个工序工人和机器人的匹配度,表示为:
cjk=Zmn·wmn·[1,0.8,0.6,0.4,0.2]/(1+0.8+0.6+0.4+0.2)
其中,cjk表示第j个任务由操作者k来完成的任务匹配度;rmn0表示第m个一级指标下第n个二级指标的第o个等级的隶属度;Zmn表示隶属度矩阵;v表示总的专家数;u表示给出等级o的专家数。
5.根据权利要求1所述的一种考虑任务匹配度和人因的人机协同装配任务分配方法,其特征在于,包括步骤S3具体包括:
S31.建立模型的假设条件以及相关参数;
S32.构建考虑任务匹配度和人因的任务分配模型的目标函数;
S33.根据参数对构建的目标函数确定约束条件。
7.根据权利要求6所述的一种考虑任务匹配度和人因的人机协同装配任务分配方法,其特征在于,包括步骤S33具体包括:
S331.单位产品的最小装配时间为所有操作者完成装配任务最晚时刻,表示为:
其中,T表示给定范围内的时间点;K表示可执行的操作者数量;tjk表示任务j由操作者k来完成需要的时间;xjkt表示决策变量;j表示任务中的工序号;k表示操作者;t表示时间;
S332.任意时刻,每项工序j只由一个操作者完成,表示为:
S333.任意时刻,每项工序j只由一个操作者完成,表示为:
其中,J表示工序数量;
S334.顺序装配中任何后续任务j直到其前一任务i已经完成才开始,表示为:
其中pj表示任务j的紧前任务索引号;
S335.只有并行装配所有并行的工序都完成才可以开始下一个顺序工序,表示为:
其中,tik表示任务i由操作者k来完成需要的时间;xikt、yji表示决策变量;M表示一个无限大的数;
S336.任意时刻的工人的疲劳度都应该都在安全阈值内,表示为:
Foi≤Fmax
其中,τi表示完成任务i前工人的休息时间;F(τi)表示工人在经过τi休息前的疲劳度;R(τi)表示工人经过τi休息后的疲劳度;Foi表示完成第o件产品的第i个工序后工人的疲劳度;μ表示工人的疲劳恢复指数;Fo(i-1)表示完成第o件产品的第i-1个工序后工人的疲劳度;λi表示第i个任务的疲劳系数;ti表示完成任务i操作者所需要的时间;Fmax表示工人疲劳度的安全阈值。
8.根据权利要求1所述的一种考虑任务匹配度和人因的人机协同装配任务分配方法,其特征在于,所述步骤S4具体包括:
S41.生成初始染色体种群;
S42.计算染色体适应度,得到种群组;其中,适应度包括单位产品装配时间、总任务匹配度;
S43.对所有种群进行非支配排序,按Parato等级选择一半种群数的个体进入下一代,并判断Parato等级是否相同,若是,则选择拥挤度更大的个体;
S44.采用两点交叉的方法进行染色体交叉处理;
S45.采用单点变异的方式对染色体进行变异;
S46.对进行交叉变异后的染色体采用修复策略检查是否满足疲劳度约束,若否,则随机将一个工人完成的任务分配给机器人,直到满足疲劳度约束,生成新的种群;
S47.将生成的新种群和步骤S42的种群组成新的种群,重新进行非支配排序,按Parato等级选择2/3种群数的个体进入下一代,判断parato等级是否相同,若是,则选择拥挤度更大的个体,迭代次数加1;
S48.判断迭代次数是否达到设定的值,若是,输出最后的种群;若否,则返回步骤S43;
S49.对决策过程的指标量纲进行归一化处理,得到最优分配方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111638698.6A CN114219359A (zh) | 2021-12-29 | 2021-12-29 | 一种考虑任务匹配度和人因的人机协同装配任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111638698.6A CN114219359A (zh) | 2021-12-29 | 2021-12-29 | 一种考虑任务匹配度和人因的人机协同装配任务分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114219359A true CN114219359A (zh) | 2022-03-22 |
Family
ID=80706838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111638698.6A Pending CN114219359A (zh) | 2021-12-29 | 2021-12-29 | 一种考虑任务匹配度和人因的人机协同装配任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114219359A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115545581A (zh) * | 2022-12-02 | 2022-12-30 | 天津大学 | 一种人机协同u型装配线平衡问题的解决方法和装置 |
CN116663858A (zh) * | 2023-07-25 | 2023-08-29 | 武汉新威奇科技有限公司 | 一种基于需求匹配的螺旋压力机资源调度方法及系统 |
CN117252381A (zh) * | 2023-10-09 | 2023-12-19 | 广州启盟信息科技有限公司 | 一种物业服务智能排岗方法 |
-
2021
- 2021-12-29 CN CN202111638698.6A patent/CN114219359A/zh active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115545581A (zh) * | 2022-12-02 | 2022-12-30 | 天津大学 | 一种人机协同u型装配线平衡问题的解决方法和装置 |
CN116663858A (zh) * | 2023-07-25 | 2023-08-29 | 武汉新威奇科技有限公司 | 一种基于需求匹配的螺旋压力机资源调度方法及系统 |
CN116663858B (zh) * | 2023-07-25 | 2023-10-24 | 武汉新威奇科技有限公司 | 一种基于需求匹配的螺旋压力机资源调度方法及系统 |
CN117252381A (zh) * | 2023-10-09 | 2023-12-19 | 广州启盟信息科技有限公司 | 一种物业服务智能排岗方法 |
CN117252381B (zh) * | 2023-10-09 | 2024-05-24 | 广州启盟信息科技有限公司 | 一种物业服务智能排岗方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114219359A (zh) | 一种考虑任务匹配度和人因的人机协同装配任务分配方法 | |
CN101788819B (zh) | 大规模生产过程一种基于迭代式分解和流松弛的调度方法 | |
CN101901425A (zh) | 一种基于多种群协同进化的柔性作业车间调度方法 | |
CN109558677A (zh) | 一种基于数据驱动的热轧板凸度预测方法 | |
CN109977010B (zh) | 评价智能制造系统信息界面综合认知绩效水平的优化方法 | |
CN108776461A (zh) | 一种柔性作业车间调度方法及系统 | |
CN112231971B (zh) | 基于相对整体趋势扩散故障样本生成的高炉故障诊断方法 | |
CN111210023A (zh) | 数据集分类学习算法自动选择系统及方法 | |
Bathrinath et al. | Identification and evaluation of criteria of agile manufacturing using DEMATEL: A case from an indian metal fabrication industry | |
CN115759552A (zh) | 一种基于多智能体架构的面向智慧工厂的实时调度方法 | |
US7480535B2 (en) | Method for the computer-supported generation of prognoses for operative systems and a system for the generation of prognoses for operative systems | |
CN112699544A (zh) | 一种多目标柔性作业车间调度方法 | |
CN116880424A (zh) | 一种基于多目标优化的多机器人调度方法以及装置 | |
CN105760621A (zh) | 一种考虑复杂度的装配线平衡方法 | |
CN117114250B (zh) | 一种基于大模型的智能决策系统 | |
CN110648050A (zh) | 一种传统流水线装配向单元式装配方式转换的重构方法 | |
CN104281917A (zh) | 基于自适应遗传和克隆选择算法的模糊作业车间调度方法 | |
CN110648037A (zh) | 一种整车生产评价方法及装置 | |
CN111814359B (zh) | 一种面向离散制造的集成车间调度与装配序列规划方法 | |
CN112085262B (zh) | 一种基于机器学习算法的大学生寝室调配方法 | |
CN113901725A (zh) | 一种基于Matlab的无缝钢管连轧工艺智能预测系统及方法 | |
CN109190798B (zh) | 一种云制造服务组合方法 | |
Alinezhad et al. | An MCDM-DEA approach for technology selection | |
CN111581823B (zh) | 一种施工质量-工期-成本优化方法、装置和电子设备 | |
CN115439101A (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 |