A knowledge map based knowledge navigation system model is established by combining the domain characteristics of production scheduling to counter the schedulers’ low-efficiency on account of confusion during production scheduling process. Key technology points,i.e. knowledge ontology building,semantic node integration,ontology based semantic relevance and the map implementation technique are analyzed. The knowledge navigation system is applied to ship-block production scheduling decision-making process. The method and technologies are verified in the ship-block scheduling process of a workshop in a shipbuilding factory.