2018年高教社杯全国大学生数学建模竞赛D题解题思路

  • 时间:
  • 浏览:2

(a)黑色汽车连续排列的数量在150-70辆之间,两批黑色汽车在总装线上需间隔大约20辆。

3)喷涂线上不同颜色汽车之间的切换次数尽意味着着少,有点痛 地,黑色汽车与其它颜色的汽车之间的切换代价很高。

首先而且 题目描述的没办法 来越多没办法 来越多,中心思愿意是调度,这类于公交车调度等什么的疑问,关键可是我理清上方说的各种流程,而且入手,而且 明显可是我有一另一个调度优化类什么的疑问,出理 这类什么的疑问常见的算法可是我规划模型,在这里很明显都还还可以 看出来是多目标规划,意味着着目标不唯一,当然我们都都都也都还还可以 用智能算法的思想去优化,也都还还可以 基于运筹学法律依据。该法律依据主要针对传统的作业车间调度什么的疑问,在给定条件下,按某一衡量指标来寻找最优方案。它都还还可以 表示成求函数在满足约束条件下的极大极小值什么的疑问。常用的目标函数有拖期惩罚极小化、作业时间极小化等。运筹学法律依据具有适应性强,应用面广,计算技术比较简便的优点。而且意味着着运筹学法律依据自身的局限性,在运用运筹学法律依据时须要要附加而且 脱离实际情形的假设,这在一定程度上使得其理论研究与实际应用之间地处差距。

启发式规则的定义为有一另一个直观或经验的构造算法,在都还还可以 接受的花费(时间、空间)等条件下给出待出理 组合优化什么的疑问的每个实例的有一另一个可行解。启发式算法易于实现、计算复杂度低,在实际中得到了广泛的应用。都还还可以 将其分为简单规则、复合规则、启发式规则。启发式法律依据的缺点是不一定能保证得到的解的可行性和最优性,甚至在多数情形下,无法阐述所得解同最优解的近似程度。也都还还可以 选用自适应神经网络和启发式算法混合法律依据进行调度,我们都都都直接讲算法通过MATLAB编程带入进去就行了。

您都还还可以 考虑给博主来个小小的打赏以资鼓励,您的肯定将是我最大的动力。thx.

 

某汽车公司生产多种型号的汽车,每段型号由品牌、配置、动力、驱动、颜色5种属性选用。品牌分为A1和A2而且 ,配置分为B1、B2、B3、B4、B5和B6六种,动力分为汽油和柴油2种,驱动分为欧蓝德四驱 和欧蓝德四驱 2种,颜色分为黑、白、蓝、黄、红、银、棕、灰、金9种。

D题   汽车总装线的配置什么的疑问

(1)根据什么的疑问的背景、装配要求以及附件中的数据,建立数学模型意味着着设计算法,使其能给出符合要求、且具有较低生产成本的装配顺序。

4)对于颜色有如下要求

二.装配要求

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

三.须要出理 的什么的疑问

1)蓝、黄、红而且 颜色汽车的喷涂都还还可以 了在C1线上进行,金色汽车的喷涂都还还可以 了在C2线上进行,而且 颜色汽车的喷涂都还还可以 在C1和C2任意一根喷涂线上进行。

公司每天可装配各种型号的汽车4150辆,其中白班、晚班(每班12小时)各2150辆。每天生产各种型号车辆的具体数量根据市场需求和销售情形选用。附件给出了该企业2018年9月17日至9月23日一周的生产计划。

2)除黑、白而且 颜色外,在同一根喷涂线上,同种颜色的汽车应尽量连续喷涂作业。

(2)欧蓝德四驱 汽车连续装配数量不得超过2辆,两批欧蓝德四驱 汽车之间间隔的欧蓝德四驱 汽车的数量大约是10辆;柴油汽车连续装配数量不得超过2辆,两批柴油汽车之间间隔的汽油汽车的数量大约10辆。若间隔数量无法满足要求,仍希望间隔数量没办法 来越多越好。间隔数量在5-9辆仍是都还还可以 接受的,但代价很高。

(a)将9月20日的装配顺序按照下表格式填写在表中,并将此表上放去论文的附录中。

(g)棕色汽车都还还可以 连续排列,也都还还可以 与颜色为黄、红、金、白中的而且 颜色的汽车间隔排列。

(c)颜色为黄或红的汽车须要与颜色为银、灰、棕、金中的而且 颜色的汽车间隔排列;



作  者: Angel_Kitty

出  处:http://www.cnblogs.com/ECJTUACM-873284962/

关于作者:潜心机器学习以及信息安全的综合研究。如有什么的疑问或建议,请多多赐教!

版权声明:本文版权归作者和博客园共有,欢迎转载,但未经作者同意须要保留此段声明,且在文章页面明显位置给出原文链接。

特此声明:所有评论和私信不是在第一时间回复。也欢迎园子的大大们指正错误,同去进步。意味着着直接私信我

声援博主:意味着着您我我觉得文章对您有帮助,都还还可以 点击右下角【推荐】推荐一下该博文。您的鼓励是作者坚持原创和持续写作的最大动力!

(e)金色汽车要求与颜色为黄或红的汽车间隔排列;若无法满足要求,也都还还可以 与颜色为灰、棕、银中的而且 颜色的汽车间隔排列;

(b)白色汽车都还还可以 连续排列,也都还还可以 与颜色为蓝或棕的汽车间隔排列;

意味着着该公司的生产线24小时不间断作业,以上总装线和喷涂线的各项要求对相邻班次(包括当日晚班与次日白班)的车辆同样适用。

(d)深蓝色汽车须要与白色汽车间隔排列;

一.什么的疑问背景

支付宝打赏

(2)根据(1)中的数学模型或算法,针对附件中的数据,给出我们都都都的计算结果:

公司的装配流程如图1所示。待装配车辆按一定顺序排成一列,首先匀速通过总装线依次进行总装作业,刚刚按序分为C1、C2线进行喷涂作业。

(1)每天白班和晚班不是按照先A1后A2的品牌顺序,装配当天而且 品牌各一半数量的汽车。如9月17日需装配的A1和A2的汽车分别为364和96辆,则该日每班首先装配182辆A1汽车,刚刚装配48辆A2汽车。

(3)同一品牌下相同配置车辆尽量连续,减少不同配置车辆之间的切换次数。

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

意味着着工艺流程的制约和质量控制的须要以及降低成本的考虑,总装和喷涂作业对经过生产线车辆型号有多种要求:

(f)颜色为灰或银的汽车都还还可以 连续排列,也都还还可以 与颜色为黄、红、金中的而且 颜色的汽车间隔排列;

微信打赏

(h)关于而且 颜色的搭配,遵循“都还还可以 了 允许即为禁止”的原则。