لطفا منتظر بمانید ...
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.
لیست مقالات
لیست مقالات بایگانی شده
طراحی زنجیره تامین انرژی زیستی برای زیست توده نسل دوم بر پایه گیاهان اکالیپتوس و پالونیا
مجتبی یار احمدی - الهام رحیمی - رضا توکلی مقدم
ارائه یک مدل مکانیابی-مسیریابی هاب چند وجهی ناقص با در نظر گرفتن مسائل زیست محیطی
حامد سمساریان - سعید فضایلی
یک مدل ریاضی دوهدفه برای بازیافت پسماندهای پلاستیکی با اهداف زیستمحیطی و اقتصادی
ندا خسروی فرد - ناعمه زرین پور - مرتضی کاظمی
ارزیابی و انتخاب سیستمهای ERP با رویکرد ماباک فازی شهودی
حسین صیادی تورانلو - ریحانه حفیظی اتابک
ارائه روشی جهت بهبود پدیده تغییرات رتبه در مدل تصمیمگیری EDAS
امین پاکزاد - حسین کریمی - محمود وحدانی
توسعه و بهبود مسیرهای دوچرخه سواری با استفاده از روش درخت فراگیرکمینه (مطالعه موردی: دانشگاه فردوسی مشهد)
سپیده محمدزاده مقدم - علیرضا شادمان - مجید سالاری
Optimization of the Reverse Engineering Process in the Pump Industry with Thirteen Steps
Mehrzad Modarres - Behzad Karimzad Sharifi - Yasaman Kamrani
ارزیابی عملکرد کشورها و بررسی تاثیر عوامل موثر در کنترل پاندمی کووید-19 با بهرهگیری از رویکردهای تصمیمگیری چندمعیاره و یادگیری ماشین
محمدرضا رسولی - سید امیررضا صالحی امیری - عرفان حسن نایبی
ارائه مدل ارتقای دانش تشخیص COVID-19 مبتنی بر یادگیری ماشین (مطالعه موردی: بیمارستان)
الهام عبادی جامخانه - محمد وحید سبط - ارد احمدی
امکانسنجی و ارایه ی مدل اجرایی برای تبدیل سهام تعاونیها به ارز دیجیتال قابل معامله
سید محمود کاظمی - اسماعیل هداوندی - محسن صفاریان - سید محمدمهدی موسوی - یاسین رنجبر
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.8.0
