Flexible job shops motivated by small batches and multiple orders require the collaboration of machines and automated guided vehicles (AGVs) scheduling to boost shop floor flexibility and productivity. The joint scheduling of machines and AGVs can better achieve global optimization. However, joint scheduling requires two NP hard problems to be solved simultaneously. Therefore, this paper employs a multi-AGV flexible job shop scheduling problem (MA-FJSP) with an effective hybrid algorithm. First of all, a model is established with the objectives of minimizing the makespan, the total AGV running time and the total machine load. To solve the MA-FJSP, high-quality initialization methods and improved elite strategies are designed to improve global convergence in the proposed algorithm. In addition, a problem-knowledge-based neighborhood search is integrated to improve its exploitation capability. At last, a series of comparative experimental studies were performed to exam the effectiveness of the improved algorithm. The results demonstrate that the solutions gained by the proposed algorithm perform well in respect of convergence, diversity and distribution.
To address the problems of poor welding completeness and inefficient configuration for defective automotive body-in-white panels, we propose a method for detecting and configuring the welding completeness of automotive body-in-white panels based on digital twin (DT) and mixed reality (MR). The method uses DT to build an MR-oriented DT framework for the detections and configuration of body-in-white panel welding completeness. We propose a method to build a DT knowledge base for panels, a Yolov4-based welding completeness detection method, and a MR-based configuration method for the welding completeness in panels. Our team develop a panel welding completeness detection and configuration system to fully validate the effectiveness of the method.
1 May 2020 in International Journal of Advanced Robotic Systems
The new technology of intelligent manufacturing makes the data of process planning and shop scheduling easier to interconnect, and the integration optimization of different manufacturing processes is an important technology to ensure the implementation of intelligent manufacturing. Integrated process planning and scheduling is a significant research focus in recent years, which could improve the performance of manufacturing system. At present, the research on integrated process planning and scheduling is insufficient to consider the multi-objective and uncertain characteristics widely existing in real manufacturing environment. Therefore, multi-objective integrated process planning and scheduling problem with uncertain processing time and due date is addressed in this article. The mathematical model of multi-objective uncertain integrated process planning and scheduling problem with uncertain processing time and fuzzy due date is established based on fuzzy set, in which the calculation method of uncertainty measurement objective is designed. An effective modified honey bees mating optimization algorithm has been designed to solve the proposed model. Queens set is constructed to maintain the non-dominated solutions found in the optimization process. The calculation method of mating probability between drone and queen bee based on Euclidean distance is designed. Fuzzy operators were utilized to evaluate fitness, judge the non-dominated relationship, and decode the scheduling solution. Different instances were designed and carried out to test the performance of the proposed method. The results show that the proposed method is very effective for solving multi-objective uncertain integrated process planning and scheduling.
Integrated process planning and scheduling (IPPS) is important for modern manufacturing companies to achieve manufacturing efficiency and improve resource utilization. Meanwhile, multiple objectives need to be considered in the realistic decision-making process for manufacturing systems. Based on the above realistic manufacturing system requirements, it becomes increasingly important to develop effective methods to deal with multi-objective IPPS problems. Therefore, an improved NSGA-II (INSGA-II) algorithm is proposed in this research, which uses the fast non-dominated ranking method for multiple optimization objectives as an assignment scheme for fitness. A multi-layer integrated coding method is adopted to address the characteristics of the integrated optimization model, which involves many optimization parameters and interactions. Elite and mutation strategies are employed during the evolutionary process to enhance population diversity and the quality of solutions. An external archive is also used to store and update the Pareto solution. The experimental results on the Kim test set demonstrate the effectiveness of the proposed INSGA-II algorithm.
In accordance with the actual production circumstances of enterprises, a scheduling problem model is designed for open-shop environments, considering AGV transport time. A Q-learning-based method is proposed for the resolution of such problems. Based on the characteristics of the problem, a hybrid encoding approach combining process encoding and AGV encoding is applied. Three pairs of actions are constituted to form the action space. Decay factors and a greedy strategy are utilized to perturb the decision-making of the intelligent agent, preventing it from falling into local optima while simultaneously facilitating extensive exploration of the solution space. Finally, the proposed method proved to be effective in solving the open-shop scheduling problem considering AGV transport time through multiple comparative experiments.