دانلود مقاله ISI انگلیسی شماره 70451
ترجمه فارسی عنوان مقاله

مدل جریان سرویس برای مشکل طراحی شبکه حمل و نقل خطی

عنوان انگلیسی
A service flow model for the liner shipping network design problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
70451 2014 9 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 235, Issue 2, 1 June 2014, Pages 378–386

ترجمه کلمات کلیدی
حمل و نقل خطی؛ طراحی شبکه؛ بهینه سازی دریایی
کلمات کلیدی انگلیسی
Liner shipping; Network design; Maritime optimization
پیش نمایش مقاله
پیش نمایش مقاله  مدل جریان سرویس برای مشکل طراحی شبکه حمل و نقل خطی

چکیده انگلیسی

Global liner shipping is a competitive industry, requiring liner carriers to carefully deploy their vessels efficiently to construct a cost competitive network. This paper presents a novel compact formulation of the liner shipping network design problem (LSNDP) based on service flows. The formulation alleviates issues faced by arc flow formulations with regards to handling multiple calls to the same port. A problem which has not been fully dealt with earlier by LSNDP formulations. Multiple calls are handled by introducing service nodes, together with port nodes in a graph representation of the problem, and by introducing numbered arcs between a port and a novel service node. An arc from a port node to a service node indicate whether a service is calling the port or not. This representation allows recurrent calls of a service to a port, which previously could not be handled by LSNDP models. The model ensures strictly weekly frequencies of services, ensures that port-vessel draft capabilities are not violated, respects vessel capacities and the number of vessels available. The profit of the generated network is maximized, i.e. the revenue of flowed cargo subtracted operational costs of the network and a penalty for not flowed cargo. The model can be used to design liner shipping networks to utilize a container carrier’s assets efficiently and to investigate possible scenarios of changed market conditions. The model is solved as a Mixed Integer Program. Results are presented for the two smallest instances of the benchmark suite LINER-LIB-2012 presented in Brouer, Alvarez, Plum, Pisinger, and Sigurd (2013).