کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10348336 | 699408 | 2011 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A large neighbourhood search heuristic for ship routing and scheduling with split loads
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Computers & Operations Research - Volume 38, Issue 2, February 2011, Pages 474-483
نویسندگان
Jarl Eirik Korsvik, Kjetil Fagerholt, Gilbert Laporte,