Scheduling for deadlock avoidance operation in robotic manufacturing cells

This paper addresses a Scheduling and control method for deadlock avoidance operation in robotic manufacturing cells with flexible job sequences. The proposed scheduling method generates all optimal or near-optimal schedule avoiding deadlock even when all Unexpected event such as machine failure happens. The proposed deadlock-free scheduling approach consists of two components: deadlock manager, and dynamic scheduling. The deadlock manager builds and manages deadlock in a robotic manufacturing cell. The resources or machines in the robotic manufacturing cell are classified into two categories: potential deadlock set and deadlock-safe set. This paper presents all efficient method to obtain a minimal potential deadlock set using I genetic algorithm Scheduling with deadlock avoidance policy is applied to the potential deadlock set, and scheduling only is applied to the deadlock-Safe-set. The dynamic scheduler generates a deadlock-free schedule using piecewise shifting operations in a real-time operation phase. the proposed scheduling approach is shown by simulation to be efficient in managing deadlock inherent to the robotic manufacturing cells.