Abstract: Classical real-time control sorting scheduling algorithm is commonly used in control strategies of automatic cigarette sorting lines today,which is complex in programming and lacks unified standards,and is unable to achieve an ideal effect.Therefore,a cigarette sorting scheduling algorithm basing on network graph was proposed.The simulation results of several projects showed that the model created on the basis of network graph reduced control error from more than 1.5 seconds per order to an average of 0.1 second per order,and the average time for modeling decreased from 3 days/model to 1 days/model.Comparing with classical real-time control sorting scheduling algorithm,the proposed algorithm is more accurate and reliable and effectively shortens development cycle,which can be widely applied to the cases of implementation of project control,simulation test of system and others.