کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
478349 1446068 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand
چکیده انگلیسی

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.


► We study a liner ship fleet deployment problem with container transshipment and uncertain container demand.
► This proposed problem is formulated as a two-stage stochastic programming model.
► An efficient global optimization algorithm is proposed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 223, Issue 1, 16 November 2012, Pages 96–105
نویسندگان
, , ,