2018年数学建模国赛B题 智能RGV的动态调度策略
第一种情况大致思路： 每秒判断各个CNC的状态，若工作完成或者是出于空闲状态下则向RGV发出一个请求。同时，RGV每秒判断自己的状态（上下料、移动、闲置、清洗等），如果是处于闲置状态，则启用调度算法，把目前在闲置的CNC做一个全排列，计算把他们都换上料所花的时间。得到最优方案后再决定这次给谁上料，同时切换状态。
第二种情况大致思路： 大致与上面的相同，还是每秒判断各种状态，再特殊时段启用调度算法决定去哪，不过这里是双工序，所以需要在初始确定一种刀片分配方案。这里用循环直接枚举出所有的分配方案，每一种在仿真八个小时（实际上就是几秒，不显示界面的话）得到一个分数，选择最好的一种分配方案。这里对于某一种确定的分配方案，我们在调度的时候，选择把空闲的一号刀片CNC与二号刀片CNC放在两个列表中，也是对两个列表做一个全排列，并计算交错运行的间隔时间，找到最短方案。（比如1 2 是一号刀片 3 4 5是二号刀片 因为一个长一个短，全排列后也无法正好一个一号一个二号全上一次料，所以我们以短的那组作为上下料的数目 这里第一个列表长度是2 第二个是3 所以计算两对即可，去一个一号工序的，去一个二号工序的；再去一个一号，再去另一个二号；计算过程中所有CNC的等待时间），因为我们两个列表都做了全排列，且取较短的那个，所以可以穷举所有情况：比如最终采取1 4 2 5，然后在完成1 4之前就不再变动，当1 4 完成后，重新启用调度算法，对剩下的空闲CNC再算一次，决定当前状态下怎么抉择最好。
第三种情况大致思路： 这里我们启用了一种智能的调度算法，框架大体同上，只是让RGV每时每刻都处于一个接收命令的状态，所以命令列表就是所有的CNC，而非空闲的CNC了。对所有CNC进行全排列，计算去哪一个花费的时间少。并直接过去，如果此CNC未完成工作就继续等待。在完成一个工作后，立马计算当前状态下应该前往哪一个CNC那里。双刀片类似。
2018年数学建模国赛B题代码 本代码实现的是一个仿真模型，并在优化模型中使用了智能化的小车
具体代码太长，已经上传到Github：https://github.com/xiaoDragon/-2018-mathematical-modeling-competition-Question-B
转载于:https://www.cnblogs.com/YaLi/p/9670410.html
2018年数学建模国赛B题 智能RGV的动态调度策略相关推荐
- 2018年数学建模国赛A题题目、解题思路、matlab代码（四）
题目: 消防和金属冶金等行业常常需要工作人员在高温环境中作业,高温作业专用服装可以较好地吸收部分热量,使得工作人员体表温度不至于过高从而避免灼伤,所以高温作业服必不可少.通常作业服由三层材料构成,记为 ...
- 【数学建模】2018年数学建模国赛C题 问题一代码
文章目录 问题一代码 导入包及数据 数据探索与预处理 会员统计分析 分析会员的年龄构成.男女比例等基本信息 分析会员的总订单占比,总消费金额占比等消费情况 分别以季度和天为单位,分析不同时间段会员的消 ...
- 2018年数学建模国赛B题
我们把问题分解,最终转化为求解路径规划问题--广义旅行商问题 针对广义旅行商问题这种NP难题,没有很好的可以求解出精确解的方法,比较常用的就是改良圈算法.动态规划和启发式求解算法.其中启发式求解算法主 ...
- 【数学建模】2018年数学建模国赛C题解答 基于RFMT 模型的百货商场会员画像描绘
文章目录 问题一 问题二 求出RFM数据 评分 K- Means聚类 问题三 问题四 问题五 参考文献 问题一 利用该大型百货商场提供的附件一中的会员信息以及附件三中的会员消费明细,完善该商场的会员画 ...
- 2018年高教社杯全国大学生数学建模竞赛题目问题B 智能RGV的动态调度策略
问题B 智能RGV的动态调度策略 图1是一个智能加工系统的示意图,由8台计算机数控机床(Computer Number Controller,CNC).1辆轨道式自动引导车(Rail Guide ...
- 2020年数学建模国赛C题
2020年数学建模国赛C题题目: 后续会更新解题思路,在此可以看下面的一篇论文 基于贝叶斯神经网络的信贷策略规划研究
- 2022数学建模国赛ABC题思路
2022年数学建模国赛ABC题思路 a题:添加链接描述 b题: 添加链接描述 c题: 基础版+进阶版 c题:进阶版 e题: 添加链接描述
- 2020年数学建模国赛B题题目和解题思路
2020年数学建模国赛B题题目: 考虑如下的小游戏:玩家凭借一张地图,利用初始资金购买一定数量的水和食物(包括食品和其他日常用品),从起点出发,在沙漠中行走.途中会遇到不同的天气,也可在矿山.村庄补充 ...
- 2020年数学建模国赛C题Demo【准确率只有61%，仅供参考】
2020年数学建模国赛C题Demo[准确率只有61%,仅供参考] MPai下载链接:www.mpaidata.com 关注公众号:[万灵数据]可以看很多很多建模资料噢 附件数据下载:https://m ...
最新文章
- EasyDL桌面版发布！3天体验学习
- 数字图像的表示与类型（学习篇）
- 2020全国高中清华北大录取人数榜，各位学生快看！
- 全球及中国增强现实产业战略布局及运营前景决策分析报告2021-2027年
- 737 页《吴恩达深度学习核心笔记》发布，黄海广博士整理！
- JavaFX 2.0布局窗格– FlowPane和TilePane
- java两个文件夹比较路径_比较Java中两个文件的路径
- leetcode235. 二叉搜索树的最近公共祖先
- 关于开发入门的一些事儿
- 利用边缘监督信息加速Mask R-CNN实例分割训练
- sql时间小问题汇总
- 卷积，DFT,FFT,图像FFT，FIR 和 IIR 的物理意义。
- Django中FBV和CBV
- spark map函数中使用println无法输出
- 流程控制 case分支
- 50句哲理 语录（二）
- 盖世神器PowerPro使用视频教程-1 程序的安装概述
- 分频器的Verilog实现
- Pandas库的使用教程，每个程序都配图，两万字保姆教学轻松学会
- 如何在Win10中隐藏一个磁盘盘符