Modern project management owes its reputation to the development of modern scheduling techniques based on the theory of graphs, namely, network scheduling techniques. In 2017, these techniques are celebrating their 60th birthday. This anniversary provides the opportunity to look back at the most important achievements such as non-linear activities and new precedence relations, as well as to take a look into the future. The highlights of this subjective retrospective are the presentation of the latest results and the compilation of those problems that will probably define the priorities for future research. This paper is the extended version of the keynote lecture/ presentation that has been presented at the PBE 2016 Conference (People, Buildings and Environment, Luhačovice, Czech Republic) (Hajdu 2016a).