کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10348336 699408 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A large neighbourhood search heuristic for ship routing and scheduling with split loads
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A large neighbourhood search heuristic for ship routing and scheduling with split loads
چکیده انگلیسی
The purpose of this paper is to present and solve a new, important planning problem faced by many shipping companies dealing with the transport of bulk products. These shipping companies are committed to carrying some contract cargoes and will try to derive additional revenue from optional spot cargoes. In most of the literature on ship routing and scheduling problems a cargo cannot be transported by more than one ship. By introducing split loads this restriction is removed and each cargo can be transported by several ships. In this paper we propose a large neighbourhood search heuristic for the ship routing and scheduling problem with split loads. Computational results show that the heuristic provides good solutions to real-life instances within reasonable time. It is also shown that introducing split loads can yield significant improvements.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 38, Issue 2, February 2011, Pages 474-483
نویسندگان
, , ,