Scheduling model and its algorithm for no-wait robotic cell with multiple robots

Abstract

A mathematical model for scheduling a no-wait robotic cell with multiple robots was developed by using forbidden intervals method.Based on the analysis of the developed mathematical model,it was proved that the optimal cycle time was the specific values for the cycle time.Next,a graph-based polynomial algorithm was proposed to check the feasibility of those specific values.Based on above work,an optimal polynomial algorithm was put forward to solve the no-wait scheduling problem.Finally,this algorithm was verified by an example from an electroplating line in Printed Circuit Board(PCB) manufacturing.