IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v145y2016icp221-230.html
   My bibliography  Save this article

A hybridised variable neighbourhood tabu search heuristic to increase security in a utility network

Author

Listed:
  • Janssens, Jochen
  • Talarico, Luca
  • Sörensen, Kenneth

Abstract

We propose a decision model aimed at increasing security in a utility network (e.g., electricity, gas, water or communication network). The network is modelled as a graph, the edges of which are unreliable. We assume that all edges (e.g., pipes, cables) have a certain, not necessarily equal, probability of failure, which can be reduced by selecting edge-specific security strategies. We develop a mathematical programming model and a metaheuristic approach that uses a greedy random adaptive search procedure to find an initial solution and uses tabu search hybridised with iterated local search and a variable neighbourhood descend heuristic to improve this solution. The main goal is to reduce the risk of service failure between an origin and a destination node by selecting the right combination of security measures for each network edge given a limited security budget.

Suggested Citation

  • Janssens, Jochen & Talarico, Luca & Sörensen, Kenneth, 2016. "A hybridised variable neighbourhood tabu search heuristic to increase security in a utility network," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 221-230.
    • Handle: RePEc:eee:reensy:v:145:y:2016:i:c:p:221-230
    DOI: 10.1016/j.ress.2015.08.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832015002501
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2015.08.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    References listed on IDEAS

    as
    1. Antonioni, Giacomo & Bonvicini, Sarah & Spadoni, Gigliola & Cozzani, Valerio, 2009. "Development of a framework for the risk assessment of Na-Tech accidental events," Reliability Engineering and System Safety, Elsevier, vol. 94(9), pages 1442-1450.
    2. Bretthauer, Kurt M. & Shetty, Bala, 2002. "The nonlinear knapsack problem - algorithms and applications," European Journal of Operational Research, Elsevier, vol. 138(3), pages 459-472, May.
    3. Reniers, G.L.L. & Sörensen, K. & Khan, F. & Amyotte, P., 2014. "Resilience of chemical industrial areas through attenuation-based security," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 94-101.
    4. Reniers, G.L.L. & Sörensen, K. & Dullaert, W., 2012. "A multi-attribute Systemic Risk Index for comparing and prioritizing chemical industrial areas," Reliability Engineering and System Safety, Elsevier, vol. 98(1), pages 35-42.
    5. Hansen, Pierre & Mladenovic, Nenad, 2001. "Variable neighborhood search: Principles and applications," European Journal of Operational Research, Elsevier, vol. 130(3), pages 449-467, May.
    6. Barker, Kash & Ramirez-Marquez, Jose Emmanuel & Rocco, Claudio M., 2013. "Resilience-based network component importance measures," Reliability Engineering and System Safety, Elsevier, vol. 117(C), pages 89-97.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Amini, Mostafa & Bagheri, Ali & Delen, Dursun, 2022. "Discovering injury severity risk factors in automobile crashes: A hybrid explainable AI framework for decision support," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    2. Yang, Jun & Guo, Fang & Zhang, Min, 2017. "Optimal planning of swapping/charging station network with customer satisfaction," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 174-197.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Janssens, Jochen & Talarico, Luca & Reniers, Genserik & Sörensen, Kenneth, 2015. "A decision model to allocate protective safety barriers and mitigate domino effects," Reliability Engineering and System Safety, Elsevier, vol. 143(C), pages 44-52.
    2. Tao Zeng & Guohua Chen & Yunfeng Yang & Genserik Reniers & Yixin Zhao & Xia Liu, 2020. "A Systematic Literature Review on Safety Research Related to Chemical Industrial Parks," Sustainability, MDPI, vol. 12(14), pages 1-27, July.
    3. Bukowski, L., 2016. "System of systems dependability – Theoretical models and applications examples," Reliability Engineering and System Safety, Elsevier, vol. 151(C), pages 76-92.
    4. JANSSENS, Jochen & TALARICO, Luca & SÖRENSEN, Kenneth, 2014. "A hybridised taboo search heuristic to increase security in a utility network," Working Papers 2014023, University of Antwerp, Faculty of Business and Economics.
    5. Caputo, Antonio C. & Kalemi, Bledar & Paolacci, Fabrizio & Corritore, Daniele, 2020. "Computing resilience of process plants under Na-Tech events: Methodology and application to sesmic loading scenarios," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    6. Reniers, G.L.L. & Sörensen, K. & Khan, F. & Amyotte, P., 2014. "Resilience of chemical industrial areas through attenuation-based security," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 94-101.
    7. Maenhout, Broos & Vanhoucke, Mario, 2010. "A hybrid scatter search heuristic for personalized crew rostering in the airline industry," European Journal of Operational Research, Elsevier, vol. 206(1), pages 155-167, October.
    8. Manlio Gaudioso & Giovanni Giallombardo & Giovanna Miglionico, 2018. "Minimizing Piecewise-Concave Functions Over Polyhedra," Mathematics of Operations Research, INFORMS, vol. 43(2), pages 580-597, May.
    9. Amina Lamghari & Roussos Dimitrakopoulos & Jacques Ferland, 2015. "A hybrid method based on linear programming and variable neighborhood descent for scheduling production in open-pit mines," Journal of Global Optimization, Springer, vol. 63(3), pages 555-582, November.
    10. Chen, Chao & Yang, Ming & Reniers, Genserik, 2021. "A dynamic stochastic methodology for quantifying HAZMAT storage resilience," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    11. Patricia Domínguez-Marín & Stefan Nickel & Pierre Hansen & Nenad Mladenović, 2005. "Heuristic Procedures for Solving the Discrete Ordered Median Problem," Annals of Operations Research, Springer, vol. 136(1), pages 145-173, April.
    12. Ali Shahabi & Sadigh Raissi & Kaveh Khalili-Damghani & Meysam Rafei, 2021. "Designing a resilient skip-stop schedule in rapid rail transit using a simulation-based optimization methodology," Operational Research, Springer, vol. 21(3), pages 1691-1721, September.
    13. Wilson, Duncan T. & Hawe, Glenn I. & Coates, Graham & Crouch, Roger S., 2013. "A multi-objective combinatorial model of casualty processing in major incident response," European Journal of Operational Research, Elsevier, vol. 230(3), pages 643-655.
    14. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    15. Hongyan Dui & Xinyue Wang & Haohao Zhou, 2023. "Redundancy-Based Resilience Optimization of Multi-Component Systems," Mathematics, MDPI, vol. 11(14), pages 1-16, July.
    16. Felipe, Ángel & Ortuño, M. Teresa & Righini, Giovanni & Tirado, Gregorio, 2014. "A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 111-128.
    17. Fowler, John W. & Mönch, Lars, 2022. "A survey of scheduling with parallel batch (p-batch) processing," European Journal of Operational Research, Elsevier, vol. 298(1), pages 1-24.
    18. 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.
    19. Véronique François & Yasemin Arda & Yves Crama, 2019. "Adaptive Large Neighborhood Search for Multitrip Vehicle Routing with Time Windows," Transportation Science, INFORMS, vol. 53(6), pages 1706-1730, November.
    20. Tino Henke & M. Grazia Speranza & Gerhard Wäscher, 2014. "The Multi-Compartment Vehicle Routing Problem with Flexible Compartment Sizes," FEMM Working Papers 140006, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.

    Corrections

    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:reensy:v:145:y:2016:i:c:p:221-230. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.