:::
Trans. Planning Journal
| Title | Applications of the Hub-and-Spoke Network Model in Routing Liner Ships |
|---|---|
| Author | Shang-Hsing Hsieh & Fei-Ru Chang |
| Summary | International containerships have been running in the pattern of hub-and-spoke network for more than two decades. However, very few papers have discussed hub-and-spoke networks for ship routing purposes. Most of them devoted attention to airway hub-and-spoke networks. Some of the papers (Perakis et al.[3,4,5] and Rana, K. and Vickson, R.G.[6,7]) formulated integer programming models for routing liner ships without considering the fact of marine hub-and-spoke network patterns, which make the models more complicated and possibly generate unrealistic solutions. In this paper, the discount factor is defined as the ratio of the unit transportation costs of large containerships and small feeders. A marine hub-and-spoke network model minimizing the total transportation cost of the network is set up for routing liner ships, based on the hub-and-spoke network models of O’Kelly [1,2] and, includes characteristics of hub ports, feeder ports, inter-hub links and branches (non inter-hub links). This model in nature is a quadratic assignment IP model, which can be re-modified in a linearization form. A real case based on the Trans-Pacific route (Far East <=> Northern America) is presented in the final section to illustrate the applications of the formulated models in routing liner ships. |
| Vol. | 30 |
| No. | 4 |
| Page | 871 |
| Year | 2001 |
| Month | 12 |
Count Views:463