Solving Multi-Objective Hierarchical Hub Facility Location Problem Using GA-Based Approaches
Authors:
- 19 December 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Single-Allocation Hub Median Problem is a special type of Hierarchical Hub Location Problem where a demand node can directly communicate with one hub/ central hub node only. In this paper a Multi-Objective version of the Single-Allocation Hub Median Problem is explored with an attempt to minimize the overhead cost associated with the hub and central hub nodes in addition to the minimization of the total communication cost of the network. Here Non-dominated Sorting Genetic Algorithm-II is used to solve the problem as well as classical Genetic Algorithm is applied on each objective separately. Also resultant chromosome of Genetic Algorithm-based approach is used to solve the other objective as well. The results of these three approaches are reported in this paper and it is found that Non-dominated Sorting Genetic Algorithm-II performs reasonably well and its result in more than 86% cases deviates by less than 5% from the direct application of Genetic Algorithm on each objective separately.Keywords
This publication has 14 references indexed in Scilit:
- Hierarchical facility location problem: Models, classifications, techniques, and applicationsComputers & Industrial Engineering, 2014
- Hierarchical multimodal hub location problem with time-definite deliveriesTransportation Research Part E: Logistics and Transportation Review, 2012
- The competition game on hub network designTransportation Research Part B: Methodological, 2010
- New developments on hub locationComputers & Operations Research, 2009
- The hierarchical hub median problem with single assignmentTransportation Research Part B: Methodological, 2009
- Network hub location problems: The state of the artEuropean Journal of Operational Research, 2008
- Location analysis: A synthesis and surveyEuropean Journal of Operational Research, 2005
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II2000
- Efficient algorithms for the uncapacitated single allocation p-hub median problemLocation Science, 1996