ارائه یک روش ابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک برای حل مساله هاب پوششی در حالت فازی

سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 707

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

لینک ثابت به این مقاله:

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

JR_IJIE-23-2_003

تاریخ نمایه سازی: 6 شهریور 1393

چکیده مقاله:

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

نویسندگان

علیرضا عیدی

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

عباس میرآخورلی

دانش آموخته کارشناسی ارشد مهندسی صنایع ، دانشکده مهندسی ، دانشگاه کردستان