We solve a central problem in the liner shipping industry called the liner shipping fleet repositioning problem (LSFRP). The LSFRP poses a large financial burden on liner shipping firms. During repositioning, vessels are moved between routes in a liner shipping network. Liner carriers wish to reposition vessels as cheaply as possible without disrupting cargo flows. The LSFRP is characterized by chains of interacting activities with a multicommodity flow over paths defined by the activities chosen. Despite its industrial importance, the LSFRP has received little attention in the literature. We introduce a novel mathematical model and a simulated annealing algorithm for the LSFRP with cargo flows that makes use of a carefully constructed graph; we evaluate these approaches using real-world data from our industrial collaborator. Additionally, we compare the performance of our approach against an actual repositioning scenario, one of many undertaken by our industrial collaborator in 2011. Our simulated annealing algorithm is able to increase the profit from $18.1 to $31.8 million using only a few minutes of CPU time. This shows that our algorithm could be used in a decision support system to solve the LSFRP.
To evaluate the transportation time reliability of the maritime transportation network for China’s crude oil imports under node capacity variations resulting from extreme events, a framework incorporating bi-level programming and a Monte Carlo simulation is proposed in this paper. Under this framework, the imported crude oil volume from each source country is considered to be a decision variable, and may change in correspondence to node capacity variations. The evaluation results illustrate that when strait or canal nodes were subject to capacity variations, the network transportation time reliability was relatively low. Conversely, the transportation time reliability was relatively high when port nodes were under capacity variations. In addition, the Taiwan Strait, the Strait of Hormuz, and the Strait of Malacca were identified as vulnerable nodes according to the transportation time reliability results. These results can assist government decision-makers and tanker company strategic planners to better plan crude oil import and transportation strategies.
This chapter examines the development of the law of the sea at the time of the League of Nations with specific focus on the entitlement to the oceans and the use of the oceans. This chapter first addresses the entitlement to and jurisdiction over marine spaces by examining the issue of the territorial sea, the contiguous zone, bays and islands. The chapter then examines the issue of the use of the oceans, focusing on the regulation of fishing and navigational rights in straits. Finally, the chapter will conclude that the era of the League of Nations can be thought to be one in which the traditional paradigm of the law of the sea was being formulated. However, the paradigm was qualified by the absence of an agreement with regard to the breadth of the territorial sea and rules regarding the delimitation of the territorial sea. In this sense, the paradigm in that period remained incomplete. Furthermore, the time was not ripe to establish a global legal framework for the conservation of marine living resources. Overall the law of the sea at the time was characterised by the reconciliation of competing interests of individual states.