ارائه و حل مدل انتخاب تامین کننده در مسئله مسیریابی وسیله نقلیه با پنجره زمانی سخت

مهدی غفاری1 سونیا بهشتی2

چکیده :
مسئله مسیریابی وسیله نقلیه(VRP) یکی از مهمترین مسائلNP-hard می¬باشد که روش دقیقی برای حل آن در ابعاد بزرگ وجود ندارد. این گونه مسائل را در ابعاد بزرگ می توان به روش های ابتکاری و فراابتکاری به صورت تقریبی حل کرد. در این نوع از مسئله VRP چند وسیله نقلیه وجود دارد که مسیرخود را از انبار شروع کرده و در طول مسیر به مشتری سرویس دهی کرده و دوباره به همان انبار باز می گردند. در هر مسیر تقاضای مشتری معلوم و ظرفیت وسیله نقلیه محدود می باشد. در این پژوهش سرویس دهی به هر مشتری دارای محدودیت زمانی سخت می باشد به این معنا که وسیله نقلیه اجازه ندارد زودتر ودیرتر از زمان خاصی به مشتری سرویس دهی کند و سرویس دهی در بازه ی زمانی خاصی انجام می پذیرد. همچنین در این پژوهش چند تامین کننده وجود دارد که در مسئله بر اساس هزینه خرید و مسیریابی وسیله نقلیه انتخاب شده و اجناس مورد نظر انبار از آن بارگیری شده و به انبار باز می گردانند. این مسئله مدل سازی شده است.

کلمات کلیدی : مسئله مسیریابی وسیله نقلیه پنجره زمانی سخت انتخاب تامین کنندگان الگوریتم ژنتیک


زبان مقاله : فارسی
محور مقاله : علوم مهندسی
محل انتشار : کنفرانس بین المللی پژوهش در علوم و مهندسی
آدرس وب سایت کنفرانس : icrsie.com
کد IOI مقاله : XYDC-AFKFF
لینک مستقیم مقاله : https://isnac.ir/XYDC-AFKFF

سایر مقالات محل انتشار
  1. استفاده از الگوریتم الگویی در جهت بهینه سازی برای تنظیم پارامترهای پایدار ساز سیستم قدرت تک ماشینه
  2. رویکرد کیفی نت ناب دراجتماع باگسترش عملیات کیفیت
  3. Sodium borohydride Synthesis of Iron Cobalt (FeCo) Nanorods
  4. مقایسه و ارزیابی رفتار لرزه ای قاب های بتن آرمه تقویت شده با مهاربند فولادی (inverted V-CBF) و دیوار برشی بتنی
  5. رابطه اضطراب اجتماعی و استعداد اعتیاد با خودشفقتی در بین نوجوانان
  6. بررسی عددی اثرات جت مصنوعی اوریفیس چندگانه بر انتقال حرارت
  7. اولویت بندی مناطق نمونه گردشگری ایران با استفاده از روش های تصمیم گیری چند معیاره
  8. پیش بینی استعداد اعتیاد در بین دانشجویان بر اساس متغیر های اجتناب شناختی و امید به زندگی
  9. کنترلگرTS-Fuzzy با جبران اغتشاش برای توربین بادی سرعت متغیر
  10. Effect of Gas Cap on Oil Production in Fractured Reservoir
  11. بهره برداری بهینه از شبکه های هوشمند متصل به واحدهای PV
  12. بررسی تأثیر مشوق های صادراتی بر توسعه صادرات کشاورزی«از دیدگاه صادرکنندگان» مطالعه ی موردی کلان شهر تهران سال 1394
  13. تاثیر فعالیت های فرهنگی هنری مراکز کانون پرورش فکری کودکان و نوجوانان بر رشد مهارتهای اجتماعی و خلاقیت نوجوانان دختر و پسر شهر تهران در سال 1394
  14. تحلیل انرژی نوین هسته ای با رویکرد پایداری و زیست محیطی
  15. تحلیل شکل‌گیری امنیت در منطقه خلیج فارس بر اساس نظریۀ امنیتی مکتب کپنهاگ ( امکان یا عدم امکان )