Highlights We study probabilistic network capacity design problems with multicommodities. We use chance-constrained programming to bound probabilities of demand losses given risk tolerances. We develop four model variants to differentiate Quality of Service levels. We formulate general mixed-integer programs and derive polynomial-time algorithms for special cases. Computational results demonstrate the efficacy of our approaches, and provide managerial insights.

    Abstract This paper develops various chance-constrained models for optimizing the probabilistic network design problem (PNDP), where we differentiate the quality of service (QoS) and measure the related network performance under uncertain demand. The upper level problem of PNDP designs continuous/discrete link capacities shared by multi-commodity flows, and the lower level problem differentiates the corresponding QoS for demand satisfaction, to prioritize customers and/or commodities. We consider PNDP variants that have either fixed flows (formulated at the upper level) or recourse flows (at the lower level) according to different applications. We transform each probabilistic model into a mixed-integer program, and derive polynomial-time algorithms for special cases with single-row chance constraints. The paper formulates benchmark stochastic programming models by either enforcing to meet all demand or penalizing unmet demand via a linear penalty function. We compare different models and approaches by testing randomly generated network instances and an instance built on the Sioux–Falls network. Numerical results demonstrate the computational efficacy of the solution approaches and derive managerial insights.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimization models for differentiating quality of service levels in probabilistic network capacity design problems


    Beteiligte:
    Shen, Siqian (Autor:in) / Chen, Zhihao (Autor:in)


    Erscheinungsdatum :

    2013-10-12


    Format / Umfang :

    21 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Probabilistic Analysis of Highway Capacity Manual Models

    Ji, Xiaojin (Jerry) / Prevedouros, Panos D. | Transportation Research Record | 2007


    Determining highway capacity and levels of service

    Snelson, P. / Pontefract, D. A. / Planning and Transport Research and Computation | British Library Conference Proceedings | 1994