基于贪心算法的智能RGV的动态调度策略

李胜成 南通职业大学; 江苏南通226001

关键词:动态调度 贪心算法 灵敏性分析 

摘要:一种智能加工系统由8台计算机数控机床(CNC)、1辆轨道式自动引导车(RGV)、1条RGV直线轨道、1条上料传送带、1条下料传送带等附属设备组成。文章通过研究RGV的选择判断规律,以一道工序无故障情况为例,在RGV需要选择去向时采用贪心算法,这体现为RGV每次选择去向时选择运动时间与上下料时间之和最小的目标,将该过程定为所有判断的原则。故可得出动态调度后每个CNC的总等待时间最少,将机床工作效率最大化。从而给出最优动态调度策略。

科技创新与应用杂志要求:

{1}基金项目:论文涉及的课题如为国家或部、省级以上基金或攻关项目,应注于文章首页,如“基金项目:国家自然科学基金(编号:30271269)”。

{2}作者若欲另投他刊,请先与本刊编辑部联系。切勿一稿两投,一旦发现一稿两投,将立即退稿;而一旦发现一稿两用,本刊将刊登该文系重复发表的声明,并在2年内拒绝以该文第一作者为作者的任何来稿。

{3}中文标题一般不超过20字。应准确、简明地反映文章内容,避免使用未约定俗成的缩写词、字符、代号等。

{4}参考文献应按在文中出现的先后顺序编号,并在文末按顺序著录。文献作者3名以内全部列出,4名以上则列前3名,后加“等”;外文作者书写时,姓前名后,名用缩写,不加缩写点。

{5}依次注明:姓名、工作单位、邮编、所在城市。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

科技创新与应用

省级期刊
1个月内下单

关注 15人评论|1人关注
相关期刊
服务与支付