Dynamic reactive assignment of tasks in real-time automated guided vehicle environments with potential interruptions

An efficient management of production plants has to consider several external and internal factors, such as potential interruptions of the ongoing processes. Automated guided vehicles (AGVs) are becoming a widespread technology that offers many advantages. These AGVs can perform complex tasks in an autonomous way. However, an inefficient schedule of the tasks assigned to an AGV can suffer from unwanted interruptions and idle times, which in turn will affect the total time required by the AGV to complete its assigned tasks. In order to avoid these issues, this paper proposes a heuristic-based approach that: (i) makes use of a delay matrix to estimate circuit delays for different daily times; (ii) employs these estimates to define an initial itinerary of tasks for an AGV; and (iii) dynamically adjusts the initial agenda as new information on actual delays is obtained by the system. The objective is to minimize the total time required for the AGV to complete all the assigned tasks, taking into account situations that generate unexpected disruptions along the circuits that the AGV follows. In order to test and validate the proposed approach, a series of computational experiments utilizing real-life data are carried out. These experiments allow us to measure the improvement gap with respect to the former policy used by the system managers.This work has been partially supported by the Spanish Ministry of Industry, Commerce and Tourism (AEI-010500-2021b-54), the EU Comission (HORIZON-CL4-2021-TWIN-TRANSITION-01-07, 101057294 AIDEAS), and the Generalitat Valenciana (PROMETEO/2021/065).Peer ReviewedPostprint (published version

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

Quantum readiness for scheduling of Automatic Guided Vehicles (AGVs) as job-shop problem

A case study based on a real-life production environment for the scheduling of automated guided vehicles (AGVs) is presented. A linear programming model is formulated for scheduling AGVs with given paths and task assignments. Using the new model, a moderate size instance of 15 AGVs (all using the same main lane connecting most of the crucial parts of the factory) can be solved approximately with a CPLEX solver in seconds. The model is also solved with a state-of-the art hybrid quantum-classical solver of the noisy intermediate size quantum (NISQ) devices' era (D-Wave BQM and CQM). It is found that it performs similarly to CPLEX, thereby demonstrating the ``quantum readiness'' of the model. The hybrid solver reports non-zero quantum processing times, hence, its quantum part contributes to the solution efficiency

An improved genetic algorithm for multi-AGV dispatching problem with unloading setup time in a matrix manufacturing workshop

This paper investigates a novel problem concerning material delivery in a matrix manufacturing workshop, specifically the multi-automated guided vehicle (AGV) dispatching problem with unloading setup time (MAGVDUST). The objective of the problem is to minimize transportation costs, including travel costs, time penalty costs, AGV costs, and unloading setup time costs. To solve the MAGVDUST, this paper builds a mixed-integer linear programming model and proposes an improved genetic algorithm (IGA). In the IGA, an improved nearest-neighbor-based heuristic is proposed to generate a high-quality initial solution. Several advanced technologies are developed to balance local exploitation and global exploration of the algorithm, including an optimal solution preservation strategy in the selection process, two well-designed crossovers in the crossover process, and a mutation based on Partially Mapped Crossover strategy in the mutation process. In conclusion, the proposed algorithm has been thoroughly evaluated on 110 instances from an actual electronic factory and has demonstrated its superior performance compared to state-of-the-art algorithms in the existing literature

INTEGRATED APPROACH OF SCHEDULING A FLEXIBLE JOB SHOP USING ENHANCED FIREFLY AND HYBRID FLOWER POLLINATION ALGORITHMS

Manufacturing industries are undergoing tremendous transformation due to Industry 4.0. Flexibility, consumer demands, product customization, high product quality, and reduced delivery times are mandatory for the survival of a manufacturing plant, for which scheduling plays a major role. A job shop problem modified with flexibility is called flexible job shop scheduling. It is an integral part of smart manufacturing. This study aims to optimize scheduling using an integrated approach, where assigning machines and their routing are concurrently performed. Two hybrid methods have been proposed: 1) The Hybrid Adaptive Firefly Algorithm (HAdFA) and 2) Hybrid Flower Pollination Algorithm (HFPA). To address the premature convergence problem inherent in the classic firefly algorithm, the proposed HAdFA employs two novel adaptive strategies: employing an adaptive randomization parameter (α), which dynamically modifies at each step, and Gray relational analysis updates firefly at each step, thereby maintaining a balance between diversification and intensification. HFPA is inspired by the pollination strategy of flowers. Additionally, both HAdFA and HFPA are incorporated with a local search technique of enhanced simulated annealing to accelerate the algorithm and prevent local optima entrapment. Tests on standard benchmark cases have been performed to demonstrate the proposed algorithm’s efficacy. The proposed HAdFA surpasses the performance of the HFPA and other metaheuristics found in the literature. A case study was conducted to further authenticate the efficiency of our algorithm. Our algorithm significantly improves convergence speed and enables the exploration of a large number of rich optimal solutions.

Scheduling Optimization And Coordination With Target Tracking Under Heterogeneous Networks In Automated Guided Vehicles (AGVs)

