Dispatching and Conflict-Free Routing of Free-Ranging Automated Guided Vehicles

自动导引车（AGV）是一种高度复杂的 越来越流行的材料处理设备类型， 灵活的制造系统。 以前的技术决定了 AGV在嵌入地板的轨道上或涂漆的 化学剥离 灵活、自由、 范围广泛的自动导引车带来了一系列相关的研究问题 有效的流量控制方案和无冲突路由 不同需求分配的策略。 的重点 项目将是制定有效的方法， 实时控制自由范围的AGV。 这项研究将扩展以前的无冲突 通过测试各种列生成方案， 以及自由放养环境中的分配规则。 替代 静态问题的目标函数和 自动导引车实时路线的新方法将在 一个工厂设计的模拟实验的援助。 的 实验将在车间和蜂窝两种情况下进行 基于一个非常大的布局的制造环境 位于纽约西部的制造工厂。 //

Automated Guided Vehicles (AGVs) are a highly sophisticated and increasingly popular type of material handling device in flexible manufacturing systems. Previous technology dictated movement of AGVs on a track embedded in the floor or on a painted chemical strip. The increasing popularity of flexible, free- ranging AGVs has brought with it a host of research issues related to effective traffic control schemes and conflict-free routing strategies for different demand assignments. The focus of this project will be on the development of effective methodologies for real-time control of free-ranging AGVs. This research will extend previous work on conflict-free routes for AGVs by testing a variety of column-generation schemes and assignment rules in the free-ranging environment. Alternate objective functions for the static problem and the feasibility of new approaches for real-time routing of AGVs will be tested with the aid of a factorial-designed simulation experiment. The experiment will be conducted in both job-shop and cellular manufacturing environments based on the layout of a very large manufacturing facility in Western New York. //