A Review Of Design And Control Of Automated Guided Vehicle Systems

This paper presents a review on design and control of automated guided vehicle systems. We address most key related issues including guide-path design, estimating the number of vehicles, vehicle scheduling, idle-vehicle positioning, battery management, vehicle routing, and conflict resolution. We discuss and classify important models and results from key publications in literature on automated guided vehicle systems, including often-neglected areas, such as idle-vehicle positioning and battery management. In addition, we propose a decision framework for design and implementation of automated guided vehicle systems, and suggest some fruitful research directions

Design and Analysis of Multiple-Load Automated Guided Vehicle Dispatching Algorithms

This paper addresses the problems of dispatching multiple-load automated guided vehicles (AGVs) in flexible manufacturing systems (FMSs). A pickup-or-delivery-en-route (PDER) rule is proposed to address the task-determination problem that indicates if a partially loaded AGV’s next task should be picking up a new job or dropping off a carried load. A workload-balancing (WLB) algorithm is developed to deal with the pickup-dispatching problem that determines which job should be assigned to an AGV. A simulation experiment is conducted to compare the PDER rule with an existing task-determination rule in 2 representative FMSs. We use another simulation experiment to compare the WLB rule with 4 existing pickup-dispatching rules in 3 FMSs. The results show that the PDER rule can significantly improve the system throughput and reduce the average time in system of parts, while the WLB rule also has an outstanding throughput performance

Integer linear programming formulation of the vehicle positioning problem in automated manufacturing systems

8 páginasThis paper addresses the problem of vehicle location (positioning) for automated transport in fully automated manufacturing systems. This study is motivated by the complexity of vehicle control found in modern integrated circuit semiconductor fabrication facilities where the material handling network path is composed of multiple loops interconnected. In order to contribute to decrease the manufacturing lead-time of semiconductor products, we propose an integer linear program that minimizes the maximum time needed to serve a transport request. Computation experiments are based on real-life data. We discuss the practical usefulness of the mathematical model by means of a simulation experiment used to analyze the factory operational behavio

Robotized Warehouse Systems: Developments and Research Opportunities

Robotized handling systems are increasingly applied in distribution centers. They require little space, provide flexibility in managing varying demand requirements, and are able to work 24/7. This makes them particularly fit for e-commerce operations. This paper reviews new categories of robotized handling systems, such as the shuttle-based storage and retrieval systems, shuttle-based compact storage systems, and robotic mobile fulfillment systems. For each system, we categorize the literature in three groups: system analysis, design optimization, and operations planning and control. Our focus is to identify the research issue and OR modeling methodology adopted to analyze the problem. We find that many new robotic systems and applications have hardly been studied in academic literature, despite their increasing use in practice. Due to unique system features (such as autonomous control, networked and dynamic operation), new models and methods are needed to address the design and operational control challenges for such systems, in particular, for the integration of subsystems. Integrated robotized warehouse systems will form the next category of warehouses. All vital warehouse design, planning and control logic such as methods to design layout, storage and order picking system selection, storage slotting, order batching, picker routing, and picker to order assignment will have to be revisited for new robotized warehouses

"The Shift from Belt Conveyor Line to Work-cell Based Assembly Systems to Cope with Increasing Demand Variation and Fluctuation in The Japanese Electronics Industries"

As consumption patterns become increasingly sophisticated and manufacturers strive to improve their competitiveness, not only offering higher quality at competitive costs, but also by providing broader mix of products, and keeping it attractive by launching successively new products, the turbulence in the markets has intensified. This has impelled leading manufacturers to search the development of alternative production systems supposed to enable them operate more responsively. This paper discusses the trend of abandoning the strategy of relying on factory automation technologies and conveyor-based assembly lines, and shifting towards more human-centered production systems based on autonomous work-cells, observed in some industries in Japan (e.g. consumer electronics, computers, printers) since mid-1990s. The purpose of this study is to investigate this trend which is seemingly uneconomic to manufacturers established in a country where labor costs are among the highest in the world, so as to contribute in the elucidation of its background and rationality. This work starts with a theoretical review linking the need to cope with nowadays' market turbulence with the issue of nurturing more agile organizations. Then, a general view of the diffusion trend of work-cell based assembly systems in Japanese electronics industries is presented, and some empirical facts gathered in field studies conducted in Japan are discussed. It is worthy mentioning that the abandonment of short cycle-time tasks performed along conveyor lines and the organization of workforce around work-cells do not imply a rejection of the lean production paradigm and its distinctive process improvement approach. High man-hour productivity is realized as a key goal to justify the implementation of work-cells usually devised to run in longer cycle-time, and the moves towards this direction has been strikingly influenced by the kaizen philosophy and techniques that underline typical initiatives of lean production system implementation. Finally, it speculates that even though the subject trend is finding wide diffusion in the considered industries, it should not be regarded as a panacea. In industries such as manufacturing of autoparts, despite the notable product diversification observed in the automobile market, its circumstances have still allowed the firms to rely on capital-intensive process, and this has sustained the development of advanced manufacturing technologies that enable the agile implementation and re-configuration of highly automated assembly lines.

