A Hybrid Meta-Heuristic Approach To The Hub Location Problem Considering Direct Shipment
This paper considers a capacitated hub location problem with direct shipment. We determine the number of hubs,
the locations of hubs, the allocation of non-hub nodes to hubs, and direct shipment paths in the network. An optimal solution
is found using Xpress-MP for the small sized problems. Further, a hybrid meta-heuristic technique based on an ant colony
optimization algorithm and a genetic algorithm is developed which solves the hub selection and the design of direct shipment
path hierarchically. The performance of the proposed algorithm is investigated through a computational experiment.
Keywords- Ant Colony Optimization, Direct Shipment, Genetic Algorithm, Hub Location Problem.