Experimental Teaching Platform Development for Topological Sorting Algorithm Education

Abstract

Job shop Scheduling Problem is an NP-hard combinatorial optimization problem. The research on its solving algorithm has been a hot topic, and many achievements have been made. However, due to the complexity of time and variable space in the solving process of job shop scheduling problems, teaching tools of scheduling algorithms are still lacking. To solve the problem, this paper takes a topological sorting algorithm to illustrate the design principle and solving instances of the scheduling algorithm for job shop scheduling problems. Firstly, the method of using a graph to express the correlation between operations is described. Secondly, the idea of the topological sorting algorithm for job shop scheduling is proposed, and the steps of algorithm programming are explained in detail. Thirdly, based on the case, the solving performance of the algorithm is analyzed, and the solving effect of the algorithm is expounded.