Sea Container Terminals

Due to a rapid growth in world trade and a huge increase in containerized goods, sea container terminals play a vital role in globe-spanning supply chains. Container terminals should be able to handle large ships, with large call sizes within the shortest time possible, and at competitive rates. In response, terminal operators, shipping liners, and port authorities are investing in new technologies to improve container handling infrastructure and operational efficiency. Container terminals face challenging research problems which have received much attention from the academic community. The focus of this paper is to highlight the recent developments in the container terminals, which can be categorized into three areas: (1) innovative container terminal technologies, (2) new OR directions and models for existing research areas, and (3) emerging areas in container terminal research. By choosing this focus, we complement existing reviews on container terminal operations

Effective Scheduling of Multi-Load Automated Guided Vehicle in Spinning Mill: A Case Study

In the Flexible Manufacturing System (FMS), where material processing is carried out in the form of tasks from one department to another, the use of Automated Guided Vehicles (AGVs) is significant. The application of multiple-load AGVs can be understood to boost FMS throughput by multiple orders of magnitude. For the transportation of materials and items inside a warehouse or manufacturing plant, an AGV, a mobile robot, offers extraordinary industrial capabilities. The technique of allocating AGVs to tasks while taking into account the cost and time of operations is known as AGV scheduling. Most research has exclusively addressed single-objective optimization, whereas multi-objective scheduling of AGVs is a complex combinatorial process without a single solution, in contrast to single-objective scheduling. This paper presents the integrated Local Search Probability-based Memetic Water Cycle (LSPM-WC) algorithm using a spinning mill as a case study. The scheduling model’s goal is to maximize machine efficiency. The scheduling of the statistical tests demonstrated the applicability of the proposed model in lowering the makespan and fitness values. The mean AGV operating efficiency was higher than the other estimated models, and the LSPM-WC surpassed the different algorithms to produce the best result

Intelligent Simulation Modeling of a Flexible Manufacturing System with Automated Guided Vehicles

Although simulation is a very flexible and cost effective problem solving technique, it has been traditionally limited to building models which are merely descriptive of the system under study. Relatively new approaches combine improvement heuristics and artificial intelligence with simulation to provide prescriptive power in simulation modeling. This study demonstrates the synergy obtained by bringing together the "learning automata theory" and simulation analysis. Intelligent objects are embedded in the simulation model of a Flexible Manufacturing System (FMS), in which Automated Guided Vehicles (AGVs) serve as the material handling system between four unique workcenters. The objective of the study is to find satisfactory AGV routing patterns along available paths to minimize the mean time spent by different kinds of parts in the system. System parameters such as different part routing and processing time requirements, arrivals distribution, number of palettes, available paths between workcenters, number and speed of AGVs can be defined by the user. The network of learning automata acts as the decision maker driving the simulation, and the FMS model acts as the training environment for the automata network; providing realistic, yet cost-effective and risk-free feedback. Object oriented design and implementation of the simulation model with a process oriented world view, graphical animation and visually interactive simulation (using GUI objects such as windows, menus, dialog boxes; mouse sensitive dynamic automaton trace charts and dynamic graphical statistical monitoring) are other issues dealt with in the study

Control of free-ranging automated guided vehicles in container terminals

Container terminal automation has come to the fore during the last 20 years to improve their efficiency. Whereas a high level of automation has already been achieved in vertical handling operations (stacking cranes), horizontal container transport still has disincentives to the adoption of automated guided vehicles (AGVs) due to a high degree of operational complexity of vehicles. This feature has led to the employment of simple AGV control techniques while hindering the vehicles to utilise their maximum operational capability. In AGV dispatching, vehicles cannot amend ongoing delivery assignments although they have yet to receive the corresponding containers. Therefore, better AGV allocation plans would be discarded that can only be achieved by task reassignment. Also, because of the adoption of predetermined guide paths, AGVs are forced to deploy a highly limited range of their movement abilities while increasing required travel distances for handling container delivery jobs. To handle the two main issues, an AGV dispatching model and a fleet trajectory planning algorithm are proposed. The dispatcher achieves job assignment flexibility by allowing AGVs towards to container origins to abandon their current duty and receive new tasks. The trajectory planner advances Dubins curves to suggest diverse optional paths per origin-destination pair. It also amends vehicular acceleration rates for resolving conflicts between AGVs. In both of the models, the framework of simulated annealing was applied to resolve inherent time complexity. To test and evaluate the sophisticated AGV control models for vehicle dispatching and fleet trajectory planning, a bespoke simulation model is also proposed. A series of simulation tests were performed based on a real container terminal with several performance indicators, and it is identified that the presented dispatcher outperforms conventional vehicle dispatching heuristics in AGV arrival delay time and setup travel time, and the fleet trajectory planner can suggest shorter paths than the corresponding Manhattan distances, especially with fewer AGVs.Open Acces