A bi-objective, reliable single allocation p-hub maximal covering location problem: Mathematical formulation and solution approach

Seyed Reza Madani, Ali Shahandeh Nookabadi and Seyed Reza Hejazi

Journal of Air Transport Management, 2018, vol. 68, issue C, 118-136

Abstract: In the last few years, the p-hub maximal covering problem (pHMCP) has been applied in a variety of applications, including the design of air transportation networks, distribution systems for perishable products, postal delivery networks, and tourism routing. In hub-based systems, disruptions at hubs or unavailability of routes significantly affect service level and result in excessive costs. To tackle these problems, selecting backup hubs for unavailable hubs and rerouting the related flows are often proposed. This paper develops a bi-objective reliable single allocation p-hub maximal covering problem (BRSApHMCP) considering two objectives: maximizing expected covered flows and minimizing congestion. After formulating an initial non-linear model, a linear model is presented; the NP-Completeness of the developed model is proved and a non-dominated sorting genetic algorithm (NSGA-II) is proposed to solve it. In order to show the superior performance of the proposed NSGA-II, a well-known evolutionary algorithm, the multi-objective particle swarm optimization (MOPSO), and the epsilon constraint methods are utilized and the results are analyzed and compared. The parameters of the proposed algorithms are calibrated using the Taguchi approach. Also, a case study and some parametric analyses are done. The results show that NSGA-II is able to find the better solutions in comparison with MOPSO and by opting this proactive strategy in the investigated case study, NSGA-II could recover up to 73% of lost flow in a well-balanced system.

Keywords: Reliable hub location; Hub maximal covering; Congestion; Air transport management; NSGA-II; Hub and route unavailability (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0969699717300194
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jaitra:v:68:y:2018:i:c:p:118-136

DOI: 10.1016/j.jairtraman.2017.09.001

Access Statistics for this article

Journal of Air Transport Management is currently edited by Anne Graham

More articles in Journal of Air Transport Management from Elsevier
Bibliographic data for series maintained by Catherine Liu ().