Comparison of dynamic routeing techniques for automated guided vehicle system

An automated Guided Vehicle (AGV) System with a limited number of vehicles cannot perform all of the transportation requests on demand. When a capacitated AGV system is used, then it is possible for the material handling system to become the bottleneck. There are many factors that affect the efficiency of an AGV system including how vehicles are routed and schedules. This paper presents a new dynamic approach to AGV routing. Simulation is used to study the effectiveness of this approach.     

A neural algorithm for finding the shortest flow path for an automated guided vehicle system

The automated guided vehicle (AGV)system is emerging as the dominant technology to maximize the flexibility of material handling, while increasing the overall productivity of manufacturing operations. This paper presents a new way of finding the shortest flow path for an AGV system on a specific routing structure. An optimal solution of the system is determined by using an approach based on the Hopfield neural network with the simulated annealing (SA) procedure. In other words, the proposed approach reduces the total cost of an AGV delivery path from one workstation to another on the shop floor. By changing the temperature of the two-stage SA, a solution can be found that avoids potential collisions between AGVs. Both the flow path and the potential collision, which are major problems in AGV systems, may be solved simultaneously by the proposed neural network approach. Other advantages offered by the proposed method are its simplicity compared with operations research (OR)methods and a decreased number of needed AGVs. The performance of the approach is also investigated.     

A hybrid modelling approach to the design of an AGV-based material handling system for an FMS

The problem of organizing and controlling the material handling activity in an AGV-based material handling system for a flexible manufacturing system involves several decisions such as the number of vehicles required for the system, the layout of the tracks, the dispatching rules for the vehicles and the provision of control zones and buffers. This paper demonstrates the use of a two-stage approach for solving the problem. The required number of vehicles is estimated using an analytical model in the first stage. In the next stage, the effects of AGV failures and AGV dispatching rules on the system performance are observed through simulation studies based on which the AGV dispatching rule can be chosen.     

智能制造系统AGV小车及缓冲区容量仿真优化

具有MHS(material handling system)的智能制造系统AGV(automated guided vehicle)小车及缓冲区最大容量配置优化,属于典型的非线性整数规划问题。由于约束无法用封闭形式表达,因此较难获得问题的精确解。为此,本文提出了仿真优化的方法以获得问题的近似解。首先,对AGV小车及缓冲区最大容量配置优化问题进行了描述;其次,基于Em plant平台建立了具有MHS的智能制造系统仿真模型;然后,基于不同的优化目标,提出了3种仿真优化方法;最后,通过仿真试验对上述3种方法进行了分析与比较。分析表明,本文提出的方法及优化结果,可为企业配置AGV小车及缓冲区最大容量提供决策支持。     

An integrated approach to determine the block layout,AGV flow path and the location of pick-up/delivery points in single-loop systems

Layout design and material handling system design are two of the major aspects of facility planning. Although both aspects directly influence each other, the classical approach to the layout design is carried out in two separate steps: in the first step the block layout, i.e. the location of the departments in the workshop, is constructed, and in the second step, the material handling system is designed. The separate optimisation of these two aspects of the problem leads to solutions that can be far from the global optimum. In this paper, we develop an integrated algorithm to design the facilities and material handling systems. We focus on single-loop AGV systems. The proposed algorithm determines the block layout, AGV single-loop flow path and pick-up delivery stations, simultaneously. The associated from–to chart and the area of departments are the principal inputs of the algorithm. The objective is minimising total material flow distance among all departments. The results of our computational experiments show the algorithm was coded using MATLAB 7.0, and that our integrated algorithm is more efficient in terms of both the objective function value and the runtime.     

An integrated approach to the facilities and material handling system design

The facility layout problem involves the optimal location of manufacturing facilities into a workshop. The classical approach to the layout design is carried out in two separate steps: the first step is the construction of the block layout, i.e. the location of the departments into the workshop, and the second step is the design of the material handling system. The separate optimization of these two aspects of the problem leads to solutions that can be far from the total optimum. In this paper, an integrated approach to the facilities and material handling system design is proposed. Referring to a physical model, named the bay structure , and to a unidirectional AGV system, a genetic approach is proposed to individuate the locations of the departments, the positions of the pickup/delivery stations and the direction of the flow-path. The minimization of material handling cost is adopted as optimality criterion.     

求解带AGV柔性作业车间调度问题的改进灰狼算法

