• A P-hub median network design problem with preventive reliability approach for before and after hub failure

    • Fulltext


        Click here to view fulltext PDF

      Permanent link:

    • Keywords


      Hybrid meta-heuristic algorithm; hub failure; reliability; backup hub; hub location.

    • Abstract


      Hubs are vital elements of communication and transportation networks and play an important role in interchanging the flows of information/passenger/goods. For this purpose, designing a highly reliable hub network is very critical, because inefficiency of even a single hub across the network tends to reduce theefficiency of the whole network in transferring the flow appropriately. In this research, a bi-objective mathematical model was designed to study the situations before and after hub failure. Considering reliability, the first objective was to maximize the flow through the network, and the second objective was to prevent wasting the flow due to a possible hub failure. The lexicographic method was used to solve this multi-objective problem with dependent objectives. This method represents an appropriate solution for problems whose objective functionsare of different priorities or depend on one another. Various cases of different sizes were used to evaluate the model in terms of reliability. Since the hub location problem is an NP-Hard problem of commonly large dimensions, a hybrid meta-heuristic algorithm called ‘‘memetic algorithm’’ was used to have it solved. Thealgorithm was a combination of genetic algorithm with simulated annealing algorithm, where simulated annealing algorithm was used for local neighborhood search. Findings indicated that, consideration of the backup hub tends to enhance route reliability, thereby increasing the flow through the network, as compared tothe case with no backup hub.

    • Author Affiliations



      1. Faculty of Engineering, University of Kurdistan, Pasdaran Blvd., Post Box no.: 416, Sanandaj, Iran
      2. University of Kurdistan, Sanandaj, Iran
    • Dates

  • Sadhana | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2017-2019 Indian Academy of Sciences, Bengaluru.