关于汽车总装线配置问题的数学模型

摘要

研究了2018年"高教社杯"全国大学生数学建模竞赛D题,该题是在满足品牌、配置、动力、驱动、颜色的装配要求下,完成车辆在总装线上的装配排序且具有较低的生产成本.利用启发式算法,针对附件中的数据,根据五种装配要求的高低,对其进行组合优化,分层交叉分析设计了汽车总装线排序问题的可行算法.根据设计的排序算法,给出了一天的装配生产顺序,进而验证了设计的合理性.