Indexed by:Journal Article

Date of Publication:2017-03-01

Journal:JOURNAL OF NAVIGATION

Included Journals:SCIE

Volume:70

Issue:2

Page Number:395-410

ISSN:0373-4633

Key Words:Container shipping; Network optimisation; Steering vector; Max-Min Ant System algorithm

Abstract:Container shipping is one of the most important transport modes in international trade. For a large-scale container shipping network, an optimisation model is proposed to minimise the total shipping cost of container flow. Considering the directional property of the container shipping process, a steering vector search pattern is incorporated in a Max-Min Ant System (MMAS) solving algorithm, and an orthogonal array method is adopted in parameter settings. In numerical experiments, a traditional ant colony algorithm and an MMAS algorithm based on a steering vector search pattern are used respectively to optimise the network of five node scales. The results show that a steering vector search pattern can speed up the computation process and improve the optimisation effect.