2022年数学建模竞赛C题:汽车涂装总装缓存调序代码与策略分享?
- 内容介绍
- 文章标签
- 相关推荐
本文共计3439个文字,预计阅读时间需要14分钟。
一、背景介绍汽车制造厂主要生产不同类型的汽车,主要包括:- 焊装车间- 涂装车间- 总装车间
每个车间都有其独特的产品偏向。
二、车间构成
1.焊装车间:负责车身焊接,根据车身尺寸和配置调整生产。
2.涂装车间:处理车身表面处理,确保车身质量。
3.总装车间:组装各个部件,形成完整汽车。
三、产品偏向
1.焊装车间:倾向于生产小型车,适应车身尺寸和配置切换生产。
2.涂装车间:专注于表面处理,保证车身外观。
一、背景介绍
汽车制造厂主要由焊装车间、涂装车间、总装车间构成,每个车间有不同的生产偏好,如:焊装车间由于车身夹具的限制偏向最小车型及配置切换生产,涂装车间由于喷漆(固定每5辆车清洗喷头、颜色切换也需清洗喷头)限制偏向颜色以5的倍数切换生产,总装车间由于人员工时(不同车型及配置人员工时不同)及硬件(零部件数量等)等限制偏向按照车型及配置按比例切换生产。
由于各车间的约束不同导致生产调度无法按照同一序列连续生产,特别是涂装车间与总装车间序列差异较大,这就需要在两个车间之间建立一个具有调序功能的缓存区,即PBS(Painted Body Store,汽车制造涂装-总装缓存调序区),用来将涂装车间的出车序列调整到满足总装车间约束的进车序列。
目前,一天安排上线生产的车辆数介于200-450之间,对于每天要上线生产的车辆,车型、颜色等属性均有变化,目前车型大类有2种,颜色大约有10种,各个车间的产能不定,主要根据当天生产安排调整,涂装车间及总装车间的工艺流程如下:
图1涂装车间工艺流程图
图2总装车间工艺流程图
二、问题描述
根据涂装车间的出车序列通过PBS调度调整得到总装车间的进车序列。PBS具体信息如图3所示。
编辑图3涂装-总装缓存调序区(PBS)示意图
PBS由涂装-PBS出车口、接车横移机、进车道6条(每条进车道有10个停车位、FIFO结构)、返回道1条(有10个停车位)、送车横移机及PBS-总装接车口等7个区域组成。各车道距离等分,每车道宽度2米,两相邻车道间间隔1米。横移机运动时的速度保持一致。
进车顺序
车型
动力
驱动
1
A
混动
两驱
2
B
混动
两驱
3
A
燃油
两驱
4
B
燃油
两驱
5
A
燃油
四驱
6
B
燃油
四驱
12. 车身在进车道和返回道不同停车位之间移动的过程中,不能被调度。
1. 假定车身由横移机卸载到各进车道10停车位或返回道1停车位,以及由各进车道
1停车位或返回道10停车位装载到横移机上的时间均可忽略。
2. 假定车身在涂装-PBS出车口处装载到接车横移机上,以及在4车道出口中间位置
处,车身由送车横移机上卸载到PBS-总装接车口,时间均可忽略。
3. 进车过程:任意车身到达涂装-PBS出车口时,处于最中间位置,正对进车道4,
接车横移机把车身从该位置运送至不同进车道10停车位并返回至初始位置,对于
1-6进车道,消耗时间分别为[18, 12, 6, 0, 12, 18]秒。
4. 出车过程:送车横移机从中间初始位置出发,把各进车道1停车位的车身运送至总
装-PBS接车口,处于最中间位置,正对进车道4,对于1-6进车道,消耗时间分别
为 [18, 12, 6, 0, 12, 18] 秒。
5. 车进返回道过程:在有需要时,送车横移机从中间初始位置出发,把各进车道1停
车位的车身,运送至返回道1停车位,并返回至初始位置,对于1-6进车道,消耗
时间分别为 [24,18,12,6,12,18]秒。
6.车出返回道过程:接车横移机从中间初始位置出发,把返回道10停车位的车身,
运送至任意进车道10停车位并返回至初始位置,对于1-6进车道,消耗时间分别
为 [24,18,12,6,12,18] 秒。
7.车移动过程:任意车身在进车道/返回道中,从某一停车位移动至后一停车位,消
耗时间为 9秒。
道任意停车位、返回道任意停车位、送车横移机、PBS-总装接车口),可构建二维矩阵,里面存储区域代码(如200辆车在第1000秒完成全部调度,则需提交200*1000的矩阵)。矩阵中每一个值为各个区域代码,总的区域代码有74个,区域与代码的对应关系见附件3。车身不在上述74个区域时,对应矩阵值为空白。具体的输出模板文件见附件4(模板文件只是一个示意,示意的场景是50个车身在第100秒完成全部调度,每行代表每个车身各个时间点所处区域,每列代表每个时间点各车身所处区域,其中区域代码没具体填写,具体区域代码见附件3;具体的输出矩阵,需要根据实际数据和算法计算得到,相关数据见附件1-3,附件4只是示意,不代表本题只有50个车身)。由于PBS相关时间说明第1、第2两条假设,会出现同一时刻车身处于若干不同区域的情形,则在输出矩阵该车身该时刻对应格子中填入这些区域中最后一个区域的代码。例如,第0秒,如果涂装-PBS出车口第一个车身(1号车身)被装载到接车横移机上,接着被卸载到4进车道10号车位,则在1号车身第0秒格子中填入4进车道10号车位的区域代码“410”;又例如,第75秒,如果5号车身从送车横移机上被卸载到PBS-总装接车口,则在5号车身第75秒格子中填入PBS-总装接车口区域代码“3”。
注:该权重系数用于多目标得分加权,各权重系数相加等于1。
设置每个优化目标初始分,根据下述逻辑更新得分后,再乘以相应系数,得到最终加权总分(理论最高分100分)。
请建模完成以下优化问题:
问题 1:严格按照PBS约束说明及相关时间数据说明,根据涂装出车序列,考虑PBS区域调度能力及限制,建立PBS优化调度模型,使得总装进车序列尽可能满足总装生产需求。给出将你们的优化调度方案分别应用于附件1和附件2数据的得分结果,并将使用附件1和附件2两套数据的调度输出结果按照附件4格式分别存入result11.xlsx和result12.xlsx。
问题 2:如果去除PBS约束说明中第6、7两条约束,其余约束不变,根据涂装出车序列,考虑PBS区域调度能力及限制,建立PBS优化调度模型,使得总装进车序列尽可能满足总装生产需求。给出将你们的优化调度方案分别应用于附件1和附件2数据的得分结果,并将使用附件1和附件2两套数据的调度输出结果按照附件4格式分别存入result21.xlsx和result22.xlsx。
参考文献:
本文共计3439个文字,预计阅读时间需要14分钟。
一、背景介绍汽车制造厂主要生产不同类型的汽车,主要包括:- 焊装车间- 涂装车间- 总装车间
每个车间都有其独特的产品偏向。
二、车间构成
1.焊装车间:负责车身焊接,根据车身尺寸和配置调整生产。
2.涂装车间:处理车身表面处理,确保车身质量。
3.总装车间:组装各个部件,形成完整汽车。
三、产品偏向
1.焊装车间:倾向于生产小型车,适应车身尺寸和配置切换生产。
2.涂装车间:专注于表面处理,保证车身外观。
一、背景介绍
汽车制造厂主要由焊装车间、涂装车间、总装车间构成,每个车间有不同的生产偏好,如:焊装车间由于车身夹具的限制偏向最小车型及配置切换生产,涂装车间由于喷漆(固定每5辆车清洗喷头、颜色切换也需清洗喷头)限制偏向颜色以5的倍数切换生产,总装车间由于人员工时(不同车型及配置人员工时不同)及硬件(零部件数量等)等限制偏向按照车型及配置按比例切换生产。
由于各车间的约束不同导致生产调度无法按照同一序列连续生产,特别是涂装车间与总装车间序列差异较大,这就需要在两个车间之间建立一个具有调序功能的缓存区,即PBS(Painted Body Store,汽车制造涂装-总装缓存调序区),用来将涂装车间的出车序列调整到满足总装车间约束的进车序列。
目前,一天安排上线生产的车辆数介于200-450之间,对于每天要上线生产的车辆,车型、颜色等属性均有变化,目前车型大类有2种,颜色大约有10种,各个车间的产能不定,主要根据当天生产安排调整,涂装车间及总装车间的工艺流程如下:
图1涂装车间工艺流程图
图2总装车间工艺流程图
二、问题描述
根据涂装车间的出车序列通过PBS调度调整得到总装车间的进车序列。PBS具体信息如图3所示。
编辑图3涂装-总装缓存调序区(PBS)示意图
PBS由涂装-PBS出车口、接车横移机、进车道6条(每条进车道有10个停车位、FIFO结构)、返回道1条(有10个停车位)、送车横移机及PBS-总装接车口等7个区域组成。各车道距离等分,每车道宽度2米,两相邻车道间间隔1米。横移机运动时的速度保持一致。
进车顺序
车型
动力
驱动
1
A
混动
两驱
2
B
混动
两驱
3
A
燃油
两驱
4
B
燃油
两驱
5
A
燃油
四驱
6
B
燃油
四驱
12. 车身在进车道和返回道不同停车位之间移动的过程中,不能被调度。
1. 假定车身由横移机卸载到各进车道10停车位或返回道1停车位,以及由各进车道
1停车位或返回道10停车位装载到横移机上的时间均可忽略。
2. 假定车身在涂装-PBS出车口处装载到接车横移机上,以及在4车道出口中间位置
处,车身由送车横移机上卸载到PBS-总装接车口,时间均可忽略。
3. 进车过程:任意车身到达涂装-PBS出车口时,处于最中间位置,正对进车道4,
接车横移机把车身从该位置运送至不同进车道10停车位并返回至初始位置,对于
1-6进车道,消耗时间分别为[18, 12, 6, 0, 12, 18]秒。
4. 出车过程:送车横移机从中间初始位置出发,把各进车道1停车位的车身运送至总
装-PBS接车口,处于最中间位置,正对进车道4,对于1-6进车道,消耗时间分别
为 [18, 12, 6, 0, 12, 18] 秒。
5. 车进返回道过程:在有需要时,送车横移机从中间初始位置出发,把各进车道1停
车位的车身,运送至返回道1停车位,并返回至初始位置,对于1-6进车道,消耗
时间分别为 [24,18,12,6,12,18]秒。
6.车出返回道过程:接车横移机从中间初始位置出发,把返回道10停车位的车身,
运送至任意进车道10停车位并返回至初始位置,对于1-6进车道,消耗时间分别
为 [24,18,12,6,12,18] 秒。
7.车移动过程:任意车身在进车道/返回道中,从某一停车位移动至后一停车位,消
耗时间为 9秒。
道任意停车位、返回道任意停车位、送车横移机、PBS-总装接车口),可构建二维矩阵,里面存储区域代码(如200辆车在第1000秒完成全部调度,则需提交200*1000的矩阵)。矩阵中每一个值为各个区域代码,总的区域代码有74个,区域与代码的对应关系见附件3。车身不在上述74个区域时,对应矩阵值为空白。具体的输出模板文件见附件4(模板文件只是一个示意,示意的场景是50个车身在第100秒完成全部调度,每行代表每个车身各个时间点所处区域,每列代表每个时间点各车身所处区域,其中区域代码没具体填写,具体区域代码见附件3;具体的输出矩阵,需要根据实际数据和算法计算得到,相关数据见附件1-3,附件4只是示意,不代表本题只有50个车身)。由于PBS相关时间说明第1、第2两条假设,会出现同一时刻车身处于若干不同区域的情形,则在输出矩阵该车身该时刻对应格子中填入这些区域中最后一个区域的代码。例如,第0秒,如果涂装-PBS出车口第一个车身(1号车身)被装载到接车横移机上,接着被卸载到4进车道10号车位,则在1号车身第0秒格子中填入4进车道10号车位的区域代码“410”;又例如,第75秒,如果5号车身从送车横移机上被卸载到PBS-总装接车口,则在5号车身第75秒格子中填入PBS-总装接车口区域代码“3”。
注:该权重系数用于多目标得分加权,各权重系数相加等于1。
设置每个优化目标初始分,根据下述逻辑更新得分后,再乘以相应系数,得到最终加权总分(理论最高分100分)。
请建模完成以下优化问题:
问题 1:严格按照PBS约束说明及相关时间数据说明,根据涂装出车序列,考虑PBS区域调度能力及限制,建立PBS优化调度模型,使得总装进车序列尽可能满足总装生产需求。给出将你们的优化调度方案分别应用于附件1和附件2数据的得分结果,并将使用附件1和附件2两套数据的调度输出结果按照附件4格式分别存入result11.xlsx和result12.xlsx。
问题 2:如果去除PBS约束说明中第6、7两条约束,其余约束不变,根据涂装出车序列,考虑PBS区域调度能力及限制,建立PBS优化调度模型,使得总装进车序列尽可能满足总装生产需求。给出将你们的优化调度方案分别应用于附件1和附件2数据的得分结果,并将使用附件1和附件2两套数据的调度输出结果按照附件4格式分别存入result21.xlsx和result22.xlsx。
参考文献:

