2018 数学建模 国赛(高教杯)-智能RGV的动态调度策略

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

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

Author:YXP

Email:yxp189@protonmail.com


更多数模赛题:

Amoiensis-CUMCUM

https://github.com/Amoiensis/Mathmatic_Modeling_CUMCM


赛题+论文+代码+思路: 

Amoiensis-Github

https://github.com/Amoiensis/Mathmatic_Modeling_CUMCM/tree/master/CUMCM2018


附件:

1. CUMCM-2018-Problem-B-Chinese.doc

2. CUMCM-2018-Problem-B-Chinese-Appendix1.doc

3. CUMCM-2018-Problem-B-Chinese-Appendix-2.rar

(如有需要请和笔者取得联系)


赛题

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

image

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

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

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

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

要求

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

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

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

 


ATTENTION

Please feel free to contact with me for any questions, thank you!

Please don't spread the files without permission!

未经允许,请勿转载!

本博客所有内容仅限于学习交流使用!

 

 

### 回答1: 2018年全国大学生数学建模竞赛(CUMCM)中,问题B涉及了智能RGV动态调度策略问题。为了更好地回答这个问题,我会阐述RGV动态调度策略,并用动态图进行展示。 首先,智能RGV是指具备自主决策能力的物料搬运系统。它可以根据不同的需求进行自主调度,以提高生产效率。在动态调度策略中,RGV会根据当前生产线上的状况来决定操作顺序和路径,以实现尽可能高效的生产。 为了展示动态调度策略,我们可以使用动态图。图中将显示RGV和生产线之间的交互过程,并展示RGV动态调度。 首先,图中会有一个表示生产线的图示,上面会标注不同的工作台和道具的位置。同时,还有一个表示RGV的图示,标注RGV的位置和不同的操作。 在动态图开始时,RGV会根据当前生产情况进行调度。它会根据工作台的任务情况,决定哪个工作台需要进行操作。然后,RGV会移动到相应的位置,进行操作。操作过程中,RGV会领取相关的道具,进行加工或搬运,并在完成后将成品送回工作台。 在整个过程中,RGV会实时监测工作台的情况。如果所有的工作台都有任务在进行,或者有多个工作台都有任务等待,RGV会根据一定的策略来决定应该优先处理哪个工作台的任务。 动态图会展示RGV在整个过程中的移动和操作过程。通过观察图中的变化,我们可以了解到不同条件下的RGV调度策略以及其对生产效率的影响。 通过展示RGV动态调度策略动态图,我们可以更直观地了解RGV在不同情况下的调度策略,以及这些策略对生产效率的影响。这也有助于我们更好地理解问题B中对动态调度策略的要求,并能够更好地解决相关问题。 ### 回答2: 智能 RGV(Robotic Guided Vehicle)是一种能够智能调度的机器人系统,可以在生产线上执行各种任务。在2018年金智全国大学生数学建模竞赛的B题中,我们需要设计一种动态调度策略,实现对 RGV 在生产线上的动态调度。 首先,我们需要了解生产线上的工作情况。生产线是由多个工作台组成的,每个工作台有不同的工序需要完成。RGV 可以在不同的工作台之间移动,并且每次移动需要耗费不同的时间。同时,RGV 需要根据生产需要,及时处理工件,并在处理工件的过程中产生一定的工艺时间和等待时间。 我们的动态调度策略基于以下几个原则: 1. 尽量多地完成工序:RGV 在移动过程中可以完成一些简单的工序,因此我们会在移动的过程中尽量安排 RGV 去完成这些工序,提高生产效率。 2. 最小化移动时间:当一个工作台完成工序后,RGV 需要及时移动到该工作台进行下一步操作。我们会选择最短的路径和最短的移动时间,以此来提高生产效率。 3. 合理分配任务:RGV 在处理工件时需要一定的时间,我们会根据工作台的工序长度和完成时间来合理分配任务。如果某个工作台的工序时间较短,我们会将任务优先分配给该工作台。 4. 实时调整策略:我们的调度策略动态的,可以根据生产线上的实际情况实时调整。例如,当某个工作台的工序耗时变大时,我们会及时调整策略,重新分配任务,确保生产效率不受影响。 通过以上的调度策略,我们可以实现对智能 RGV 在生产线上的动态调度。这样可以提高生产效率,减少生产成本,并且根据需求进行灵活的调整。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值