自动装配系统无死锁优化调度方法研究

对装配系统调度问题的研究以往主要是针对含有无限中间缓冲区的制造系统，很少涉及堵塞、死锁或禁止状态等问题。但是现实生产中，制造系统的资源往往是有限的，使得其具有易死锁特征，导致现有的大多数调度策略难以直接应用。因此，针对易死锁自动装配系统建立无死锁调度策略，在学术研究和实际应用上都具有重要的意义。本项目主要研究确定性、非确定性自动装配系统的优化调度问题，实现系统在不同条件下无死锁调度策略的综合设计：首先，针对确定性系统建立无死锁智能优化算法和启发式搜索算法；其次，针对含有不可靠资源的自动装配系统，建立基于鲁棒死锁控制约束的无死锁动态调度算法；最后，针对含有多种不确定因素的自动装配系统，分析多种不确定事件对系统运行的干扰，建立基于状态检测与修复的无死锁动态调度算法。本项目设计的无死锁调度策略旨在保障系统在不确定事件发生前后都能持续、高效地生产运行，实现系统整体生产性能的优化。

Existing researches on the scheduling problem of assembly systems mainly focus on manufacturing systems with infinite intermediate buffers, and rarely consider the problem of blocking, deadlock, or forbidden states. However, in real-world manufacturing systems, the capacities of resources are usually limited, which makes the system prone to deadlock. As a result, it is difficult to directly apply most of the existing scheduling strategies to actual production systems. Therefore, it is of great theoretical and practical significance to establish deadlock-free scheduling strategies for deadlock-prone automated assembly systems (AASs). This project is dedicated to solving the scheduling problems of deterministic and non-deterministic AASs to achieve the goal of designing deadlock-free scheduling strategies for deterministic and non-deterministic AASs, respectively. First, we will establish deadlock-free intelligent optimization algorithms and heuristic search algorithms for deterministic AASs. Then, for AASs with unreliable resources, we will establish deadlock-free dynamic scheduling algorithms based on robust deadlock control constraints. Finally, for AASs with multiple kinds of uncertain factors, we will analyze the interference of various uncertain events on the operation of AASs, and establish deadlock-free dynamic scheduling algorithms based on the sate detection and repairing method. The deadlock-free scheduling strategies designed in this project ensure that the system can continuously and effectively operate before and after the occurrence of uncertain events, so as to optimize the overall production performance of AASs.