针对带AGV的柔性作业车间调度问题,以最小化完工时间为目标,考虑AGV在装载站、机器、卸载站之间的有效负载时间和空载时间,构建了数学规划模型。其次,提出一种有效的灰狼算法进行求解,基于该问题特征,设计机器选择、工序排序和AGV搬运的3段编码,有效地保证每个个体均可产生可行解;灰狼算法中改进了关键参数a和E设定方式,有效平衡了算法的勘探能力和局部搜索能力;为进一步提升算法跳出局部最优解的能力,该算法融合了领域搜索等方法。最后,案例测试结果表明,改进灰狼算法在求解带AGV柔性作业车间调度问题中具有优越的性能。     

A multi-attribute selection of automated guided vehicle using the AHP/M-GRA technique

The objective of this research is to develop and implement a new methodology for multi-attribute selection of automated guided vehicle (AGV) for the material handling. The present paper proposes a modified grey relational analysis (M-GRA) method combined with analytical hierarchy approach (AHP). AHP method is used to assign the relative importance between AGV selection attributes and M-GRA method is applied to determine AGV selection utility index. A proposed AHP/M-GRA technique is more suitable for the decision-making in the presence of vagueness. The methodology is illustrated by means of an example. The study was followed by the validation and the sensitivity analysis of the AHP/M-GRA technique. The results of the study build confidence in suitability of AHP/M-GRA technique for selection of AGV alternatives.     

Design of an automated guided vehicle-based material handling system for a flexible manufacturing system

Automated guided vehicle (AGV)-based material handling systems (MHSs), which are widely used in several flexible manufacturing system (FMS) installations, require a number of decisions to be made. These include the number of vehicles required, the track layout, traffic pattern along the AGV tracks, and solving traffic control problems. This paper addresses the key issues involved in the design and operation of AGV-based material handling systems for an FMS. The problems arising from multi-vehicle systems are analysed, and strategies for resolving them are examined using analytical and simulation models.     

Analysis of automated guided vehicle configurations in flexible manufacturing systems

Automated guided vehicle (AGV) systems complement the operation of flexible manufacturing systems (FMS) by providing integrated automated material handling that capitalizes on the system's flexibility. Previous research considering AGV systems for use in FMS installations has focused on complex control strategies to reduce the congestion problem often encountered in these systems. Recently, attention has been given to tandem system configurations that reduce congestion and simplify system control. The present study uses the simulation methodology to compare the performance of three AGV configurations under a variety of experimental conditions. The results indicate that system size, load/unload time, and machine failure rate factors have significant impacts on the operation of the systems considered. In general, with respect to due date performance, it is recommended to use the traditional configuration in small systems while using the tandem/loop configuration in larger systems. Furthermore, it is shown that the addition of the loop to the tandem configuration mitigates the sensitivity of the tandem configuration to the load/unload time factor as well as significantly improving its performance under high load/unload times. Thus, if tandem configuration is desired to reduce congestion and simplify system control, investments must be made to directly reduce the load/unload times or to construct a loop to avoid the load/unload time penalty.     

Design and analysis of optimal material distribution policies in flexible manufacturing systems using a single AGV

Modern automated manufacturing processes employ Automated Guided Vehicle (AGV) for material handling, which serve several machine centres (MC) in a factory. Waiting time for resources such as AGVs are the longest elements that make up the Manufacturing Lead Time (MLT). Hence, optimal scheduling of AGVs can significantly help to increase the efficiency of the manufacturing process by minimizing the idle time of MCs waiting for the raw materials. In this paper, we will analyse the requirements for an optimal schedule and then provide a mathematical framework for an efficient schedule of material delivery by an AGV. The optimal schedule depends on several factors, such as the processing speeds of MCs, the speed and the material carrying capacity of the AGV, and system dependent overheads (such as loading and unloading time, machine set-up time, distance travelled, etc). A mathematical model is developed and then a strategy for optimal material distribution of the available raw material to the MCs is derived. With this model, the optimal number of MCs to be utilized will also be determined. Finally, the material delivery schedule employing multiple journeys to the MCs by the AGV will be carried out. Through rigorous analysis and simulation experiments, we shall show that such a delivery strategy will optimize the overall performance.     

Determination of optimal AGV fleet size for an FMS

