CN111580488A - 基于改进遗传算法的wbs缓冲区车辆排序调度方法 - Google Patents
基于改进遗传算法的wbs缓冲区车辆排序调度方法 Download PDFInfo
- Publication number
- CN111580488A CN111580488A CN202010496543.2A CN202010496543A CN111580488A CN 111580488 A CN111580488 A CN 111580488A CN 202010496543 A CN202010496543 A CN 202010496543A CN 111580488 A CN111580488 A CN 111580488A
- Authority
- CN
- China
- Prior art keywords
- sequence
- wbs
- vehicle
- sequences
- sequence set
- 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
- 238000012163 sequencing technique Methods 0.000 title claims abstract description 31
- 230000002068 genetic effect Effects 0.000 title claims abstract description 21
- 238000000034 method Methods 0.000 title claims abstract description 19
- 238000004519 manufacturing process Methods 0.000 claims abstract description 35
- 238000009826 distribution Methods 0.000 claims description 10
- 239000011248 coating agent Substances 0.000 claims description 8
- 238000000576 coating method Methods 0.000 claims description 8
- 230000035772 mutation Effects 0.000 claims description 5
- 238000012216 screening Methods 0.000 claims description 5
- 239000004576 sand Substances 0.000 claims description 3
- 230000001105 regulatory effect Effects 0.000 claims description 2
- 238000003466 welding Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 239000003973 paint Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000005507 spraying Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000009396 hybridization Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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] or computer integrated manufacturing [CIM]
- G05B19/41885—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] or computer integrated manufacturing [CIM] characterised by modeling, simulation of the manufacturing system
-
- 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/32339—Object oriented modeling, design, analysis, implementation, simulation language
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于改进遗传算法的WBS缓冲区车辆排序调度方法,包括如下步骤:S1.构建WBS缓冲区车辆排序调度模型;S2.调整WBS缓冲区车辆排序调度模型中各参数的值,使得WBS缓冲区车辆排序调度模型取得最小值,并根据得到最小值时设置的车辆在WBS缓冲区的位置将车辆输送到调整道。本发明的一种基于改进遗传算法的WBS缓冲区车辆排序调度方法,能够有效地提高WBS缓冲区调度效率,可靠性强,降低了生产成本。
Description
技术领域
本发明涉及调度领域,具体涉及一种基于改进遗传算法的WBS缓冲区车辆排序调度方法。
背景技术
汽车生产制造过程中,历经冲压、焊接、涂装、总装四大车间。其中焊接、涂装为典型的流水作业车间,并且联系紧密。焊接车间的优化目标为减少焊接夹具的切换次数,涂装车间的优化目标为减少喷涂机器人喷涂颜色的切换次数。车间的优化目标不同,车辆在各个车间中的加工顺序也不同,因此为了实现车辆的重排序以及保证生产效率,车间之间通常设立缓冲区,其中,焊接与涂装车间之间的缓冲区为WBS(White Body Storage)。
当今车辆制造业的发展迅速,随着订单量的增加,对车辆的生产效率要求就更高。而车间之间缓冲区的调度效率对于车辆的生产效率有着重要的影响,但当前对WBS缓冲区调度的研究并不多,这就导致了WBS缓冲区的调度主要依赖人工操作,当缓冲区的规模变大时,调度过程缓慢,调度出错率上升,车辆常常滞留在缓冲区,人工、时间等各种成本会进一步增加。
因此,为解决以上问题,需要一种基于改进遗传算法的WBS缓冲区车辆排序调度方法,能够有效地提高WBS缓冲区调度效率,可靠性强,降低了生产成本。
发明内容
有鉴于此,本发明的目的是克服现有技术中的缺陷,提供基于改进遗传算法的WBS缓冲区车辆排序调度方法,能够有效地提高WBS缓冲区调度效率,可靠性强,降低了生产成本。
本发明的基于改进遗传算法的WBS缓冲区车辆排序调度方法,包括如下步骤:
S1.构建WBS缓冲区车辆排序调度模型:
其中,n为调整道个数;m为每条调整道能容纳的车辆个数;i为调整道序号;j为调整道中所在列的序号;di,j为车辆生产序号判断标识符;Ni,j为排产计划中为车辆在涂装车间设定的生产序号;Ci,j为车辆型号判断标识符;Bshape为一个生产批次中车辆型号的总种类数目;
S2.基于改进遗传算法调整WBS缓冲区车辆排序调度模型中各参数的值,使得WBS缓冲区车辆排序调度模型取得最小值,并根据得到最小值时设置的车辆在WBS缓冲区的位置将车辆输送到调整道。
进一步,步骤S2中,基于改进遗传算法调整WBS缓冲区车辆排序调度模型中各参数的值,使得WBS缓冲区车辆排序调度模型取得最小值,具体包括:
S21.随机产生r个由车辆在涂装车间的生产序号Ni,j组成的序列得到序列集合NS;其中,所述r为序列集合NS的个数,取值为正整数;
S22.确定序列集合NS中第k个序列的适应度fk;
S23.根据第k个序列的适应度fk计算第k个序列被选中的概率pk得到序列集合NS的概率分布P,根据概率分布P从序列集合NS中筛选出t个序列;其中,所述t小于r,t取值为正整数;
S24.从t个序列中任意选择多对序列并对每对序列进行交叉操作得到多对新的序列,将多对新的序列添加到序列集合NS中得到新的序列集合N′S;
S25.从序列集合N′S中任意选择一个序列进行变异操作得到一个新的序列,并将新的序列添加到序列集合N′S中得到新的序列集合N″S;
S26.对序列集合N′S中各序列按照从前到后的顺序以m个序号为一组进行分组,并对序列的每个分组按照序号从小到大顺序进行排序得到新的序列,将新的序列更新到序列集合N″S中得到新的序列集合N″′S;
S27.判断序列集合N″′S中是否存在使得WBS缓冲区车辆排序调度模型取得最小值的序列,若是,则算法结束,若否,进入步骤S28;
S28.判断算法迭代执行次数是否达到设定值,若是,则算法结束,若否,则回到步骤S22更新序列集合为N″′S,并从步骤S22开始继续执行。
进一步,步骤S23中,根据第k个序列的适应度fk计算第k个序列被选中的概率pk得到序列集合NS的概率分布P,具体包括:
S234.根据第k个序列被选中的概率pk得到序列集合NS的概率分布P=(p1,p2,...,pr)。
本发明的有益效果是:本发明公开的一种基于改进遗传算法的WBS缓冲区车辆排序调度方法,通过构建调度排序模型,使用改进的遗传算法求得调度排序模型的最优解,根据最优解对应的调度排序序列对处于WBS缓冲区的车辆进行调度,能够有效地提高WBS缓冲区调度效率,可靠性强,降低了生产成本。
附图说明
下面结合附图和实施例对本发明作进一步描述:
图1为本发明的方法流程示意图;
图2为本发明的改进遗传算法原理示意图。
具体实施方式
以下结合说明书附图对本发明做出进一步的说明,如图所示:
本发明的基于改进遗传算法的WBS缓冲区车辆排序调度方法,包括如下步骤:
S1.构建WBS缓冲区车辆排序调度模型:
其中,n为调整道个数;m为每条调整道能容纳的车辆个数;i为调整道序号;j为调整道中所在列的序号;本实施例中,所述调整道为WBS缓冲区的车辆调整道;di,j为车辆生产序号判断标识符;Ni,j为排产计划中为车辆在涂装车间设定的生产序号,本实施例中,在实际生产前,首先设定车间的排产计划,其中,预先设定一个生产批次的车辆在涂装车间的生产序号为一个递增序列(1,2,3,…,Ni,j,…,w),其中,w为所述序列的车辆个数,一个车辆对应一个生产序号;Ci,j为车辆型号判断标识符;Bshape为一个生产批次中车辆型号的总种类数目;本实施例中,WBS缓冲区车辆排序调度是对每个生产批次中生产的所有车辆进行排序调度处理。
S2.基于改进遗传算法调整WBS缓冲区车辆排序调度模型中各参数的值,使得WBS缓冲区车辆排序调度模型取得最小值,并根据得到最小值时设置的车辆在WBS缓冲区的位置(i,j)将车辆输送到对应的调整道。
本实施例中,步骤S2中,基于改进遗传算法调整WBS缓冲区车辆排序调度模型中各参数的值,使得WBS缓冲区车辆排序调度模型取得最小值,具体包括:
S21.随机产生r个由车辆在涂装车间的生产序号Ni,j组成的序列,将r个序列组成一个序列集合NS;其中,所述r为序列集合NS的个数,取值为正整数,本实施例中,r不大于20,所述序列的车辆个数为w;
S22.确定序列集合NS中第k个序列的适应度fk;
S23.根据第k个序列的适应度fk计算第k个序列被选中的概率pk得到序列集合NS的概率分布P,根据概率分布P从序列集合NS中筛选出t个序列;其中,所述t小于r,t取值为正整数;
本实施例中,根据概率分布P从序列集合NS中筛选出t个序列,具体包括:
使用轮盘赌算法,计算每个序列的累计概率区间,其中,第k个序列的概率区间为具体地,第一个序列的概率区间为[0,p1],第二个序列的概率区间为[p1,p1+p2],第三个序列的概率区间为[p1+p2,p1+p2+p3],以此类推可以得到序列集合NS中所有序列的概率区间。
产生取值在[0,1]区间内的2个随机数,根据随机数落入的概率区间,选择对应的序列。当随机数落入区间[p1,p1+p2]时,则选择概率为p2对应的序列。如此反复循环t/2次,最终筛选出t个序列。
S24.本实施例中,采用部分映射杂交匹配法(PMX),从t个序列中任意选择多对序列并对每对序列进行交叉操作。具体地,首先产生[1,w]之间的随机数a1和a2,然后将每对序列中2个序列的位置a1和位置a2之间的数据部分进行交叉互换,由于交叉互换之后的个体序列中有相同的生产序号,因此需要将不重复的生产序号保留,有冲突的生产序号消除。其中,利用交叉互换段的映射关系,分别将个体序列中的冲突生产序号进行变更,此为现有技术,在此不再赘述。多对序列进行所述的交叉互换后,可以得到多对新的序列,将多对新的序列添加到序列集合NS中得到新的序列集合N′S;
S25.从序列集合N′S中任意选择一个序列,将序列中的一个生产序号进行变异以产生更优秀的序列。本实施例中,采用的变异方法为单点变异和逆转变异。其中,单点变异为:产生[1,w]之间的随机数b1和b2,当序列的位置b1和位置b分别对应的生产序号不在WBS缓冲区的同一调整道中时,就将序列的位置b1和位置b2分别对应的生产序号对调;逆转变异为:产生[1,w]之间的随机数c1和c2,当序列的位置c1和位置c2分别对应的生产序号不在WBS缓冲区的同一调整道中时,就将序列的位置c1和位置c2之间的生产序号逆序排列;那么一个序列变异之后就能得到一个新的序列,然后将新的序列添加到序列集合N′S中得到新的序列集合N″S;
S26.对序列集合N″S中各序列进行重新排序,具体地,将序列按照从前到后的顺序以m个序号为一组进行分组,可以得到多个分组,然后对该序列(称为原序列)的每个分组按照生成序号从小到大顺序进行排序得到新的序列,最后将原序列删除,并将原序列对应的新序列添加到序列集合N″S中得到新的序列集合N″′S;
S27.判断序列集合N″′S中是否存在使得WBS缓冲区车辆排序调度模型取得最小值的序列,若是,则算法结束,将最小值对应的序列带入调度模型即可得到最小值;若否,进入步骤S28;
S28.判断算法迭代执行次数是否达到设定值,若是,则算法结束;若否,则回到步骤S22更新序列集合为N″′S,并从步骤S22开始继续执行;本实施例中,设定值为10000次。
本实施例中,步骤S23中,根据第k个序列的适应度fk计算第k个序列被选中的概率pk得到序列集合NS的概率分布P,具体包括:
S234.根据第k个序列被选中的概率pk得到序列集合NS的概率分布P=(p1,p2,...,pr)。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (3)
2.根据权利要求1所述的基于改进遗传算法的WBS缓冲区车辆排序调度方法,其特征在于:步骤S2中,基于改进遗传算法调整WBS缓冲区车辆排序调度模型中各参数的值,使得WBS缓冲区车辆排序调度模型取得最小值,具体包括:
S21.随机产生r个由车辆在涂装车间的生产序号Ni,j组成的序列得到序列集合NS;其中,所述r为序列集合NS的个数,取值为正整数;
S22.确定序列集合NS中第k个序列的适应度fk;
S23.根据第k个序列的适应度fk计算第k个序列被选中的概率pk得到序列集合NS的概率分布P,根据概率分布P从序列集合NS中筛选出t个序列;其中,所述t小于r,t取值为正整数;
S24.从t个序列中任意选择多对序列并对每对序列进行交叉操作得到多对新的序列,将多对新的序列添加到序列集合NS中得到新的序列集合N'S;
S25.从序列集合N'S中任意选择一个序列进行变异操作得到一个新的序列,并将新的序列添加到序列集合N'S中得到新的序列集合N″S;
S26.对序列集合N″S中各序列按照从前到后的顺序以m个序号为一组进行分组,并对序列的每个分组按照序号从小到大顺序进行排序得到新的序列,将新的序列更新到序列集合N″S中得到新的序列集合N″′S;
S27.判断序列集合N″′S中是否存在使得WBS缓冲区车辆排序调度模型取得最小值的序列,若是,则算法结束,若否,进入步骤S28;
S28.判断算法迭代执行次数是否达到设定值,若是,则算法结束,若否,则回到步骤S22更新序列集合为N″′S,并从步骤S22开始继续执行。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010496543.2A CN111580488B (zh) | 2020-06-03 | 2020-06-03 | 基于改进遗传算法的wbs缓冲区车辆排序调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010496543.2A CN111580488B (zh) | 2020-06-03 | 2020-06-03 | 基于改进遗传算法的wbs缓冲区车辆排序调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111580488A true CN111580488A (zh) | 2020-08-25 |
CN111580488B CN111580488B (zh) | 2021-06-15 |
Family
ID=72121793
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010496543.2A Active CN111580488B (zh) | 2020-06-03 | 2020-06-03 | 基于改进遗传算法的wbs缓冲区车辆排序调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111580488B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112801501A (zh) * | 2021-01-27 | 2021-05-14 | 重庆大学 | 基于两级线性缓冲区的车辆重排序调度系统 |
CN115469622A (zh) * | 2022-09-16 | 2022-12-13 | 重庆大学 | Wbs缓冲区车辆调度方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106971236A (zh) * | 2017-02-20 | 2017-07-21 | 上海大学 | 一种基于遗传算法的柔性作业车间分批调度方法 |
CN109242230A (zh) * | 2017-07-10 | 2019-01-18 | 中国科学院沈阳自动化研究所 | 一种解决wbs排序问题的调度方法 |
US20190087918A1 (en) * | 2016-04-04 | 2019-03-21 | Halliburton Energy Services, Inc. | Logistics method and system for planning sequencing of bulk material containers |
CN110276481A (zh) * | 2019-05-31 | 2019-09-24 | 清华大学 | 一种分布式混合流水线调度优化方法 |
CN110298583A (zh) * | 2019-06-27 | 2019-10-01 | 浙江工业大学 | 基于多车场多车型的低成本的车辆调度和路径规划方法 |
CN110503325A (zh) * | 2019-08-16 | 2019-11-26 | 清华大学 | 一种基于建筑信息模型的施工进度资源自动优化方法 |
-
2020
- 2020-06-03 CN CN202010496543.2A patent/CN111580488B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190087918A1 (en) * | 2016-04-04 | 2019-03-21 | Halliburton Energy Services, Inc. | Logistics method and system for planning sequencing of bulk material containers |
CN106971236A (zh) * | 2017-02-20 | 2017-07-21 | 上海大学 | 一种基于遗传算法的柔性作业车间分批调度方法 |
CN109242230A (zh) * | 2017-07-10 | 2019-01-18 | 中国科学院沈阳自动化研究所 | 一种解决wbs排序问题的调度方法 |
CN110276481A (zh) * | 2019-05-31 | 2019-09-24 | 清华大学 | 一种分布式混合流水线调度优化方法 |
CN110298583A (zh) * | 2019-06-27 | 2019-10-01 | 浙江工业大学 | 基于多车场多车型的低成本的车辆调度和路径规划方法 |
CN110503325A (zh) * | 2019-08-16 | 2019-11-26 | 清华大学 | 一种基于建筑信息模型的施工进度资源自动优化方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112801501A (zh) * | 2021-01-27 | 2021-05-14 | 重庆大学 | 基于两级线性缓冲区的车辆重排序调度系统 |
CN112801501B (zh) * | 2021-01-27 | 2023-10-17 | 重庆大学 | 基于两级线性缓冲区的车辆重排序调度系统 |
CN115469622A (zh) * | 2022-09-16 | 2022-12-13 | 重庆大学 | Wbs缓冲区车辆调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111580488B (zh) | 2021-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111666681B (zh) | 基于改进遗传算法的pbs缓冲区车辆排序调度方法 | |
CN111311077B (zh) | 一种基于天牛须搜索的粒子群算法求解柔性作业车间调度的方法 | |
CN111580488B (zh) | 基于改进遗传算法的wbs缓冲区车辆排序调度方法 | |
CN111113409B (zh) | 一种基于分步优化的多机器人多工位协作点焊规划方法 | |
CN111208796B (zh) | 一种基于聚类小生境遗传算法的车间生产作业排程方法 | |
CN110598941A (zh) | 一种基于仿生策略的粒子群优化制造系统双目标排产方法 | |
CN112381343B (zh) | 一种基于遗传-骨干粒子群混合算法的柔性作业车间调度方法 | |
CN104111642A (zh) | 设备预防性维护与柔性作业车间控制集成优化方法 | |
CN105590143B (zh) | Pcb板组装工艺中多机流水生产线贴片机负荷均衡优化方法 | |
CN112001526A (zh) | 一种基于优化小生境遗传算法的资源调度优化方法 | |
CN116560313A (zh) | 一种多目标柔性作业车间问题的遗传算法优化调度方法 | |
CN105373845A (zh) | 制造企业车间的混合智能调度优化方法 | |
CN104537425B (zh) | 一种汽车空调出风口的生产装配过程的优化调度方法 | |
CN112580865A (zh) | 一种基于混合遗传算法的外卖配送路径的优化方法 | |
CN111445094B (zh) | 一种结合时间要求的快递车辆路径优化的方法及系统 | |
CN109991950A (zh) | 基于遗传算法的协作机器人装配生产线的平衡改善方法 | |
CN115130765A (zh) | 一种多工艺路线单车间汽车混流排产优化方法 | |
CN115933568A (zh) | 一种多目标分布式混合流水车间调度方法 | |
CN115689049A (zh) | 一种改进灰狼优化算法的多目标车间调度方法 | |
CN111985841B (zh) | 一种基于改进遗传算法的注塑车间调度方法及系统 | |
CN112051796B (zh) | 一种连接二维随机封闭图形生成最短路径的规划方法 | |
CN109214695A (zh) | 基于改进eda的高端装备研发制造协同调度方法及系统 | |
CN104571007B (zh) | 一种轿车生产制造中总装配线生产装配过程的优化调度方法 | |
CN115438877A (zh) | 一种基于灰狼算法求解多目标分布式柔性车间调度优化方法 | |
CN116604244A (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 |