یک الگوریتم ژنتیک چند هدفه برای مسئله چیدمان تسهیلات بر مبنای رمزگذاری ساختار نواری
A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding
مشخصات کلی
| سال انتشار | 2012 |
| کد مقاله | 3760 |
| فرمت فایل ترجمه | Word |
| تعداد صفحات ترجمه | 14 |
| نام مجله | Expert Systems with Applications |
| نشریه | ScienceDirect |
| درج جداول و شکل ها در ترجمه | انجام شده است |
| جداول داخل مقاله | ترجمه نشده است |
چکیده فارسی
این مقاله یک الگوریتم ژنتیک چند هدفه (MOGA) جدید برای حل مسائل طرح تسهیلات منطقه نابرابر (UA-FLP) ارائه می دهد. الگوریتم ژنتیک پیشنهاد شده بر اساس ساختار نواری است که در آن موقعیت نسبی تسهیلات بر روی زمین با یک ماتریس موقعیتی که در دو کروموزوم کدگذاری شده است، نشان داده می شود. یک طرح بلوکی با افراز کف به مجموعه ای از بلوک های مستطیلی با استفاده از برشهای گیوتین برآوردکننده الزامات منطقه ساخته شده است. این روش با استفاده از رویکرد تکاملی مبتنی بر پارتو، چهار توابع هدف (هزینه حمل و نقل مواد، نسبت ابعاد، الزامات فاصله و نزدیکی) را در نظر می گیرد. مزیت اصلی فرمول بندی پیشنهاد شده با توجه به رویکردهای ارجاعی موجود (مانند ساختار خلیج)، این است که فضای جستجو به طور قابل توجهی وسیع است و امکان پذیر بودن طرح های چیدمان حفظ شده است، بنابراین کیفیت راه حل های به دست آمده را بهبود می بخشد.
چکیده لاتین
This paper proposes a new multi objective genetic algorithm (MOGA) for solving unequal area facility layout problems (UA-FLPs). The genetic algorithm suggested is based upon the slicing structure where the relative locations of the facilities on the floor are represented by a location matrix encoded in two chromosomes. A block layout is constructed by partitioning the floor into a set of rectangular blocks using guillotine cuts satisfying the areas requirements of the departments. The procedure takes into account four objective functions (material handling costs, aspect ratio, closeness and distance requests) by means of a Pareto based evolutionary approach. The main advantage of the proposed formulation, with respect to existing referenced approaches (e.g. bay structure), is that the search space is considerably wide and the practicability of the layout designs is preserved, thus improving the quality of the solutions obtained.
خرید و دانلود ترجمه این مقاله:
جهت خرید این مقاله ابتدا روی لینک زیر کلیک کنید، به صفحه ای وارد می شوید که باید نام و ایمیل خود را وارد کنید و پس از آن روی دکمه خرید و پرداخت کلیک نمایید، پس از پرداخت بلافاصله به سایت بازگشته و می توانید فایل خود را دانلود کنید، همچنین لینک دانلود به ایمیل شما نیز ارسال خواهد شد.
هیچ دیدگاهی برای این مقاله ثبت نشده است
دیدگاه ها