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.
لیست مقالات
لیست مقالات بایگانی شده
پیشبینی وضعیت شاخص کل بورس اوراق بهادار تهران با استفاده از متغیرهای کلان اقتصادی
سید علی موسوی لولتی - عمران محمدی - سعید شوالپور
انتخاب بهترین ترتیب استفاده از قطعات ذخیره در مسائل تخصیص افزونگی با قطعات غیریکسان
هادی قلینژاد - رمضان خسروی
پیادهسازی و مقایسه روشهای یادگیری ماشین در ارزیابی ریسک اعتباری مشتریان موسسات اعتباری و مالی
زهرا فتحی اقدم - محمدرضا رسولی
بررسی میزان پذیرش سیستم بایگانی تصاویر و ارتباطات(PACS)توسط پزشکان و رادیولوژیستها در بیمارستانهای آموزشی
عاطفه بدوی - گلناز تاج الدین - توکتم خطیبی
مدیریت شبکه شارژ خودروهای الکتریکی با استفاده از مسئله مکانیابی-یا-مسیریابی
ساسان کزازی - دنیا رحمانی - مهدی بشیری
مدلسازی و تحلیل موانع یادگیری پایدار بین سازمانی در زنجیرهتأمین (مورد مطالعه: زنجیرهتأمین مس)
حسین جعفری هرمزد آبادی - عباس شول
طراحی و توسعه همکارانه نرم افزار یکپارچه تصمیمیار نگهداری و تعمیرات پیشگیرانه ی زیرساخت های شهر هوشمند براساس تحلیل داده های انباشته
محمدحسین تمنائی فر - محمد غفوریان - پارسا محمدی - مبینا حق شناس - محمدمهدی قدمگاهی - مهدیس علی مددی - علیرضا فریدونیان
نقشه راه سبد هوشمندسازی دانشگاههای صنعتی کشور با درنظرگرفتن سطح هوشمندسازی، اولویتبندی و ریسک پروژههای سبد
محمدجواد اسلامی - سید محمد میرعباسی - سیدحسن قدسیپور
An Agent-Based Modeling Approach for a Bi-Level Optimization and Simulation Framework in Road and Street Maintenance Planning
Amir Hajimirzajan - Milad Kazemian - Naser Zourmand Baghdar - Szabolcs Fischer
Design of a safety cost estimation model in oil and gas EPC contracts
Reza Dehghani Beidokhti - Mohsen Amiri
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.3.2