开发者社区> angel_kitty> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

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

简介: 题目 先贴下B题的题目吧 问题B    智能RGV的动态调度策略 图1是一个智能加工系统的示意图,由8台计算机数控机床(Computer Number Controller,CNC)、1辆轨道式自动引导车(Rail Guide Vehicle,RGV)、1条RGV直线轨道、1条上料传送带、1条下料传送带等附属设备组成。
+关注继续查看

题目

先贴下B题的题目吧

问题B    智能RGV的动态调度策略

图1是一个智能加工系统的示意图,由8台计算机数控机床(Computer Number Controller,CNC)、1辆轨道式自动引导车(Rail Guide Vehicle,RGV)、1条RGV直线轨道、1条上料传送带、1条下料传送带等附属设备组成。RGV是一种无人驾驶、能在固定轨道上自由运行的智能车。它根据指令能自动控制移动方向和距离,并自带一个机械手臂、两只机械手爪和物料清洗槽,能够完成上下料及清洗物料等作业任务(参见附件1)。

 

1:智能加工系统示意图

 

针对下面的三种具体情况:

(1)一道工序的物料加工作业情况,每台CNC安装同样的刀具,物料可以在任一台CNC上加工完成;

(2)两道工序的物料加工作业情况,每个物料的第一和第二道工序分别由两台不同的CNC依次加工完成;

(3)CNC在加工过程中可能发生故障(据统计:故障的发生概率约为1%)的情况,每次故障排除(人工处理,未完成的物料报废)时间介于10~20分钟之间,故障排除后即刻加入作业序列。要求分别考虑一道工序和两道工序的物料加工作业情况。

请你们团队完成下列两项任务:

任务1对一般问题进行研究,给出RGV动态调度模型和相应的求解算法;

任务2:利用表1中系统作业参数的3组数据分别检验模型的实用性和算法的有效性,给出RGV的调度策略和系统的作业效率,并将具体的结果分别填入附件2的EXCEL表中。

思路

首先,这是一个单个直型轨道式RGV,RGV可在轨道上左右移动来上生料,下熟料。整个问题可看做一个排队论问题。在第一问中,当生料到达时,RGV将每一个生料分别放在两边的CNC上并向右移动,RGV上下货的时间小于CNC处理的时间,因此可循环进行。在第二问中,需要处理的是CNC的加工工序分类和分布情况,通过蒙特卡洛模拟算法,在大量的运算下可确定相对用时时间最短的排序方法。第三问即在模拟的过程中每个CNC加入故障模拟,即出现故障时使参数均为0.

一些假设:
1 传送带运行速度很快,可忽略不计
2 RGV调度系统无故障,可实时知道材料加工情况和小车实时位置

我们需要研究清楚啥是RGV,根据题目描述,可以确定其本质是一种在车间或者自动化立体仓库中沿着轨道运行物料运送工具,不过根据物料数量和类型等因素的影响,RGV在轨道中的行驶路线,行驶的作用机理进行调度,一般问题就是题目中给出的三种情况,这三种情况是最基本的,就是都需要考虑到的,至于其他的可以自己添加(这种添加的会作为创新点),如多个RGV的调度问题等。对于单个RGV工作重心就变成了对任务点如何进行有效的反馈问题,首先我们可以将每一个物料点的需求当作一个目标点,而将RGV的运行当作一个邮递员,这个邮递员需要跑遍所有的需求点,并且要走一条最短的路径,因此我们可以选用最短路径算法和排队论思想进行调度,用遗传算法,粒子群等模型进行求解,即可得到RGV的运行轨迹和调度情况,如果想做的高大上一点,可以采用优化的遗传算法进行求解。至于其他情况,也就是你必须考虑题目给的三种情况下的其他状况,如多轨道,环形轨道,多台RGV协同运行,也属于一般问题,这就是有能力的同学去涉及了,如避免碰撞,多台联动调度等,如利用双重着色赋时Petri网构建了RGVs系统的实时模型,在对RGV采用最短路径的调度策略后能够提高RGVs系统的存储效率,对于任务2就是直接讲数据带入模型进行计算即可。

 

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

