A Memetic Algorithm for Designing a Capacitated Hub Network under Demand Uncertainty and Disruption

نویسندگان
doi
10.22059/jieng.2014.51154
چکیده

Hub location problems are among the extensions ofclassical location problems that have numerous applications in designingtransportation, postal, and telecommunication networks. Despite the evidentattention of researchers to these problems, there are few studies on designinghub networks under uncertainty and disruption. In this study, the capacitatedsingle allocation hub location problem under demand uncertainty and disruptionis investigated. First, a mathematical model based on budget of uncertaintyconcept is proposed, then a hybrid solution method based on genetic algorithmand variable neighborhood search is proposed. Computational experimentsdemonstrate the accuracy of the proposed solution method in solving the testinstances. In addition, the results obtained from conducting Monte-Carlosimulation experiments to analyze the effects of uncertainty on the performanceof different hub network configurations show the necessity of consideringdemand uncertainty and disruption while designing hub networks.