0% Complete
صفحه اصلی
/
دهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها
Optimizing Routing Solutions for Simultaneous Pickup and Delivery with Occasional Drivers
نویسندگان :
Ali Zamanian
1
Koorush Ziarati
2
1- Shiraz University
2- Shiraz University
کلمات کلیدی :
Greedy Randomized Adaptive Search Procedure،Metaheuristics،Occasional Driver،Optimization Algorithms،Simultaneous Pickup and Delivery،Vehicle Routing Problem
چکیده :
This article presents an innovative approach to solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Occasional Drivers (VRPSPDOD). This problem involves minimizing the cost of servicing customer pickup and/or delivery requests using limited-capacity regular vehicles and single-service occasional drivers. To tackle this complicated problem, we introduce a novel Greedy Randomized Adaptive Search Procedure (GRASP) algorithm. Our method is characterized by its dynamic adjustment of the restricted candidate list size and implementation of problem-specific local search moves, ensuring a highly flexible and adaptive search process. The proposed algorithm outperforms the existing state-of-the-art method and achieves the best-known solutions for 23 out of 32 benchmark instances. This represents a significant average improvement of 1.266% over best-known solutions, demonstrating the practical efficacy of our methodology. Our research paves the way for further advancements in the field and provides practical insights and solutions for real-world logistics and supply chain management challenges.
لیست مقالات
لیست مقالات بایگانی شده
ارزیابی سطح کیفیت زندگی شهرهای استان خراسان رضوی با رویکرد اعداد نوتروسوفیک نوع 2
فاطمه میرعمادی - رضا شیخ
تحلیل عوامل موثر بر شدت تصادفات رانندگان وسیله نقلیه در گذرگاههای همسطح جاده و ریل ایران با استفاده از دو مدل آماری لاجیت چندگانه و لاجیت مخلوط
رایحه سادات موسوی - سارا سجادی خواه - زهرا سادات ثناگستر - زهرا ساقیان - مرتضی باقری
Path-following control for autonomous vehicles utilizing both DDPG and DQN algorithms
Ali Rizehvandi - Shahram Azadi
ارائه یک الگوریتم تجزیه بر مبنای خوشهبندی برای حل مسئله مسیریابی تحویل کالاها توسط کامیون و موتورسیکلت
سبحان انصاری - مریم رادمان
طراحی یک شبکه زنجیره تامین بایودیزل چندسطحی و چنددورهای با در نظر گرفتن سیاست انتشار کربن
میترا کریمی - ناعمه زرین پور
طراحی شبکه پخش دارو با در نظر گرفتن عدالت اجتماعی و پیشگیری از اختلال
زهرا خوجه - محمد مهاجر تبریزی
مدلی جهت دسته بندی مواد اولیه با در نظرگیری ریسک تامین توسط مدل کرالجیک: مورد مطالعه در یک شرکت پالایش نفت
زهرا آقاخانی - احسان نیک بخش - بختیار استادی
بهینه سازی چندهدفه برای مساله مکانیابی – مسیریابی دو رده ای با اهداف پایدار و در نظرگیری مسیرهای ترکیبی بسته و باز و بازرسی کیفی محصولات
امید رحمانی - مسعود حاج غنی - حمید بازرگان
انتخاب بهترین ترتیب استفاده از قطعات ذخیره در مسائل تخصیص افزونگی با قطعات غیریکسان
هادی قلینژاد - رمضان خسروی
Discrete-Event Simulation of the Impact of Spot Instance Time Prediction in IaaS Cloud Computing
Mohammad Hossein Shahmoradi - Nafiseh Sedghi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.5.0
