حل مسئله پستچی روستایی بادی با چند وسیله نقلیه تحت شرایط نایقینی

  • سال انتشار: 1401
  • محل انتشار: بیست و یکمین کنفرانس سیستم های فازی ایران
  • کد COI اختصاصی: ICFUZZYS21_061
  • زبان مقاله: فارسی
  • تعداد مشاهده: 70
دانلود فایل این مقاله

نویسندگان

سمیرا سامانی فر

دانشکده ریاضی، دانشگاه سیستان و بلوچستان

حسن میش مست نهی

دانشکده ریاضی، دانشگاه سیستان و بلوچستان

حامد احمدزاده

دانشکده ریاضی، دانشگاه سیستان و بلوچستان

چکیده

در این مقاله به حل مسئله پستچی روستایی بادی ظرفیتدار، با چند وسیله نقلیه میپردازیم. مسائل پستچی بادی زمانی مطرح میشود که هزینه رفت با هزینه برگشت یکی نباشد، به عبارتی مانند پستچی چینی هزینه یالها متقارن نیست. مسائل روستایی زیرمجموعه ای از یال ها را در نظر میگیرد و باید پستچی فقط از این تعداد یالها عبور کند. در این مسئله هر کدام از یالها دارای ظرفیت معینی هستند و چند وسیله نقلیه داریم، که وسایل نقلیه دارای ظرفیت معینی هستند.مدلسازی چنین برنامه های کاربردی در دنیای واقعی نیاز به در نظر گرفتن برخی عوامل نامشخص دارد. در این مقاله به بررسی مسئله پستچی بادی روستایی تحت شرایط نایقینی میپردازیم. هدف مسئله حداقل کردن هزینه ها در شرایط نایقینی میباشد. سپس از آنجایی که حل این مسائل مشکل میباشد، به روش مستقیم قابل حل نمیباشد بنابراین به حل مسئله به روش ابتکاری لاگرانژ میپردازیم.

کلیدواژه ها

مسئله پستچی روستایی . مسئله ستچی بادی. متغیر نایقینی. نظریه نایقینی. الگوریتم لاگرانژ

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.