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

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

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.

لیست مقالات

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

ارائه یک سیستم خبره برای تشخیص نارسایی مزمن کلیوی مبتنی بر شبکه های عصبی مصنوعی

وهاب امینی آذر - رسول فرحی

Iran's pharmaceutical supply chain risk assessment considering process's priority, hazard and probabilities

Ferial Zarrabi - Mohammad Rasouli

رتبه بندی جذابیت سرمایه گذاری پروژه های استارت آپ با تلفیق روش های AHP و VIKOR

صابر شیری پور - عرشیا صائمی

اولویت‌بندی منابع انرژی‌های تجدیدپذیر به کمک الگوریم‌های توسعه یافته تصمیم‌گیری چند معیاره (روش‌های PAPRIKA و PAMSSEM)

المیرا شهناز - حمیدرضا کوشا - سروش صفرزاده

ارائه یک مدل مکانیابی-مسیریابی هاب چند وجهی ناقص با در نظر گرفتن مسائل زیست محیطی

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

Improving airport passengers’ customer experience by utilizing the concept of Smart Airports - Case study of IKAC International airport

Pouria Shahmiri - Moslem Habibi

ارزیابی عملکرد اساتید هیئت‌علمی دانشگاه به روش بازخورد 360 درجه (مطالعه موردی اساتید رشته مهندسی صنایع و علوم مهندسی دانشگاه اردکان)

سید امیرمهدی قریشی زاده - مهران اکبرپور - امید رحمانی - احمد یوسفی هنومرور

بهینه‌سازی سبد مختلط پروژه‌ها و سهام به کمک سه الگوریتم فراابتکاری تحت محدودیت‌های دنیای واقعی

امیرحسین خیاطیان - مجید شخصی نیائی

A Hurst exponent analysis approach for investigation of market efficiency during COVID-19 pandemic: A case study from top affected economies

Milad Kamali Alamdari - Ehsan Hajizadeh - Ali Fereydooni

مدل برنامه ریزی آرمانی برای زمان بندی شیفت های کاری پرستاران (مطالعه موردی: بیمارستان امام حسن(ع) بجنورد)

فهیمه تنهایی - نسترن زحمتکش

بیشتر

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