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.
لیست مقالات
لیست مقالات بایگانی شده
توسعه چند هدفه زنجیره تامین پایدار پساب شهری و استفاده در صنعت فولاد تحت عدم قطعیت: مطالعه موردی شرکت فولاد زرند ایرانیان
هانیه نورنیا - مهدی نخعی نژاد
ارائه مدلی برای ارزیابی کارایی با استفاده از کارت امتیازی متوازن در محیط رقابتی : مطالعه موردی صنایع فولادی ایران
منصور عابدیان - سید محمدرضا داوودی - حسین قائمیان
ارائه رویکردی جهت استقرار ماشین آلات با استفاده از روش خوشه بندی (مطالعه موردی)
الهام شادکام - رضا رجبی - عطیه طیرانی همایونی
مقایسه تطبیقی ابزارهای فرایندکاوی جهت انتخاب ابزار مناسب در حوزه شهرسازی
محمدرضا سمیعی - محمد تقی زاده - شادی امینی
ارائه روشی جهت بهبود پدیده تغییرات رتبه در مدل تصمیمگیری EDAS
امین پاکزاد - حسین کریمی - محمود وحدانی
زمانبندی و مدیریت پروژه با استفاده از روش ها و الگوریتم های داده کاوی
احسان شیخی - ناصر ملاوردی
طراحی شبکه زنجیره تأمین گردشگری پزشکی زیبایی
نیوشا حمیدیان - محمدمهدی پایدار - مصطفی حاجی آقایی کشتلی
توسعه یک مدل ابتکاری برای پیش بینی قیمت در فروشگاه های آنلاین
امیرصادق میرگلوی بیات - علی شجاع - بهلول ابراهیمی
ارایه مدلی جهت تشخیص ضایعات پوستی در چهره با استفاده از شبکه عصبی پیچشی
رضا سرشار
عارضه یابی ساختار ارگونومی معلمان و ارائه روشهای بهبود مبتنی بر ارگونومی و آنتروپومتری (مورد مطالعه معلمان دبیر ریاضی زن کرمانشاه)
مهرنوش سلیمی - میثم جعفری اسکندری - بهروز بهروزی
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 41.7.6