لطفا منتظر بمانید ...
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.
لیست مقالات
لیست مقالات بایگانی شده
مروری بر کاربرد تکنیکهای یادگیری ماشین در تشخیص زودهنگام بیماری تیروئید
محبوبه مدنی - صبا صارمی نیا
Mathematical modelling for the vaccine allocation considering the lockdown policy on retail units
Nafiseh Shamsi Gamchi - Maryam Esmaeili
رویکرد تفکر سیستمی به تحلیل ساختار زنجیره تأمین و مدیریت ریسک در جاده ابریشم: مطالعهای مفهومی بر یک شبکه تجارت بینقارهای تاریخی
احمد بهار - سمانه بهار
بهینه سازی امکانی مسئله ردیابی شاخص: مطالعه موردی در بورس اوراق بهادار
محمد طلایی - احسان ترشیزی
A Trustworthy AI Governance Framework for AI-Assisted Project Evaluation
Behrouz Farhadzare - Zeinab Sazvar
شناسایی و دستهبندی عوامل مؤثر بر طراحی زنجیره تأمین پایدار در صنعت طیور: مرور ادبیات
رضا عروجی - مجید معتمدی - محمدحسین درویش متولی
تحلیل تطبیقی سنجههای ریسک VaR، VaRC و CDaR در بهینهسازی پرتفوی: شواهدی از سهام شاخص داوجونز
امیرحسین نوری - عمران محمدی - حسین قنبری - امیرمحمد جعفرزاده
پیشبینی بازههای دستمزدی افراد در بازار کار ایران با استفاده از الگوریتمهای یادگیری ماشین: مطالعهای مبتنی بر آگهیهای پلتفرم جابویژن
امین حسنخانی - امیر ابراهیمیزاده
Development of a mathematical model to optimize blood bank costs
Mahdieh Dehghani meybodi - Mohammad saber Fallahnezhad
مروری بر مدلسازی پارامتری در برآورد هزینهی پروژههای ساخت با استفاده از روشهای هوش مصنوعی
محمد امین اشتری - رامین انصاری - عرفان حسن نایبی
بیشتر
ثمین همایش، سامانه مدیریت همایش ها و جشنواره ها - نگارش 46.0.2