IDEAS home Printed from
   My bibliography  Save this article

Work crew routing problem for infrastructure network restoration


  • Morshedlou, Nazanin
  • González, Andrés D.
  • Barker, Kash


This paper introduces a synchronized routing problem for planning and scheduling restorative efforts for infrastructure networks in the aftermath of a disruptive event. In this problem, a set of restoration crews are dispatched from depots to a road network to restore the disrupted infrastructure network. Two mathematical formulations are presented to scheduling and sequencing disrupted network components to restoration crews and route the crews towards disrupted components to maximize network resilience progress in any given time horizon. In the first formulation, the number of restoration crews assigned to each disrupted component, the arrival time of each assigned crew to each disrupted component and consequently the restoration rate associated with each disrupted component are considered as variables to increase the flexibility of the model in the presence of different disruptive events. Along with the contributions applies in the first formulation, in the second formulation, each disrupted component can be partially active during its restoration process. To find the coordinated routes, we propose a relaxed mixed integer program as well as a set of valid inequalities which relates the planning and scheduling efforts to decision makers policies. The integration of the relaxed formulation and valid inequalities results in a lower bound for the original formulations. We further introduce a feasibility algorithm to derive a strong initial solution for the routing restorative capacity problem. Computational results on gas, water, and electric power infrastructure network instances from Shelby County, TN data, demonstrates both the effectiveness of the proposed model formulation, in solving small to medium scale problems, the strength of the initial solution procedure, especially for large scale problems.

Suggested Citation

  • Morshedlou, Nazanin & González, Andrés D. & Barker, Kash, 2018. "Work crew routing problem for infrastructure network restoration," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 66-89.
  • Handle: RePEc:eee:transb:v:118:y:2018:i:c:p:66-89
    DOI: 10.1016/j.trb.2018.10.001

    Download full text from publisher

    File URL:
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    1. Akbari, Vahid & Salman, F. Sibel, 2017. "Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity," European Journal of Operational Research, Elsevier, vol. 257(2), pages 625-640.
    2. Baroud, Hiba & Barker, Kash & Ramirez-Marquez, Jose E. & Rocco S., Claudio M., 2014. "Importance measures for inland waterway network resilience," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 62(C), pages 55-67.
    3. Nurre, Sarah G. & Cavdaroglu, Burak & Mitchell, John E. & Sharkey, Thomas C. & Wallace, William A., 2012. "Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem," European Journal of Operational Research, Elsevier, vol. 223(3), pages 794-806.
    4. repec:eee:reensy:v:145:y:2016:i:c:p:47-61 is not listed on IDEAS
    5. D’Ambrosio, Claudia & Lodi, Andrea & Wiese, Sven & Bragalli, Cristiana, 2015. "Mathematical programming techniques in water network optimization," European Journal of Operational Research, Elsevier, vol. 243(3), pages 774-788.
    6. Kasaei, Maziar & Salman, F. Sibel, 2016. "Arc routing problems to restore connectivity of a road network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 177-206.
    7. repec:eee:oprepe:v:5:y:2018:i:c:p:218-231 is not listed on IDEAS
    8. repec:eee:reensy:v:99:y:2012:i:c:p:114-122 is not listed on IDEAS
    9. Özdamar, Linet & Ertem, Mustafa Alp, 2015. "Models, solutions and enabling technologies in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 55-65.
    10. Sharkey, Thomas C. & Cavdaroglu, Burak & Nguyen, Huy & Holman, Jonathan & Mitchell, John E. & Wallace, William A., 2015. "Interdependent network restoration: On the value of information-sharing," European Journal of Operational Research, Elsevier, vol. 244(1), pages 309-321.
    11. repec:eee:reensy:v:145:y:2016:i:c:p:62-73 is not listed on IDEAS
    12. repec:eee:reensy:v:157:y:2017:i:c:p:35-53 is not listed on IDEAS
    13. repec:eee:reensy:v:117:y:2013:i:c:p:89-97 is not listed on IDEAS
    14. Faturechi, Reza & Miller-Hooks, Elise, 2014. "Travel time resilience of roadway networks under disaster," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 47-64.
    15. Melih Çelik & Özlem Ergun & Pınar Keskinocak, 2015. "The Post-Disaster Debris Clearance Problem Under Incomplete Information," Operations Research, INFORMS, vol. 63(1), pages 65-85, February.
    16. Eric D. Vugrin & R. Chris Camphouse, 2011. "Infrastructure resilience assessment through control design," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 7(3), pages 243-260.
    Full references (including those not matched with items on IDEAS)


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. repec:eee:transe:v:125:y:2019:i:c:p:285-307 is not listed on IDEAS
    2. repec:eee:ejores:v:277:y:2019:i:3:p:1098-1112 is not listed on IDEAS


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:118:y:2018:i:c:p:66-89. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.