The required number of AGVs necessary to perform a given level of material handling task in an FMS environment is determined using analytical and simulation modelling. The analytical method involves consideration of load handling time, empty travel time, and waiting and blocking time. Load handling time is computed from given system parameters. Determination of empty vehicle travel is difficult due to the inherent randomness of an FMS. Several research studies for this purpose are discussed and a new model is proposed. It entails formulation of a mixed integer programme with an objective of minimizing empty trips. The constraints are in the form of upper and lower bounds placed on the total number of empty trips starting from or ending at a load transfer station. The phenomena of vehicle waiting and blocking are also discussed. The cumulative impact of these three time estimates are then translated into an initial estimate of AGV fleet size as predicted by individual models. The method is applied to an illustrative example. Finally, simulation methodology is used to validate the initial estimates of fleet size. The results indicate that the different models either under-estimate or over-estimate the actual number of vehicles required in the system. The proposed model, though under-estimates the minimum AGV requirement, yet provides results which are close to the simulation results. Hence, it can be used as an analytical tool prior to the simulation phase of AGVS design.     

Logical reconfiguration of reconfigurable manufacturing systems with stream of variations modelling: a stochastic two-stage programming and shortest path model

Designing flexible manufacturing systems in general, and flexible material handling system in particular, is a complex problem, typically approached through several stages. Here the focus is on the conceptual design stage during which valid approximation-based methods are needed. The segmented flow topology (SFT) AGV systems were developed to facilitate control of complex automated material handling systems. This paper introduces a decomposition method, directly derived from timed Petri nets (TPN) theories, to calculate the expected utilization of AGVs (as servers of SFT systems) and to derive simple operational decision rules leading to maximum system productivity at steady state, for a given deterministic routeing of discrete material through the manufacturing system.     

TRIP-BASED MATERIAL HANDLING SYSTEMS: THROUGHPUT CAPACITY ANALYSIS

In this paper we present a general-purpose analytical model to compute die approximate throughput capacity of a trip-based material handling system used in a manufacturing setting. A wide variety of handling systems, including freight elevators, cranes, microload automated storage/retrieval (AS/R) systems, industrial lift trucks, and automated guided vehicle (AGV) systems can be modeled as trip-based handling systems. To our knowledge, this model is one of the few analytical models that explicitly considers an empty device dispatching rule. The model is first developed for a single-device system (such as a crane) and subsequently, with a simple modification, it is extended to multiple-device systems (such as lift trucks and AGVs). Using this model one can rapidly evaluate a wide range of handling and layout alternatives for given flow data. Hence, die model would be most effective when used early in the design phase to narrow down die set of alternative handling systems and configurations prior to simulation.     

Scheduling and routing algorithms for AGVs: A survey

Automated guided vehicles (AGVs) are now becoming popular in automated materials handling systems, flexible manufacturing systems and even container handling applications. In the past few decades, much research has been devoted to the technology of AGV systems and rapid progress has been witnessed. As one of the enabling technologies, scheduling and routing of AGVs have attracted considerable attention. Many algorithms for the scheduling and routing of AGVs have been proposed. However, most of the existing results are applicable to systems with a small number of AGVs, offering a low degree of concurrency. With a drastically increased number of AGVs in recent applications (e.g. in the order of a hundred in a container handling system), efficient algorithms are needed to resolve the increased contention of resources (e.g. path, loading and unloading buffers) among AGVs. This survey paper first gives an account of the emergence of the problem of AGV scheduling and routing. It then differentiates it from several related problems and classifies major existing algorithms for the problem. Finally, the paper points out fertile areas for future study of AGV scheduling and routing.     

An heuristic for configuring a mixed uni/bidirectional flow path for an AGV system

An heuristic methodology has been developed in the present work for configuring a mixed (hybrid) uni/bidirectional flow path for an AGV material handling system. The given unidirectional flow path layout, material flow intensities and vehicle travelling time matrix among various processing centres are taken as input information to this technique. A multiplicative function of material flow intensities between any two centres is used as a criterion for selectively configuring a path as a bidirectional one. The highest such product indicates that the shorter path between that pair of centres is a strong candidate for being configured as bidirectional. The heuristic has been applied to an illustrative FMS and various alternate flow path designs have been obtained. Simulation is then performed with the aim of comparing the productive potentials of the facility when it is operated on either unidirectional, or mixed uni/bidirectional, or allbidirectional flow path design alternatives. The benefits of bidirectional flows over unidirectional counterpart are significant in terms of system throughput rates and optimal AGV fleet sizes. However, traffic control becomes an important issue as vehicle interference and blocking increases with increase in bidirectionality in the network. The decision related to location and capacity planning of vehicle buffering zones is also addressed.     