微信打赏

微信账号 nzf6698

支付宝打赏

支付宝账号 18979406698


作  者: Angel_Kitty
出  处:http://www.cnblogs.com/ECJTUACM-873284962/
关于作者:潜心机器学习以及信息安全的综合研究。如有问题或建议,请多多赐教!
版权声明:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接。
特此声明:所有评论和私信都会在第一时间回复。也欢迎园子的大大们指正错误,共同进步。或者直接私信
声援博主:如果您觉得文章对您有帮助,可以点击右下角推荐推荐一下该博文。您的鼓励是作者坚持原创和持续写作的最大动力!

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
牛客网 - 2018年湘潭大学程序设计竞赛 - H 统计颜色
牛客网 - 2018年湘潭大学程序设计竞赛 - H 统计颜色
21 0
2021年亚太杯数学建模竞赛解题思路
如下是DS数模团队针对2021亚太赛(亚太杯数学建模竞赛)所写的选题建议,希望大家可以取得好成绩,想获取思路和其他资料看我签名哦。会优先更新C题,然后是A题和B题。下面针对每题分别进行分析:
225 0
2018年美国大学生数学建模竞赛(MCM/ICM) F题解题思路
任务一:开发价格点,建立综合定价模型。 其中 a 代表开发价格点系数,代表个人财产评估。K 为 PI 交易系数 以这个进行评估,将个人划分为具有合理相似性的子组: 当 a 等于 0-30 时,子组为:k=1.35 当 a 等于 30-60 时,子组为:k=2.64 当 a 等于 60-90 时,子组为:k=3.78 价格点评估方案图如下: 可以得出个人特点为: 1)开发价格 PI 和 PP 的关系呈正相关。
1722 0
2017年第六届数学中国数学建模国际赛(小美赛)C题解题思路
这篇文章主要是介绍下C题的解题思路,首先我们对这道C题进行一个整体的概括,结构如下: C题:经济类   第一问:发现危险人群。 发现:欺诈的方式开始。雇佣或浪漫的承诺。 数据→确定特定的经济萧条地区→确定最危险的人群→针对这些人群的预防活动 被贩卖的因素(卷入人口贩运的风险因素): 贫困、失业、移民、逃避政治冲突、战争。
1940 0
2017 年“认证杯”数学中国数学建模网络挑战赛 C题思路讲解
之前有小伙伴私信我叫我说说这次比赛C题的思路,怎么写的,我就写篇博客说说吧,仅供参考! 针对C题,该题目比较综合,是一个成熟的数模赛题,与国赛的相似性较高。一般而言,第一问难度较低,题目要求进行数据挖掘,找出影响移动端产品发展的主要因素,我们可以把问题简化为从多因子中提取若干主要因子进行分析。
1761 0
2016年美国数学奥林匹克竞赛试题
https://yunpan.cn/cPKmpUjcZa32y 访问密码 36d4
864 0
2014 年第六届全国大学生数学竞赛预赛数学类试题参考答案
注记: 1. 第2题是[家里蹲大学数学杂志]第295期赣南师范学院数学竞赛培训01-10套模拟试卷参考解答中赣南师范学院数学竞赛培训第01套模拟试卷参考解答的一个小题. 2. 最后一题在没答案之前我做了下, 给出了一个另外的解答[2014 年第六届全国大学生数学竞赛预赛数学类最后一题参考解答].
880 0
[家里蹲大学数学杂志]第299期丘成桐大学生数学竞赛2014年几何与拓扑个人赛试题
1.Let $X$ be the quotient space of $\bbS^2$ under the identifications $x\sim -x$ for $x$ in the equator $\bbS^1$.
745 0
+关注
angel_kitty
我叫Angel_Kitty,当然你也可以叫我笔名,Sakura,喜欢交友,乐于助人,喜欢音乐,热爱ACM竞赛,CTF竞赛,喜欢算法、Web、网络安全、黑科技、机器学习、数学建模,C/C++、C#、Java、Python、HTML5、JavaScript,E都略懂,现在主攻逆向工程
707
文章
1
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载