Robust bi-objective optimization of uncapacitated single allocation p-hub median problem using a hybrid heuristic algorithm
- 185 Downloads
The p-hub median problem aims at locating p-hub facilities in a network and allocating non-hub nodes to the hubs such that the overall transportation cost is minimized. One issue of major importance in this problem remarks the requirement to deal with uncertain factors such as weather conditions and traffic volume. These lead to uncertainty in travel time between origin and destination points. In today’s competitive markets in which customers look for robust delivery services, it is important to minimize the upper bound of uncertainty in the network routes. In this paper, a robust bi-objective uncapacitated single allocation p-hub median problem (RBUSApHMP) is introduced in which travel time has non-deterministic nature. The problem aims to select location of the hubs and allocation of the other nodes to them so that overall transportation cost and maximum uncertainty in network are minimized. To do this, a desirability function-based approach is suggested that ensures both interested objectives to fall within their specification limits. Due to the complexity of the model, a heuristic based on scatter search and variable neighborhood descent is developed. To evaluate the performance of the proposed method a computational analysis on Civil Aeronautics Board and Australian Post data sets was performed. The obtained results using the proposed hybrid metaheuristic are compared to those of the optimum solutions obtained using GAMS. The results indicate excellent performance of the suggested solution procedure to optimize RBUSApHMP.
Keywordsp-Hub median problem Uncertainty Desirability function Scatter search Variable neighborhood descent
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
- 13.Campbell JF, Ernst AT, Krishnamoorthy M (2002) Hub location problems. In: Drezner Z, Hammacher H (eds) Facility location: applications and theory. Springer, BerlinGoogle Scholar
- 22.Ernst A, Hamacher H, Jiang H, Krishnamoorthy M, Woeginger G (2002) Uncapacitated single and multiple allocation \( p \)-hub center problems. Unpublished Report, CSIRO Mathematical and Information Sciences, AustraliaGoogle Scholar
- 26.Ge W, Zhu J-F (2012) Research on robust optimization model of capacitated hub-and-spoke network design problem. Adv Inf Sci Serv Sci 4(13):379–386Google Scholar
- 30.Hamacher HW, Meyer T (2006) Hub cover and hub center problems. Working paper. Department of Mathematics, University of Kaiserslautern, Gottlieb-Daimler-Strasse, 67663 KaiserslauternGoogle Scholar
- 42.Love RF, Morris JG, Wesolowsky G (1996) Facility location: models and methods. Publications in Operations Research, New YorkGoogle Scholar
- 49.O’Kelly ME (1992) Hub facility location with fixed costs. Pap Reg Sci 71:292–306Google Scholar
- 62.Wagner B (2004) Model formulations for hub covering problems. Working paper, Institute of Operations Research, Darmstadt University of Technology, Hochschulstrasse 1, 64289 DarmstadtGoogle Scholar
- 63.Wolf S, Merz P (2007) Evolutionary local search for the super-peer selection problem and the p-hub median problem. In: Bartz-Beielstein et al. (eds) Proceedings of the 4th international workshop on hybrid metaheuristics—HM2007, Lecture Notes in Computer Science, Springer, Berlin, pp 1–15Google Scholar