On the basis of the model for production scheduling of open pit mines proposed by T.B. Johnson, this paper deals with the most innovative algorithms and calculation programs and their applications for production scheduling in which CPM network and goal programming are used to build an approximation model for finding the solution.