Title

Solution approaches for the capacitated single allocation hub location problem using ant colony optimisation

Date of this Version

3-1-2008

Document Type

Journal Article

Publication Details

Interim status: Citation only.

Randall, M. (2008). Solution approaches for the capacitated single allocation hub location problem using ant colony optimisation. Computational optimization and applications: An international journal, 39(2), 239-261.

Access the publisher's website.

2008 HERDC submission. FoR code: 0103

© Copyright Springer Science+Business Media, LLC, 2007

Abstract

Hub and spoke type networks are often designed to solve problems that require the transfer of large quantities of commodities. This can be an extremely difficult problem to solve for constructive approaches such as ant colony optimisation due to the multiple optimisation components and the fact that the quadratic nature of the objective function makes it difficult to determine the effect of adding a particular solution component. Additionally, the amount of traffic that can be routed through each hub is constrained and the number of hubs is not known a-priori. Four variations of the ant colony optimisation meta-heuristic that explore different construction modelling choices are developed. The effects of solution component assignment order and the form of local search heuristics are also investigated. The results reveal that each of the approaches can return optimal solution costs in a reasonable amount of computational time. This may be largely attributed to the combination of integer linear preprocessing, powerful multiple neighbourhood local search heuristic and the good starting solutions provided by the ant colonies.

This document is currently not available here.

Share

COinS
 

This document has been peer reviewed.