This study focuses on the rising complexity of network expansion planning due to different sources of uncertainty and the transformation into a smart grid environment. Both have to be considered in the process of determining the optimal multi-annual expansion plan. Owing to long life-spans and high investment cost of the grid assets, robust investment decisions avoiding sunk-cost are crucial. Thus, a stochastic, multi-step optimisation programme has to be solved. This study presents a new hybrid-heuristic optimisation approach to derive optimal multi-annual investment decisions considering the uncertainty of the renewable energy sources (RES) development and flexibility options on the example of an RES curtailment.