雪浪云算力开发者大赛

焊装车间

• 当车进入焊装车间时，由于焊装时不同车型使用的设备不同，需要根据车型切换生产，故该车间中设备的切换次数越少越好。

分析：焊装车间设备切换次数等价于生产序列中车型切换次数，则 的表达式可写为：

涂装车间

• 当车进入涂装车间时，由于喷漆（固定每 5 辆车清洗喷头或颜色切换也需额外清洗喷头）限制偏向颜色以 5 的倍数切换生产，故该车间中尽量连续生产颜色相同的车，且数量为 5 的倍数。

建模思路，对于给定的 辆同一颜色的车（车顶颜色和车身颜色相同），将其切分为 组，每组车辆数 ，即有 。对于车辆数 的组，车辆数越接近 越好，因此可描述为

k:表示有 种不同色的连续车。

注：喷漆顺序为先喷车顶再喷车身，若一辆车车顶与车身颜色不同，则认为需要颜色切换，即需要额外清洗喷头，若一辆车车身颜色与下一辆车车顶颜色不同，也认为需要颜色切换。相邻两辆车在喷漆过程中若发生了颜色切换则认为颜色不连续。车顶颜色为无对比颜色时，认为车顶与车身颜色相同。

订单总完工时间

• 焊装一辆车需要 80s，此外焊装设备有个最小使用时间 30min/次。若在 30min 中内发生设备切换，则需要等到第 30min 才可切换；若连续使用 30min 后 发生切换，只需要考虑焊装时间即可。
• 涂装一辆车分为涂装车身和车顶， 分别耗时 40s，清洗喷头耗时 80s。
• 总装车间总装一辆车的耗时 80s，该车间耗时是一个固定值，最终直接加到总完工时间内即可。

订单总完工时间由车辆全部通过焊装车间 、涂装车间 和总装车间 ​的总时间即序列最后一辆车的总时间。

对 的思考，对于同一批车辆，焊装、涂装和总装耗时是固定的，不同点在于焊装车间的设备切换时间和涂装车间的清洗喷头时间。故可对 修正为

数据预处理

由于目标函数和约束条件未涉及物料编号和发动机，因此仅从车型，车顶颜色，车身颜色，变速器（四驱和二驱）四个维度出发构造距离矩阵，距离矩阵的构造思路如下：
首先，车型转换最为耗时，则在车型这个纬度设置权重最大并且大于其他三个纬度的权重最大值，即若车辆 和车辆 的车型不同设置 ，否则 。其次，若车辆 的车身颜色和车辆 的车顶颜色不同，则需要清洗喷头增加耗时，因此设置在这种情形下 ；若车辆 和车辆 的车身颜色不同，则会导致车辆颜色连续的中断，因此设置在这种情形下 。最后，考虑到四驱车的硬性约束，将车辆 的变速器类型为四驱车的 +0.5，距离矩阵的设计可使得同色车辆连续（保障 尽可能的小）。

算法

Step1:将批次车辆按车型分组（在最小化 的基础上尽可能使得 、 、 小）；

Step2:遍历分组，随机选择组内第一辆车，然后根据距离矩阵进行推进（在推进过程中，加入四驱车连续的约束）得到组内排序。

Step3:对组内排序进行优化，优化方式a：12->22->22->22->22->22（减少清洗喷头次数，可以在不影响 的前提下减小 ），优化方式b：22->22->22->22->21（进一步减少清洗喷头次数从而降低 ，但这会使得 增大），不同的数字表示颜色，如12表示车顶颜色为1，车身颜色为2。

Step4：对序列四驱车进行修正，保证四驱车连续2～3次（只有它是硬性约束）。