2018年全国大学生数学建模大赛D题及三篇优秀论文精选.pdfVIP

2018年高教社杯全国大学生数学建模竞赛

D题目及优秀论文

D题汽车总装线的配置问题

一．问题背景

某汽车公司生产多种型号的汽车，每种型号由品牌、配置、动力、驱动、颜色种属性确定。品牌分

5

为和两种，配置分为、、、、和六种，动力分为汽油和柴油种，驱动分为两驱和

A1A2B1B2B3B4B5B62

四驱种，颜色分为黑、白、蓝、黄、红、银、棕、灰、金种。

29

公司每天可装配各种型号的汽车辆，其中白班、晚班（每班小时）各辆。每天生产各种型

46012230

号车辆的具体数量根据市场需求和销售情况确定。附件给出了该企业年月日至月日一周的

2018917923

生产计划。

公司的装配流程如图所示。待装配车辆按一定顺序排成一列，首先匀速通过总装线依次进行总装作

1

业，随后按序分为、线进行喷涂作业。

C1C2

图汽车总装线的装配流程图

1

二．装配要求

由于工艺流程的制约和质量控制的需要以及降低成本的考虑，总装和喷涂作业对经过生产线车辆型号

有多种要求：

（）每天白班和晚班都是按照先A1后A2的品牌顺序，装配当天两种品牌各一半数量的汽车。如9月17

1

日需装配的A1和A2的汽车分别为364和96辆，则该日每班首先装配182辆A1汽车，随后装配48辆

A2汽车。

（）四驱汽车连续装配数量不得超过辆，两批四驱汽车之间间隔的两驱汽车的数量至少是辆；柴油

2210

汽车连续装配数量不得超过辆，两批柴油汽车之间间隔的汽油汽车的数量至少辆。若间隔数量无法满

210

足要求，仍希望间隔数量越多越好。间隔数量在辆仍是可以接受的，但代价很高。

5-9

（）同一品牌下相同配置车辆尽量连续，减少不同配置车辆之间的切换次数。

3

（）对于颜色有如下要求：

4

）蓝、黄、红三种颜色汽车的喷涂只能在线上进行，金色汽车的喷涂只能在线上进行，其他颜色

1C1C2

汽车的喷涂可以在和任意一条喷涂线上进行。

C1C2

2）除黑、白两种颜色外，在同一条喷涂线上，同种颜色的汽车应尽量连续喷涂作业。

3）喷涂线上不同颜色汽车之间的切换次数尽可能少，特别地，黑色汽车与其它颜色的汽车之间的切换代

价很高。

4）不同颜色汽车在总装线上排列时的具体要求如下：

（）黑色汽车连续排列的数量在辆之间，两批黑色汽车在总装线上需间隔至少辆。

a50-7020

（）白色汽车可以连续排列，也可以与颜色为蓝或棕的汽车间隔排列；

b

（）颜色为黄或红的汽车必须与颜色为银、灰、棕、金中的一种颜色的汽车间隔排列；

c