Preface This thesis has been prepared at Lancaster University Management School as part of a Ph.D. dgree. The work was carried out during the period from October 2010 to September 2014, with Professor Stein W. Wallace as supervisor as well as thesis adviser. Professor Teodor G. Crainic has also been involved, providing guidance and giving advice. Most of the work for this thesis was done at Lancaster University. Some of the work was carried out during academic visits at Norwegian School of Economics, Bergen, Norway and at the Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada. This thesis aims to answer this question: when dealing with a problem with un­certain future, what can we do with the associated deterministic solution? Though the research is based on scheduled service network design for freight transporta­tion, the results and conclusions may provide insights into other problems facing stochasticity of some kind. The thesis consist of three papers.