Throughout the development of the multi-AGV systems, prevailing research directions contain improving the performance of individual AGV, optimizing the coordination of multiple AGVs, and enhancing the efficiency of communication among AGVs. Current researchers tend to pay attention to one research direction at a time. There is a lack of research on the overall AGV system design that tackles multiple critical design aspects of the system. This PhD research addresses four key factors of the AGV system which are AGV prototypes, target tracking algorithms, AGVs scheduling optimization and the communication of a multi-AGV system. Extensive field experiments and algorithm optimization are implemented. Comprehensive literature review is conducted to identify the research gap. The proposed solutions cover the following three aspects of the AGV system design including communication between AGVs, AGVs scheduling and computer vision in AGVs.        For AGV communication, a network selection optimization algorithm is presented. An improved method for preventing convolutional neural network (CNN) immune from backdoor attack to ensure a multi-AGV system's communication security is presented. Meanwhile, a transmission framework for a multi-AGV system is presented. Those methods are used to establish a safe and efficient multi-AGV system's communication environment. For AGV scheduling, a multi-robot planning algorithm with quadtree map division for obstacles of irregular shape is presented. In addition, a scheduling optimization platform is presented. These methods are used to make a multi-AGV system have a shorter time delay and decrease the possibility of collision in a multi-robot system.Meanwhile, a scheduling optimization method based on the combination of a handover rule and the A* algorithm is proposed. The system properties that may affect the scheduling performance are also discussed. Finally, the overall performance of the newly integrated scheduling system is compared with other scheduling systems to validate its superiority and shortcomings in different corresponding work scenarios. Computer vision in AGV is investigated in detail. To improve an individual AGV's performance, an improved Camshift Algorithm has been proposed and applied to AGV prototypes. Furthermore, three deep learning models are tested under specific environments. In addition, based on the designed algorithm, the AGV prototype is able to make a convergent prediction of the pixels in the target area after the first detection of the object. Relative coordinates of the target can be located more accurately in less time. As tested in the experiments, the system architecture and new algorithm lead to reduced hardware cost, shorter time delay, improved robustness, and higher accuracy in tracking.        With the three design aspects in mind, a novel method for real-time visual tracking and distance measurement is proposed. Tracking and collision avoidance functions are tested in the designed multi-AGV prototype system. Detailed design procedure, numerical analysis of the measurement data and recommendations for further improvement of the system design are presented

The optimisation and integration of AGVs with the manufacturing process

In recent years, the manufacturing environment, driven by the growth of advanced technologies and the increasing demand for customised products, has becomes increasingly competitive. In this context, manufacturing systems are now required to be more automated, flexible and reconfigurable. Thus, Autonomous Guided Vehicle (AGV), as a key enabler of dynamic shop floor logistics, are being increasingly widely deployed into the manufacturing sector for the lineside materials supplying, work-in-progress transportation, and finished products collection. A large number of companies and institutions are researching on different AGV systems to integrate AGVs-based shop floor logistics with manufacturing equipment and processes. However, these AGV systems are typically equipped with various communication protocols and utilise ad-hoc communication methods. They lack a generic framework to integrate the AGV systems into the manufacturing systems with minimal engineering effort and system reconfiguration. Current scheduling optimisation methods for multiple AGVs in shop floor logistics now support effective task allocation, shortest route planning, and conflict-free supervision, allocating the delivery tasks based on the location and availability of AGVs. However, these current methods do not give enough consideration to real-time operational information during the manufacturing process and have difficulties in analysing the real-time delivery requests from manufacturing work stations. This not only reduces the efficiency and flexibility of the shop floor logistics, ii but also significantly impacts on the overall performance of manufacturing processes. This thesis presents a generic integration approach, called Smart AGV Management System (SAMS), to support the integration of AGVs with manufacturing processes. The proposed framework enables enhanced interoperability between AGVs-based shop floor logistics and the manufacturing process through a generic data-sharing platform. Moreover, a Digital Twin (DT)-based optimisation method is developed in SAMS that can simulate and analyse the real-time manufacturing process to schedule AGVs for optimising multiple objectives, including the utilisation of work stations, delivery Justin- time (JIT) performance, charging of AGVs and overall energy consumption. This approach is experimentally deployed and evaluated from various perspectives to identify its integration and optimisation capabilities during the reconfiguration and operational phases. The results show that the proposed integration framework can enable a more effective integration with manufacturing process compared to traditional integration methods. In addition, the results demonstrate that the proposed optimisation method can schedule and reschedule AGV-based shop floor logistics when facing a range of system disruptions

An overview of decision table literature 1982-1995.

This report gives an overview of the literature on decision tables over the past 15 years. As much as possible, for each reference, an author supplied abstract, a number of keywords and a classification are provided. In some cases own comments are added. The purpose of these comments is to show where, how and why decision tables are used. The literature is classified according to application area, theoretical versus practical character, year of publication, country or origin (not necessarily country of publication) and the language of the document. After a description of the scope of the interview, classification results and the classification by topic are presented. The main body of the paper is the ordered list of publications with abstract, classification and comments.

Advances in Human-Robot Interaction

Rapid advances in the field of robotics have made it possible to use robots not just in industrial automation but also in entertainment, rehabilitation, and home service. Since robots will likely affect many aspects of human existence, fundamental questions of human-robot interaction must be formulated and, if at all possible, resolved. Some of these questions are addressed in this collection of papers by leading HRI researchers