焊接车间多辆离线返修车辆重上线动态调度方法技术

本发明专利技术提供的一种焊接车间多辆离线返修车辆重上线动态调度方法，包括以下步骤：S1.获取当前焊接车间的生产序列集合；S2.将所有返修车辆与当前焊接车间的生产序列集合组合形成待排序集合；S3.对待排序集合进行重新排序，得到新的序列集合S1；S4.重复步骤S2和步骤S3，直至新的序列集合S1的个数达到设定值；S5.确定各个序列集合S1的提前完成和延后完成的惩罚代价值，并选择提前完成和延后完成的惩罚代价值最小的序列集合作为最优生产序列；能够在车辆返修焊接车间是确定出最优生产时序，从而能够有效提高在返修车辆存在的情况下的生产效率，而且整个方法占用资源小，速度快，并且能够满足通用需求，适应性强。适应性强。

【技术实现步骤摘要】
焊接车间多辆离线返修车辆重上线动态调度方法


[0001]本专利技术涉及一种生产调度方法，尤其涉及一种焊接车间多辆离线返修车辆重上线动态调度方法。

技术介绍

[0002]在焊接车间，白车身依次通过每一个分总成进行焊接加工，加工完成后离开焊接车间，进入后面的流程。在焊接车间的每个分总成工位，都有1～2个用于修复焊接问题的线下工位。在加工过程中，当出现需要修复情况时，车身会从自动生产线下线，到线下手工修复点进行人工修复，现场工作人员修复完毕后，会将车辆重新插入线上的生产队列中去。根据现场调研，问题车辆修复后，缺乏重新上线的规则，重新上线时，一线员工会直接将该车辆放到最近的同车型队列的最前面，因此，在现场人员将返修车辆重新上线时，具体插入点位由一线工作人员自行确定，缺乏对调度目标的考虑，会影响到焊接生产的效率。
[0003]因此，为了解决上述技术问题，亟需提出一种新的技术手段加以解决。

技术实现思路

