Abstract: The coal mine construction project management is a very complex activity, construction plans and other arrangements to control the work of relatively complex, requiring constant adjustment programs, using project management software Microsoft Project 2007 complete network planning optimization and dynamic tracking management, can be solved Application of network planning in the calculation of a large number of heavy and fast to achieve the optimal adjustment of plans to raise the level of project management, and can shorten the construction period well, with very considerable economic benefits.