كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / دهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

Optimizing Routing Solutions for Simultaneous Pickup and Delivery with Occasional Drivers

نویسندگان :

Ali Zamanian¹ Koorush Ziarati²

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.

لیست مقالات

لیست مقالات بایگانی شده

Integrating smart card data and environmental factors in public transportation management: A machine learning-based framework for Mashhad

Shariat Radfar - Hamidreza Koosha - Ali Gholami - Atefeh Amindoust

The Challenges and Opportunities of Reverse Logistics in Humanitarian Supply Chain

Hamed Ghazizadeh - Fereshteh Parvaresh

ارائه رویکرد ترکیبی یادگیری ماشین و بهینه سازی به کمک نظریه فازی، در انتخاب سبد سهام

دانیال محمدی - عمران محمدی - محمد مهدی والی سیر - سعید شوالپور

Measurement Error in Monitoring Dependent Process Steps

Fatemeh Sogandi

ارزیابی عملکرد کشورها و بررسی تاثیر عوامل موثر در کنترل پاندمی کووید-19 با بهره‌گیری از رویکردهای تصمیم‌گیری چندمعیاره و یادگیری ماشین

محمدرضا رسولی - سید امیررضا صالحی امیری - عرفان حسن نایبی

پیش بینی تقاضا در صنعت دارو بر اساس سری های زمانی

زهرا خواجه منصوری

PRISM-ARIMA: چارچوب پارامتریک بازدارندة دامنه برای تقویت هدفمند سری‌های زمانی با شبیه‌سازی محاسباتی مبتنی بر مونت‌کارلو و ARIMA

علی جعفری - علی دنیوی - سعید فضایلی

ارائه مدل ریاضی حهت انتخاب و زمان‌بندی سبد پروژه با درنظر گرفتن وابستگی متقابل میان پروژه‌ها

مهسا صفرخانلو - سید حسن قدسی پور

پیش بینی بیماری دیابت با رویکرد یادگیری ماشین

احمد نصراله پور - توکتم خطیبی

ارائه یک رویکرد تصمیم گیری با معیارهای چندگانه برای وزن دهی و رتبه بندی هولدینگ‌های پخش در زنجیره تأمین دارو

علیرضا نظری - نسیم نهاوندی

بیشتر

ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.7.0