کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5127191 1378546 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A polynomial-time algorithm for sailing speed optimization with containership resource sharing
موضوعات مرتبط
علوم انسانی و اجتماعی علوم تصمیم گیری علوم مدیریت و مطالعات اجرایی
پیش نمایش صفحه اول مقاله
A polynomial-time algorithm for sailing speed optimization with containership resource sharing
چکیده انگلیسی


- We formulate the containership sailing speed optimization problem as a mathematical programming model from the perspective of shipping lines.
- We develop a polynomial-time algorithm to solve the problem based on bi-section search methods.
- We test our algorithm with numerical experiments.

The sailing speed optimization problem aims to determine the optimal cruising speeds of ships by balancing the number of ships required on services, the fuel consumption, and the level of service provided for customers. The level of service can be incorporated into a sailing speed optimization model from the perspective of supply chain management or from the perspective of shipping lines. We design a polynomial-time algorithm workable to solve the two models based on bi-section search methods. The novelties of the algorithm include constructing a new parameter on which the bi-section search will be executed and deriving a near-optimal solution by taking advantage of the problem structure. We also provide theoretical results that guarantee the validity of the polynomial-time algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part B: Methodological - Volume 93, Part A, November 2016, Pages 394-405
نویسندگان
, ,