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

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

تخصیص پویای سفارش در سامانههای تحویل مبتنی بر جمعسپاری با درنظرگرفتن سطح مشارکت رانندگان و ترجیحات زمانی مشتریان

نویسندگان :

سیده آذر صالحیان‌فرد¹ محمد باقر فخرزاد² حسن خادمی زارع³

1- دانشگاه یزد 2- دانشگاه یزد 3- دانشگاه یزد

کلمات کلیدی :

تحویل مبتنی بر جمعسپاری،تخصیص پویای سفارش،احتمال پذیرش،سطح مشارکت رانندگان،افق غلتان،ترجیحات زمانی مشتریان

چکیده :

در سامانههای تحویل مبتنی بر جمعسپاری، رانندگان از نظر رفتار و میزان تعهد یکسان نیستند و برخی از آنها ممکن است پیشنهاد انجام مأموریت را نپذیرند. این موضوع، تخصیص سفارش را بهویژه در شرایط وجود محدودیتهای زمانی مشتریان پیچیدهتر میکند. در این پژوهش، مدلی برای تخصیص پویای سفارش در قالب افق غلتان ارائه شده است که رانندگان را در سه گروه استخدامی، برنامهپذیر و داوطلب در نظر میگیرد. در تصمیمگیری برای تخصیص، احتمال پذیرش پیشنهاد توسط هر راننده، بازه مطلوب تحویل، مهلت سخت سفارش و امکان انتقال سفارشهای قابلتعویق به دوره بعد یا ازدسترفتن سفارشهای آخرینفرصتی لحاظ میشود. عملکرد مدل پیشنهادی با دو روش هزینهمحور و زودترین مهلت نهایی (EDF) در سه ترکیب ناوگان مقایسه شد و در هر ترکیب، هر سه روش بر روی 30 نمونه مستقل و یکسان اجرا شدند. نتایج نشان داد ترکیب ناوگان نقش مهمی در عملکرد سامانه دارد؛ بهطوریکه در روش پیشنهادی، با افزایش تعداد رانندگان استخدامی از دو به شش نفر در یک ناوگان 12نفره، هزینه واقعی کل 59٫3 درصد کاهش یافت و نرخ ازدسترفتن سفارشها از 22٫30 درصد به 0٫63 درصد رسید. مدل پیشنهادی در ناوگانهای متکیتر به رانندگان غیراستخدامی، در مقایسه با روش EDF، هزینه و زمان انتظار کمتری داشت و درصد بیشتری از سفارشها را در بازه زمانی مطلوب تحویل داد؛ بااینحال، تفاوت عملکرد آن با روش هزینهمحور در اغلب شاخصها اندک بود. میانگین زمان اجرای روش پیشنهادی در همه ترکیبها کمتر از 0٫3 ثانیه بود که قابلیت استفاده از آن در تصمیمگیریهای دورهای 15دقیقهای را نشان میدهد.