ارائه یک مدل چند هدفه مکان یابی هاب ظرفیت دار با ارتباطات سلسله مراتبی بین گره ها و حل با الگوریتم های فراابتکاری

Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: Persian
View: 282

This Paper With 13 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_TRJ-18-3_011

تاریخ نمایه سازی: 12 مهر 1400

Abstract:

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

Authors

رامین صادقیان

دانشیار، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه پیام نور، ایران

زهرا قره داغی

دانشجوی کارشناسی ارشد، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه پیام نور، ایران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • -بزرگی امیری، ع. پارسا، ایمان و یاوری، آرش، (۱۳۹۳)، "طراحی ...
  • Hakimi, S. L., (۱۹۶۴), “Optimum Location of switching centers and ...
  • Goldman, A. J., (۱۹۶۹), “Optimal location for center in a ...
  • O’Kelly, M. E., (۱۹۸۷), “Hub facility location with fixed costs”. ...
  • Ernst, A.T., Krishnamoorthy, M., (۱۹۹۶), “Efficient algorithms for the uncapacitated ...
  • Elmastas, S., (۲۰۰۶), “Hub location problem for air-ground transportation systems ...
  • Yaman, H., (۲۰۰۹), "The hierarchical hub median problem with single ...
  • ­Karimi, H., Bashiri, M., (۲۰۱۱), “Hub covering location problems with ...
  • Yaman, H., (۲۰۱۱), “The hierarchical hub median problem with single ...
  • Meyer, T., Ernst, A. T., & Krishna moorthy, M., (۲۰۱۳), ...
  • Mohammadi, M., Tavakoli-Moghadam, R., Siadat, A., Rahimi, Y., (۲۰۱۵),“­A game- ...
  • -Bashiri.M, Esmizadeh. Y., (۲۰۱۶), “Applying hierarchical hub location problem on ...
  • نمایش کامل مراجع