Research status and prospects for dynamic job shop scheduling

In the paper, the development of dynamic job shop scheduling problem were summarized comprehensively. It discusses the conception of dynamic job shop scheduling, dynamic events, evaluation indicator, dynamic scheduling strategy, dynamic scheduling methods and scheduling system. The research methods are divided into two classes: the precise methods and the approximate methods. Characters of each method are analyzed. At last, problems which need further investigation and possible research directions, are pointed out.