CN109615105A - 一种考虑柔性节拍和操作人员技能差异的装配线平衡方法 - Google Patents
一种考虑柔性节拍和操作人员技能差异的装配线平衡方法 Download PDFInfo
- Publication number
- CN109615105A CN109615105A CN201811195091.3A CN201811195091A CN109615105A CN 109615105 A CN109615105 A CN 109615105A CN 201811195091 A CN201811195091 A CN 201811195091A CN 109615105 A CN109615105 A CN 109615105A
- Authority
- CN
- China
- Prior art keywords
- operator
- assembly line
- beat
- technical ability
- station
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 120
- 238000000342 Monte Carlo simulation Methods 0.000 claims abstract description 7
- 230000002068 genetic effect Effects 0.000 claims abstract description 7
- 230000000694 effects Effects 0.000 claims abstract description 4
- 238000011112 process operation Methods 0.000 claims description 30
- 210000000349 chromosome Anatomy 0.000 claims description 27
- 239000011159 matrix material Substances 0.000 claims description 20
- 238000004519 manufacturing process Methods 0.000 claims description 11
- 108090000623 proteins and genes Proteins 0.000 claims description 10
- 238000009826 distribution Methods 0.000 claims description 9
- 238000013178 mathematical model Methods 0.000 claims description 8
- 230000035772 mutation Effects 0.000 claims description 7
- 238000010353 genetic engineering Methods 0.000 claims description 5
- 238000004458 analytical method Methods 0.000 claims description 4
- 238000005259 measurement Methods 0.000 claims description 2
- 239000007787 solid Substances 0.000 claims description 2
- 238000004043 dyeing Methods 0.000 claims 2
- 238000005457 optimization Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 2
- 101000911390 Homo sapiens Coagulation factor VIII Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000012407 engineering method Methods 0.000 description 1
- 102000057593 human F8 Human genes 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 229940047431 recombinate Drugs 0.000 description 1
- 239000002699 waste material Substances 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/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/06311—Scheduling, planning or task assignment 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/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
- 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)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Biophysics (AREA)
- Development Economics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Educational Administration (AREA)
- Evolutionary Biology (AREA)
- General Health & Medical Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Primary Health Care (AREA)
- Manufacturing & Machinery (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明公开了一种考虑柔性节拍和操作人员技能差异的装配线平衡方法，本发明考虑了柔性节拍和操作人员技能差异这两个因素，使用遗传算法，结合蒙特卡洛方法，旨在求得已知产线节拍情况下，工位数最少的工序分配方案，以提高装配线平衡。与传统模型相比，本发明的方法适应了实际生产情况的基本需求，且可达到较为理想的平衡效果。
Description
技术领域
本发明属于装配线平衡技术领域，具体涉及一种考虑柔性节拍和操作人员技能差异的装配线平衡方法。
背景技术
装配线平衡是指在实际生产情况的制约下，将一组具有紧前关系的工序分配给一定数量的工作站，使各工位的工时尽可能接近，以减少工位的时间浪费，提高生产线的整体效率。即便在工业发达的美国，每年也有5％-10％的时间浪费在平衡延迟中，因此，装配线平衡一直是制造业的重要问题。
1954年美国人Bryton首次提出装配线平衡问题的概念。之后有关装配线平衡问题的研究方向主要是优化目标和求解方法。针对优化目标的不同，将装配生产线优化归为求工位最小化、生产节拍最小化和平滑指数最小化这三类问题。求解方法主要有数学解析法、启发式方法、工业工程方法、智能算法四种。但因为装配线平衡问题的约束条件往往是随着生产方式、生产条件的不同而发生改变，理论研究与实际生产的衔接存在困难，所以调节装配线平衡必须要考虑实际生产中的限制因素。
发明内容
针对于上述现有技术的不足，本发明的目的在于提供一种考虑柔性节拍和操作人员技能差异的装配线平衡方法，以解决现有技术中在产线节拍变化和操作人员对同一工序加工时间不同的情况下不能合理划分工位的问题。
为达到上述目的，本发明采用的技术方案如下：
本发明的一种考虑柔性节拍和操作人员技能差异的装配线平衡方法，包括步骤如下：
1)调研装配线，分析工序的紧前逻辑关系，测定操作人员对于各工序的加工时间，根据订单需求确定装配线节拍；
2)定义装配线的参数，并建立求最少工位的数学模型；
3)利用遗传算法实现数学模型，对工序进行编码及种群初始化，染色体对应的是工序操作顺序，满足工序紧前关系；
4)基于染色体对应的工序操作顺序进行操作人员分配，一名操作人员对应一个工位，用蒙特卡洛方法求得一条染色体对应的工序操作顺序下工位数最少的分配方案；
5)对染色体进行选择、交叉、变异的遗传操作，得到新染色体对应的工序操作顺序的最少工位比原染色体更少时，则替代原染色体，否则重新进行遗传操作；
6)达到设定的最大遗传迭代次数后，输出工位数最少的工序操作顺序及操作人员分配方案；否则，转回步骤5)继续下一轮的遗传操作。
进一步地，所述步骤2)中的参数具体包括：工序总数n，工序编号i，i＝1,2,..,n；工序i的操作次序ji，ji＝1,2,..,n；工位总数q，工位编号k，k＝1,2,..,q；产线节拍CT；操作人员总数s，操作人员编号e，e＝1,2,..,s；操作人员-工序技能矩阵Ts×n，该矩阵Ts×n中的元素tei代表操作人员e加工工序i的平均时间；工序紧前关系矩阵Mn×n，该矩阵Mn×n中的元素mab：
操作人员-工序分配矩阵Xs×n，该矩阵Xs×n中的元素xei：
数学模型如下：
(21)目标函数：工位总数最小(被分配操作人员最少)：
(22)约束条件1：每个工序都要被分配，且只能分配一次：
(23)约束条件2：每个操作人员所在工位的节拍不能超过产线节拍：
(24)约束条件3：工序的分配顺序符合紧前逻辑关系：若k是l的紧前工序，即mkl＝1，则jk<jl；
(25)约束条件4：在一种工序操作顺序下，任意被分配给同一名操作人员的两个工序之间的工序也必须被分配给这名操作人员：
jk<jp<jl，若xek＝xel＝1，则xep＝1
其中，β是工序集合，φ是操作人员集合。
进一步地，所述步骤3)中编码方式为：按照工序的紧前逻辑关系，将工序排成一列作为一条染色体，每个工序对应染色体上的一个基因位。
进一步地，所述步骤4)中使用蒙特卡洛方法分配操作人员并求适应度过程如下：
(41)随机选取未被分配的操作人员e，从当前未分配的第一个工序i’开始，按照染色体对应的工序操作顺序依次向操作人员e分配，当分配了工序i”后，操作人员e负责的工序总时间T<＝CT；分配了工序i”+1后，T>CT；则当前操作人员e负责的工序为i’到i”；
(42)计算(41)中分配方案所需的操作人员数量，与上一轮的分配方案比较，操作人员数量少的记为当前最优；若达到设定的蒙特卡洛最大迭代次数，则输出当前启用操作人员最少的方案，人数越少，当前染色体的适应度值越高；否则转(41)。
进一步地，所述步骤5)具体包括：采用基于排名策略的轮盘赌方法进行选择操作；采用两点交叉法进行交叉操作；采用初始的编码方法进行变异操作。
进一步地，所述步骤5)中的选择操作如下：将同一代群体中的r种工序操作顺序按最少工位数从大到小排列，对于排名为d的操作顺序，其选择概率为：
生成(0,1]之间的随机数α，从群体中排名为1的个体开始，将其选择概率与后继个体的选择概率相加，直到累加和等于或大于α，则停止；其中最后加入的个体即为选择的工序操作顺序，重复上述操作直至达到种群规模。
进一步地，所述步骤5)中的交叉操作如下：使用两点交叉法，随机选择染色体中的两个基因位作为交叉点，将两条染色体交叉点之间的工序顺序互换，得到新的工序操作顺序。
进一步地，所述步骤5)中的变异操作如下：利用初始的编码方法生成一种新的工序操作顺序，按变异概率替代原有的工序操作顺序。
本发明的有益效果：
本发明考虑了实际生产中常见的柔性节拍和操作人员技能差异因素。现今企业多是按需生产，由订单需求决定产线节拍，可以保证不延期，也能防止提前完工导致的企业停工。面对不同的产线节拍，重新规划工位最少的方案，可以提高产线平衡，也节省了人力资源。操作人员对工序的不同加工时间决定各工位节拍，影响工位之间的节拍均衡，优化操作人员和工位之间的分配可以提升装配线平衡。因此本方法解决了在柔性节拍和操作人员的技能差异这两个因素影响下如何划分工位，以提高装配线平衡率。
附图说明
图1为本发明方法的流程图。
图2为某打印机厂PT板装配线的工序紧前逻辑关系图。
图3为某打印机厂PT板装配线上操作人员对各工序的操作平均时间示意图。
图4为通过本发明的计算后装配线工位划分和操作人员分配情况示意图。
图5为通过本发明的计算后装配线工位的山积图。
具体实施方式
为了便于本领域技术人员的理解，下面结合实例与示意图对本发明作进一步的说明，实施方式提及的内容并非对本发明的限定。
参照图1所示，本发明的一种考虑柔性节拍和操作人员技能差异的装配线平衡方法，以某打印机装配厂的PT板装配线平衡优化实例进行说明，包括以下步骤：
(1)对PT板装配线进行分析，该装配线包括23个工序，工序紧前逻辑关系图如图2，产线13名操作人员对每个工序的平均加工时间如图3，根据F企业最新一笔订单可以确定产线节拍CT＝40(秒)。
(2)定义参数并建立数学模型：工序总数n，工序编号i，i＝1,2,..,n；工序i的操作次序ji，ji＝1,2,..,n；工位总数q，工位编号k，k＝1,2,..,q；产线节拍CT；操作人员总数s，操作人员编号e，e＝1,2,..,s；操作人员-工序技能矩阵Ts×n，该矩阵Ts×n中的元素tei代表操作人员e加工工序i的平均时间；工序紧前关系矩阵Mn×n，该矩阵Mn×n中的元素mab：
操作人员-工序分配矩阵Xs×n，该矩阵Xs×n中的元素xei：
通过对装配线的分析可知：n＝23；s＝13；由图2可得工序紧前关系矩阵Mn×n；由图3可得操作人员-工序技能矩阵Ts×n。
数学模型如下：
(21)目标函数：工位总数最小(被分配操作人员最少)：
(22)约束条件1：每个工序都要被分配，且只能分配一次：
(23)约束条件2：每个操作人员所在工位的节拍不能超过产线节拍：
(24)约束条件3：工序的分配顺序符合紧前逻辑关系：若k是l的紧前工序，即mkl＝1，则jk<jl；
(25)约束条件4：在一种工序操作顺序下，任意被分配给同一名操作人员的两个工序之间的工序也必须被分配给这名操作人员：
jk<jp<jl，若xek＝xel＝1，则xep＝1
其中，β是工序集合，φ是操作人员集合。
(3)给工序进行自然数编号，按照工序的紧前关系，将工序排成一列作为一条染色体。以图2所示的工序紧前逻辑关系图为例安排工序组成一个染色体[1，5，11，3，8，9，2，12，13，6，7，14，10，4，16，17，18，19，20，21，22，23]，这个染色体表明第一次分配工序1，第二次分配工序5，第三次分配工序11…，最后一次分配工序23。
(31)按照上述规则生产染色体，达到预先设定的种群规模，完成初始化。
(32)适应度：用蒙特卡洛方法寻找每个染色体对应的使用操作人员最少的方案，按照染色体对应的工序操作顺序依次将工序分配给操作人员，一名操作人员负责一个工位，要求每个操作人员负责的工序总时间不得超过产线节拍。达到蒙特卡洛规定的最大迭代次数后即认为得到了当前染色体下工位最少的分配方式，工位数越少，染色体适应度越高。
(33)选择：将同一代种群中的r种工序操作顺序按最少工位数从大到小排列，对于排名为d的操作顺序，其选择概率为：
生成(0,1]之间的随机数α，从群体中排名为1的个体开始，将其选择概率与后继个体的选择概率相加，直到累加和等于或大于α，则停止；其中最后加入的个体即为选择的工序操作顺序，重复上述操作直至达到种群规模。
(34)交叉：按交叉概率选取被交叉的染色体。使用两点交叉法，随机选择染色体中的两个基因位作为交叉点，将两条染色体交叉点之间的工序顺序互换，得到新的工序操作顺序。以本例中的染色体为例：
父代1如表1，如下：
表1
父代2如表2，如下：
表2
若随机产生的交叉点为6和12，两个父代互相交换第6个到第12个基因位上的基因顺序，父代1中基因段[8，9，2，12，13，6，7]里的基因在父代2中的顺序是[7，6，13，12，2，9，8]，将此取代父代1中的原基因段。得到子代1如表3，如下：
表3
同理将父代2中的基因段[13，12，2，9，8，3，15]按照父代1中的顺序重组得到子代2如表4，如下：
表4
只有当子代适应度高于父代时，才会替代父代，否则重新进行交叉。
(35)变异：利用初始的编码方法生成一种新的工序操作顺序，按变异概率替代原有的工序操作顺序。若新工序操作顺序的最少工位数少于原工序操作顺序则替代，否则重新变异。
(36)终止准则：当达到遗传算法的最大迭代次数后，算法结束，输出当前启用操作人员最少的的工序操作顺序及操作人员分配方案。
本发明采用Matlab编写算法求解程序，遗传算法的种群数目为20，交叉和变异的概率分别为0.8和0.2，最大迭代次数为100次。蒙特卡洛方法的最大迭代次数为10^5次。最后得到的工位划分和操作人员分配如图4，工位的山积图如图5。
可得现在的装配线一般来说，如果平衡率在85％以上，则属于“一件流”的制造模式。因此本发明的方法是有效可行的。
本发明具体应用途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进，这些改进也应视为本发明的保护范围。
Claims (8)
1.一种考虑柔性节拍和操作人员技能差异的装配线平衡方法，其特征在于，包括步骤如下：
1)调研装配线，分析工序的紧前逻辑关系，测定操作人员对于各工序的加工时间，根据订单需求确定装配线节拍；
2)定义装配线的参数，并建立求最少工位的数学模型；
3)利用遗传算法实现数学模型，对工序进行编码及种群初始化，染色体对应的是工序操作顺序，满足工序紧前关系；
4)基于染色体对应的工序操作顺序进行操作人员分配，一名操作人员对应一个工位；用蒙特卡洛方法求得一条染色体对应的工序操作顺序下工位数最少的分配方案；
5)对染色体进行选择、交叉、变异，新染色体对应的工序操作顺序的最少工位比原染色体更少时进行替代，否则重新进行遗传操作；
6)达到设定的最大遗传迭代次数后，输出工位数最少的工序操作顺序及操作人员分配方案；否则，转回步骤5)继续下一轮的遗传操作。
2.根据权利要求1所述的考虑柔性节拍和操作人员技能差异的装配线平衡方法，其特征在于，所述步骤2)中的参数具体包括：工序总数n，工序编号i，i＝1,2,..,n；工序i的操作次序ji，ji＝1,2,..,n；工位总数q，工位编号k，k＝1,2,..,q；产线节拍CT；操作人员总数s，操作人员编号e，e＝1,2,..,s；操作人员-工序技能矩阵Ts×n，该矩阵Ts×n中的元素tei代表操作人员e加工工序i的平均时间；工序紧前关系矩阵Mn×n，该矩阵Mn×n中的元素mab：
操作人员-工序分配矩阵Xs×n，该矩阵Xs×n中的元素xei：
数学模型如下：
(21)目标函数：工位总数最小：
(22)约束条件1：每个工序都要被分配，且只能分配一次：
(23)约束条件2：每个操作人员所在工位的节拍不能超过产线节拍：
(24)约束条件3：工序的操作顺序符合紧前逻辑关系：若k是l的紧前工序，即mkl＝1，则jk<jl；
(25)约束条件4：在一种工序操作顺序下，任意被分配给同一名操作人员的两个工序之间的工序也必须被分配给这名操作人员：
若xek＝xel＝1，则xep＝1
其中，β是工序集合，φ是操作人员集合。
3.根据权利要求1所述的考虑柔性节拍和操作人员技能差异的装配线平衡方法，其特征在于，所述步骤3)中编码方式为：按照工序的紧前逻辑关系，将工序排成一列作为一条染色体，每个工序对应染色体上的一个基因位。
4.根据权利要求1所述的考虑柔性节拍和操作人员技能差异的装配线平衡方法，其特征在于，所述步骤4)中使用蒙特卡洛方法分配操作人员并求适应度过程如下：
(41)随机选取未被分配的操作人员e，从当前未被分配的第一个工序i’开始按照染色体对应的工序操作顺序依次分配给操作人员e分配，当分配了工序i”后，操作人员e负责的工序总时间T<＝CT；分配了工序i”+1后，T>CT；则当前操作人员e负责的工序为i’到i”；
(42)计算步骤(41)中的分配方案所需操作人员数量，与上一轮的分配方案比较，操作人员数量少的记为当前最优；若达到设定的蒙特卡洛最大迭代次数，则输出当前启用操作人员最少的方案，人数越少，当前染色体的适应度值越高；否则转步骤(41)。
5.根据权利要求1所述的考虑柔性节拍和操作人员技能差异的装配线平衡方法，其特征在于，所述步骤5)具体包括：采用基于排名策略的轮盘赌方法进行选择操作；采用两点交叉法进行交叉操作；采用初始的编码方法进行变异操作。
6.根据权利要求5所述的考虑柔性节拍和操作人员技能差异的装配线平衡方法，其特征在于，所述步骤5)中的选择操作如下：将同一代群体中的r种工序操作顺序按最少工位数从大到小排列，对于排名为d的操作顺序，其选择概率为：
生成(0,1]之间的随机数α，从群体中排名为1的个体开始，将其选择概率与后继个体的选择概率相加，直到累加和等于或大于α，则停止；其中最后加入的个体即为被选择的工序操作顺序，重复上述操作直至达到种群规模。
7.根据权利要求5所述的考虑柔性节拍和操作人员技能差异的装配线平衡方法，其特征在于，所述步骤5)中的交叉操作如下：使用两点交叉法，随机选择染色体中的两个基因位作为交叉点，将两条染色体交叉点之间的工序顺序互换，得到新的工序操作顺序。
8.根据权利要求5所述的考虑柔性节拍和操作人员技能差异的装配线平衡方法，其特征在于，所述步骤5)中的变异操作如下：利用初始的编码方法生成一种新的工序操作顺序，按变异概率替代原有的工序操作顺序。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811195091.3A CN109615105B (zh) | 2018-10-15 | 2018-10-15 | 一种考虑柔性节拍和操作人员技能差异的装配线平衡方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811195091.3A CN109615105B (zh) | 2018-10-15 | 2018-10-15 | 一种考虑柔性节拍和操作人员技能差异的装配线平衡方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109615105A true CN109615105A (zh) | 2019-04-12 |
| CN109615105B CN109615105B (zh) | 2023-05-26 |
Family
ID=66001767
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811195091.3A Active CN109615105B (zh) | 2018-10-15 | 2018-10-15 | 一种考虑柔性节拍和操作人员技能差异的装配线平衡方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109615105B (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110443549A (zh) * | 2019-07-26 | 2019-11-12 | 清华大学 | 一种物流仓库中物品的装箱方案生成方法及系统 |
| CN112926844A (zh) * | 2021-02-08 | 2021-06-08 | 中车广东轨道交通车辆有限公司 | 装配线调度方法、终端以及计算机可读存储介质 |
| CN113341902A (zh) * | 2021-06-25 | 2021-09-03 | 中国科学院重庆绿色智能技术研究院 | 平衡生产线的设计方法及其系统 |
| CN115933570A (zh) * | 2022-12-28 | 2023-04-07 | 华南理工大学 | 一种考虑产品工序差异的混流装配线平衡方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102354311A (zh) * | 2011-09-09 | 2012-02-15 | 河海大学常州校区 | 面向大批量定制的可重构装配线平衡方法 |
| CN102566423A (zh) * | 2011-12-09 | 2012-07-11 | 西南交通大学 | 一种单边装配线的平衡控制方法 |
-
2018
- 2018-10-15 CN CN201811195091.3A patent/CN109615105B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102354311A (zh) * | 2011-09-09 | 2012-02-15 | 河海大学常州校区 | 面向大批量定制的可重构装配线平衡方法 |
| CN102566423A (zh) * | 2011-12-09 | 2012-07-11 | 西南交通大学 | 一种单边装配线的平衡控制方法 |
Non-Patent Citations (2)
| Title |
|---|
| 关叶青: "考虑多成本约束的柔性作业车间制造资源动态分配模型", 《HTTP://KNS.CNKI.NET/KCMS/DETAIL/21.1124.TP.20171123.1351.006.HTML》 * |
| 郭华: "复杂产品装配线平衡建模仿真优化的研究", 《CNKI优秀硕士学位论文全文库》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110443549A (zh) * | 2019-07-26 | 2019-11-12 | 清华大学 | 一种物流仓库中物品的装箱方案生成方法及系统 |
| CN110443549B (zh) * | 2019-07-26 | 2021-11-23 | 清华大学 | 一种物流仓库中物品的装箱方案生成方法及系统 |
| CN112926844A (zh) * | 2021-02-08 | 2021-06-08 | 中车广东轨道交通车辆有限公司 | 装配线调度方法、终端以及计算机可读存储介质 |
| CN113341902A (zh) * | 2021-06-25 | 2021-09-03 | 中国科学院重庆绿色智能技术研究院 | 平衡生产线的设计方法及其系统 |
| CN115933570A (zh) * | 2022-12-28 | 2023-04-07 | 华南理工大学 | 一种考虑产品工序差异的混流装配线平衡方法 |
| CN115933570B (zh) * | 2022-12-28 | 2024-04-23 | 华南理工大学 | 一种考虑产品工序差异的混流装配线平衡方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109615105B (zh) | 2023-05-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109615105A (zh) | 一种考虑柔性节拍和操作人员技能差异的装配线平衡方法 | |
| CN109190857B (zh) | 一种基于多目标资源受限项目调度模型的优化算法 | |
| CN107590603B (zh) | 基于改进变邻域搜索和差分进化算法的调度方法及系统 | |
| CN106295878B (zh) | 一种基于Petri网与改进遗传算法的柔性作业车间调度系统 | |
| CN106250583B (zh) | 基于双种群基因表达式编程的动态车间调度规则优化方法 | |
| CN107977740A (zh) | 一种现场运维智能调度方法 | |
| CN104424512B (zh) | 操作计划决策方法和操作计划决策系统 | |
| CN108805403A (zh) | 一种基于改进遗传算法的单件车间调度方法 | |
| CN110956371B (zh) | 面向复杂人机耦合的智能制造车间的绿色调度优化方法 | |
| CN109765862A (zh) | 基于自适应遗传算法的混合流水车间可持续调度控制方法 | |
| CN105629927A (zh) | 一种基于混合遗传算法的mes生产计划排产方法 | |
| CN103714395B (zh) | 一种面向成本的混流双边装配线平衡方法 | |
| CN109784656A (zh) | 一种离散制造协同生产计划排程方法 | |
| CN110531716A (zh) | 基于离散鲸鱼算法求解低碳车间调度问题的方法 | |
| CN107544251A (zh) | 一种基于分布式鲁棒模型的最小化总拖期的单机调度方法 | |
| CN109670650A (zh) | 基于多目标优化算法的梯级水库群调度模型的求解方法 | |
| CN110288185A (zh) | 一种分布式柔性流水线调度方法 | |
| CN113159383A (zh) | 一种面向多机协作加工车间的制造资源重构调度方法及系统 | |
| CN107368912A (zh) | 一种面向低碳制造的加工中心刀具决策方法 | |
| CN103235743A (zh) | 一种基于分解和最优解跟随策略的多目标测试任务调度方法 | |
| CN108492025A (zh) | 基于混合差分遗传算法的高端装备制造过程协同调度方法 | |
| CN111047272A (zh) | 一种用于多语言协同开发的项目调度方法及装置 | |
| CN103439926A (zh) | 一种钢铁企业煤气优化调度装置 | |
| CN108647859A (zh) | 知识驱动的置换流水线双种群协同学习策略与优化方法 | |
| CN102945510B (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |