A GRASP Algorithm for Pickup and Delivery Problem with Time Windows in Vessel Routing Problem
Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: English
View: 308
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS13_222
تاریخ نمایه سازی: 6 آذر 1399
Abstract:
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.
Keywords:
Vessel routing , Pickup and delivery , Maritime optimization , Adaptive large neighborhood search , Grasp
Authors
Shirin Mardanpour Shahrekordi
MSc Student; Shiraz University
Koorush Ziarati
Associate Professor; Shiraz University