CN111580488B - 基于改进遗传算法的wbs缓冲区车辆排序调度方法 - Google Patents

基于改进遗传算法的wbs缓冲区车辆排序调度方法 Download PDF

Info

Publication number
CN111580488B
CN111580488B CN202010496543.2A CN202010496543A CN111580488B CN 111580488 B CN111580488 B CN 111580488B CN 202010496543 A CN202010496543 A CN 202010496543A CN 111580488 B CN111580488 B CN 111580488B
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.)
Active
Application number
CN202010496543.2A
Other languages
English (en)
Other versions
CN111580488A (zh
Inventor
唐倩
李燚
苏齐光
刘联超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University
Original Assignee
Chongqing University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University filed Critical Chongqing University
Priority to CN202010496543.2A priority Critical patent/CN111580488B/zh
Publication of CN111580488A publication Critical patent/CN111580488A/zh
Application granted granted Critical
Publication of CN111580488B publication Critical patent/CN111580488B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/418Total 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/41885Total 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
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/30Nc systems
    • G05B2219/32Operator till task planning
    • G05B2219/32339Object oriented modeling, design, analysis, implementation, simulation language
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total 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缓冲区车辆排序调度方法。
背景技术
汽车生产制造过程中,历经冲压、焊接、涂装、总装四大车间。其中焊接、涂装为典型的流水作业车间,并且联系紧密。焊接车间的优化目标为减少焊接夹具的切换次数,涂装车间的优化目标为减少喷涂机器人喷涂颜色的切换次数。车间的优化目标不同,车辆在各个车间中的加工顺序也不同,因此为了实现车辆的重排序以及保证生产效率,车间之间通常设立缓冲区,其中,焊接与涂装车间之间的缓冲区为WBS(White Body Storage)。
当今车辆制造业的发展迅速,随着订单量的增加,对车辆的生产效率要求就更高。而车间之间缓冲区的调度效率对于车辆的生产效率有着重要的影响,但当前对WBS缓冲区调度的研究并不多,这就导致了WBS缓冲区的调度主要依赖人工操作,当缓冲区的规模变大时,调度过程缓慢,调度出错率上升,车辆常常滞留在缓冲区,人工、时间等各种成本会进一步增加。
因此,为解决以上问题,需要一种基于改进遗传算法的WBS缓冲区车辆排序调度方法,能够有效地提高WBS缓冲区调度效率,可靠性强,降低了生产成本。
发明内容
有鉴于此,本发明的目的是克服现有技术中的缺陷,提供基于改进遗传算法的WBS缓冲区车辆排序调度方法,能够有效地提高WBS缓冲区调度效率,可靠性强,降低了生产成本。
本发明的基于改进遗传算法的WBS缓冲区车辆排序调度方法,包括如下步骤:
S1.构建WBS缓冲区车辆排序调度模型:
Figure BDA0002523104530000021
Figure BDA0002523104530000022
其中,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
其中,所述适应度
Figure BDA0002523104530000023
Figure BDA0002523104530000024
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,具体包括:
S231.确定第k个序列的相对适应度
Figure BDA0002523104530000031
其中,fmin为序列集合NS中序列适应度的最小值;fmax为序列集合NS中序列适应度的最大值;
S232.确定第k个序列被选中的概率
Figure BDA0002523104530000032
S234.根据第k个序列被选中的概率pk得到序列集合NS的概率分布P=(p1,p2,...,pr)。
本发明的有益效果是:本发明公开的一种基于改进遗传算法的WBS缓冲区车辆排序调度方法,通过构建调度排序模型,使用改进的遗传算法求得调度排序模型的最优解,根据最优解对应的调度排序序列对处于WBS缓冲区的车辆进行调度,能够有效地提高WBS缓冲区调度效率,可靠性强,降低了生产成本。
附图说明
下面结合附图和实施例对本发明作进一步描述:
图1为本发明的方法流程示意图;
图2为本发明的改进遗传算法原理示意图。
具体实施方式
以下结合说明书附图对本发明做出进一步的说明,如图所示:
本发明的基于改进遗传算法的WBS缓冲区车辆排序调度方法,包括如下步骤:
S1.构建WBS缓冲区车辆排序调度模型:
Figure BDA0002523104530000041
Figure BDA0002523104530000042
其中,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
其中,所述适应度
Figure BDA0002523104530000051
Figure BDA0002523104530000052
S23.根据第k个序列的适应度fk计算第k个序列被选中的概率pk得到序列集合NS的概率分布P,根据概率分布P从序列集合NS中筛选出t个序列;其中,所述t小于r,t取值为正整数;
本实施例中,根据概率分布P从序列集合NS中筛选出t个序列,具体包括:
使用轮盘赌算法,计算每个序列的累计概率区间,其中,第k个序列的概率区间为
Figure BDA0002523104530000053
具体地,第一个序列的概率区间为[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,具体包括:
S231.确定第k个序列的相对适应度
Figure BDA0002523104530000071
其中,fmin为序列集合NS中序列适应度的最小值;fmax为序列集合NS中序列适应度的最大值;
S232.确定第k个序列被选中的概率
Figure BDA0002523104530000072
S234.根据第k个序列被选中的概率pk得到序列集合NS的概率分布P=(p1,p2,...,pr)。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。

Claims (3)

1.一种基于改进遗传算法的WBS缓冲区车辆排序调度方法,其特征在于:包括如下步骤:
S1.构建WBS缓冲区车辆排序调度模型:
Figure FDA0002523104520000011
Figure FDA0002523104520000012
其中,n为调整道个数;m为每条调整道能容纳的车辆个数;i为调整道序号;j为调整道中所在列的序号;di,j为车辆生产序号判断标识符;Ni,j为排产计划中为车辆在涂装车间设定的生产序号;Ci,j为车辆型号判断标识符;Bshape为一个生产批次中车辆型号的总种类数目;
S2.基于改进遗传算法调整WBS缓冲区车辆排序调度模型中各参数的值,使得WBS缓冲区车辆排序调度模型取得最小值,并根据得到最小值时设置的车辆在WBS缓冲区的位置将车辆输送到调整道。
2.根据权利要求1所述的基于改进遗传算法的WBS缓冲区车辆排序调度方法,其特征在于:步骤S2中,基于改进遗传算法调整WBS缓冲区车辆排序调度模型中各参数的值,使得WBS缓冲区车辆排序调度模型取得最小值,具体包括:
S21.随机产生r个由车辆在涂装车间的生产序号Ni,j组成的序列得到序列集合NS;其中,所述r为序列集合NS的个数,取值为正整数;
S22.确定序列集合NS中第k个序列的适应度fk
其中,所述适应度
Figure FDA0002523104520000021
k=1,2,...,r;
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开始继续执行。
3.根据权利要求2所述的基于改进遗传算法的WBS缓冲区车辆排序调度方法,其特征在于:步骤S23中,根据第k个序列的适应度fk计算第k个序列被选中的概率pk得到序列集合NS的概率分布P,具体包括:
S231.确定第k个序列的相对适应度
Figure FDA0002523104520000022
其中,fmin为序列集合NS中序列适应度的最小值;fmax为序列集合NS中序列适应度的最大值;
S232.确定第k个序列被选中的概率
Figure FDA0002523104520000031
S234.根据第k个序列被选中的概率pk得到序列集合NS的概率分布P=(p1,p2,...,pr)。
CN202010496543.2A 2020-06-03 2020-06-03 基于改进遗传算法的wbs缓冲区车辆排序调度方法 Active CN111580488B (zh)

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 CN111580488A (zh) 2020-08-25
CN111580488B true 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)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112801501B (zh) * 2021-01-27 2023-10-17 重庆大学 基于两级线性缓冲区的车辆重排序调度系统

Citations (5)

* Cited by examiner, † Cited by third party
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排序问题的调度方法
CN110276481A (zh) * 2019-05-31 2019-09-24 清华大学 一种分布式混合流水线调度优化方法
CN110298583A (zh) * 2019-06-27 2019-10-01 浙江工业大学 基于多车场多车型的低成本的车辆调度和路径规划方法
CN110503325A (zh) * 2019-08-16 2019-11-26 清华大学 一种基于建筑信息模型的施工进度资源自动优化方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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排序问题的调度方法
CN110276481A (zh) * 2019-05-31 2019-09-24 清华大学 一种分布式混合流水线调度优化方法
CN110298583A (zh) * 2019-06-27 2019-10-01 浙江工业大学 基于多车场多车型的低成本的车辆调度和路径规划方法
CN110503325A (zh) * 2019-08-16 2019-11-26 清华大学 一种基于建筑信息模型的施工进度资源自动优化方法

Also Published As

Publication number Publication date
CN111580488A (zh) 2020-08-25

Similar Documents

Publication Publication Date Title
CN111666681B (zh) 基于改进遗传算法的pbs缓冲区车辆排序调度方法
CN110598920B (zh) 用于铸造并行车间主生产计划的多目标优化方法及系统
CN111113409B (zh) 一种基于分步优化的多机器人多工位协作点焊规划方法
CN111311077B (zh) 一种基于天牛须搜索的粒子群算法求解柔性作业车间调度的方法
CN110334838B (zh) 基于蚁群算法和遗传算法的agv小车协同调度方法及系统
CN111208796B (zh) 一种基于聚类小生境遗传算法的车间生产作业排程方法
CN107065803B (zh) 基于可变重调度区间的柔性作业车间动态调度方法
CN104111642A (zh) 设备预防性维护与柔性作业车间控制集成优化方法
CN109085752B (zh) 基于角度支配关系的铝电解偏好多目标优化算法
CN111580488B (zh) 基于改进遗传算法的wbs缓冲区车辆排序调度方法
CN112001526A (zh) 一种基于优化小生境遗传算法的资源调度优化方法
CN109213069B (zh) 一种折弯类钣金零件机器人喷涂路径规划方法
CN105373845A (zh) 制造企业车间的混合智能调度优化方法
CN111445094B (zh) 一种结合时间要求的快递车辆路径优化的方法及系统
CN116560313A (zh) 一种多目标柔性作业车间问题的遗传算法优化调度方法
CN108108883B (zh) 一种基于聚类算法的车辆调度网络弹性简化方法
CN115130765A (zh) 一种多工艺路线单车间汽车混流排产优化方法
CN109991950A (zh) 基于遗传算法的协作机器人装配生产线的平衡改善方法
CN112580865A (zh) 一种基于混合遗传算法的外卖配送路径的优化方法
CN115759552A (zh) 一种基于多智能体架构的面向智慧工厂的实时调度方法
CN108416482B (zh) 一种基于区域性多策略的物流配送路径规划方法
CN109214695A (zh) 基于改进eda的高端装备研发制造协同调度方法及系统
CN104571007B (zh) 一种轿车生产制造中总装配线生产装配过程的优化调度方法
CN116604244A (zh) 一种分步优化的白车身多机器人点焊作业路径规划方法
CN110705650B (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