|
عنوان
|
ارائه یک روش ابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک برای حل مسأله هاب پوششی در حالت فازی
|
|
نوع پژوهش
|
مقاله چاپ‌شده در مجلات علمی
|
|
کلیدواژه‌ها
|
مکانیابی هاب، مسأله هاب پوششی، برنامه ریزی خطی فازی، الگوریتم ژنتیک، روشهای ابتکاری
|
|
چکیده
|
مسأله مکانیابی هاب یکی از موضوعات جدید در حوزه مسائل مکانیابی بشمار می رود. این دسته از مسائل؛ کاربردهای فراوانی در سیستمهای حمل و نقل، در شبکه های پستی و همچنین در شبکه های ارتباطی دارند. در این تحقیق؛ فرموله نمودن مسائل هاب پوششی(یکی از انواع مسائل مکانیابی هاب) در محیط فازی انجام می شود و به منظور لحاظ نمودن عدم قطعیت های موجود در زمانهای انتقال و جابجایی محموله ها، فرمول بندی برنامه ریزی خطی فازی برای آن پیشنهاد می گردد. هدف اصلی مدل ارائه شده، یافتن مکان هاب ها و تخصیص گره های غیر هاب به گره های هاب می باشد بطوریکه زمان سفر بین هر جفت از گره های مبدأ – مقصد از محدودیت از پیش تعیین شده (محدودیت پوشش) تجاوز نکند. سپس یک الگوریتم ابتکاری مبتنی بر الگوریتم ژنتیک به عنوان راه حل مدل ارائه شده مورد مطالعه و توسعه قرار خواهد گرفت. از نتایج مهم این مقاله می توان به اثبات موضوع نیاز به افزایش تعداد هاب های تأسیس شده با فرض فازی در نظر گرفتن پارامترهای مسأله و نیز توانایی الگوریتم ارائه شده در حل مسائل با اندازه بزرگ و برتری محاسباتی آن از لحاظ زمان انجام محاسبات و کیفیت جوابها اشاره نمود. معتبر بودن و کارایی محاسباتی الگوریتم ارائه شده، برروی مجموعه داده های شناخته شده CAB , AP از طریق آزمایشات شبیه سازی نشان داده شده است.
|
|
پژوهشگران
|
عباس میرآخورلی (نفر دوم)، علیرضا عیدی (نفر اول)
|