AGV系统的调度优化模型.pdfVIP

Vo l. 8　No. 1　 J an. 2008 第 8卷 　第 1期 　2008年 1月 科 　学 　技 　术 　与 　工 　程 　 (2008) 1006605　 Science Technology and Engineering 　2008　Sci. Tech. Engng. 计算机技术 AGV系统的调度优化模型 雷定猷 　张 　兰 (中南大学 交通运输工程学院 ,湖南 长沙 4 10075) ( ) 摘 　要 　传统 A GV 调度问题考虑单机或单请求的情形 ,分析了柔性制造系统 FM S 中 A GV 的作业特征 ,从一般的多机多请 ( ) 求情形出发 , 以最小化车辆总数 、最大化平均满意度 、最小化总运行距离为 目标 , 以优先紧急请求 、一般请求先进先出 F IFO 为基本原则 ,提出了多台 A GV 处理多项请求的数学模型 ,并给出一种解决它的混合遗传算法 ,确定了请求与 A GV 的一一 对应 。 关键词 　A GV 　　调度 　　数学模型 　　遗传算法 中图法分类号 　TP273; 　　文献标志码 　A ( ) 　　A GV Au tom atic Gu ided V eh icle 是以电池为动 力 ,装有非接触导向装置 、独立寻找系统的无人驾 1　问题分析 驶自动运输车 ,是现代物流系统的关键设备 。A GV ( ) 可以按照监控系统下达的指令 ,根据预先设计的程 在柔性制造系统 FM S 中生产机组实现从辅 序 ,依照车载传感器确定的位置信息 ,沿着规定的 料到成品的加工 , A GV 完成从立库运送辅料到机 行驶路线和停靠位置 自动驾驶 。它是一种集声 、 组 、从机组拾取废料到废料回收站 , 以及从机组运 光 、电、计算机为一体的简易移动机器人 ,主要应用 送空托盘到空托盘回收站 。A GV 小车的运行路径 于 FM S ( F lexib le M anufactu ring System ) 、自动化立体 作为电子地图存放在 A GV 系统的 PLC 存储器中 , 仓库以及其他行业 ,作为搬运设备使用 。在物流设 只要给出源位置和 目标位置 ,则会 自动生成两点间 备中 , A GV 较为贵重 ,如果 A GV 使用效率太低 , 不 最短路径 。 仅会增加成本 ,造成资源浪费 ,而且会降低生产效 机组发出的每一项请求为需求一台 A GV 来执 率 ,影响企业的服务效率 。A GV 系统调度合理与 行一项任务 。每一台 A GV 执行的任务都是从一个 否 ,将直接影响到整个生产系统 的成本与效率 。 ( ) ( ) 点 源位置 装载货物 如 :辅料 、废料 、空托盘 ,然 A GV