Ferry service network design under demand uncertainty

This paper develops a formulation for ferry service network design with stochastic demand via the notion of service reliability (SR). The problem is formulated as a two-phase stochastic program in which the schedule of regular and ad hoc services are derived sequentially. An example is presented to illustrate the formulation. We then apply the proposed method to the case of ferry network design in Hong Kong. In terms of solution quality and computational efficiency, the SR-based approach shows promising results as compared with existing methods. Moreover, the approach leads to substantial cost savings as compared with deterministic methods under demand uncertainty.