高教社杯数模竞赛特辑论文篇-2018年D题：汽车总装线配置的优化模型研究

目录

摘 要

1. 问题的重述

1.1 装配要求

1.2 喷涂要求

1.3 需要解决的问题

2. 问题的假设

3. 符号的说明

4. 问题的分析与数据处理

4.1 问题的分析

4.2 数据处理

5. 模型的建立与问题的求解

5.1 生产成本优化模型

5.2 路径搜索模型

6. 模型的评价与推广

6.1 评价与改进

参考文献

---

摘 要

生产具有品牌、配置、动力、驱动、颜色等属性的多种型号的汽车，对总

装线和喷涂线上的装配顺序各项提出了各种不同形式的要求，而且不同的装配

顺序造成的生产成本也不尽相同。本文主要通过建立数学模型并设计算法，给

出符合生产要求、且具有较低生产成本的装配顺序。

首先是数据处理，使用 python 将原附件数据中的生产计划整理成方便数据

读取的规范形式，设计