高教社杯数模竞赛特辑论文篇-2018年D题：确定汽车装配顺序问题的算法（附获奖论文及C语言代码实现）

目录

摘 要

一、 问题重述

二、 问题分析

三、 模型假设

四、 定义与符号说明

五、 数据处理

六、 模型的建立与求解

6.1 问题一设计确定汽车装配顺序问题的算法

6.1.1 品牌属性的装配算法设计

6.1.2 颜色属性的装配算法设计

6.1.3 驱动属性的装配算法设计

6.1.4 动力属性的装配算法设计

6.1.5 配置属性的装配算法设计

6.1.6 五种元素共同分析与成本计算

6.2 利用确定汽车装配顺序问题解决问题二

七、 模型的灵敏度分析

八、 模型的评价与推广

8.1 模型的评价

8.2 模型的改进

8.3 模型的推广

参考文献

代码实现

装配顺序的 C 语言代码

---

摘 要

汽车是当前运用最为广泛的交通工具。为了减少汽车的生产成本以及能方便得出汽

车生产线上的装配顺序，需对原有的汽车生产线进行优化。本文针对工艺要求、质量控

制的需要和成本，关于调整生产线上的汽车品牌、颜色等顺序，设计了确定汽车装配顺

序问题的算法。

针对问题一，需要一个能得出生产成本较低的汽车装配顺序的算法。因为属性和工

艺要求的多样性，难以找到使所有目标达到最佳的方案，于是采用多目标规划，用了