2022华为杯C题汽车制造涂装-总装缓存调序区调度优化问题建模解决
一、背景介绍
汽车制造厂主要由焊装车间、涂装车间、总装车间构成，每个车间有不同的生产偏好，如：焊装车间由于车身夹具的限制偏向最小车型及配置切换生产，涂装车间由于喷漆（固定每5辆车清洗喷头、颜色切换也需清洗喷头）限制偏向颜色以5的倍数切换生产，总装车间由于人员工时（不同车型及配置人员工时不同）及硬件（零部件数量等）等限制偏向按照车型及配置按比例切换生产。
由于各车间的约束不同导致生产调度无法按照同一序列连续生产，特别是涂装车间与总装车间序列差异较大，这就需要在两个车间之间建立一个具有调序功能的缓存区，即PBS（Painted Body Store，汽车制造涂装-总装缓存调序区），用来将涂装车间的出车序列调整到满足总装车间约束的进车序列。
二、问题描述
根据涂装车间的出车序列通过PBS调度调整得到总装车间的进车序列。PBS具体信息如图3所示。
图3 涂装-总装缓存调序区（PBS）示意图
PBS由涂装-PBS出车口、接车横移机、进车道6条（每条进车道有10个停车位、FIFO结构）、返回道1条（有10个停车位）、送车横移机及PBS-总装接车口等7个区域组成。各车道距离等分，每车道宽度2米，两相邻车道间间隔1米。横移机运动时的速度保持一致。
PBS接车横移机：
- 将车身从涂装-PBS出车口运送到合适进车道。
- 将车身从返回道运送到合适进车道。
PBS送车横移机：
- 将所选择车身从进车道运送到PBS-总装接车口。
- 将需调序车身从进车道运送到返回道。
PBS约束说明：
- 送车横移机不能将返回道的车身送入PBS-总装接车口。
- 车身在进车道和返回道的移动方向为图中标注方向，不得改变。
- 接车横移机和送车横移机上同一时刻分别最多有一个车身。
- 接车横移机和送车横移机在完成任意动作后，必须返回中间初始位置，才可以执行下一步动作。
- 接车横移机和送车横移机在执行任何动作过程中，均不能被打断。
- 当返回道10停车位有车身，同时接车横移机空闲时，优先处理返回道10停车位上的车身。
- 当若干进车道1停车位有车身等候，同时送车横移机空闲时，优先处理最先到达1停车位的车身。
- 如果任意进车道1停车位有车身，那么送车横移机不能设置为空闲状态。
- 进车道和返回道每个时刻最多容纳10个车身，每个停车位最多容纳1个车身。
- 同一车道内，多个车身在不同停车位上的移动可以不同步进行。
- 当某车身所在停车位的下一停车位出现空位时，车身必须立即开始向下一停车位移动。
- 车身在进车道和返回道不同停车位之间移动的过程中，不能被调度。
PBS相关时间数据说明：
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出车口队列第一个车身或者返回道10停车位的车身送入任意进车道的10停车位。
- 送车横移机将任意进车道1停车位的车送入返回道1停车位或者PBS-总装接车口。
- 接车横移机和送车横移机均可以在一段时间内被设置为空闲状态。
输入输出：
- 输入：涂装出车序列清单，可提供多个数据清单。
- 输出：每个车身在每一秒所处的区域（涂装-PBS出车口、接车横移机、任意进车道任意停车位、返回道任意停车位、送车横移机、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”。
优化目标：
- 混动车型间隔2台非混动车型为优，权重系数 0.4。
- 四驱车型与两驱车型倾向1:1出车序列，权重系数 0.3。
- 返回道使用次数倾向于0，权重系数 0.2。
- 倾向总调度时间越短越好，权重系数 0.1。
注：该权重系数用于多目标得分加权，各权重系数相加等于1。
优化目标具体量化逻辑：
设置每个优化目标初始分，根据下述逻辑更新得分后，再乘以相应系数，得到最终加权总分（理论最高分100分）。
- 优化目标1（权重系数0.4，初始分100分）：检查出车序列，找到所有混动车身，从出车序列头部按照先后顺序开始算，计算每连续两辆混动车身之间的非混动车身数，不等于2则扣1分。
- 优化目标2（权重系数0.3，初始分100分）：对出车序列进行分块，判断每一分快中的四驱车型与两驱车型之比是否满足1:1，若不满足，则扣1分。对出车序列分块的依据是：如果序列以4开头，则根据从2变为4将序列进行分块；如果序列以2开头，则根据从4变为2将序列进行分块。 例如：如果出车序列为 442242444224(4代表四驱车型，2代表两驱车型)，则该序列分块结果为：4422,42,44422，4，最后两个分块44422和4都不满足1:1，扣2分。
- 优化目标3（权重系数0.2，初始分100分）：统计返回道使用次数，每使用一次扣1分。
- 优化目标4（权重系数0.1，初始分为100分）：假设出车队列长度为C， 第一辆车身进入涂装-PBS出车口时刻记为零，以最后一个车身进入PBS-总装接车口的时刻T为总完成时间，其理论最快完成时间为 9C+72(全部走进车道4，出车序列与入车序列相同)，其时间惩罚值设置为 0.01 × (T – 9C-72)， 最后目标得分为 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。
数据说明：本题共有两套数据，附件1数据是生产数据脱敏后的正常数据，附件2数据是为了测试模型和算法的适应性而调整后的数据。
解题思路：
问题一：分阶段联合优化模型：第一阶段得出最优出车序列；第二阶段选择调度手段，使调度时间最短；第三阶段联合迭代第一阶段和第二阶段，得出最优解。
第一阶段使用固定基因片段的遗传算法求解：
第二阶段使用动态多循环队列进出算法求解：
第三阶段使用蒙特卡洛算法求解：
问题二：分阶段联合优化模型：第一阶段得出最优出车序列；第二阶段选择调度手段，使调度时间最短；第三阶段联合迭代第一阶段和第二阶段，得出最优解。
第一阶段使用基因片段固定的遗传算法求解：固定方法与问题一不同
第二阶段使用车道属性与车身型号匹配的算法求解：
第三阶段是用蒙特卡洛算法求解：
在解题思路上，问题一和问题而是一样的，但是考虑到PBS的约束不一样，所以主要区别在于第二阶段的调度手段选择，次要区别是第一阶段的最优出车序列得出算法，第三阶段都一样。
2022华为杯C题汽车制造涂装-总装缓存调序区调度优化问题建模解决相关推荐
- 2022华为杯A题思路分析移动场景超分辨定位问题
华为杯A题专业性非常强,也成为华为题.对于不是通信和雷达专业的同学来说不太友好,谨慎选择,时间紧不利于对于公式的理解. 移动场景超分辨定位问题 这是一个在移动场景下进行信号波定位问题,首先我们需要了解 ...
- 2022华为杯A题第一问详细思路
第一问思路 华为杯A题具有相当专业性,对于非雷达或者信通专业的学生而言可能题都看不懂.这里先带领大家分析一下题目. 这张图说明了本题,也就是连续波雷达的定位方式.首先产生连续波信号,通过功放(PA)进 ...
- 2022华为杯E题思路分析
比赛期间将会给大家提供赛题的思路分析,更多思路看文章最下方名片 E题思路 问题1. 从机理分析的角度,建立不同放牧策略(放牧方式和放牧强度)对锡林郭勒草原土壤物理性质(主要是土壤湿度)和植被生物量影响 ...
- 2022华为杯B题完整思路和程序
子问题一 大家最关心的利用率: 子问题二 大家最关心的利用率: 程序和结果 声明:代码是C++,运行不出来不是我的问题,有点复杂,我这边也写了很久.你们可以直接用我的结果. 单独两个问题的思路(相当于 ...
- 2022华为杯D题完整详细思路建模和程序
问题一思路 本问题的赛题总共包括两个子问题,需要同学们在满足上述数据依赖.控制依赖.以及各具体子问题的资源约束条件下进行资源排布,并充分考虑各子问题的优化目标,以求最大化芯片资源利用率. 问题1:给定 ...
- 2022华为杯A题第二问详细思路分析移动场景超分辨定位问题
上一篇简单带大家了解了一下雷达测距的原理,这一篇带大家梳理一下第二问的解题思路 其实第二问和第一问整体上没什么差别 问题一: 针对提供的无噪声仿真数据,建立定位模型,计算出物体相对位置,并以二维极坐标 ...
- 2022华为杯研究生数学建模竞赛DS数模选题建议
2022华为杯研究生数学建模竞赛DS数模选题建议 开放性:F>E>A=D>B=C. 难度:A=D>B=C>E=F (仅C君个人看法) A题 移动场景超分辨定位问题 此题是 ...
- 2022华为杯数学建模B题——方形件组批优化问题
本文章用于记录2022华为杯数学建模B题--方形件组批优化问题 提醒:大家最终提交的时候记得是pdf文件,不是word文件. 第一次参加建模比赛,经验不足,准备不充分,能力也欠缺.考虑2023年继续再 ...
- 2022年全国研究生数学建模竞赛华为杯F题COVID-19疫情期间生活物资的科学管理问题求解全过程文档及程序
2022年全国研究生数学建模竞赛华为杯 F题 COVID-19疫情期间生活物资的科学管理问题 原题再现: 一.背景介绍 进入2022年以来全国范围内陆续出现了多次较大规模疫情爆发事件[1-2] ...
最新文章
- 驾校计算机岗位管理制度,驾校计算机的规章制度.doc
- pandas使用groupby函数计算dataframe数据中每个分组的N个数值的滚动标准差(rolling std)、例如，计算某公司的多个店铺每N天（5天）的滚动销售额标准差
- Android Handler详细使用方法实例
- 大白话系列之C#委托与事件讲解(二)
- 天牛须matlab,基于天牛须搜索算法（BAS）优化BP神经网络的权值阈值代码
- js中常用的数组和字符串方法
- memwatch内存泄露检测工具
- VS2013崩溃，无法打开项目的解决方案
- dll反编译工具ILspy下载及使用
- python ray定时任务_python定时任务APScheduler
- 学生用计算机没电了,cfa计算器没电了怎么办
- Postman测试Soap协议接口
- IO流和NIO流的区别
- linux类mac桌面,让Linux Mint看起来更像Mac桌面的主题
- C#中的转义字符和Verbatim字符串
- 使用ffmpeg 命令行解码并显示像素格式为.raw图像
- java一个式子开根号语句_[基础篇]-基础知识整理-03-JAVA中的运算符
- [译] 为什么设计师讨厌政治（如何解决）
- PCB工程师分享——PCB布线技巧和心得
- 公有云和私有云的主要区别在哪里，公有云会不会带来隐私泄露的问题？