matlab遗传算法RGV,基于遗传算法的RGV智能车动态调度
167 中国设备工程Engineering hinaCPlant 中国设备工程 2019.03 (上) RGV 是一种无人驾驶、能在固定轨道上自由运行的智能车。它根据指令能自动控制移动方向和距离,并自带 1 个机械手臂、2 只机械手爪和物料清洗槽,能够完成上下料及清洗物料等作业任务。目前 RGV 已经广泛运用到柔性生产制造流程中,其调度规划问题成为生产决策的重点。 图 1 是一个智能加工系统的示意图,由 8 台计算机数控机床(Computer Number Controller,CNC)、1 辆轨道式自动引导车(Rail Guide Vehicle,RGV)、1条RGV直线轨道、 1 条上料传送带、1 条下料传送带等附属设备组成。 图 1 智能加工示意图 1 模型的初步建立 针对 RGV 动态运动的两种情况:(1)一道工序的物料加工作业情况,每台 CNC 安装同样的刀具,物料可以在任一台 CNC 上加工完成。(2)两道工序的物料加工作业情况,每个物料的第一和第二道工序分别由 2 台不同的 CNC 依次加工完成;建立动态调度模型并提供相应的求解算法,以解决整个车床加工零件变化情况。 智能加工系统的效率主要取决于:(1)调度:给RGV 选择和派送任务的过程。(2)路径:RGV从输送源到目的地所走的路程,RGV调度是以子任务步为单位进行的,每个子任务步需 RGV 的两次操作,也就是 RGV 从上料传送带取到物料和将清洗后的成料放到下料传送带上,这样才能完成一个物料的加工。 考虑运输时间对系统作业流程 RGV 调度的问题:n 个物 料 {J1,J2,J3...Jn} 要在 8 台机器 {M 1,M2,M3...Mn}上加 工。每个物料包含一道或两道工序,每道工序可以选择不同的 CNC 加工,只能选择其中一台 CNC,选择不同的加工机器所需的加工时间和运输时间也不一样。Ojh 为第 j 个工件的第h道工序,并定义Oj(h-1) 表示第Ojh 的前一道工序,Oj 表 基于遗传算法的 RGV 智能车动态调度 曹言 1,曹家赓 2,吴灵媛 3 (1. 华北理工大学机械工程学院;2. 华北理工大学经济学院;3. 华北理工大学理学院,河北 唐山 063210) 摘要:针对智能RGV动态调度问题,通过一道和两道工序的物料加工作业情况,对生产过程中的多种时间因素进行分析,建立物料加工过程的以时间为目标函数的规划模型,以运输时间、等待时间等多种时间要素为变量。运用遗传算法进行求解,得到最优化的车床的运输次序,使总生产时间最小,从而达到生产资源的节约与优化。 关键词:遗传算法;动态调度;RGV 智能车 中图分类号:TP273 文献标识码:A 文章编号:1671-0711(2019)03(上)-0167-02 示物料当前所在机器的一道工序。物料 J 的每道工序在机器i 上的加工时间是给定的,设为(J=1,2,3,…,n;i=1,2,3, …,8)。RGV 调度需要为每块物料的每道工序选择最合适的 CNC,使得物料的加工时间达到最小。 物 料 集 J={J1,J2,J3...Jn},CNC 集 M=Mi(i=1,2,3, …,8),Tj 为物料一道工序的加工时间,Tj1 为物料加工的两道工序中的第一道工序所需的加工时间,Tj2 为物料加工的两道工序中的第二道工序所需的加工时间,Time1 为 RGV 为 CNC1#,3#,5#,7# 一次上下料所需时间,Time2 为 RGV 为 CNC2#,4#,6#,8# 一次上下料所需时间,Tj 为 RGV 移
matlab遗传算法RGV,基于遗传算法的RGV智能车动态调度相关推荐
- pm模型matlab算法,18基于遗传算法(粒子群算法、人工鱼群算法等)的投影寻踪模型MATLAB源代码...
基于遗传算法(粒子群算法.人工鱼群算法等)的投影寻踪模型 MATLAB源代码 投影寻踪是一种处理多因素复杂问题的统计方法,其基本思路是将高维数据向低维空间进行投影,通过低维投影数据的散布结构来研究高维 ...
- matlab遗传算法拟合,基于遗传算法的数据拟合在MATLAB环境中的实现
湖 南 农 机 2010 年 5 月 收稿日期:2010-04-02 作者简介:林鸿彬(1987-),男,海南海口人,主要从事信息与计算科学专业的学习. 摘 要:在自然科学中,常常在相关的 2 个量之 ...
- matlab求解关键,基于遗传算法的多辆洒水车最优路径求解(其中包含MATLAB的一些关键语句说明和Floyd,Dijkstra,Euler算法).doc...
基于遗传算法的多辆洒水车最优路径求解(其中包含MATLAB的一些关键语句说明和Floyd,Dijkstra,Euler算法) 摘要 车辆路径问题可以分为以点为服务和以边为服务两种,洒水车问题是以边为服 ...
- 【Matlab代码】基于遗传算法和蚂蚁优化算法的路径优化问题
目录 1 概述 2 Matlab代码 3 运行结果 1 概述 在1959年,Dantzing 和 Ramser在经过实验和思考后,首次提出配送车辆路径优化问题.在物流运输中配送是重要的环节,准确选择配 ...
- 粗糙集 遗传matlab,一种基于遗传算法和粗糙集的属性约简方法及精神状态评估方法...
一种基于遗传算法和粗糙集的属性约简方法及精神状态评估方法 [专利摘要]本发明公开了一种基于遗传算法和粗糙集的属性约简方法及精神状态评估方法,该基于遗传算法和粗糙集完成了粗糙集属性约简方法通过设定合适的 ...
- 基于STC89C52单片机的智能车控制系统设计
目 录 1系统概述 1 1.1设计目的和意义 1 1.2设计思路 2 1.3系统需求分析 2 1.3.1市场需求 2 1.3.2实现功能 2 1.4开发环境 3 1.5运行环境 3 2总体设计 4 2 ...
- 【智能优化算法-遗传算法】基于遗传算法求解单目标优化问题(实数编码)附matlab代码
✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信.
- 货物配送问题的matlab,遗传算法matlab程序【基于遗传算法的无时限多配送中心车辆调度问题研究】...
[摘 要] 针对多配送中心车辆调度问题的复杂性特点,提出用最近距离分配法和遗传算法分两步求解多配送中心车辆调度问题,并进行了试验计算. [关键词] 多配送中心 车辆调度 最近距离分配法 遗传算法 一. ...
- matlab工序,Matlab学习日志——基于遗传算法的车间调度
资料来源<Matlab智能算法30个案例分析> 郁磊 史峰 等 著 问题描述:共有6个工件,在10台机器上加工,每个工件序经过6道工序,安排最零件加工方案. 列号,表示零件的标号:行号表示 ...
最新文章
- MapPoint之旅(2)-----Getting Started with MapPoint Web Service(1)
- Perl中的字符串操作函数
- 固定资产拆分比例怎么计算_持有的基金要被份额拆分?对收益有影响吗?
- 五个最佳案例带你解读 Node.js 的前后之道
- 2019公众号总结之——Top100 技术文章汇总
- html5的canvas元素使用,HTML5canvas元素概念及使用方法介绍
- 工作记录 反射
- OpenGL超级宝典第7版 配置环境第一个程序
- 数据分析|模糊综合评价法
- cad字体安装_一键自动替换CAD图纸缺失的字体
- Python实现过采样和欠采样
- 基于ROS使用Arduino控制水泵
- 使用 Ansible 高效交付 Docker 容器
- 短信验证码和语音验证码的对比
- mysql查询近一年数据
- 计算机系大二学期计划范文,大二学期学习计划范文
- matlab 自动阈值白平衡算法 程序可编译实现
- 用硬实力,好作品,砸开阿里的前端开发金饭碗
- “网络连接正常,但百度的链接无法打开”解决方案
- 旭日X3派AI推理(YOLOv5测试)