Research of Crane Scheduling Based on Birth and Death Chain in the Production Shop Field

The crane scheduling model based on birth and death chain is established in this paper through analysis of the working process of the cranes and dispatching rules. According to the model, the equilibrium conditions of the system are analyzed. And probabilistic characteristics and the performances in steady-state are calculated. Furthermore, the numerical test cases are applied to testify the effectiveness of the proposed methods. The computational simulation results show that the proposed methods are efficiency, and provide a way to calculate the critical parameters of steady-state and the best number of cranes.