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

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

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.

لیست مقالات

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

Simulation of Blood Supply Process in Mass Casualty Incidents and Prediction of Blood Supply Duration Using Neural Networks

Mohammadreza Rasouli - Seyed Amirreza Salehiamiri - Erfan Hasannayebi

کاهش جستجو در جهت تشخیص ناحیه خطا در فرآیندهای مبتنی بر تصویر با استفاده از روش ابتکاری- فراابتکاری

زهرا خدادادی - محمد صالح اولیاء - امیر حسین امیری

Identifying Key Factors in Traffic Accident Severity: A SHAP and Machine Learning Approach in North Carolina

Kimia Fazli Garmestani - Reza Samizadeh

بهره وری سبز و تاثیر آن در صنعت (مطالعه موردی: کارخانه کاغذ کرمان)

فهیمه تنهایی - هدیه عرب پور - سید داود احمدی مطلق

Extraction of the rules between the components of job anchors and job satisfaction of employees using rough theory set, case study: employees of food industry companies in Shahrood city.

Fatemeh Sohrabi - Reza Sheikh

برنامه ریزی مساله مراقبت خانگی با در نظر گرفتن سطح وفاداری بیماران

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

Introduction of A Risk and Change Management Method by Design a Modified Equation to Calculate the Static Bottom-hole Pressure of Iranian Gas Wells Based on Hierarchy Risk Management and Surface data To Replace and Eliminate Operational Risk (Third Development)

Fatemeh Karimi Organi - Hamid Babakpour - Ali Pourbadir - Bahador Kheirollahpour - Moona Batooie - Hamidreza Pourghorban

A Hybrid Model for ERP Implementation in Large Organizations: Combining Agile and Traditional Methodologies

Seyedeh safoura Seyed shobeiri - Hamidreza Abrishami - Vahid Baghishani

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

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

طراحی زنجیره تامین پایدار جهت مواد غذایی فسادپذیر مبتنی بر زمان تولید و تحویل

مهدیه شکوری - فرناز برزین‌پور

بیشتر

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