الگوریتم Relax-and-Fix (رها سازی- ثابت سازی) برای مسیریابی دریایی کالا

قیمت: 45,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

الگوریتم Relax-and-Fix (رها سازی- ثابت سازی) برای مسیریابی دریایی کالا

عنوان لاتین

A Relax-and-Fix Algorithm for a Maritime Inventory Routing Problem

این کار یک الگوریتم Relax-and-Fix را برای حل یک مسئله مسیر یابی دریایی برای یک محصول ارائه می دهد. مسئله، مسیریابی و برنامه ریزی ناوگان ناهمگون کشتی ها در مجموعه ای از بنادر، نگه داشتن موجودی در بنادر هدف تولید و مصرف بین حد های پایین و بالا است. دو مجموعه محدودیت ها برای دقیق سازی رها سازی و به دست آوردن راه حل های صحیح پیشنهاد می گردد. چهار جستجوی محلی مبتنی بر MIP برای بهبود راه حل ارائه شده توسط رویکرد Relax-and-Fix ارائه گردید. محاسبات بر روی نمونه های MIRPLIB انجام شد، و نشان داد که رویکرد ما قادر به حل اکثر نمونه ها در یک زمان منطقی و یافتن بهترین راه حل های جدید برای دو نمونه است. یک مجموعه داده جدید با حذف خصوصیات خوشه ای بندرها از نمونه های اولیه ایجاد شد، و اثربخشی روش ما مورد آزمایش قرار گرفت.

This work presents a rclax-and-fix algorithm for solving a class of single product Maritime Inventory Routing Problem. The prob lem consists in routing and scheduling a heterogeneous fleet of vessels to supply a set of ports, keeping inventory at production and consumption ports between lower and upper limits. Two sets of constraints are pro posed both for tightening the problem relaxation and for obtaining better integer solutions. Four MIP-based local searches to improve the solution provided by the relax-and-fix approach are presented. Computational ex- periments were carried out on instances of the MIRPLIB, showing that our approach is able to solve most instances in a reasonable amount of time, and to find new best-known solutions for two instances. A new dataset has been created by removing the clustered characteristics of ports from the original instances, and the effectiveness of our method was tested in these more general instances.