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

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

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.

لیست مقالات

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

Path-following control for autonomous vehicles utilizing both DDPG and DQN algorithms

Ali Rizehvandi - Shahram Azadi

تکنیک فرصت از دست رفته بر مبنای فاصله در فضای مختصات قطبی (OPLO-POCOD) و مدل سروکوال ابزاری نوین در تحلیل و ارزیابی عملکرد سازمان های خدماتی: مطالعه موردی ( هتل های پنج ستاره مشهد)

رضا شیخ - سهیلا صنفی - سیده سارا هاشمی مقدم

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

رحمان امانیان - ابراهیم اسدی گنگرج

ارائه مساله بهینه سازی تشکیل سلول در جانمایی سیستم های تولید سلولی با رویکرد حل بهینه سازی ازدحام ذرات

احسان کرانی

Optimizing Ensemble Learning for Accurate Identification and Prognostic Evaluation of Cardiovascular Disease

Fatemeh Yazdi - Shahrokh Asadi

مسئله مکان یابی ایستگاه های تاکسی هوایی با بهره گیری از رویکرد های یادگیری ماشین و تصمیم‌گیری

محمدرضا رسولی - سید امیررضا صالحی امیری - مجید خدمتی

انتخاب بهترین خودرو الکتریکی براساس روش‌های تصمیم‌گیری MADM

احسان صادقی - محمد موسی‌زاده

A Multi-Modal Approach to Twitter User’s Gender Classification

Sara Bourbour - Amin Saeidi Kelishami - Omid Ahmadi

ارائه مدل ریاضی برای مسئله تخصیص فضای انبارش کانتینرها با فرض اشتراک‌گذاری محوطه

سیدفرزاد حسینی - ویدا نصیب پور مرتاض - صادق شریفی

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

فاطمه زهرا جانی روشن - علی دیوسالار - سعید امامی

بیشتر

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