کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4968539 1449678 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An adaptive large neighborhood search heuristic for fleet deployment problems with voyage separation requirements
ترجمه فارسی عنوان
یک جستجوگر محله بزرگ انطباق آمیزه ای برای مشکلات ناوبری ناوگان با نیازهای تفکیک در سفر
کلمات کلیدی
جستجوی محله بزرگ سازگار، حمل و نقل دریایی، گسترش، نیاز به گسترش،
ترجمه چکیده
در این مقاله ما پیشنهاد یک جستجوی اکتشافی محله گسترده ای را برای مسیریابی کشتی و مشکل زمان بندی با نیازهای تفکیک در سفر پیشنهاد می کنیم. الزامات جداسازی سفر به عنوان حداقل زمان بین دو سفر پیوسته در یک تجارت مدل سازی می شود و راه حل هایی را با سفر هایی که در طول افق برنامه ریزی نسبتا مساوی پخش می شوند، ارائه می دهد. جداسازی سفر نیاز به برنامه هر کشتی را با هماهنگی با دیگران دارد، از آنجا که شروع خدمت به مسافرت می تواند زمان شروع عملی دیگر سفر را تحت تأثیر قرار دهد. اکتشافی پیشنهادی با الگوریتم دقیق در چندین مورد مقایسه شده و راهکارهای با کیفیت خوب را در زمانهای نسبتا کوتاه محاسبات ارائه می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش مقاله
یک جستجوگر محله بزرگ انطباق آمیزه ای برای مشکلات ناوبری ناوگان با نیازهای تفکیک در سفر
چکیده انگلیسی
In this paper we propose an adaptive large neighborhood search heuristic for a ship routing and scheduling problem with voyage separation requirements. The voyage separation requirement is modeled as the minimum time elapsed between two consecutive sailings on a trade, and yields solutions with voyages fairly evenly spread over the planning horizon. Voyage separation requires the schedule of each ship to be synchronized with those of the others, since the start of service of a voyage could affect the feasible start time of another voyage. The proposed heuristic is compared with an exact algorithm on several instances, and yields good quality solutions within relatively short computation times.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part C: Emerging Technologies - Volume 70, September 2016, Pages 129-141
نویسندگان
, , , ,