An AGV routing policy reflecting the current and future state of semiconductor and LCD production lines

This paper presents an efficient policy for AGV and part routing in semiconductor and LCD production bays using information on the future state of systems where AGVs play a central role in material handling. These highly informative systems maintain a great deal of information on current and near-future status, such as the arrival and operation completion times of parts, thereby enabling a new approach for production shop control. Efficient control of AGVs is vital in semiconductor and LCD plants because AGV systems often limit the total production capacity of these very expensive plants. With the proposed procedure, the cell controller records the future events chronologically and uses this information to determine the destination and source of parts between the parts' operation machine and temporary storage. It is shown by simulation that the new control policy reduces AGV requirements and flow time of parts.     

Conflict resolution in AGV systems

Currently, conflict-free routing in AGV systems is established by means of one of the following three approaches: (i) the problem elimination through the adoption of a segmented path flow or tandem queue configuration; (ii) the identification of imminent collisions through forward sensing and their aversion through vehicle backtracking and/or rerouting; or (iii) the imposition of zone control and extensive route pre-planning, typically based on deterministic timing of the vehicle traveling and docking stages. Among these three approaches, the segmented path flow-based approach presents the highest robustness to the system stochas-ticities/randomness, but at the cost of restricted vehicle routings and the need for complicated handling operations. This paper proposes an alternative conflict resolution strategy that will ensure robust AGV conflict resolution, while maintaining the operational flexibility provided by free vehicle travel on arbitrarily structured guidepath networks. Specifically, the approach advocated in this paper also employs zone control, but it determines vehicle routes incrementally, one zone at a time. Routing decisions are the result of a sequence of safety and performance considerations, with the former being primarily based on structural/logical rather than timing aspects of the system behavior. The resulting control problem is characterized as the AGV structural control. After defining the notion of AGV structural control, the paper proceeds to the formal characterization and analysis of the problem, and to the development of a structural control policy appropriate for the class of AGV resource allocation systems. The paper concludes with some discussion on the accommodation of emerging AGV operational features in the proposed modeling and analysis framework, and the integration of AGV structural control with the broader control of material-flow among the shop-floor workstations.     

面向仓库货架的商品智能拣选机器人设计

目的 为降低仓储拣选作业的劳动强度、提高拣选准确率,设计一款可代替人工拣货的拣选机器人。方法 基于PaddlePaddle的PP-ShiTu图像识别系统,实现货架商品的精确识别和种类的快速更新;针对低成本机械臂的视觉抓取问题,提出基于“无标定3D视觉+AGV运动控制”的货架商品抓取引导方法;采用二维码自主导航和智能升降系统实现了货架商品的搬运和立体抓取。结果 实验证明,所设计的拣选机器人实现了货架商品的精确抓取和搬运,测试准确率达到了92.25%。结论 基于该方法构建的智能拣选机器人,可以完成仓库货架商品的拣选和搬运。     

考虑冲突避免的多AGV路径规划研究

目的 提高物流企业“货到人”拣选系统在实际生产中的工作效率，避免自动导引小车(AGV)间的冲突死锁，研究大规模多AGV的无冲突路径规划和协同避障问题。方法 首先考虑AGV空载、负载情况和路径扩展成本，改进A^*算法，动态调整代价函数，优化路径扩展方式。其次，提出冲突检测及避免算法，对可能产生局部冲突的路径交叉点进行避障调度，通过预约锁格，实现局部冲突的检测，制定优先级避障策略，解决AGV动态行驶路径上产生的局部冲突和死锁，进而实现全局无冲突路径规划。结果 对多组不同任务量和不同AGV规模的场景进行仿真，实验结果表明，考虑冲突避免的改进A^*算法能有效实现100个任务、90个货架单位和7个拣选站场景下的多AGV动态路径规划，相较于传统A^*算法，其平均拣选时长缩短了52.61%。结论 该方法可实现大规模场景下的多AGV动态路径规划，在付出较小转弯代价的同时有效避免局部动态冲突，该方法可为相关企业实现多AGV协同调度提供新的思路和理论依据。