A GRASP Algorithm for Pickup and Delivery Problem with Time Windows in Vessel Routing Problem

سال انتشار: 1399
محل انتشار: سیزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
کد COI اختصاصی: ICIORS13_222
زبان مقاله: انگلیسی
تعداد مشاهده: 528

نویسندگان

MSc Student; Shiraz University

Associate Professor; Shiraz University

چکیده

In a recent study, researchers investigated a class of vessel routing problem and a benchmark suite based on real shipping segments considering incompatibility constraints. These constraints same as pickups and deliveries, cargoes selections, travel times and costs and time windows state considerable challenges for researchers. Considering the literature review on the subject and the frequent resolving of this problem with Adaptive Large Neighborhood Search (ALNS), we proposed a Greedy Randomized Adaptive Search Procedure (GRASP) to solve this problem. The algorithm was tested on 240 available benchmarks. As shown in our experimental results the GRASP outperforms all previous heuristics and generates nearoptimal solutions within minutes. These results are noteworthy since we have succeeded to improved 35 large instances of this set.

کلیدواژه ها

Vessel routing, Pickup and delivery, Maritime optimization, Adaptive large neighborhood search, Grasp

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.