[0004]有鉴于此，本专利技术的提供的一种焊接车间多辆离线返修车辆重上线动态调度方法，能够在车辆返修焊接车间是确定出最优生产时序，从而能够有效提高在返修车辆存在的情况下的生产效率，而且整个方法占用资源小，速度快，并且能够满足通用需求，适应性强。
[0005]本专利技术提供的一种焊接车间多辆离线返修车辆重上线动态调度方法，包括以下步骤：
[0006]S1.获取当前焊接车间的生产序列集合；
[0007]S2.将所有返修车辆与当前焊接车间的生产序列集合组合形成待排序集合；
[0008]S3.对待排序集合进行重新排序，得到新的序列集合S1；
[0009]S4.重复步骤S2和步骤S3，直至新的序列集合S1的个数达到设定值；
[0010]S5.确定各个序列集合S1的提前完成和延后完成的惩罚代价值，并选择提前完成和延后完成的惩罚代价值最小的序列集合作为最优生产序列。
[0011]进一步，步骤S5中，提前完成和延后完成的惩罚代价值通过如下方法确定：
[0012]S51.确定n个白车身任务中第i个白车身在焊接车间内完工交货期窗口[E
i
,T
i
]，并确定第i个白车身提前完成惩罚系数h
i
和延后完成惩罚系数ω
i
；
[0013]S52.确定第i个白车身的实际焊接加工完成时刻C
i
；
[0014]S53.判断第i个白车身的实际焊接加工完成时刻是否处于完工交货期窗口[E
i
,T
i
]内，如否，则进入到步骤S54；
[0015]S54.构建提前完成和延后完成的惩罚代价值目标函数：
[0016][0017]通过提前完成和延后完成的惩罚代价值目标函数确定出提前完成和延后完成的惩罚代价值。
[0018]进一步，步骤S54中，具有以下约束条件：
[0019]在同一时刻，每个工位有且只有一个白车身处于加工状态：
[0020][0021]每个白车身必须被安排在一个工位上进行生产：
[0022][0023]当前白车身已经在前一工位上完工、且当前白车身的前一个工件在当前工位上生产完毕；在流水线后面工位加工中，后面一辆车必须等待排在它前面车辆加工完毕后，才能开始加工：
[0024][0025][0026]其中，k＝2,3,
…
,n；j＝2,3,
…
,m；k为混流车间产线某工位的工位索引号，i为第i个白车身，j为第j个工位，B
k,j
为排在第k个位置上的工件在第j个工位的开始加工时刻，P
i,j
为白车身i在工位j上的加工时间，C
i,j
为白车身i在工位j上的加工完成时间，X
i,k
为0
‑
1变量，当白车身i被安排在第k个工位时，X
i,k
＝1，否则，X
i,k
＝0。
[0027]进一步，步骤S2中，采用遗传算法对待排序集合进行重新排序。
[0028]进一步，步骤S1中，采用滚动窗口的方式获取当前焊接车间的生产序列集合。
[0029]本专利技术的有益效果：通过本专利技术，能够在车辆返修焊接车间是确定出最优生产时序，从而能够有效提高在返修车辆存在的情况下的生产效率，而且整个方法占用资源小，速度快，并且能够满足通用需求，适应性强。
附图说明
[0030]下面结合附图和实施例对本专利技术作进一步描述：
[0031]图1为本专利技术的流程图。
[0032]图2为本专利技术的滚动窗口示意图。
具体实施方式
[0033]以下结合说明书附图对本专利技术做出进一步详细说明：
[0034]本专利技术提供的一种焊接车间多辆离线返修车辆重上线动态调度方法，包括以下步骤：
[0035]S1.获取当前焊接车间的生产序列集合；其中，采用滚动窗口的方式获取当前焊接车间的生产序列集合，如图2所示：滚动窗口的长度一般选取实际生产过程中一到两个小时
时间内加工的车辆数，比如1个小时生产120辆白车身；滚动窗口为上线前的可以调序的一段固定长度的生产序列，由于窗口内的车辆会随着生产的进行，不断地往生产序列尾端移动，因此此种窗口称为滚动窗口；采用滚动窗口，节省计算机资源和减少对零部件物流的影响，将不对全部序列进行调度，会限制动态调度的范围；
[0036]S2.将所有返修车辆与当前焊接车间的生产序列集合组合形成待排序集合；
[0037]S3.对待排序集合进行重新排序，得到新的序列集合S1；其中，采用遗传算法对待排序集合进行重新排序；
[0038]S4.重复步骤S2和步骤S3，直至新的序列集合S1的个数达到设定值；每执行一次步骤S2和步骤S3，就会产生一个序列集合S1，如果执行20此，那么序列集合S1就会有20个，假定设定的数值为20，达到20后，则执行步骤S5；
[0039]S5.确定各个序列集合S1的提前完成和延后完成的惩罚代价值，并选择提前完成和延后完成的惩罚代价值最小的序列集合作为最优生产序列，通过本专利技术，能够在车辆返修焊接车间是确定出最优生产时序，从而能够有效提高在返修车辆存在的情况下的生产效率，而且整个方法占用资源小，速度快，并且能够满足通用需求，适应性强。
[0040]本实施例中，步骤S5中，提前完成和延后完成的惩罚代价值通过如下方法确定：
[0041]S51.确定n个白车身任务中第i个白车身在焊接车间内完工交货期窗口[E
i
,T
i
]，并确定第i个白车身提前完成惩罚系数h
i
和延后完成惩罚系数ω
i
；
[0042]S52.确定第i个白车身的实际焊接加工完成时刻C
i
；其中，实际焊接加工完成时刻C
i
为白车身i完成所有工位加工的时刻；
[0043]S53.判断第i个白车身的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种焊接车间多辆离线返修车辆重上线动态调度方法，其特征在于：包括以下步骤：S1.获取当前焊接车间的生产序列集合；S2.将所有返修车辆与当前焊接车间的生产序列集合组合形成待排序集合；S3.对待排序集合进行重新排序，得到新的序列集合S1；S4.重复步骤S2和步骤S3，直至新的序列集合S1的个数达到设定值；S5.确定各个序列集合S1的提前完成和延后完成的惩罚代价值，并选择提前完成和延后完成的惩罚代价值最小的序列集合作为最优生产序列。2.根据权利要求1所述焊接车间多辆离线返修车辆重上线动态调度方法，其特征在于：步骤S5中，提前完成和延后完成的惩罚代价值通过如下方法确定：S51.确定n个白车身任务中第i个白车身在焊接车间内完工交货期窗口[E
i
,T
i
]，并确定第i个白车身提前完成惩罚系数h
i
和延后完成惩罚系数ω
i
；S52.确定第i个白车身的实际焊接加工完成时刻C
i
；S53.判断第i个白车身的实际焊接加工完成时刻是否处于完工交货期窗口[E
i
,T
i
]内，如否，则进入到步骤S54；S54.构建提前完成和延后完成的惩罚代价值目标函数：通过提前完成和延后完成的惩罚代价值目标函数确定出提前完成和延后完成的惩罚代价值。3.根据权利要求2所述焊接车...

【专利技术属性】
技术研发人员：唐倩，罗超，刘联超，杨爱平，吴海鹏，曹粮玉，张志豪，
申请(专利权)人：重庆大学，
类型：发明
国别省市：