可重组制造系统中物流运输路径规划教材.pdfVIP

第38卷第1期 同济大学学报(自然科学版) V01．38No．1 OF 2010年1月 JOURNALTONGJIUNIVERSHT(NA矾『liA【．9CIENCE) Jan．2010 文章编号：0253．374X(2010)01．0113．05 可重组制造系统中物流运输路径规划 宋士刚，李爱平，徐立云 (同济大学现代制造技术研究所，上海201804) 摘要：在分析可重组制造系统物流布局的基础上，根据物流 Keywords：reconfigurablemanufacturing 运输网络的空间分布特征，提出了一种动态的AGV(自动导guidedvehicle(AGV)；routingplanning；Dijkstraalgorithm 引小车)路径规划方法．利用图论，构建了AGv路径规划的有 向图网络模型，采用机床相对位置矩阵、距离矩阵以及阻塞 系数来描述车间环境信息，通过系统的重组。有效缩短运输 可重组制造系统是一种能够在需要的时间，根 距离．针对物流运输动态路网的变化，把整个运输网络划分 据生产需求以及系统内部的变化，在充分利用现有 成不同的子路网，动态地优化变化附近运输节点所在的子路 制造资源的基础上，快速提供合适生产能力和功能 网。从而较迅速地得到最佳运输路径．仿真结果表明了该方 的制造系统．它能够在系统规划与设计规定的范围 法的有效性和快速性． 内，基于现有自身系统，通过可重构机床或移动设 关键词：可重组制造系统#自动引导小车；路径规划； 备，以及生成虚拟制造单元等方式，重组制造系统． Dijkstra算法 目前，可重构机床仍在研究之中，因此，通过可重构 165 中图分类号：TH 文献标识码：A 机床的方式实现可重组制造系统还有困难．现在主 要以设备的移动、添加以及逻辑重组的方式，实现可 LogisticsTransport in RoutingPlanning重组制造系统的重组．通过逻辑重组的设备，在物理 Reconfigurable ManufacturingSystem 位置上可以不相邻而且不可移动，在逻辑和概念上 却可以相互关联，构成临时虚拟动态实体．这种关联 SONG Sh铷ng，UA沥叼，XULi批n 可通过生产物流系统来实现． (InstituteofAdvanced ManutacturingTechnology，TongjiUniversity， vehicle， 201804。China) 自动导引小车(automatedguided Shanghai AGV)，以快速、准确的运输，运输路径柔性化，便于 on Abstract：Basedan of in analysislogisticslayout 计算机管理与调度等优点，广泛应用于制造业，可实 methodofthe reconfigurablemanufacturingsystem。a dynamic 现可重组制造系统中各设备间的关联．据统计，在产 is forautoma