Title

Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand

Document Type

Journal Article

Publication Details

Meng, Q., Wang, T. & Wang, S. (2012). Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand. European Journal of Operational Research, 223 (1), 96-105.

Abstract

This paper proposes a short-term liner ship fleet planning problem by taking into account container transshipment and uncertain container shipment demand. Given a liner shipping service network comprising a number of ship routes, the problem is to determine the numbers and types of ships required in the fleet and assign each of these ships to a particular ship route to maximize the expected value of the total profit over a short-term planning horizon. These decisions have to be made prior to knowing the exact container shipment demand, which is affected by some unpredictable and uncontrollable factors. This paper thus formulates this realistic short-term planning problem as a two-stage stochastic integer programming model. A solution algorithm, integrating the sample average approximation with a dual decomposition and Lagrangian relaxation approach, is then proposed. Finally, a numerical example is used to evaluate the performance of the proposed model and solution algorithm.

RIS ID

62270

Please refer to publisher version or contact your library.

Share

COinS
 

Link to publisher version (DOI)

http://dx.doi.org/10.1016/j.ejor.2012.06.025