未经组委会书面许可，请勿转载。

2018年全国大学生数学建模竞赛论文展示D014.pdf

2018年全国大学生数学建模竞赛论文展示D014_支撑材料.rar

汽车总装线配置方案

摘要

本文主要针对汽车总装线的配置问题，以降低成本为目标，综合分析了品牌、配置、动力、驱动、颜色、以及喷涂线六个方面，并运用 EXCEL 表格制定出较优的汽车总装线配置的排列顺序。

针对问题一，按照品牌、喷涂、颜色、驱动、动力、配置的顺序进行排序。

第一步：根据装配要求，将 A1、A2 总装配数分为相同的两部分，白班、夜班各一半，按照 A1 后 A2 为排列顺序，确定出白班、夜班的装配顺序。

第二步：确定喷涂线的顺序是唯一的，奇数车在 C1 线上喷涂，偶数车在 C2线上喷涂，因此一天的喷涂线如下：C1-C2-C1-C2„„C1-C2-C1-C2

第三步：分析每个颜色所占的比例，发现黑色数量最多且黑色汽车与其他颜色的汽车之间的切换代价很高，故以黑色为基准，进行框架划分。由于 A2 总数较少，则优先排列，因 A2 白班中的总数小于 A2 中黑色总数，因此需将 A2 中的黑色汽车总数分为两部分。由于黑色汽车连续排列需要 50-70 辆，需将白班中的A1、A2 连接处的黑色汽车连续起来，将 A1 中的部分黑色分到 A2 中，以连接处一组黑色 50 为基准，确定 A2 中黑色的顺序。然后求出 A1 中剩余的黑色数，为了使黑色尽量连续，将剩余的黑色数均分为几个黑色组，由于白班、夜班中的A1 数是确定的，所以令 A1 白班中插入 2 个黑色组，其间隔至少 20 辆，剩余的插入 A1 夜班中，然后将除黑色以外的颜色进行排列，遵循蓝、红、黄在 C1 喷涂线上，金在 C2 喷涂线上的原则，最终确定装配中颜色的排列。

第四步：优先排颜色较少的四驱汽车，对于不能达到间隔数量要求的汽车进行微调，使其达到要求，然后将两驱排入，得到驱动的排列顺序。

第五步：发现动力和驱动的装配数相近，因此可以按照与驱动相同的方法对动力进行排序，最终得到动力排列顺序。

第六步：优先排入数量较少配置，然后将排入颜色数量较多的配置，使其同种配置车尽量放在一起，减少不同配置车辆之间的切换次数，最终得到配置排列顺序。 根据上面算法排出较为合理的装配顺序，使得生产成本相对较低。

针对问题二：

（1）应用问题一的算法计算出总的装配顺序，具体装配顺序见附录。

（2）利用附件中 9 月 17 日-9 月 23 日的数据，运用问题一中的算法计算出

总的装配顺序，具体见支撑材料文件“schedule.xlsx”。