تعیین چیدمان تسهیلات به کمک یک الگوریتم تکاملی توسعه یافته با داده های فازی

سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 540

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

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

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

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

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

IMEACONF01_118

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

چکیده مقاله:

مساله QAP یکی از مسائل بهینه سازی ترکیبی متعلق به کلاس مسائل NP-hard بوده و دارای کاربردی وسیع در جایابی تسهیلات است.غالبا تابع هدف در این مسئله کمینه کردن میزان حمل و نقل مواد و کالاهای نیمه ساخته می باشد.هرچند مسئله QAP یک مسئله تخصیص است اما با توجه به اینکه تابع هدف در این مسئله غیر خطی می باشد لذا از روش های حل مسائل تخصیص خطی نمی توان برای حل آن استفاده نمود.تاکنون تلاش های بسیاری برای حل این مسئله صورت پذیرفته و الگوریتم های بسیاری برای دست یابی به جواب های بهینه توسعه داده شده است که الگوریتم ژنتیک((GA نیز یکی از آنهاست. هدف از ارائه این مقاله یافتن چیدمانی مناسب برای تسهیلات یک کارگاه صنعتی با استفاده از یک الگوریتم ژنتیک توسعه یافته((DGA با داده های فازی، می باشدروش تحقیق در این مطالعه روش مدلسازی ریاضی می باشد.روش گرد آوری داده ها در این تحقیق، روش کتابخانه ای و میدانی بوده است.روش تجزیه و تحلیل داده ها در این تحقیق، یک الگوریتم ژنتیک توسعه یافته، بوده است.کلیه تجزیه و تحلیل ها به کمک نرم افزار متلب انجام گرفته است. نتایج تحقیق گویای این مطلب است که الگوریتم ژنتیک در حل مسئله QAP فازی، از کارایی نسبتا بالایی برخوردار است.در پایان نتیجه می گیریم که اجرای چندباره الگوریتم ژنتیک باعث بالا بردن اعتبار جواب های کشف شده می گردد.

کلیدواژه ها:

نویسندگان

احمد مهرابیان

دانشیار، دانشگاه آزاد اسلامی، واحد علی آباد کتول، گروه صنایع، علی آباد کتول، ایران

کیانا صالحی

دانشجوی دکترا، دانشگاه آزاد اسلامی، واحد علی آباد کتول، گروه صنایع، علی آباد کتول، ایران

اسما اعتباری

دانشجوی دکترا، دانشگاه آزاد اسلامی، واحد علی آباد کتول، گروه صنایع، علی آباد کتول، ایران

احمد آقائی وندا

دانشجوی دکترا، دانشگاه آزاد اسلامی، واحد علی آباد کتول، گروه صنایع، علی آباد کتول، ایران