1403/09/01
علیرضا عیدی

علیرضا عیدی

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 54974093700
دانشکده: دانشکده مهندسی
نشانی: سنندج-بلوار پاسداران-دانشگاه کردستان-دانشکده مهندسی-گروه مهندسی صنایع
تلفن: 08733664600-داخلی4347

مشخصات پژوهش

عنوان
ارائه یک روش ابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک برای حل مسأله هاب پوششی در حالت فازی
نوع پژوهش
مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها
مکانیابی هاب، مسأله هاب پوششی، برنامه ریزی خطی فازی، الگوریتم ژنتیک، روشهای ابتکاری
سال 1391
مجله نشريه بين المللي مهندسي صنايع و مديريت توليد (بين المللي علوم مهندسي سابق)
شناسه DOI
پژوهشگران علیرضا عیدی ، عباس میرآخورلی

چکیده

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